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: 10104068
    Abstract: A service provider may provide one or more services to and/or for a client. Providing a service may involve receiving a service request including a security token at the service provider and determining whether the security token is valid. Providing the service may also involve determining a session security token if the security token is valid and generating a service response including the session security token. Providing the service may further involve receiving a service request including the session security token, determining whether the session security token is valid, and, if the session security token is valid, generating a second service response.
    Type: Grant
    Filed: August 8, 2017
    Date of Patent: October 16, 2018
    Assignee: FACEBOOK, INC.
    Inventor: Conor P. Cahill
  • Patent number: 10104529
    Abstract: In one embodiment, a method includes detecting that a first set of users associated with an emergency event have posted content related to the emergency event on an online social network. The method may also include sending a safety-check prompt to each of one or more users in the first set. The method may also include determining a current-prompting probability based on one or more engagement metrics of the one or more users in the first set. The method may also include sending, in response to determining that the current-prompting probability is above a threshold probability, the safety-check prompt to each of a second set of users. The second set of users may have more users than the first set of users.
    Type: Grant
    Filed: November 2, 2017
    Date of Patent: October 16, 2018
    Assignee: Facebook. Inc.
    Inventors: Peter Michael Cottle, Daniel Mark Ben-David, Katherine Anne Woo, Michael McIntyre, Jr.
  • Patent number: 10104164
    Abstract: In one embodiment, computer-readable instructions, when executed, cause a client browser to wait for all of the markup language in a document object model to be loaded, and upon loading, parse the document object model for supported tags, create placeholder frames for each supported tag, and bundle all the tags into a single meta-request for a server. Upon receiving each response, the instructions are further operable to cause the client browser to replace the hidden frames with its corresponding response, thereby reducing the number of socket connections from the client to the server.
    Type: Grant
    Filed: October 4, 2017
    Date of Patent: October 16, 2018
    Assignee: Facebook, Inc.
    Inventors: Changhao Jiang, Naitik Hemant Shah
  • Patent number: 10104080
    Abstract: A social networking service encourages users to post content to a communication channel with varying levels of accessibility to other users. Users may select how content will be published and control the accessibility of uploaded content using a privacy setting for each content item that the user posts. The privacy setting defines, or identifies, the set of connections who may view the posted content item. The posted content item is placed in a particular communication channel in the social networking service, such as a newsfeed or stream, where the content item can be viewed by those who are permitted to view it according to its associated privacy setting. Varying granularities of privacy settings provide flexibility for content accessibility on a social networking service.
    Type: Grant
    Filed: September 14, 2012
    Date of Patent: October 16, 2018
    Assignee: Facebook, Inc.
    Inventors: Leah Pearlman, Alok Menghrajani, Mark Slee
  • Patent number: 10102273
    Abstract: In one embodiment, a method includes accessing a post of an online social network, extracting keywords from the content of the first post and the metadata associated with the first post, determining topics associated with each extracted keyword, calculating a topic-score based on a relevance of the topic to the post for each topic, generating a suggested keyword query corresponding to the post, the suggested keyword query comprising extracted keywords corresponding to each topic having a topic-score greater than a threshold topic-score, and sending the post and the suggested keyword query to a client device of a first user for display.
    Type: Grant
    Filed: December 30, 2014
    Date of Patent: October 16, 2018
    Assignee: Facebook, Inc.
    Inventors: Russell Lee-Goldman, Kurchi Subhra Hazra
  • Patent number: 10104154
    Abstract: In one embodiment, a method includes sending a request to a computing server from a mobile-client system for a multimedia object. The mobile-client system receives, from the computing server, a query in response to the request for SIM-card information of the mobile-client system. The mobile-client system executes an application in response to the query to access a SIM card of the mobile-client system and retrieve SIM-card information. The mobile-client system sends the retrieved SIM-card information to the computing server. The mobile-client system receives a multimedia object from the computing server, the multimedia object being customized based on the retrieved SIM-card information.
    Type: Grant
    Filed: April 18, 2017
    Date of Patent: October 16, 2018
    Assignee: Facebook, Inc.
    Inventors: Wenqi Shao, Alex Bain, Yingyi Liang, James Sadewhite, Tsz Kuen Ching
  • Patent number: 10099429
    Abstract: Systems, media, and methods for modeling electronic products for 3D printing including providing a library of modules and module interfaces; receiving at least one ruleset; receiving preliminary substrate structure data, the preliminary substrate structure data comprising shape and volume data defining a substrate; providing an interface allowing the user to place one or more modules on the substrate; providing an interface allowing the user to place one or more module interfaces, the module interfaces coupling one or more modules together through the substrate; warning the user where placement of a module or module interface violates the at least one ruleset; generating routing of electrically conductive interconnects between placed module interfaces; and generating a finalized substrate structure model by combining the preliminary substrate structure data with module placement data and interconnect routing data.
    Type: Grant
    Filed: October 23, 2015
    Date of Patent: October 16, 2018
    Assignee: Facebook, Inc.
    Inventors: Baback Elmieh, Saurabh Palan, Andrew Alexander Robberts, Alexandre Jais
  • Patent number: 10104057
    Abstract: In one embodiment, a first computing device receives an access token from a second computing device, the access token being generated by the second computing device for a specific software application executing on a specific computing device; stores the access token; receives a request for the access token from a software application executing on a third computing device; verifies whether the software application is the same as the specific software application and the third computing device is the same as the specific computing device for which the access token is generated; and sends the access token to the third computing device only when the software application is the same as the specific software application and the third computing device is the same as the specific computing device for which the access token is generated.
    Type: Grant
    Filed: March 2, 2017
    Date of Patent: October 16, 2018
    Assignee: Facebook, Inc.
    Inventor: Vikas Gupta
  • Patent number: 10102245
    Abstract: In one embodiment, a method includes receiving a search query input comprising a character string having a first number of characters; searching one or more indexes of one or more verticals to identify terms corresponding to the search query input, wherein if the first number is less than or equal to a threshold number, then searching one or more first indexes, wherein each first index is related to objects of a first object-type, and if the first number is greater than the threshold number, then searching the one or more first indexes and one or more second indexes, wherein each second index is related to objects of a second object-type different than the first object-type; and sending instructions for presenting one or more suggested queries, each suggested query comprising the character string of the search query input and one or more of the identified terms.
    Type: Grant
    Filed: January 23, 2018
    Date of Patent: October 16, 2018
    Assignee: Facebook, Inc.
    Inventors: Sriram Sankar, Kedar Dhamdhere
  • Patent number: 10104032
    Abstract: A computer-implemented method receives information describing a current or future activity from a user of a computing system via a mobile device. The current activity is an activity occurring at a current time when the information is received, while the future activity is an activity occurring at a future time relative to a time when the information is received. The method transmits the information describing the current or future activity to a backend database coupled to the Internet and remote from the mobile device. The information describing the current or future activity is accessible to at least one recipient having access privilege to information associated with the user and describing the current or future activity via the Internet.
    Type: Grant
    Filed: April 4, 2014
    Date of Patent: October 16, 2018
    Assignee: Facebook, Inc.
    Inventor: Neeraj Jhanji
  • Patent number: 10102387
    Abstract: Systems, methods, and non-transitory computer-readable media can acquire a plurality of accounts associated with a set of features. Each account in the plurality of accounts can be associated with a respective set of feature values for the set of features. A selection for a subset of features out of the set of features can be received. A group of clusters can be generated based on the selection for the subset of features. Each cluster in the group of clusters can include a respective collection of nodes representing at least some of the plurality of accounts. It can be determined whether a particular collection of nodes, included in at least one cluster out of the group of clusters, represents illegitimate accounts or legitimate accounts.
    Type: Grant
    Filed: June 1, 2015
    Date of Patent: October 16, 2018
    Assignee: Facebook, Inc.
    Inventor: Daniel Adam Jenson
  • Patent number: 10102504
    Abstract: Managing instant messages may include receiving instant messages created by or on behalf of one or more message sources for delivery to an intended recipient. From among the received instant messages, qualifying instant messages may be identified that satisfy a capture rule, and two or more of the qualifying instant messages may be captured. The intended recipient may be informed of the captured instant messages unobtrusively, and also may be enabled to manage the captured instant messages.
    Type: Grant
    Filed: September 14, 2012
    Date of Patent: October 16, 2018
    Assignee: FACEBOOK, INC.
    Inventors: Brian Dean Heikes, Kristine Amber Krantz, Kelly Monroe Mathews, Russell Scott Medeiros, Venkatesh Ramanathan, Richard W. Robinson, Jr., Perry E. Miranda Roman, Edward L. Sears, Andrew L. Wick, Deborah Ruth Yurow
  • Patent number: 10102225
    Abstract: Systems, methods, and non-transitory computer-readable media can identify a content item posted by a user. Time data associated with the content item can be acquired. A profile picture can be identified, based at least in part on the time data, out of a set of profile pictures associated with the user. The profile picture can be provided in association with the content item.
    Type: Grant
    Filed: December 4, 2014
    Date of Patent: October 16, 2018
    Assignee: Facebook, Inc.
    Inventors: Alexander Matthew Madjar, Valentin Stanciu
  • Patent number: 10102255
    Abstract: In one embodiment, a method includes receiving a query inputted by the user; identifying a set of objects matching the query; calculating, for each identified object, a plurality of category-scores corresponding to a plurality of categories, respectively, wherein each category-score is calculated based on a plurality of sub-scores corresponding to a plurality of scoring axes; categorizing each identified object into a category of the plurality of categories based on the category-scores for the identified object; and sending, to the client system in response to the query, one or more search results corresponding to one or more of the categorized objects for display, each search result referencing the respective categorized object, wherein the one or more categorized objects of the search results comprises objects categorized into one or more selected categories.
    Type: Grant
    Filed: September 8, 2016
    Date of Patent: October 16, 2018
    Assignee: Facebook, Inc.
    Inventors: Dinkar Jain, Ashish Gupta, Rose Marie Philip, Rajat Raina
  • Patent number: 10102270
    Abstract: An enhanced metadata structure and associated process is provided which captures and stores metadata gathered about the source and usage of a media asset or file. The source and usage metadata is integrated, such as by encoding within the enhanced media file, as the media asset is transferred and used. The integrated metadata accumulates, as a trail of source information and usage information in the enhanced media asset, and can be extracted upon arrival at a target computer system.
    Type: Grant
    Filed: March 7, 2013
    Date of Patent: October 16, 2018
    Assignee: FACEBOOK, INC.
    Inventors: Vidur Apparao, John Bandhauer, Christopher Robert Waterson
  • Patent number: 10102295
    Abstract: In one embodiment, a method includes receiving a first query inputted by a first user at a first client system, the first query including one or more n-grams; identifying ideograms, each ideogram being associated with one or more tags, each identified ideogram being associated with at least one tag matching at least one of the n-grams of the received first query; calculating, for each identified ideogram, a use-probability for the ideogram given the received first query, wherein the use-probability is based at least in part on a frequency of use associated with the ideogram; and sending, to the first client system, instructions for presenting a first set of ideograms comprising one or more of the identified ideograms, the first set being determined based on the calculated use-probabilities associated with the ideograms.
    Type: Grant
    Filed: July 5, 2017
    Date of Patent: October 16, 2018
    Assignee: Facebook, Inc.
    Inventors: Brian Paihan Sa, Stephen Moore Davis, Nikola Vilimonovic, Jireh Yiwei Tan, Aaron Payne Goldsmid
  • Patent number: 10095385
    Abstract: The principles described herein provide methods and systems of providing a user interface to allow a user to compose and send an electronic communication quickly and conveniently. For example, a user interface includes split-pane interface having a navigable tray area and a composition area. The navigable tray area may include categories of trays, each tray including a navigable listing of content items that may form part of the electronic communication. The navigable tray area allows the user to navigate from one tray to the next to access different types of content items to be used in composing the electronic communication. When composing an electronic communication, a user can select an item in a tray, and the item is previewed in the composition area and can become part of the electronic communication.
    Type: Grant
    Filed: January 19, 2016
    Date of Patent: October 9, 2018
    Assignee: FACEBOOK, INC.
    Inventors: Brandon Marshall Walkin, Michael James Matas
  • Patent number: 10095683
    Abstract: In one embodiment, a method includes receiving a search query including one or more n-grams, determining for each n-gram if a contextual speller model indicates the n-gram is misspelled, identifying for each misspelled n-gram one or more variant-tokens based at least on the search query and a contextual speller model, generating one or more unique combinations of the n-grams and variant-tokens, where each unique combination includes a variant-token corresponding to each misspelled n-gram, calculating a relevance-score for each unique combination based at least in part on the search query and the contextual speller model, generating one or more corrected queries, where each corrected query includes a unique combination having a relevance-score greater than a threshold relevance-score, and sending one or more of the corrected queries to a user for display.
    Type: Grant
    Filed: April 10, 2015
    Date of Patent: October 9, 2018
    Assignee: Facebook, Inc.
    Inventors: Ian Douglas Hegerty, Daniel Bernhardt, Marcus Holland-Moritz, Rafal Krzysztof Sadziak
  • Patent number: 10095917
    Abstract: Systems, methods, and non-transitory computer readable media can align face images, classify face images, and verify face images by employing a deep neural network (DNN). A 3D-aligned face image can be generated from a 2D face image. An identity of the 2D face image can be classified based on provision of the 3D-aligned face image to the DNN. The identity of the 2D face image can comprise a feature vector.
    Type: Grant
    Filed: October 31, 2014
    Date of Patent: October 9, 2018
    Assignee: Facebook, Inc.
    Inventors: Yaniv Taigman, Ming Yang, Marc′Aurelio Ranzato
  • Patent number: 10096130
    Abstract: Systems, methods, and non-transitory computer-readable media can obtain a spherical media content item that captures at least one scene from a plurality of different positions. A three-dimensional object with a plurality of faces that converge at a point is determined. At least a first portion of the spherical media content item is mapped to at least a first face in the plurality of faces.
    Type: Grant
    Filed: September 20, 2016
    Date of Patent: October 9, 2018
    Assignee: Facebook, Inc.
    Inventors: David Young Joon Pio, Evgeny V. Kuzyakov, Chien-Nan Chen
  • Patent number: 10095687
    Abstract: Techniques for graph based natural language processing are described. In one embodiment an apparatus may comprise a client service component operative on the processor circuit to receive a natural language user request from a device and to execute the natural language user request based on matched one or more objects and a social object relation component operative on the processor circuit to match the natural language user request to the one or more objects in an object graph, the object graph comprising token mappings for objects within the object graph, the token mappings based on data extracted from a plurality of interactions by a plurality of users of the network system, wherein the one or more objects are matched with the natural language user request based on the token mappings. Other embodiments are described and claimed.
    Type: Grant
    Filed: October 11, 2017
    Date of Patent: October 9, 2018
    Assignee: FACEBOOK, INC.
    Inventors: Robert Franklin Daniel, Akash Guarav Gupta
  • Patent number: 10097274
    Abstract: A fiber optic switching network includes a comb laser source that provides laser light at a plurality of wavelengths on a single optical fiber. Light from the comb laser source is directed into different optical fibers by a demultiplexer such as an arrayed waveguide grating (AWG) or cyclic AWG. Light from the demultiplexer is modulated with one or more demodulators and re-combined with a multiplexer into a single optical fiber for transmission to a destination.
    Type: Grant
    Filed: August 28, 2017
    Date of Patent: October 9, 2018
    Assignee: Facebook, Inc.
    Inventors: Stephen Gregory Grubb, Satyajeet Singh Ahuja
  • Patent number: 10097556
    Abstract: Exemplary embodiments relate to techniques for the atomic switching of user accounts for a messaging client, in order to maintain constant network availability of the messaging client. The messaging client may allow the registering of multiple messaging accounts and switching between them. Switching may include validating a selecting account, logging out the currently-active account if validation is successful, and logging in the selected account. If validation or logging-in fails, the messaging client remains logged-in to, or returns to, the previously-active account. A limited token may be maintained for inactive accounts and may allow for the retrieval of information such as whether inactive accounts have unread messages, and if so how many, without allowing further access. The messaging client may therefore periodically poll the messaging system (or vice versa) and display notifications for inactive accounts, and the inactive accounts may still be listed as available via the messaging system.
    Type: Grant
    Filed: June 24, 2016
    Date of Patent: October 9, 2018
    Assignee: Facebook, Inc.
    Inventors: Louis Benoit Philippe Boval, Kunal Nikhil Modi
  • Patent number: 10097631
    Abstract: In one embodiment, a method includes receiving a first document including at least one content item and an interactive feature which allows users to post comments or additional content in response to the content item. The first document is associated with at least one entity, and is provided from a first web domain. A second document is selected from a second web domain, where the second document has a common content item with the first document, is also associated with the entity, and has its own interactive feature for user posts. A user post is received in connection with the first document, and the interactive features of the first document and the second document are synchronized so that the user post appears in both documents at substantially the same time.
    Type: Grant
    Filed: July 17, 2015
    Date of Patent: October 9, 2018
    Assignee: Facebook, Inc.
    Inventors: Ashoat Tevosyan, Holly Marie Ormseth, Amy Mercy Hwang, Varun Vikram Bhartia, Alan Grant McConnell, Todd Michael Hamilton
  • Patent number: 10096089
    Abstract: In one embodiment, a method includes accessing an original image of a person's face to be smoothed. A second image may be generated to include color information corresponding to those of the original image. The color information of the second image may be blurred. A filter image may be generated and may include an Alpha channel and color channels. The Alpha channel may include a mask representing opaque and transparent information, and the color channels may include a smoothed original image. High frequency color information may be determined from the color information of the original image and used to modify the color information of the filter image. A display may be outputted based on an overlay of the modified filter image over the original image.
    Type: Grant
    Filed: January 4, 2017
    Date of Patent: October 9, 2018
    Assignee: Facebook, Inc.
    Inventor: Andrei Igorevich Kopysov
  • Patent number: 10097641
    Abstract: In one embodiment, a portable, networked, computing device comprises a processor, a plurality of radios, and a memory. The device may be operable to pair, by at least one of the radios, with a device associated with a user. The device may then monitor, by one of the radios, a signal for a connection established with a first network. When the device determines that the signal for the first network has dropped below a threshold level of quality, it may enable access point mode for at least one of the paired devices by turning on a radio to establish a connection with a second network and thereby providing connectivity to the second network for the at least one of the paired devices. If multiple networks are available, the device may select an optimal network based on an assessment of one or more factors.
    Type: Grant
    Filed: April 4, 2017
    Date of Patent: October 9, 2018
    Assignee: Facebook, Inc.
    Inventors: Yael G. Maguire, Giovanni Coglitore, Caitlin E. Kalinowski
  • Patent number: 10094907
    Abstract: Beacon devices transmit beacon messages to alert an application on a mobile user device of the Beacon device's proximity. A Received Signal Strength Indication (RSSI) field may indicate the power level at which the beacon message was received at the mobile device. Where the transmission power of the beacon device is standardized, the application can infer the distance between the mobile user device the beacon device based upon the RSSI field. By considering successive RSSI values over time while the mobile device is in motion, in conjunction with GPS information for the mobile device, the location of the beacon device relative to the mobile device may be inferred. Multiple mobile devices may be used together to infer the beacon device's position.
    Type: Grant
    Filed: August 15, 2014
    Date of Patent: October 9, 2018
    Assignee: Facebook, Inc.
    Inventors: Mateusz Marek Niewczas, Manish Modi
  • Patent number: 10098017
    Abstract: Techniques for enforcing a data service package are described. A method may comprise receiving a network data packet from a client device; determining an originating application and a data end point from the network data packet; determining whether a policy in a policy store allows the client device to access a cellular data network; and forwarding the network data packet to the data end point on the cellular data network when a policy does allow the access. Other embodiments are described and claimed.
    Type: Grant
    Filed: June 26, 2015
    Date of Patent: October 9, 2018
    Assignee: Facebook, Inc.
    Inventors: Lauri Jaakko Vuornos, Joonas Emil Hjelt
  • Patent number: 10095965
    Abstract: Systems, methods, and non-transitory computer readable media configured to select a code. An image on which the code is superimposed is selected. A block of the code is associated with a corresponding part of the image. A desired value of opacity of the block of the code is determined based on the corresponding part of the image. A personalized code is generated based on the desired value of opacity of the block of the code.
    Type: Grant
    Filed: August 4, 2017
    Date of Patent: October 9, 2018
    Assignee: Facebook, Inc.
    Inventor: Vincent Charles Cheung
  • Patent number: 10097307
    Abstract: Optical fiber data communications are described. A comb laser can provide light at a first wavelength and a second wavelength. Using that light, polarization multiplexing circuitry can generate an optical signal having different polarization components and transceivers can transmit the optical signal having the first wavelength and a probe having the second wavelength via an optical fiber. A polarimeter can determine characteristics of the polarization of the probe. Based on the characteristics, a polarization controller can adjust a polarization of the optical signal. The optical signal can then be split into different polarization components.
    Type: Grant
    Filed: February 22, 2017
    Date of Patent: October 9, 2018
    Assignee: Facebook, Inc.
    Inventor: Ilya Lyubomirsky
  • Patent number: 10095988
    Abstract: A social networking system provides relevant third-party content objects to users by matching user location, interests, and other social information with the content, location, and timing associated with the content objects. Content objects are provided based on relevance scores specific to a user. Relevance scores may be calculated based on the user's previous interactions with content object notifications, or based on interests that are common between the user and his or her connections in the social network. Context search is also provided for a user, wherein a list of search of results is ranked according to the relevance score of content object associated with the search results. Notifications may also be priced and distributed to users based on their relevance. In this way, the system can provide notifications that are relevant to user's interests and current circumstances, increasing the likelihood that they will find content objects of interest.
    Type: Grant
    Filed: September 15, 2016
    Date of Patent: October 9, 2018
    Assignee: Facebook, Inc.
    Inventors: Erick Tseng, David Edward Braginsky
  • Patent number: 10097654
    Abstract: An online system tracks identities of users that interact with the online system. The online system sends a browser identifier for storing on a client device that interacts with the online system. The browser identifier uniquely identifies a browser of the client device used for interacting with the online system. A content provider system receives the browser identifier from the client device and uses the browser identifier for logging user actions associated with content provided by the content provider system. The content provider system sends user action logs to the online system and the online system determines users that used the client device at a timestamp associated with the user action log. The online system provides the user identifiers to the content provider system. The content provider system uses the user identifiers to generate reports.
    Type: Grant
    Filed: June 2, 2016
    Date of Patent: October 9, 2018
    Assignee: Facebook, Inc.
    Inventors: Li Zhou, Aleksey Sergeyevich Fadeev
  • Patent number: 10086271
    Abstract: The present invention relates to a control device for controlling a camera arrangement (1), said control device having a front end and a back end, said control device comprising: attachment means (2) configured to attach a camera arrangement (1) to said control device; gripping means (3) configured to facilitate for a user to hold said control device; interaction means (4; 7; 8; 9) configured for controlling a camera arrangement (1) when attached to said control device; wide-angle lens means (5) arranged to be positioned on said attachment means (2) in front of a camera lens of a camera arrangement (1) when attached to said control device; and actuator means (6) configured to control said interaction means (4; 7; 8; 9) and arranged at said gripping means (3) to facilitate use thereof for a user holding said control device by said gripping means (3), wherein said attachment means (2) is arranged on said control device to fix a camera lens of a camera arrangement (1) when attached to said control device towards
    Type: Grant
    Filed: November 4, 2014
    Date of Patent: October 2, 2018
    Assignee: Facebook, Inc.
    Inventors: Oskar Linde, Lars Anders Bond
  • Patent number: 10091207
    Abstract: In one embodiment, a method includes retrieving one or more access rules of a first user account of a plurality of accounts of a social network and storing the retrieved one or more access rules. The method also includes receiving a request from a first user to install a first application on a computing device, wherein the first user is associated with the first user account of the social network. The method further includes determining whether the first user is permitted to install the first application on the computing device based on the stored one or more access rules of the first user account of the social network.
    Type: Grant
    Filed: January 11, 2016
    Date of Patent: October 2, 2018
    Assignee: Facebook, Inc.
    Inventor: Alma G. Chao
  • Patent number: 10091318
    Abstract: In one embodiment, a method includes one or more computing devices ranking multiple users of a social-networking system based on one or more criteria associated with a spotlight content item, wherein the spotlight content item is associated with a node in a social graph associated with the social-networking system, and wherein at least one of the criteria is based on social-networking information for each of the user, verifying the ranked users, wherein the verifying comprises confirming or eliminating each of the ranked users based on recent interactions by the ranked users with social-networking information corresponding to the node associated with the spotlight content item, and sending a notification about the spotlight content item to each of the confirmed users in accordance with a batching protocol, wherein the batching protocol is determined based at least in part on rankings for each of the confirmed users.
    Type: Grant
    Filed: March 30, 2016
    Date of Patent: October 2, 2018
    Assignee: Facebook, Inc.
    Inventors: Kunal Nikhil Modi, John Torres Fremlin, David J. Capra
  • Patent number: 10089299
    Abstract: Technology is disclosed that improves language processing engines by using multi-media (image, video, etc.) context data when training and applying language models. Multi-media context data can be obtained from one or more sources such as object/location/person identification in the multi-media, multi-media characteristics, labels or characteristics provided by an author of the multi-media, or information about the author of the multi-media. This context data can be used as additional input for a machine learning process that creates a model used in language processing. The resulting model can be used as part of various language processing engines such as a translation engine, correction engine, tagging engine, etc., by taking multi-media context/labeling for a content item as part of the input for computing results of the model.
    Type: Grant
    Filed: July 17, 2017
    Date of Patent: October 2, 2018
    Assignee: Facebook, Inc.
    Inventors: Kay Rottmann, Mirjam Maess
  • Patent number: 10091494
    Abstract: Apparatus for generating a dynamic structured light pattern for optical tracking in three-dimensional space, comprises an array of lasers, such as a VCSEL laser array, to project light in a pattern into a three-dimensional space; and an optical element or elements arranged in cells. The cells are aligned with subsets of the laser array, and each cell individually applies a modulation, in particular an intensity modulation, to light from the laser or lasers of the subset, to provide a distinguishable and separately controllable part of the dynamic structured light pattern. A method of generating a structured light pattern is disclosed, in which light is provided from an array of lasers, and light is individually projected from subsets of the array of lasers to provide differentiated parts of the structured light pattern.
    Type: Grant
    Filed: October 23, 2014
    Date of Patent: October 2, 2018
    Assignee: Facebook, Inc.
    Inventors: Nitay Romano, Nadav Grossinger, Yair Alpern, Emil Alon
  • Patent number: 10084518
    Abstract: Apparatuses, methods, and systems for MIMO inter-stream interference cancellation are disclosed. One method includes determining a channel matrix between a plurality of transmitting antennas of a transmitter and a plurality of receiving antennas of a receiver, determining a plurality of channel propagation delays based on a propagation delay between each of the plurality of transmitting antennas and each of the plurality of receiving antennas, preprocessing, by the transmitter, streams of symbols for each transmitting antenna for transmission based on the plurality of channel propagation delays and based on the channel matrix, and transmitting, by the transmitter, the preprocessed symbol streams through the plurality of transmitting antennas.
    Type: Grant
    Filed: December 23, 2016
    Date of Patent: September 25, 2018
    Assignee: Facebook, Inc.
    Inventors: Qi Qu, Sam Padinjaremannil Alex, Ali Yazdan Panah, Abhishek Tiwari, Yan Yan, Hongyu Zhou, Pratheep Bondalapati
  • Patent number: 10083465
    Abstract: When an online system receives a request to present content items to a user, a content selection system included in the online system selects content items for presentation to the user during a latency period from the time the request was received until the time when the content items are sent. A feedback control mechanism communicates with each computing device of the content selection system to determine the latency period of each computing device. The feedback control mechanism also determines a target latency period in which content items are selected. By comparing the latency period of each computing device to the target latency period, an amount of information to be evaluated by each computing device is determined based on whether a computing device's latency period is greater than or less than the target latency period.
    Type: Grant
    Filed: September 6, 2013
    Date of Patent: September 25, 2018
    Assignee: Facebook, Inc.
    Inventors: Uladzimir Pashkevich, Andrew John Tulloch, Dmytro Dzhulgakov, Lars Seren Backstrom
  • Patent number: 10084885
    Abstract: Techniques for substituting references to content shared within the social networking system. In an embodiment, a first reference to a first version of content is received. A second version of the content is selected based on at least one optimization objective. A second reference to the second version of the content is created for provision to a user of a social networking system. The second reference is provided for the user. The at least one optimization objective includes at least one of a business objective, a technical objective, and a legal objective. The content may include at least one of video and audio.
    Type: Grant
    Filed: May 3, 2017
    Date of Patent: September 25, 2018
    Assignee: Facebook, Inc.
    Inventors: Peter Hunt, Justin Shaffer
  • Patent number: 10083379
    Abstract: In one embodiment, a method includes receiving a plurality of search queries comprising n-grams; identifying a subset of the plurality of search queries as being queries for visual-media items based on one or more n-grams of the search query being associated with visual-media content; calculating, for each of the n-grams of the search queries of the subset, a popularity-score based on a count of the search queries in the subset that include the n-gram; determining popular n-grams, wherein each of the popular n-grams is an n-gram of the search queries of the subset of search queries having a popularity-score greater than a threshold popularity-score; and selecting one or more of the popular n-grams for training a visual-concept recognition system, wherein each of the popular n-grams is selected based on whether it is associated with a visual concept.
    Type: Grant
    Filed: September 27, 2016
    Date of Patent: September 25, 2018
    Assignee: Facebook, Inc.
    Inventors: Dirk John Stoop, Balmanohar Paluri
  • Patent number: 10084517
    Abstract: Apparatuses, methods, and systems for precoding multi-carrier signals are disclosed. One method includes obtaining a transmission channel matrix between a terminal and a plurality of separate users, wherein the transmission channel matrix includes channel estimates for a plurality of subcarriers of the multi-carrier signal. A channel dimension reduction matrix is determined based upon a composite of the channel estimates for the plurality of subcarriers, wherein dimensions of the channel dimension reduction matrix are less than dimensions of the transmission channel matrix. The method further includes determining a precoding matrix for the terminal based on the channel dimension reduction matrix, wherein the precoding matrix is multi-carrier signal independent, determining an effective channel based on a channel estimate of the transmission channel and based on the precoding matrix of the terminal, and determining a precoding matrix for the central processing unit based on the effective channel.
    Type: Grant
    Filed: June 18, 2017
    Date of Patent: September 25, 2018
    Assignee: Facebook, Inc.
    Inventors: Ahmed Alkhateeb, Ali Yazdan Panah, Qi Qu, Sam Alex
  • Patent number: 10083461
    Abstract: A third-party advertisement creator builds a template for an advertisement using a markup language provided by the social networking system. The template may include a function to call information from a user's profile as well as a function to perform an action in the social networking system and/or external to the social networking system. An advertiser selects a template, add content to the template to create an advertisement, and then requests that the advertisement be published by the social networking system to a viewing user. At runtime, the social networking system parses the markup language in the advertisement to use tags with the viewing user's personal and social information and/or function calls to perform the action (e.g., to make the user a “fan” of a page). This allows personalization of interactive advertisements generated by a third party while protecting the user's personal information maintained by the social networking system.
    Type: Grant
    Filed: December 15, 2010
    Date of Patent: September 25, 2018
    Assignee: Facebook, Inc.
    Inventors: Kent Schoen, Mihir Kedia
  • Patent number: 10085064
    Abstract: Exemplary embodiments relate to techniques for applying media effects to a video stream. For example, media effects may be applied and/or altered based on input from viewers or participants in the video stream. Changes to the media effects may accumulate based on the inputs. In another example, viewership numbers or engagement with a user applying a media effect may alter the media effect. In a broadcast context, actions of the broadcast audience (e.g., as measured by polling) may affect the broadcast and hence the broadcaster. Object recognition and/or people recognition may be applied to cumulatively alter the media effects in an augmented reality context.
    Type: Grant
    Filed: December 28, 2016
    Date of Patent: September 25, 2018
    Assignee: FACEBOOK, INC.
    Inventors: Daniel Danker, David J. Capra, Tory Hargro
  • Patent number: 10083355
    Abstract: Systems, methods, and non-transitory computer-readable media can identify a media content item for which media processing is to be performed. State information associated with the media content item can be acquired. At least some of the media processing can be enabled, based on the state information, to be performed client-side with respect to the media content item. The state information can indicate a next processing step of the at least some of the media processing that is to be performed. The state information can be updated based on the at least some of the media processing performed client-side.
    Type: Grant
    Filed: June 24, 2016
    Date of Patent: September 25, 2018
    Assignee: Facebook, Inc.
    Inventors: Karthik Subbian, Benjamin Ray
  • Patent number: 10083239
    Abstract: To generate stories for presentation to social networking system users, one or more story generation engines receives a set of actions of social networking system users. Various story generation engines output stories of different types that collect particular types of actions and arrange the actions in a specified format for presentation. The story generators may avoid selecting the same actions for different stories. Stories generated by the various story generators may be ranked and the ranking used to select stories for presentation to one or more social networking system users.
    Type: Grant
    Filed: March 10, 2017
    Date of Patent: September 25, 2018
    Assignee: Facebook, Inc.
    Inventors: Raylene Kay Yung, Daniel Schafer, Li Zhang, Serkan Piantino, Maxim Gubin
  • Patent number: D830408
    Type: Grant
    Filed: April 4, 2017
    Date of Patent: October 9, 2018
    Assignee: Facebook, Inc.
    Inventor: Robin Maxime Clediere
  • Patent number: D830444
    Type: Grant
    Filed: June 30, 2016
    Date of Patent: October 9, 2018
    Assignee: Facebook, Inc.
    Inventors: Brian Keith Cabral, Joyce Hsu, Andrew Hamilton Coward
  • Patent number: D830445
    Type: Grant
    Filed: June 30, 2016
    Date of Patent: October 9, 2018
    Assignee: Facebook, Inc.
    Inventors: Brian Keith Cabral, Joyce Hsu, Andrew Hamilton Coward
  • Patent number: D831065
    Type: Grant
    Filed: June 20, 2017
    Date of Patent: October 16, 2018
    Assignee: Facebook, Inc.
    Inventors: Brandon Marshall Walkin, Francis Luu, William Joseph Flynn, III, William Tyler