Facebook Patents Granted

Facebook patent applications that are pending before the United States Patent and Trademark Office (USPTO).

  • Patent number: 10271461
    Abstract: Modular network switches and other computer systems are described herein. A modular network switch can include a latching device for installing and removing computer modules (e.g., line cards) from an associated cabinet or enclosure. The network switch can also include interconnected computer modules (e.g., line cards, fabric cards, control modules, etc.) that include circuit boards oriented parallel to the flow of cooling air through the cabinet in the absence of a backplane or midplane oriented perpendicular to the air flow. The absence of such backplanes and/or midplanes provides a more direct air flow path through the cabinet, thereby enabling a more efficient flow of cooling air and lower operating temperatures. Additionally, the network switch can include an orthogonal arrangement of data planes, control planes, and/or power planes that can be efficiently interconnected to increase operational speed and further facilitate the flow of cooling air through the computer cabinet.
    Type: Grant
    Filed: March 6, 2018
    Date of Patent: April 23, 2019
    Assignee: Facebook, Inc.
    Inventors: Hans-Juergen Schmidtke, Zhiping Yao, Che Kin Leung, Xu Wang
  • Patent number: 10271074
    Abstract: An online system receives live stream content to be provided to one or more client devices as the live stream is ongoing. The online system generates a variety of transcoded live stream content to ensure that client devices can readily playback the appropriately encoded content. Once the live stream ends, the online system determines whether to use a transcoded live stream content or to use the original content received by the online system in order to generate a video on demand. To do so, the online system considers the quality of the original content and issues associated with the original content such as missing video frames or missing audio excerpts. The online system can choose to normalize the original content by eliminating the issues to improve the quality of the normalized original content and subsequently generate the video on demand from the normalized original content.
    Type: Grant
    Filed: December 30, 2016
    Date of Patent: April 23, 2019
    Assignee: Facebook, Inc.
    Inventors: Mathieu R. Henaire, Amit Puntambekar
  • Patent number: 10268649
    Abstract: In one embodiment, a method includes receiving a query input from a client system comprising one or more n-grams, sending instructions for presenting one or more suggested modifications for the query input, each suggested modification comprising references to one or more objects associated with the online social network, receiving an indication of a selection of one of the suggested modifications, parsing the query input and the selected suggested modification using a context-free grammar model to generate an executable query command, and sending instructions to the client system for presenting one or more search results corresponding to the query command.
    Type: Grant
    Filed: May 16, 2017
    Date of Patent: April 23, 2019
    Assignee: Facebook, Inc.
    Inventors: Thomas S. Whitnah, Olivier Chatot, Erik N. Vee, William R. Maschmeyer, Keith L. Peiris, Alexander Langenfeld
  • Patent number: 10270882
    Abstract: In one embodiment, a method includes accessing a plurality of communications, each communication being associated with a particular content item and including a text of the communication; extracting, for each of the communications, n-grams from the text of the communication; identifying mention-terms from the extracted n-grams, each mention-term being a noun-phrase; calculating a term-score for each mention-term based on a frequency of occurrence of the mention-term in the communications; and generating a mentions-module including mentions, each mention including a mention-term having a term-score greater than a threshold term-score and text from communications comprising the mention-term.
    Type: Grant
    Filed: February 3, 2016
    Date of Patent: April 23, 2019
    Assignee: Facebook, Inc.
    Inventors: Rousseau Newaz Kazi, Mark Andrew Rich, Christina Joan Sauper, AmaƧ Herda{hacek over (g)}delen, Soorya Vamsi Mohan Tanikella, Brett Matthew Westervelt, Maykel Andreas Louisa Jozef Anna Loomans, Adam Eugene Bussing, Shuyi Zheng
  • Patent number: 10270772
    Abstract: A first set of posts associated with a verified entity can be identified. A second set of posts associated with the verified entity and with one or more particular topics can be identified. At least a first subset of the first set of posts and at least a second subset of the second set of posts can be ranked to produce a ranked set of posts that are associated, at least in part, with the verified entity. The verified entity can be provided with access to at least some posts in the ranked set of posts. Moreover, a canonical post authored by a verified entity can be identified. It can be determined that one or more subsequent posts have at least a specified threshold level of relevance with respect to the canonical post. The verified entity can be provided with access to the one or more subsequent posts.
    Type: Grant
    Filed: June 18, 2015
    Date of Patent: April 23, 2019
    Assignee: Facebook, Inc.
    Inventors: Allison Elaine Ball, Kaushik Mohan Iyer, Bhavana Vattompadath Radhakrishnan
  • Patent number: 10271173
    Abstract: In one embodiment, a method includes sending information associated with multiple candidate place-entities to a user, receiving a selection of one candidate place-entity by the user, and updating the rating of the selected candidate place-entity on an online social network. In particular, the sending is based on calculated probabilities the candidate place-entities are associated with a particular geographic location.
    Type: Grant
    Filed: May 4, 2018
    Date of Patent: April 23, 2019
    Assignee: Facebook, Inc.
    Inventors: Jan Kalis, Justin Moore, Jan Kodovsky, Aaron Bryan Adcock, Danielle Rothermel, Zhong Wang
  • Patent number: 10270746
    Abstract: Embodiments include one or more client devices accessible by users, an online system, and one or more partner systems such that the online system is able to identify a user of the online system across different devices and browsers based on the user activity that occurs external to the online system. A user performs user actions (e.g. purchase a product) on a web page of a partner system and may provide personally identifiable information (PII) to the partner system. The partner system provides the hashed PII and user actions performed by the user to the online system. The online system identifies a user profile on the online system by matching personal information in the user profile to the hashed PII. The online system generates a confidence score indicating a likelihood that the identified user of the online system is the individual that performed the external user action.
    Type: Grant
    Filed: January 25, 2017
    Date of Patent: April 23, 2019
    Assignee: Facebook, Inc.
    Inventors: Li Zhou, William Bullock, Anh Phuong Bui
  • Patent number: 10268290
    Abstract: Disclosed is a system and method for tracking a user's eye using structured light. The structured light system is calibrated by training a model of surface of the user's eye. A structured light emitter projects a structured light pattern (e.g., infrared structured light) onto a portion of the surface of the eye. From the viewpoint of a camera, the illumination pattern appears distorted. Based on the distortion of the illumination pattern in the captured image, the eye tracking system can determine the shape of the portion of the user's eye that the structured light is incident upon. By comparing the determined shape of the portion of the user's eye to the model, the orientation of the eye may be determined. The eye tracking system or elements thereof may be part of a head-mounted display, e.g., as part of a virtual reality system.
    Type: Grant
    Filed: April 27, 2018
    Date of Patent: April 23, 2019
    Assignee: Facebook Technologies, LLC
    Inventors: Nicholas Daniel Trail, Robert Dale Cavin
  • Patent number: 10268268
    Abstract: An eye tracker for determining a position of an eye, which may be integrated into a head-mounted display. The eye tracker includes a waveguide, switchable Bragg gratings (SBGs) that selectively out couple light from the waveguide, light sources coupled to the waveguide, a detector coupled to a return path of the waveguide, and a controller. The controller instructs at least one light source to emit at least one light beam propagating through the waveguide, and activates at least one SBG to out-couple the at least one light beam from the waveguide toward the eye. The waveguide in-couples at least one reflected light signal reflected from the eye that originates from the at least one light beam out-coupled from the waveguide. The detector detects the at least one reflected light signal. The controller determines a position of the eye using the detected at least one reflected light signal.
    Type: Grant
    Filed: June 30, 2017
    Date of Patent: April 23, 2019
    Assignee: Facebook Technologies, LLC
    Inventor: Nicholas Daniel Trail
  • Patent number: 10268650
    Abstract: Systems, methods, and non-transitory computer-readable media can identify a verified entity who is verified based on a verification process. A set of questions directed to the verified entity can be received from a set of question providers. The set of questions can be ranked based on question ranking criteria. At least one response to at least one question in the set of questions can be received from the verified entity. Access to the at least one response can be provided.
    Type: Grant
    Filed: August 22, 2014
    Date of Patent: April 23, 2019
    Assignee: Facebook, Inc.
    Inventors: Allison Elaine Ball, Andrew Yaoshu Song
  • Patent number: 10268725
    Abstract: In one embodiment, a system includes a database operative to maintain a social graph of an online social network, a leader cache layer, a plurality of servers, and a follower cache layer comprising one or more follower cache clusters, where each follower cache cluster maintains at least a portion of the social graph, and where the follower cache layer is operative to receive a command from the servers with instructions for updating a portion of the social graph, send the command to one of the leader cache layers, receive an acknowledgment of the command from one of the leader cache layers and a request to update; and update one or more of the follower cache clusters storing the portion of the social graph associated with the command.
    Type: Grant
    Filed: February 5, 2018
    Date of Patent: April 23, 2019
    Assignee: Facebook, Inc.
    Inventors: Venkateshwaran Venkataramani, George Cabrera, III, Venkatasiva Prasad Chakkabala, Mark Marchukov, Dmitri Petrov
  • Patent number: 10268765
    Abstract: In one embodiment, a method includes presenting, by a client system, grammar tokens, each grammar token being based on a natural-language string and comprising references to objects associated with an online social network, receiving, at the client system, a selection of one of the presented grammar tokens, the selected grammar token being based on a first natural-language string, presenting, by the client system, completion tokens, wherein each completion token is based on a natural-language string corresponding to the first natural-language string and comprises references to objects associated with the online social network, receiving, at the client system, a selection of one of the completion tokens, the selected completion token being based on a second natural-language string, and generating, by the client system, a structured query corresponding to the selected grammar and completion tokens, the structured query comprising references to the objects referenced in the selected grammar and completion tokens
    Type: Grant
    Filed: September 20, 2016
    Date of Patent: April 23, 2019
    Assignee: Facebook, Inc.
    Inventors: Tao Xie, Rousseau Newaz Kazi, William R. Maschmeyer, Colin William Dunn, Maxime Boucher, Christopher Joseph Kalani
  • Patent number: 10268646
    Abstract: In one embodiment, a method includes receiving, from a client system associated with a user, a search query comprising a number of query terms, generating a query match-matrix for the search query, identifying a number of objects matching the search query, retrieving, for each identified object, an object match-matrix for the identified object, constructing, for each identified object, a three-dimensional tensor for the identified object, computing, for each identified object, a relevance score based on the tensor for the identified object, ranking the identified objects based on their respective relevance scores, and sending, to the first client system in response to the search query, instructions for generating a search-results interface for presentation to the user.
    Type: Grant
    Filed: June 6, 2017
    Date of Patent: April 23, 2019
    Assignee: Facebook, Inc.
    Inventors: Aaron Jaech, Hetunandan Munisharan Kamichetty, Eric Ringger, Charles Lester Clarke
  • Patent number: 10268763
    Abstract: In one embodiment, a social-networking system may access an enhanced search index of an online social network. The enhanced search index may include data from a social graph having a plurality of nodes and a plurality of edges connecting the nodes, where the nodes comprise a plurality of internal nodes corresponding to entities associated with the online social network, and a plurality of external nodes corresponding to objects associated with a third-party system. The social-networking system may then search the enhanced search index in response to a query received from a user to identify objects that substantially match the query. Each identified object may be scored by the social-networking system based at least in part on a connectivity of the corresponding external node to the one or more internal nodes. In response to the query, the social-networking system may send a search-results page referencing objects based on their scores.
    Type: Grant
    Filed: July 25, 2014
    Date of Patent: April 23, 2019
    Assignee: Facebook, Inc.
    Inventor: Vojin Katic
  • Patent number: 10268686
    Abstract: Exemplary embodiments relate to detecting, removing, and/or replacing objectionable words and phrases in a machine-generated translation. A classifier identifies translations containing target words or phrases. The classifier may be applied to the output translation to remove target words and phrases from the translation, or to prevent target words and phrases from being automatically presented. Further, the classifier may be applied to a translation model to prevent the target words and phrases from appearing in the output translation. Still further, the classifier may be applied to training data so that the translation model is not trained using the target words of phrases. The classifier may remove target words or phrases only when the target words or phrases appear in the output translation but not the source language input data. The classifier may be provided as a standalone service, or may be employed in the context of a machine translation system.
    Type: Grant
    Filed: June 24, 2016
    Date of Patent: April 23, 2019
    Assignee: FACEBOOK, INC.
    Inventors: Matthias Gerhard Eck, Priya Goyal
  • Patent number: 10268664
    Abstract: In one embodiment, a method includes receiving, from a link-search interface of a client device, a search query from a first user of an online social network. The link-search interface is associated with a composer interface in which the first user is composing a first post. The method further includes searching a web index of an online social network to identify one or more external objects matching a search query. The web index identifies a plurality of external objects hosted by third-party systems that have been posted to the online social network, and each search result comprises a reference to the respective external object and a link to the external object. The method further includes embedding, in the first post, a link to a first external object referenced by a first search result selected by the first user.
    Type: Grant
    Filed: August 25, 2015
    Date of Patent: April 23, 2019
    Assignee: Facebook, Inc.
    Inventors: Shuyi Zheng, Brett Matthew Westervelt, Rousseau Newaz Kazi, Alexander Paul Mentch
  • Patent number: 10269145
    Abstract: An online system is configured to provide content items to users. The content item includes an image, and is displayed with a color block or colored border as an accent to the image. The color of the color block or colored bordered is dynamically selected based upon the image included in the content item, and is selected using a waterfall selection method comprising a sequence of different selection methods, each selection method configured to select a color based upon a most common color of the image that satisfies a respective set of selection criteria or determine that no color meets the respective set of selection criteria. The selection methods may comprise a dominant color selection method wherein the selected color corresponds to a most dominant color of the image, and a complementary color selection method wherein the select color is a complement of a dominant color of the image.
    Type: Grant
    Filed: October 18, 2017
    Date of Patent: April 23, 2019
    Assignee: Facebook, Inc.
    Inventors: Michael Oren Belkin, Christopher Joseph Welch
  • Patent number: 10270732
    Abstract: In one embodiment, a method includes retrieving a previous communication associated with a user on an online social network, the previous communication having been made on a date in the past; calculating a distribution-probability score for the previous communication reflecting a probability that the previous communication will be shared on the online social network by the user; and sending the previous communication to the user, wherein the distribution-probability score for the previous communication satisfies a threshold.
    Type: Grant
    Filed: June 8, 2016
    Date of Patent: April 23, 2019
    Assignee: Facebook, Inc.
    Inventors: Omid Aziz, Bradley Wu, Ajay Ramamurthy, Preeti Arunapuram, Zhenhuan Zhou, Genevieve Yuriko Williams, Xiao Liang, Matthew Ethan Warshauer, Tony Hsien-yu Liu
  • Patent number: 10269100
    Abstract: In one embodiment, a system may access an image of a face and generate blurred color information and blurred brightness information based on the image's color information. The system may detect edge information associated with the face based on the blurred brightness information. The edge information may identify regions in the image that correspond to edges of the face. The system may modify the blurred color information based on the edge information associated with the face. Edge color information may be determined based on the modified blurred color information and the image. The system may generate smoothed color information based on the color information of the image and modify the smoothed color information based on the edge color information. The system may generate an output of the face with smoothed skin using a portion of the color information of the image and a portion of the modified smoothed color information.
    Type: Grant
    Filed: July 20, 2018
    Date of Patent: April 23, 2019
    Assignee: Facebook, Inc.
    Inventor: Andrei Igorevich Kopysov
  • Patent number: 10269087
    Abstract: A method is provided for providing consistent logical code across specific programming languages. The method incorporates preprocessor macros in a source computer program code to generate a program control flow. The preprocessor macros can be used to describe program control flow in the source programming language for execution in the source computer program code. The preprocessor macros can also be used to generate control flow objects representing the control flow, which converts the source computer program code into a general language representation. The general language representation when executed is used to output computer programming code in specific programming languages representing the same logical code as that of the source computer program code.
    Type: Grant
    Filed: May 25, 2015
    Date of Patent: April 23, 2019
    Assignee: Facebook, Inc.
    Inventor: Apostolos Lerios
  • Patent number: 10268733
    Abstract: In one embodiment, a method includes receiving, from a client system of a first user of a communication network, an input from the first user to access a card-stack interface, generating one or more card clusters from a plurality of cards, each card comprising a query referencing a query-domain associated with the communication network and zero or more query-filters for the query-domain, wherein each query-filter references one or more objects of the communication network, each card cluster comprising one or more cards from the plurality of cards, the cards being formed into card clusters based on a card-affinity between the cards, and sending, to the client system in response to the input from the first user, the card-stack interface for display to the first user, wherein the card-stack interface comprises one or more of the card clusters.
    Type: Grant
    Filed: May 5, 2016
    Date of Patent: April 23, 2019
    Assignee: Facebook, Inc.
    Inventors: Avichal Garg, Ming Hua, Saurabh Prafulla Chakradeo
  • Patent number: 10270723
    Abstract: Systems, methods, and non-transitory computer-readable media can acquire a specified set of one or more entities associated with a user of a social networking system. A collection of content items provided by the specified set of one or more entities can be detected. One or more content items that are unread by the user can be identified out of the collection of content items. The one or more content items unread by the user can be sorted, in a chronological order, to produce a sorted set of one or more unread content items. An interface can be provided to the user for accessing the sorted set of one or more unread content items.
    Type: Grant
    Filed: March 23, 2015
    Date of Patent: April 23, 2019
    Assignee: Facebook, Inc.
    Inventors: Gregory Matthew Marra, Michael Novati, Zhiqiu Kong
  • Patent number: 10270733
    Abstract: A first notification of a first action by a user with respect to a first content item may be received by a computer system, the first content item having a first relationship to the user. A second notification of a second notification by the user with respect to a second content item may be received by the computer system. The second content item may have a second relationship to the user, and at least a portion of the second content item may correspond to at least a portion of the first content item. A first property of the first relationship may be managed by the computer system based on the second notification.
    Type: Grant
    Filed: August 17, 2017
    Date of Patent: April 23, 2019
    Assignee: Facebook, Inc.
    Inventors: Keith Andrew Birney, Daniel Joseph Giambalvo, Christopher Alexander Gist, Ashish Wahi
  • Patent number: 10269781
    Abstract: An elastomeric interface layer (elayer) is formed over multiple light emitting diode (LED) dies by depositing photoresist materials across multiple LED dies, and using the LED dies as a photolithography mask to facilitate formation of the elayer on each LED die. The elayer facilitates adhesive attachment of each LED die with a pick and place head (PPH), allowing the LED dies to be picked up and placed onto a display substrate including control circuits for sub-pixels of an electronic display. In some embodiments, the LED dies are micro-LED (?LED) dies.
    Type: Grant
    Filed: October 18, 2018
    Date of Patent: April 23, 2019
    Assignee: Facebook Technologies, LLC
    Inventors: Daniel Brodoceanu, Oscar Torrents Abad
  • Patent number: 10270868
    Abstract: In one embodiment, a method includes, by one or more computing devices of an online social network, sending, to a client system of a first user of the online social network, a first request to compare two or more place-entities associated with the online social network, where the first user is connected to each place-entity within a social graph of the online social network, each place-entity being associated with a particular score on a first scoring scale and a first feature. The method further includes receiving, from the client system, comparison information responsive to the first request, the comparison information indicating an ordered ranking of the two or more place-entities. The method also includes accessing a scored list of place-entities associated with the online social network, where the scored list is based on scores on the first scoring scale for the place-entities.
    Type: Grant
    Filed: November 6, 2015
    Date of Patent: April 23, 2019
    Assignee: Facebook, Inc.
    Inventors: Jan Kalis, Justin Moore, Robert James Sicurelli, III
  • Patent number: 10270731
    Abstract: Systems, methods, and non-transitory computer-readable media can receive shared content information associated with a content item selected by a user for sharing on a social networking system. A minutiae post recommendation is determined based on the shared content information. The minutiae post recommendation is presented on a user device.
    Type: Grant
    Filed: December 28, 2015
    Date of Patent: April 23, 2019
    Assignee: Facebook, Inc.
    Inventors: Stephen Patrick Elliott, Volodymyr Giginiak
  • Patent number: 10261970
    Abstract: A system, method, and computer program for social mapping is provided. Data about a plurality of social network members is received. A first member of the plurality of social network members is allowed to identify a second member of the plurality of social network members with whom the first member wishes to establish a relationship. The data is then sent to the second member about the first member based on the identification. Input from the second member is received in response to the data. The relationship between the first member and the second member is confirmed based on the input in order to map the first member to the second member.
    Type: Grant
    Filed: October 7, 2015
    Date of Patent: April 16, 2019
    Assignee: Facebook, Inc.
    Inventors: Mark E. Zuckerberg, Aaron Sittig
  • Patent number: 10261595
    Abstract: A system includes an electronic display configured to display one or more simulated objects in accordance with display instructions, an imaging sensor configured to capture images of a user's hands, and a console. The console is configured to receive the captured images from the imaging sensor, extract joint information of the user's hands from the captured images, and determine one or more poses based on the extracted joint information. In response to the determined poses indicating the user's index finger positioned orthogonally to the user's thumb, and the thumb within a minimum distance to the index finger, the console detects a directional pad display gesture, and update the display instructions to cause the electronic display to generate a simulated directional pad adjacent to the user's thumb in a simulated environment that is presented to the user via the electronic display.
    Type: Grant
    Filed: May 19, 2017
    Date of Patent: April 16, 2019
    Assignee: Facebook Technologies, LLC
    Inventor: Kenrick Cheng-kuo Kin
  • Patent number: 10263810
    Abstract: Embodiments are disclosed for improving precoder-matrix computations in a MIMO base station. Particularly, various embodiments implement methods for interpolating pilot signal results from multiple calibration transmissions. A subchannel of a resource block is selected as an anchor subchannel and the channel matrices for each subchannel are then determined using weights associated with each subchannel that are determined from the subchannel's distance away from the anchor subchannel. Selecting variable subchannels allows the accuracy of the channels matrices for the subchannels to be tailored where more accuracy is desired.
    Type: Grant
    Filed: June 9, 2017
    Date of Patent: April 16, 2019
    Assignee: Facebook, Inc.
    Inventors: Ali Yazdan Panah, Karthik Yogeeswaran
  • Patent number: 10261592
    Abstract: A system tracks movement of the VR input device relative to a portion of a user's skin, track movement of the VR input device relative to a physical surface external to the VR input device, or both. The system includes an illumination source integrated with a tracking glove coupled to a virtual reality console, and the illumination source is configured to illuminate a portion of skin on a finger of a user. The system includes an optical sensor integrated with the glove, and the optical sensor is configured to capture a plurality of images of the illuminated portion of skin. The system includes a controller configured to identify differences between one or more of the plurality of images, and to determine estimated position data based in part on the identified differences.
    Type: Grant
    Filed: October 7, 2016
    Date of Patent: April 16, 2019
    Assignee: Facebook Technologies, LLC
    Inventors: Sean Jason Keller, Tristan Thomas Trutna, David R. Perek, Bruce A. Cleary, III, Brian Michael Scally
  • Patent number: 10264416
    Abstract: In one embodiment, a computing system accesses current usage information of a mobile device associated with a user. The computing system then determine a future user state of the user based on multiple predictor functions. The multiple predictor functions calculate a probability of the future user state based on multiple weights and multiple decay factors. The multiple decay factors are determined from past user states. The computing system further sends instructions to the mobile device for adapting the operation of the mobile device corresponding to the determined future user state.
    Type: Grant
    Filed: March 1, 2018
    Date of Patent: April 16, 2019
    Assignee: Facebook, Inc.
    Inventors: Michael Dudley Johnson, Joshua Williams
  • Patent number: 10262039
    Abstract: In one embodiment, an online social network may receive, from a client system of a first user of the online social network, a search query inputted by the first user; and identify one or more of the entities matching the search query. At least a portion of the entities being identified based at least in part on a recorded geographic proximity between the first user and each identified entity. The online social network may access one or more proximity coefficients for the identified entities from a proximity-coefficient system of the online social network; calculate a score for each identified entity based at least in part on the value of the accessed proximity coefficients for the identified entity and social-graph information associated with the identified entity; and send, to the client system of the first user in response to the received search query, search results for display to the first user.
    Type: Grant
    Filed: January 15, 2016
    Date of Patent: April 16, 2019
    Assignee: Facebook, Inc.
    Inventors: Madhu Ramanathan, Taroon Mandhana, Chun-Yang Chen, Zhongxian Chen
  • Patent number: 10261982
    Abstract: Particular embodiments of a computing device may provide a main thread, a graphics thread to handle tasks related to rendering and presenting a graphical user interface (GUI), and an input thread to handle tasks related to processing input-related events. The GUI may comprise at least one animated component associated with a set of state variables. The main thread may handle tasks to generate a GUI hierarchy and provide copies of the GUI hierarchy to the input thread and the graphics thread. The input thread may handle tasks to initialize and update the state variables and provide information about the state variables to the graphics thread. The graphics thread may then handle tasks to update the GUI by rendering a first frame of the animation based on the state variables.
    Type: Grant
    Filed: February 10, 2017
    Date of Patent: April 16, 2019
    Assignee: Facebook, Inc.
    Inventors: Robert Douglas Arnold, Denis Koroskin, Jonathan M. Kaldor
  • Patent number: 10263934
    Abstract: In particular embodiments, a mailbox server is operable to receive, from a client, a message to be delivered to an endpoint; store the message in a mailbox associated with the user; access a set of policies for the client or the endpoint; determine a delivery channel for the message based on the policies; and transmit the message to the endpoint through the delivery channel. In particular embodiments, the mailbox server may transmit SMS messages via a special bind with a recipient's SMSC, or via a carrier short code. In particular embodiments, the mailbox server may transmit the message as an email or via an internal messaging system over a packet data connection.
    Type: Grant
    Filed: March 6, 2018
    Date of Patent: April 16, 2019
    Assignee: Facebook, Inc.
    Inventors: Mohit Talwar, Miladin Pavlicic, Siddharth Murlidhar, Rose Yao, Jason Sobel
  • Patent number: 10261542
    Abstract: A distributed augmented reality system for producing rendered environment includes a neckband formed from a first arm, second arm, and computation compartment. A power source is embedded in the first and/or second arm, while a processor is embedded in the computation compartment of the neckband. The neckband may be capable of producing an AR, VR or MR environment, or any combination thereof. The neckband device may be used with a coupled eyewear device system encompassing a Near-Eye Display (NED) and/or secondary user device, which may also produce an AR, VR or MR environment, or any combination thereof. The neckband device may provide power and computation to the eyewear device, allowing for a reduced form factor AR/VR/MR eyewear device.
    Type: Grant
    Filed: July 12, 2018
    Date of Patent: April 16, 2019
    Assignee: Facebook Technologies, LLC
    Inventor: Nicholas Daniel Trail
  • Patent number: 10261855
    Abstract: Systems, methods, and non-transitory computer-readable media can determine an application feature causing an application to crash. A set of users is ranked based on application data. The application data comprises crash cause data indicative of the number of times the application feature caused the application to crash for a user. A high crash user group is determined based on the ranking the set of users. The application feature is disabled for the high crash user group. A subset of the high crash user group is periodically replaced with a set of new users not currently in the high crash user group.
    Type: Grant
    Filed: June 19, 2017
    Date of Patent: April 16, 2019
    Assignee: Facebook, Inc.
    Inventors: Xiaojun Liang, Xin Liu, Parthiv Bharatbhai Patel, Maher Afif Saba
  • Patent number: 10264033
    Abstract: News feed stories are ranked so that new stories appear above previously viewed stories for users of a social networking system. Top news stories are selected by the social networking system based on a ranking algorithm that incorporates an analysis of affinities for interests, users, and entities in the social networking system based on user interactions. Other new stories are provided after the top new stories in a chronological order. For each user of the social networking system, a view state is recorded that includes the order of news feed stories provided to users. Based on the view state and received user input, the social networking system may determine whether to provide new news feed stories to a viewing user.
    Type: Grant
    Filed: July 15, 2015
    Date of Patent: April 16, 2019
    Assignee: Facebook, Inc.
    Inventors: Keith Schacht, Francis Luu, Lars Seren Backstrom, Mark Tonkelowitz
  • Patent number: 10262238
    Abstract: A camera system captures images from a set of cameras to generate binocular panoramic views of an environment. The cameras are oriented in the camera system to maximize the minimum number of cameras viewing a set of randomized test points. To calibrate the system, matching features between images are identified and used to estimate three-dimensional points external to the camera system. Calibration parameters are modified to improve the three-dimensional point estimates. When images are captured, a pipeline generates a depth map for each camera using reprojected views from adjacent cameras and an image pyramid that includes individual pixel depth refinement and filtering between levels of the pyramid. The images may be used generate views of the environment from different perspectives (relative to the image capture location) by generating depth surfaces corresponding to the depth maps and blending the depth surfaces.
    Type: Grant
    Filed: April 18, 2017
    Date of Patent: April 16, 2019
    Assignee: Facebook, Inc.
    Inventors: Forrest Samuel Briggs, Michael John Toksvig, Brian Keith Cabral
  • Patent number: 10262338
    Abstract: A client device or an online system determines a position in an interface presented by a client device for presenting content associated with an application installed on the client device based in part on a bid amount associated with the application. Scores are determined for the application and other applications installed on the client device based on an expected amount of user interaction with each application and bid amounts associated with one or more of the applications. Based on a score associated with an application, a position in the interface for presenting content associated with the application is determined. If the determined position satisfies a position specified by the bid amount and content associated with the application is presented in the determined position for at least a threshold amount of time, an online system charges a third party system associated with the application an amount.
    Type: Grant
    Filed: May 30, 2014
    Date of Patent: April 16, 2019
    Assignee: Facebook, Inc.
    Inventor: Rajiv Krishnamurthy
  • Patent number: 10263940
    Abstract: To provide more contextually and temporally relevant information to its users, a social networking system may surface relevant information about a target user with whom an recipient user is likely to interact. The social networking system predicts whether the recipient user is likely to be in contact with a target user, either currently or in the near future. If contact is predicted, the system determines information about the target user that that the recipient user may find of interest for their interaction. To determine what information may be of interest, the system determines a relevance score for information items about that target user. The system can then use the relevance scores to decide whether and which information items to surface to the recipient user, e.g., in the form of notifications.
    Type: Grant
    Filed: August 12, 2014
    Date of Patent: April 16, 2019
    Assignee: Facebook, Inc.
    Inventor: Erick Tseng
  • Patent number: 10264698
    Abstract: The disclosed mounting assembly for mounting information technology modules within an information technology rack may include (1) a support tray coupled to a frame of the information technology rack, (2) a drawer positioned on the support tray that is moveable between an initial position and an extended position within the support tray, and (3) at least one elongate handle, attached to a front panel of the drawer, that includes a button that interacts with a latching mechanism that locks the drawer into the initial position, where (1) when disengaged, the latching mechanism allows the drawer to move into the extended position and (2) the latching mechanism is disengaged when the button is pressed.
    Type: Grant
    Filed: August 25, 2017
    Date of Patent: April 16, 2019
    Assignee: Facebook, Inc.
    Inventors: Chuankeat Kho, Jason David Adrian
  • Patent number: 10262300
    Abstract: An instant message is received from an instant message sender and a determination is made that the instant message includes a link to a web page that was selected by the instant message sender. In response to determining that the instant message includes the link to the web page, an image corresponding to the web page is fetched and stored, and a thumbnail image preview of the fetched image is generated. In addition, the thumbnail image preview of the fetched portion of the web page is displayed while at least a portion of the instant message is displayed.
    Type: Grant
    Filed: November 20, 2015
    Date of Patent: April 16, 2019
    Assignee: FACEBOOK, INC.
    Inventors: Timothy O'Shaugnessy, Sudheer Agrawal
  • Patent number: 10262977
    Abstract: An image generator for use in a display device, the image generator comprising: a plurality of ILED array chips each comprising a plurality of ILED emitters and arranged in an array such that each of a plurality of pixels of the image generator comprises an ILED emitter from each of a plurality of adjacent ILED array chips. The total area of ILED emitter material may be less than 50% of the area of each pixel. The image generator may comprise secondary optics in optical communication with an output of the plurality of ILED emitters of an ILED array chip and configured to direct light from the ILED emitters towards an emission region of the associated pixel.
    Type: Grant
    Filed: July 31, 2015
    Date of Patent: April 16, 2019
    Assignee: Facebook Technologies, LLC
    Inventors: William Henry, Padraig Hughes, Joseph O'Keeffe
  • Patent number: 10262069
    Abstract: An online system stores information identifying interactions by online system users with content provided by a third party system. The third party system includes a tracking mechanism in content that specifies one or more interactions with the content. When a user performs a specified interaction with the content via a client device, the tracking mechanism communicates information describing the performed interaction from the client device to the online system. The online system retrieves information identifying the user from the client device and stores the information describing the performed interaction in association with the information identifying the user. The third party system requests the online system generate content for presentation to the user, and the online system identifies content provided by the third party system with which additional users having at least a threshold measure of similarity to the user interacted to present to the user.
    Type: Grant
    Filed: April 24, 2018
    Date of Patent: April 16, 2019
    Assignee: Facebook, Inc.
    Inventors: Tirunelveli R. Vishwanath, Vijaye Ganesh Raji
  • Patent number: 10261324
    Abstract: A lens assembly can be removably attached to an eye cone of a HMD. The eye cone displays images to an eye of a user of the HMD. The eye cone includes a peripheral wall that extends towards rear of the HMD. The lens assembly includes a corrective lens and a frame. The corrective lens corrects a vision error of the eye of the user. The frame includes an inner surface onto which the corrective lens is attached. The frame also includes a wall that receives a peripheral wall of the eye cone for removably securing the lens assembly to the HMD. The HMD can include another eye cone that displays images to the other eye of the user. Another lens assembly can be removably attached to the other eye cone.
    Type: Grant
    Filed: August 10, 2017
    Date of Patent: April 16, 2019
    Assignee: Facebook Technologies, LLC
    Inventors: Brian Lawrence Chuang, Mark Alan Tempel
  • Patent number: 10264508
    Abstract: In one embodiment, a method includes, by a controller of a multi-hop wireless network, accessing an interference map indicating interference among network nodes of the multi-hop wireless network. The controller may generate a factor-graph representation of the multi-hop wireless network that includes a first set of vertices which represent variable nodes and correspond to transmitting (TX) sectors of the network nodes and a second set of vertices which represent function nodes and correspond to receiving (RX) sectors of the network nodes. The controller may determine one or more adjustments to one or more beamforming weights of sectors of the network nodes, wherein for each of the TX or RX sectors, a beamforming weight is determined by a marginal a posteriori probability for each variable of the beamforming weight; and the adjustments reduce interference among the network nodes to increase a sum capacity of the multi-hop wireless network.
    Type: Grant
    Filed: December 28, 2016
    Date of Patent: April 16, 2019
    Assignee: Facebook, Inc.
    Inventor: Djordje Tujkovic
  • Patent number: 10263944
    Abstract: In one embodiment, a request to share a message is received from a first user. The request includes a first location, the message, and note-access criteria for sharing the message based on one or more groups of second users. A particular second user is identified having a second location that is within a threshold distance of the first location. Based on the note-access criteria and one or more groups associated with the particular second user, it is determined that the message should be shared with the particular second user, the message is sent to the particular second user, and a location of the first user is determined to be within a predetermined distance from the first location. If the first user is currently within the predetermined distance, a notification is sent to the first user informing the first user that the message was sent to the particular second user.
    Type: Grant
    Filed: December 20, 2017
    Date of Patent: April 16, 2019
    Assignee: Facebook, Inc.
    Inventors: Andrew Garrod Bosworth, David Harry Garcia, Kenneth M. Lau
  • Patent number: 10264308
    Abstract: One or more embodiments of the disclosure provide systems and methods for providing media presentations to users of a media presentation system. A media presentation generally includes a one or more media streams provided by one or more capturing users of the media presentation system. In one or more embodiments, a user of the media presentation system may share a media presentation with a viewing user. The media presentation system can provide a number of features to produce a media stream within a media presentation.
    Type: Grant
    Filed: February 5, 2018
    Date of Patent: April 16, 2019
    Assignee: FACEBOOK, INC.
    Inventors: John Samuel Barnett, Joshua Barton Dickens
  • Patent number: D845967
    Type: Grant
    Filed: October 9, 2017
    Date of Patent: April 16, 2019
    Assignee: Facebook, Inc.
    Inventors: Robin Maxime Clediere, Jeremy Samuel Friedland
  • Patent number: D846580
    Type: Grant
    Filed: June 11, 2017
    Date of Patent: April 23, 2019
    Assignee: Facebook, Inc.
    Inventor: Michael James Matas