Facebook Patents

Facebook, Inc. operates a social media website and mobile app that enables people to connect, share and discover opinions, ideas, photos and videos. The company also owns Instagram, a mobile application for sharing photos and videos, as well as WhatsApp, a mobile messaging application.

Facebook Patents by Type
  • Facebook Patents Granted: Facebook patents that have been granted by the United States Patent and Trademark Office (USPTO).
  • Facebook Patent Applications: Facebook patent applications that are pending before the United States Patent and Trademark Office (USPTO).
  • Patent number: 10432301
    Abstract: A device comprises an interface, a transmitter, a receiver, a processor, and a dynamically updating indicator on the device. The interface is configured to connect to an optical network transceiver. The transmitter is configured to send to the optical network transceiver a binary signal generated by the device. The receiver is configured to receive data provided by the optical network transceiver in response to sending the generated binary signal. The processor is configured to analyze the received data and the dynamically updating indicator is configured to indicate a test status of the optical network transceiver.
    Type: Grant
    Filed: November 8, 2017
    Date of Patent: October 1, 2019
    Assignee: Facebook, Inc.
    Inventors: WenSheng Zeng, Abhijit Chakravarty, Anthony Poblete, Che Kin Leung
  • Patent number: 10433000
    Abstract: In one embodiment, a method includes determining available media content from one or more content sources and providing at least a portion of the available media content for display in a programming guide on a display device of a user. The programming guide includes a plurality of entries each associated with one of the available media content. The method further includes determining that an update action button should be displayed on the display device, providing the update action button for display on the display device when it is determined that the update action button should be displayed, and updating the programming guide in response to a user selection of the update action button. The update action button is operable to cause the social-networking system to update the programming guide.
    Type: Grant
    Filed: May 16, 2017
    Date of Patent: October 1, 2019
    Assignee: Facebook, Inc.
    Inventors: Erick Tseng, Colin Cameron Campbell, Gregory Moeck
  • Patent number: 10430827
    Abstract: An online system receives information describing a target group of online system users from a third party system and determines whether to store the information describing the target group. Online system users included in the target group are identified and scores are determined for each of the identified user. A score associated with a user represents the online system's effectiveness in targeting content to the user via targeting criteria maintained by the online system. Based on the scores, the online system determines a group score associated with the target group and stores the information describing the target group if the group score satisfies one or more criteria. If the information describing the target group is stored, the online system may determine whether to continue storing the information describing the target group based on revenue obtained by the online system from presenting content based on the target group.
    Type: Grant
    Filed: August 15, 2014
    Date of Patent: October 1, 2019
    Assignee: Facebook, Inc.
    Inventors: Li Zhou, Ian K. Abernathy, Yunzhi Gao, Kosin Sutthimala
  • Patent number: 10432908
    Abstract: Systems and methods for displaying an image across a plurality of displays are described herein. Pixel intensity values in the multifocal display are determined using correlation values and numerical iterations. An eye tracking system measures eye tracking information about a position of a user's eye, and the pixel intensity values are modified based on the eye tracking information. An image is displayed on the plurality of displays based on the determined pixel intensity values. The plurality of displays may be within an HMD, and address vergence accommodation conflict by simulating retinal defocus blur.
    Type: Grant
    Filed: June 12, 2019
    Date of Patent: October 1, 2019
    Assignee: Facebook Technologies, LLC
    Inventors: Olivier Mercier, Yusufu Njoni Bamaxam Sulai, Kevin James MacKenzie, Marina Zannoli, James Hillis, Derek Nowrouzezahrai, Douglas Robert Lanman
  • Patent number: 10430520
    Abstract: Sentence internationalization methods and systems are disclosed.
    Type: Grant
    Filed: February 13, 2017
    Date of Patent: October 1, 2019
    Assignee: FACEBOOK, INC.
    Inventors: Ling Bao, Hugo Johan van Heuven, Jiangbo Miao, Li Tan, David Mercurio, Maximilian Machedon
  • Patent number: 10429927
    Abstract: A head-mounted display (HMD) includes a pancake lens block, an eye tracking system, and an electronic display. The electronic display is coated with a dichroic film that transmits visible light and reflects infrared light (IR). An IR emitter illuminates an eye of the user, and infrared light is reflected from an eye through the pancake lens block and is incident on the dichroic film. The reflected light undergoes multiple reflections before being captured by an image capturing element of the eye tracking system that is positioned at a periphery of HMD located off-axis relative to an optical axis of the pancake lens block.
    Type: Grant
    Filed: January 18, 2018
    Date of Patent: October 1, 2019
    Assignee: Facebook Technologies, LLC
    Inventors: Robin Sharma, Ying Geng, Brian Wheelwright, Jacques Gollier, Yusufu Njoni Bamaxam Sulai, Andrew John Ouderkirk
  • Patent number: 10429652
    Abstract: A waveguide display includes light sources, a source waveguide, an output waveguide, and a controller. Light from each of the light sources is coupled into the source waveguide. The source waveguide includes gratings with a constant period determined based on the conditions for total internal reflection and first order diffraction of the received image light. The emitted image light is coupled into the output waveguide at several entrance locations. The output waveguide outputs expanded image lights at a location offset from the entrance location, and the location/direction of the emitted expanded image light is based in part on the orientation of the light sources. Each of the expanded image light is associated with a field of view of the expanded image light emitted by the output waveguide.
    Type: Grant
    Filed: September 29, 2017
    Date of Patent: October 1, 2019
    Assignee: Facebook Technologies, LLC
    Inventor: Pasi Saarikko
  • Patent number: 10432749
    Abstract: In one embodiment, a method includes one or more computing devices identifying multiple applications associated with a social-networking system based at least in part on social-networking information for a user associated with the social-networking system. The method also includes calculating, using a machine-learning model and for each of the identified applications, a score based at least in part on a click-through probability that the user will interact with the application upon display of a selectable representation associated with the application, where the machine-learning model is based at least in part on one or more features associated with the user or the application. The method also includes sending, to a client device of the user for display, information to present a selectable representation associated with each of one or more of the identified applications based at least in part on the score for the application.
    Type: Grant
    Filed: August 24, 2016
    Date of Patent: October 1, 2019
    Assignee: Facebook, Inc.
    Inventor: Leif Erik Foged
  • Patent number: 10423645
    Abstract: Systems, methods, and non-transitory computer-readable media can determine at least one content item to be categorized, wherein the content item relates to a topic. The topic related to the content item can be determined. A set of categories can be determined based at least in part on the topic. A determination can be made that the content item corresponds to a first category in the set of categories. The content item can be associated with the first category, wherein the content item is included in a page corresponding to the topic within the first category.
    Type: Grant
    Filed: December 7, 2015
    Date of Patent: September 24, 2019
    Assignee: Facebook, Inc.
    Inventors: Ling Bao, Ryan David Landay, Ravi Bhoraskar, Bosmat Eldar
  • Patent number: 10423527
    Abstract: An object manager can manage memory in a mobile device to provide more effective use of resources and a better user experience. The object manager can store objects in different types of memory (e.g., ashmem or native memory) instead of the JAVA heap. When storing data objects in different types of memory, the system can use reference counting to manage objects. The object manager can also coordinate retrieval and display of images to further improve a user experience by progressively displaying images or asynchronously retrieving images from a network. The object manager can, for example, display a low resolution image first while a second higher resolution image is retrieved from a network and that image is progressively displayed. Also, the object manager can retrieve objects from local memory, a cache, or the network sequentially or in parallel.
    Type: Grant
    Filed: November 12, 2015
    Date of Patent: September 24, 2019
    Assignee: Facebook, Inc.
    Inventors: Ognjen Dragoljevic, Tyrone Nicholas
  • Patent number: 10422362
    Abstract: A fluidic device comprises a first channel conduit, a valve apparatus, and an additional element adjacent to the first channel conduit. The first channel conduit transports fluid from a first fluid entrance to a fluid exit. In one embodiment, the additional element is a pump chamber that receives fluid from a second fluid entrance and pumps fluid into the first channel conduit in accordance with fluid pressure. Alternatively, the additional elements include a second channel conduit and a neck of the first channel conduit. The first channel conduit and the second channel conduit share a common wall. Fluid pressure in the first channel conduit controls a valve apparatus. The value apparatus controls a rate of fluid flow in the first channel conduit by deforming the common wall to change a cross-sectional area of the neck, which changes a rate of fluid flow in the second channel conduit.
    Type: Grant
    Filed: September 5, 2017
    Date of Patent: September 24, 2019
    Assignee: Facebook Technologies, LLC
    Inventor: Garett Andrew Ochs
  • Patent number: 10425671
    Abstract: In particular embodiments, one or more computer systems of a social-networking system receive a first video stream from a content source, receive social content from a social graph of the social-networking system, and generate an overlay area comprising at least a portion of the social content. The social graph includes a plurality of nodes and edges connecting the nodes, the nodes comprising user nodes that are each associated with a particular user of the social-networking system. The one or more computer systems of the social-networking system determine a placement for the overlay area within the first video stream, generate a modified video stream using at least the first video stream and the overlay area, and provide the modified video stream for display on a display device. The overlay area is placed within the modified video stream according to the determined placement.
    Type: Grant
    Filed: November 30, 2012
    Date of Patent: September 24, 2019
    Assignee: Facebook, Inc.
    Inventors: Ime Archibong, Colin Cameron Brennan Campbell, Robert Daniel, David Harry Garcia, Michael John McKenzie Toksvig, Erick Tseng, Patrick Underwood, Yoon Kean Wong
  • Patent number: 10423289
    Abstract: A user interface including one or more references to content is customized. Several user profiles are provided from which a user may be associated. Each user profile includes user profile information. The user profile associated with a user to whom a user interface will be provided is accessed. A user interface is configured for the user, based at least in part upon the user profile accessed as being associated with the user. Access to content is enabled based on user manipulation of the configured user interface.
    Type: Grant
    Filed: December 26, 2012
    Date of Patent: September 24, 2019
    Assignee: Facebook, Inc.
    Inventors: Jeffrey David Kimball, Christina Ann Rank Dolan, John Thurston Wassom, Jr.
  • Patent number: 10425582
    Abstract: An image processing system generates 360-degree stabilized videos with higher robustness, speed, and smoothing ability using a hybrid 3D-2D stabilization model. The image processing system first receives an input video data (e.g., a 360-degree video data) for rotation stabilization. After tracking feature points through the input video data, the image processing system determines key frames and estimates rotations of key frames using a 3D reasoning based on the tracked feature points. The image processing system also optimizes inner frames between key frames using a 2D analysis based on the estimated key frame rotation. After the 3D reasoning and the 2D analysis, the image processing system may reapply a smoothed version of raw rotations to preserve desirable rotations included in the original input video data, and generates a stabilized version of the input video data (e.g., a 360-degree stabilized video).
    Type: Grant
    Filed: August 25, 2016
    Date of Patent: September 24, 2019
    Assignee: Facebook, Inc.
    Inventor: Johannes Peter Kopf
  • Patent number: 10423656
    Abstract: In one embodiment, a method includes sending, from a client system of a first user to a server of an online social network, an image portraying at least a first person and determining, for each user in a first set of users, a facial-recognition score with respect to the first person portrayed in the image. The facial-recognition score is based at least in part on a facial-representation associated with the user being compared with the image. The method further includes presenting, at the client system, one or more tag suggestions for the first person portrayed in the image based on the facial-recognition scores and a social-graph affinity associated with one or more users of the first set of users and receiving a selection of a particular tag suggestion by the first user. Each tag suggestion corresponds to a particular user of the first set of users.
    Type: Grant
    Filed: April 19, 2017
    Date of Patent: September 24, 2019
    Assignee: Facebook, Inc.
    Inventors: Dan Barak, Yaniv N. Taigman, Gil Hirsch, Jorn Martinus Johannes van Dijk, Dirk John Stoop
  • Patent number: 10423984
    Abstract: Particular embodiments receive a request from a user of the social networking system to view notifications. One or more notifications for the user may be assessed based on advertisement criteria for target social actions. Advertisements and corresponding criteria may be provided by a third party. Relevance scores may be determined for at least one of the one or more advertisements with respect to the user. At least one advertisement may be selected for delivery to the user in a notification interface. Advertisement(s) may be selected when corresponding relevance score(s) exceed a pre-determined threshold score. Finally, the selected at least one advertisement may be provided to a notification controller for delivery to the user.
    Type: Grant
    Filed: October 16, 2012
    Date of Patent: September 24, 2019
    Assignee: Facebook, Inc.
    Inventor: Jonathan Arie Matus
  • Patent number: 10421326
    Abstract: A robotic platform may include left and right platforms, a base platform, wheel assemblies, and a tilting suspension. The tilting suspension may include a tilt shaft coupled to the base platform, a crank, suspension arms, and a tilt assembly. The tilt shaft may extend along a substantially vertical tilt axis. The crank may extend substantially perpendicular to the tilt axis and may be coupled to the tilt shaft such that the crank at least partially rotates about the tilt axis along with the tilt shaft. The suspension arms may extend from the crank to the left and right platforms such that rotation of the crank about the tilt axis controls the tilt of the platforms. The tilt assembly may control rotation of the tilt shaft about the tilt axis to control the tilt of the left and right platforms. Various other systems are also disclosed.
    Type: Grant
    Filed: November 30, 2017
    Date of Patent: September 24, 2019
    Assignee: Facebook, Inc.
    Inventors: Scott C. Wiley, Michael Epstein
  • Patent number: 10425902
    Abstract: In one embodiment, a method includes receiving an authentication key broadcasted from a media-player device at the client system which is within a wireless communication range of the media-player device, wherein the media-player device comprises a plurality of antennas, verifying the authentication key by the client system to register the user to the media-player device, and sending instructions from the client system to adjust a power level of each of the plurality of antennas, the instructions being determined based on broadcast signals received at the client system and on a respective position of the client system associated with each received broadcast signal, wherein the respective position of the client system is determined with respect to a position of the media-player device.
    Type: Grant
    Filed: May 8, 2019
    Date of Patent: September 24, 2019
    Assignee: Facebook, Inc.
    Inventor: Mateusz Marek Niewczas
  • Patent number: 10423632
    Abstract: In one embodiment, a method for presenting an augmented reality effect may include receiving, by a computing system, a request for downloading an augmented reality effect, which may include a plurality of elements. The system may select a first subset of elements among the plurality of elements based on one or more predefined rules. The first subset of elements may be transmitted to the client device for display. The system may transmit a remaining subset of elements of the plurality of elements to the client device for display after the transmitting of the first subset of elements is complete. The augmented reality effect may be configured to launch and display at least one element of the first subset of elements prior to the remaining subset of elements is received by the client device.
    Type: Grant
    Filed: July 19, 2017
    Date of Patent: September 24, 2019
    Assignee: Facebook, Inc.
    Inventors: Trevor Charles Armstrong, Mauricio Narvaez, Hermes Germi Pique Corchs, Pradeep George Mathias, Gwylim Aidan Ashley
  • Patent number: 10425369
    Abstract: In one embodiment, the first processors of a mobile device determine an operating condition of the mobile device. These operating conditions are based on a current velocity of the mobile device, and the current time of day. If the operating conditions satisfy an operating criteria for the mobile device, the first processors send a message to second processors of the mobile device, causing one or more of the second processors to wake up from a sleeping state to an active state.
    Type: Grant
    Filed: December 17, 2015
    Date of Patent: September 24, 2019
    Assignee: Facebook, Inc.
    Inventors: Matthew Nicholas Papakipos, Lev Popov, Iain Andrew Russell Proctor
  • Patent number: 10422637
    Abstract: A deformation sensing apparatus comprises a transmitter coupled to a propagation channel, and a receiver coupled to the same first end of the propagation channel. The propagation channel of the deformation is a transmission line, where a signal is transmitted by the transmitter and reflected signals are measured by the receiver responsive to the transmitted signals. A bend in the propagation channel results in a change in impedance of the transmission line at a location of the bend, resulting in a reflection of the signal from the location of the bend. The time delay of the reflected signals corresponds to the distance along the length of the channel where a bending of the propagation channel occurs. The amplitude of the reflected signal corresponds to a bend angle.
    Type: Grant
    Filed: June 9, 2017
    Date of Patent: September 24, 2019
    Assignee: Facebook Technologies, LLC
    Inventors: Sean Jason Keller, Tristan Thomas Trutna, David R. Perek, Bruce A. Cleary, III, Brian Michael Scally
  • Patent number: 10423300
    Abstract: Content that is significant to a user may be determined. An indication that a user finds content within a document significant may be received. In response to the received indication, the document may be analyzed to identify a set of topics associated with the content of the document. From the set of topics, a subset of topics responsible for the user finding the document significant may be identified. A user profile associated with the user may be updated based on the subset of topics.
    Type: Grant
    Filed: March 15, 2013
    Date of Patent: September 24, 2019
    Assignee: Facebook, Inc.
    Inventors: Harmannus Vandermolen, Charles Fish, Karen Howe, Paul Vidich, Scott J. Levine
  • Patent number: 10424085
    Abstract: A computer-implemented method for approximating an image may include (i) dividing an original image into a plurality of approximation sectors, (ii) calculating a representative color for each approximation sector, (iii) selecting, based on the representative color of each approximation sector, at least one color gradient and a direction for each color gradient, such that the color gradients form a visual approximation of the original image, and (iv) providing, to an endpoint computing device and based on the selected color gradients, instructions that enable the endpoint computing device to render, prior to displaying the original image, the visual approximation of the original image. Various other methods, systems, and computer-readable media are also disclosed.
    Type: Grant
    Filed: September 29, 2017
    Date of Patent: September 24, 2019
    Assignee: Facebook, Inc.
    Inventor: Stoyan N. Stefanov
  • Patent number: 10425694
    Abstract: In one embodiment, a method includes sending, to a social-networking system, a request to access a live-broadcast session associated with a broadcasting user of the social-networking system. The live-broadcast session includes a media stream, where the media stream is available in a video format or an audio format. The method also includes determining a format for the media stream based at least in part on availability of the media stream in the video format or the audio format and a network connectivity status associated with the client system. The method further includes receiving the media stream in the determined format.
    Type: Grant
    Filed: December 30, 2016
    Date of Patent: September 24, 2019
    Assignee: Facebook, Inc.
    Inventor: Debashish Paul
  • Patent number: 10425762
    Abstract: A virtual-reality device displays a virtual scene. The scene includes an area sound source, which is located within a predefined near-field distance from the listener (e.g., less than one meter). The device selects sample point sources from the area source and projects audio data from each sample onto a virtual sphere surrounding the listener. The virtual sphere comprises multiple concentric spherical shells that extend from the listener. The device determines, for each sample, energy contributions of the sample to two respective successive shells that enclose the sample. The device determines a head-related impulse response (HRIR) for each shell by combining energy contributions that are associated with the respective shell. The device determines an overall HRIR for the virtual scene by combining the determined HRIRs for the shells. The device convolves the audio data with the overall HRIR and transmits the convolved audio data to sound-producing devices of the virtual-reality device.
    Type: Grant
    Filed: October 19, 2018
    Date of Patent: September 24, 2019
    Assignee: FACEBOOK TECHNOLOGIES, LLC
    Inventor: Carl Schissler
  • Patent number: 10425156
    Abstract: The amount of current provided to a laser diode of an optical network transceiver device, the power output of the optical network transceiver device, and the device temperature of the optical network transceiver device is monitored. Based at least in part on a detected fluctuation in at least one of the amount of current provided to the laser diode, the power output of the optical network transceiver device, and the device temperature of the optical network transceiver device, a determined expected life of the optical network transceiver device is dynamically adjusted.
    Type: Grant
    Filed: March 30, 2018
    Date of Patent: September 24, 2019
    Assignee: Facebook, Inc.
    Inventors: WenSheng Zeng, Abhijit Chakravarty, Matthew Peter Kelly, Edward Galley
  • Patent number: 10425832
    Abstract: In one embodiment, the system accesses geographic data related to a geographic region of interest from one or more data sources. The system identifies multiple mandatory sites in the geographic region of interest from the geographic data. The system generates, by an integer linear program, multiple communication network graphs for the geographic region of interest based at least on the geographic data and multiple network coverage conditions. Each communication network graph comprises multiple nodes corresponding to the mandatory sites and multiple edges corresponding to communication network connections between the mandatory sites. Each communication network graph satisfies one or more network coverage conditions. The system ranks the communication network graphs based on performance parameters associated with the network coverage conditions.
    Type: Grant
    Filed: September 5, 2018
    Date of Patent: September 24, 2019
    Assignee: Facebook, Inc.
    Inventors: Erik Zawadzki, Birce Tezel, John Martin, Paul Parayil Varkey, Vincent Gonguet, Joseph Warren Button
  • Patent number: 10425392
    Abstract: Particular embodiments of a gateway computing device provide a provisioning service for access credentials to a restricted network, wherein the provisioning service is accessible by an open network. A messaging protocol for the open network may only recognize messages relating to one of a set of services provided by the gateway computing device, including the provisioning service. The gateway computing device may receive, from a client device, a request to connect to the restricted network, wherein the request was sent using the open network. Upon determining whether the client device is authorized to access the restricted network, the gateway computing device may send a response to the client device using the open network.
    Type: Grant
    Filed: August 4, 2016
    Date of Patent: September 24, 2019
    Assignee: Facebook, Inc.
    Inventors: Eran Tal, Martin Rehwald, Francislav Penov, Siyin Yang, Damian Kowalewski, Georgiy Yakovlev, Anupma Chhabra, Zachary Chee-Ping Lawrence, Rizwan Ahmad, Dung Nguyen Tien, Angelica Estefania Escareno, Aidymar Bigio
  • Patent number: 10425377
    Abstract: Systems, methods, and non-transitory computer readable media are configured to monitor event information relating to an event broadcasted to an audience of a social networking system. The event information can include users who are participating in the event. It can be determined that a predetermined entity is participating in the event. A notification that the predetermined entity is participating in the event is provided during the event to at least one of a broadcaster of the event and a user participating in the event.
    Type: Grant
    Filed: December 9, 2015
    Date of Patent: September 24, 2019
    Assignee: Facebook, Inc.
    Inventors: Kevin Lin, Ryan Lin
  • Patent number: 10425331
    Abstract: Data center systems are described. A router can receive a data packet having a header indicating the destination for that data packet. That router can then route the data packet to another, second router. The routers can consider different portions of the header when making their routing decisions. For example, the different portions can be different sizes to allow for the first router to perform less complex routing decisions while the second router can perform more complex routing decisions.
    Type: Grant
    Filed: October 4, 2017
    Date of Patent: September 24, 2019
    Assignee: Facebook, Inc.
    Inventors: Jason Taylor, Hans-Juergen Schmidtke
  • Patent number: 10423238
    Abstract: A method performed at an electronic device for prototyping a user interface comprises selecting a plurality of graphical elements for defining a prototype of the user interface, the plurality of graphical elements including at least a gesture patch and a first layer patch, the gesture patch being configurable to define a type of user interactions with the prototype of the user interface, the first layer patch corresponding to a first layer of the prototype of the user interface. The method further comprises coupling an output of the gesture patch to an input of the first layer patch, generating the prototype of the user interface for display, and updating the prototype of the user interface in accordance with user-interaction data associated with a gesture made on the prototype of the user interface and the coupling of the gesture patch to the input of the first layer patch.
    Type: Grant
    Filed: December 21, 2018
    Date of Patent: September 24, 2019
    Assignee: FACEBOOK, INC.
    Inventor: Brandon Walkin
  • Patent number: 10423394
    Abstract: Systems, methods, and non-transitory computer-readable media can create a loop-enabled patch in a node-based computing environment graphical user interface, the loop-enabled patch comprising a first input field and a second input field. A plurality of first input values are received at the first input field, and a plurality of second input values are received at the second input field. A computing system iterates through the plurality of first input values and the plurality of second input values to automatically create a plurality of object instances based on the plurality of first input values and the plurality of second input values.
    Type: Grant
    Filed: September 23, 2016
    Date of Patent: September 24, 2019
    Assignee: Facebook, Inc.
    Inventors: Matej Hrescak, Andrew Koehler Pouliot, Robert Wood
  • Patent number: 10425687
    Abstract: In one embodiment, a method includes determining television content that a particular user is currently watching on a television and determining, using one or more sensors, an attention level for the particular user. The attention level indicates an amount of attention paid by the particular user to the television content. The method further includes generating an attention profile for the television content by aggregating the particular user's attention level for the television content with stored information associated with a plurality of other users about the television content. The attention profile indicates a number of users who paid attention to the television content. The method further includes determining digital content available on a social-networking system that is related to the television content and providing a comparison of the number of users who paid attention to the television content with engagement on the social-networking system with the related digital content.
    Type: Grant
    Filed: October 10, 2017
    Date of Patent: September 24, 2019
    Assignee: Facebook, Inc.
    Inventors: Timon Arya Karnezos, Nathan John Davis
  • Patent number: 10423687
    Abstract: In one embodiment, a method includes receiving a query comprising one or more n-grams, generating a plurality of query commands based on a parsing of the query input, wherein each query command comprises an inner query constraint and an outer query constraint, scoring the query commands based at least in part on a number of objects matching the inner query constraint of the respective query command, selecting a first query command based at least in part on the respective scores of the query commands, and executing the first query command to identify a plurality of objects based on: (1) a first set of objects matching the first inner query constraint and at least in part matching the first outer query constraint, and (2) a second set of objects matching the first outer query constraint.
    Type: Grant
    Filed: June 19, 2017
    Date of Patent: September 24, 2019
    Assignee: Facebook, Inc.
    Inventors: Rajat Raina, Kihyuk Hong, Sriram Sankar, Kittipat Virochsiri
  • Patent number: 10425579
    Abstract: In one embodiment, a method includes determining, by an application running on a client system of a first user, one of a plurality of cameras of the client system being used to capture an image. The plurality of cameras may include a front camera and a back camera of the client system. The application may detect one or more of the first user and one or more second users using the determined camera. The application may determine whether one or more image-capturing criteria are satisfied. If the one or more image-capturing criteria are satisfied, the application may capture the image using the determined camera. Otherwise, the application may provide feedback to one or more of the first user and the one or more second users to perform one or more actions in order to comply with the image-capturing criteria.
    Type: Grant
    Filed: December 28, 2017
    Date of Patent: September 24, 2019
    Assignee: Facebook, Inc.
    Inventor: Debashish Paul
  • Patent number: 10425378
    Abstract: In one embodiment, a computer server machine generates a time map associated with the video stream. The video stream comprises one or more time slices. The computer server machine identifies a non-relevant time frame. The computer machine receives a comment and a localized comment time stamp, and associates the comment with one or more time slices. One or more client devices communicates a request for one or more time slices to the computer server machine, and the computer server machine determines whether the localized comment time stamp is within the requested one or more time slices. When the localized comment time stamp is within the requested one or more time slices, computer server machine transforms the localized time stamp to a synchronized comment time stamp. Computer server machine sends information regarding the synchronized comment time stamp to the one or more client devices.
    Type: Grant
    Filed: December 19, 2016
    Date of Patent: September 24, 2019
    Assignee: Facebook, Inc.
    Inventors: Sonal Gandhi, Sabyasachi Roy, Amit Puntambekar, Michael Hamilton Coward, Mathieu R. Henaire
  • Patent number: 10425663
    Abstract: The present disclosure is directed toward systems and methods for providing an enhanced live video presentation to one or more viewers of a live video stream. In particular, the systems and methods described herein involve detecting a live video stream at an event and, based on received information about the event, generating a video enhancement overlay for the live video stream. In addition, the systems and methods involve providing, for display to one or more viewers, an enhanced live video presentation that includes the live video stream and the video enhancement overlay including information about the event. In this way, systems and methods described herein facilitate an enhanced user experience for broadcasters and viewers of live video content.
    Type: Grant
    Filed: September 10, 2018
    Date of Patent: September 24, 2019
    Assignee: Facebook, Inc.
    Inventor: George Lewis Kedenburg, III
  • Patent number: 10416445
    Abstract: A head-mounted display device includes a display and a lens that provides consistent distortion independent of a rotational position of a wearer's eye. The lens includes an optically transparent substrate and is separate from the display. The lens is configured to focus light from a first location of the display on a pupil of the eye in a first rotational position and focus light from a second location of the display on the pupil of the eye in a second rotational position. The light from the first location of the display to the pupil of the eye in the first rotational position and the light from the second location of the display to the pupil of the eye in the second rotational position have a same optical path length.
    Type: Grant
    Filed: May 15, 2019
    Date of Patent: September 17, 2019
    Assignee: Facebook Technologies, LLC
    Inventor: Youngshik Yoon
  • Patent number: 10418510
    Abstract: A method for fabricating a light emitting diode (LED) with a first electrical contact deposited around the side of a layered mesa structure. First, layers of materials are formed. The layers of materials include a first semiconductor layer, a second semiconductor layer, and a light emitting layer between the first and second semiconductor layers for producing light responsive to passing current through the light emitting layer. The formed layers of material are shaped to include a bottom surface, a top surface, and at least one side surface extending from the bottom surface to the top surface. The top surface has a smaller area than the bottom surface. An electrical contact is deposited on the at least one side surface.
    Type: Grant
    Filed: December 22, 2017
    Date of Patent: September 17, 2019
    Assignee: Facebook Technologies, LLC
    Inventors: Celine Claire Oyer, Allan Pourchet
  • Patent number: 10416461
    Abstract: A HMD includes an electronic display and a pancake lens block. The pancake lens block includes a back curved optical element and a front curved optical element. Light propagating through the pancake lens block undergoes multiple reflections and to mitigate parasitic reflections, there are no air gaps between optical elements of the pancake lens block. A hybrid film that operates as a waveplate surface and a mirrored surface can be placed between the front curved optical element and the back curved optical element. A wide FOV can be obtained by making the coupling surfaces of the front optical element and the back optical element to be based on a convex cylindrical surface profile and a concave cylindrical surface profile, with the axis of the cylinder surface in a vertical direction for a user wearing the HMD.
    Type: Grant
    Filed: October 27, 2016
    Date of Patent: September 17, 2019
    Assignee: Facebook Technologies, LLC
    Inventors: Jacques Gollier, Wai Sze Tiffany Lam
  • Patent number: 10419701
    Abstract: Disclosed herein are techniques for digital imaging. A digital pixel image sensor includes a digitizer in each pixel of a plurality of pixels, where the digitizer digitizes analog output signals from a photodiode of the pixel using a comparator, a global reference ramp signal, and a clock counter. In some embodiments, the comparator includes a pre-charging circuit, rather than a constant biasing circuit, to reduce the power consumption of each pixel. In some embodiments, each pixel includes a digital or analog correlated double sampling (CDS) circuit to reduce noise and provide a higher dynamic range.
    Type: Grant
    Filed: December 19, 2017
    Date of Patent: September 17, 2019
    Assignee: FACEBOOK TECHNOLOGIES, LLC
    Inventor: Xinqiao Liu
  • Patent number: 10419383
    Abstract: Systems, methods, and non-transitory computer-readable media can receive a comment to a posted content item. One or more user interactions with the comment are received. An interaction-to-impression ratio for the comment is determined. The comment is ranked among a plurality of comments based on the interaction-to-impression ratio.
    Type: Grant
    Filed: November 12, 2015
    Date of Patent: September 17, 2019
    Assignee: Facebook, Inc.
    Inventor: Erich James Owens
  • Patent number: 10419560
    Abstract: A social networking system presents content items to a user and determines if the user has less than at threshold level of interest in the presented content items based on one or more user interactions with the presented content items. For example, the social networking system determines the user has less than the threshold level of interest in the presented content items if at threshold number of requests for content are received within a time interval. If the user has less than the threshold level of interest in the presented content items, the social networking system identifies additional content items to present to the user, and may also identify content items previously presented to the user. Content is selected form the additional content items or from the previously presented content items and presented to the user.
    Type: Grant
    Filed: January 17, 2017
    Date of Patent: September 17, 2019
    Assignee: Facebook, Inc.
    Inventors: Yintao Yu, Meihong Wang
  • Patent number: 10419843
    Abstract: Embodiments relate to providing audio by focusing vibrations from an array of a plurality of bone conduction transducers to a cochlea of a user's ear. When bone conduction signals are received, bone conduction transducers of the array transmit vibrations to the cochlea of the user. A bone conduction signal generator generates the bone conduction signals, which may vary in amplitude and phase for different bone conduction transducers to amplify a level of vibrations at the cochlea of one ear while attenuating vibrations at another cochlea of another ear.
    Type: Grant
    Filed: March 19, 2018
    Date of Patent: September 17, 2019
    Assignee: Facebook Technologies, LLC
    Inventors: Ravish Mehra, Antonio John Miller
  • Patent number: 10419880
    Abstract: Particular embodiments of a mobile device periodically detect signals transmitted by multiple fixed-location signal sources within a bounded area. A signal-location mapping is created based on the detected signals and their signal strength levels at the relative positions of the mobile computing device within the bounded area. The signal-location mapping may be created by generating a spatial distribution of signal strengths throughout the bounded area. Once the signal-location mapping has been created, particular embodiments may identify a relative position of a second mobile computing device with respect to the environment using the map of spatial distribution of signal strengths in accordance with a detected second spatial distribution of signal strengths.
    Type: Grant
    Filed: August 22, 2018
    Date of Patent: September 17, 2019
    Assignee: Facebook, Inc.
    Inventors: Xuelian Long, Weiyi Wu
  • Patent number: 10418051
    Abstract: An audio identification system generates audio fingerprints and indexes associated with the audio fingerprints based on discrete and overlapping frames within a sample of an audio signal. The system applies a time-to-frequency domain transform to a time-sequence of frames, which may be filtered. The audio identification system then applies a time-variant transformation (e.g., a Discrete Cosine Transform) to the transformed frames and generates an audio fingerprint and index by selecting sets of coefficients of the time-variant transformation. The system selects coefficients that are less sensitive to possible noise and/or distortions in the underlying signal, such as low-frequency coefficients. The time-variant transformation provides sufficient sampling among the indexes by incorporating the phase information of the frames into the indexes. The system stores the audio fingerprint and other identifying information by index for efficient retrieval and matching of the retrieved fingerprints.
    Type: Grant
    Filed: October 24, 2017
    Date of Patent: September 17, 2019
    Assignee: Facebook, Inc.
    Inventor: Sergiy Bilobrov
  • Patent number: 10417702
    Abstract: Methods for facilitating financial transactions include facilitating or otherwise increasing the ease and speed of checkout processes. In particular, one or more implementations comprise an e-commerce payment facilitator that acts as an intermediary between a commerce application and a payment gateway. The e-commerce payment facilitator can provide stored payment information to a commerce application based on a few simple selections by a user. This allows a user to easily and securely complete commerce transactions, which simplifies the user's checkout experience and reduces barriers to purchase. Furthermore, the e-commerce payment facilitator can pass payment details to the commerce application's payment gateway. In addition to the foregoing, methods involve dynamically and intelligently providing a user the option of using payment information stored by the network application.
    Type: Grant
    Filed: September 25, 2013
    Date of Patent: September 17, 2019
    Assignee: Facebook, Inc.
    Inventors: Michael Vernal, Yuji Higaki, Deborah Liu
  • Patent number: D860992
    Type: Grant
    Filed: July 18, 2017
    Date of Patent: September 24, 2019
    Assignee: Facebook Technologies, LLC
    Inventors: Peter Wesley Bristol, Yi-Yaun Chen, Scott Andrew Dallmeyer, Mauricio Romano
  • Patent number: D861024
    Type: Grant
    Filed: December 22, 2017
    Date of Patent: September 24, 2019
    Assignee: Facebook, Inc.
    Inventors: Robin Maxime Clediere, Kory Matthew Westerhold, Christopher Joseph Welch
  • Patent number: D861715
    Type: Grant
    Filed: July 24, 2017
    Date of Patent: October 1, 2019
    Assignee: Facebook, Inc.
    Inventors: Mary Ann Haile, Zoheb I Hajiyani, Hamza Aftab, Kai Ding, Rohan Kuruvilla, Risha Nagin Chheda