Patents by Inventor Yuval Kesten

Yuval Kesten has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 10402419
    Abstract: In one embodiment, a method includes receiving, from a client system of a first user, a text query comprising a character string of n characters, generating a plurality of suggested queries based on the text query, where each suggested query comprises the character string of the text query and one or more query tokens, and where at least one of the query tokens of each suggested query partially matches the character string of the text query, and sending, to the client system responsive to receiving the nth character of the text query, instructions for displaying one or more suggested queries to the first user, where at least one of the suggested queries is displayed with a preview of one or more search results matching the suggested query.
    Type: Grant
    Filed: March 8, 2018
    Date of Patent: September 3, 2019
    Assignee: Facebook, Inc.
    Inventors: Yigal Dan Rubinstein, Sue Yee Young, Joshua Keith Duck, Sadi Khan, William R. Maschmeyer, Yuval Kesten, Keith L. Peiris, Kathryn Hymes
  • Patent number: 10397167
    Abstract: In one embodiment, a method includes accessing a post associated with a first user of an online social network; extracting n-grams from the post; determining whether the post is associated with a trending topic based on whether one or more of the extracted n-grams are associated with the trending topic; identifying one or more second users, wherein each second user is a first-degree connection of the first user within the online social network and wherein each second user is a subscribing user; generating, for each second user, a live social module comprising the post; and sending, to a system of each second user, the live social module.
    Type: Grant
    Filed: June 19, 2015
    Date of Patent: August 27, 2019
    Assignee: Facebook, Inc.
    Inventors: Yuval Kesten, Shie S. Erlich, Peter Wang Weng, Markus Christian Messner Chaney
  • Patent number: 10127316
    Abstract: In one embodiment, a method includes receiving unstructured text from a user of a social-networking system, determining whether the unstructured text includes a request for a recommendation, identifying one or more first entity names in the unstructured text, generating a structured query based upon the one or more first entity names, identifying, in the social graph, one or more second entity names corresponding to the structured query, and presenting the one or more second entity names and the unstructured text in a social context of the user. The unstructured text may include text of a post or message generated by the user on a social-networking system. A score may be generated based on the unstructured text to determine whether the text includes a request for recommendation using a machine-learning model based on comparison of the unstructured text to the one or more predetermined words associated with requests for recommendation.
    Type: Grant
    Filed: August 8, 2014
    Date of Patent: November 13, 2018
    Assignee: Facebook, Inc.
    Inventors: Russell Lee-Goldman, Lada Ariana Adamic, David M. Goldblatt, Yuval Kesten, Mark Andrew Rich, Nidhi Gupta, Amy Campbell, Andrew Rocco Tresolini Fiore
  • Patent number: 9946772
    Abstract: In one embodiment, a method includes receiving, from a client system of a first user, a text query inputted by the first user, generating a plurality of structured queries based on the text query, each structured query comprising references to one or more objects associated with the online social network, generating one or more search results corresponding to at least one of the structure queries, and sending, to the client system responsive to receiving the text query, one or more of the structured queries for display, at least one of the structured queries being displayed with a preview of one or more of the search results corresponding to the structured query.
    Type: Grant
    Filed: December 16, 2015
    Date of Patent: April 17, 2018
    Assignee: Facebook, Inc.
    Inventors: Yigal Dan Rubinstein, Sue Yee Young, Joshua Keith Duck, Sadi Khan, William R. Maschmeyer, Yuval Kesten, Keith L. Peiris, Kathryn Hymes
  • Patent number: 9852444
    Abstract: In one embodiment, a method includes receiving, from a client system of a first user, a text query inputted by the first user, generating a plurality of structured queries based on the text query, each structured query comprising references to one or more objects associated with the online social network, wherein at least one of the structured queries is a sponsored query comprising a reference to an object associated with an advertiser, and sending, to the client system responsive to receiving the text query, one or more suggested structured queries for display to the first user, wherein at least one of the sent structured queries is a sponsored query.
    Type: Grant
    Filed: December 16, 2015
    Date of Patent: December 26, 2017
    Assignee: Facebook, Inc.
    Inventors: Yigal Dan Rubinstein, Sue Yee Young, Joshua Keith Duck, Sadi Khan, William R. Maschmeyer, Yuval Kesten, Keith L. Peiris, Kathryn Hymes
  • Patent number: 9753995
    Abstract: In one embodiment, a method includes receiving, from a client system of a user, an indication of the user accessing a query field at the client device of the user, generating a plurality of structured queries that each comprise references to one or more objects associated with the online social network, calculating a score for each structured query based on one or more user-engagement factors, and sending, to the client system responsive to the indication of the user accessing the query field, one or more suggested structured queries for display to the user, each suggested structured query having a score greater than a threshold score.
    Type: Grant
    Filed: December 16, 2015
    Date of Patent: September 5, 2017
    Assignee: Facebook, Inc.
    Inventors: Yigal Dan Rubinstein, Sue Yee Young, Joshua Keith Duck, Sadi Khan, William R. Maschmeyer, Yuval Kesten, Keith L. Peiris, Kathryn Hymes
  • Publication number: 20170185689
    Abstract: In one embodiment, a method includes receiving a search query input comprising one or more n-grams; parsing the search query input to identify keywords; generating query commands for the keywords. Each query command may specify: a particular object-type; one or more identifiers of one or more objects that match the search query input; and one or more types of relationships with respect to the objects. The method may further include searching a particular vertical that stores objects of the particular object-type having a relationship of the type of relationship with respect to one or more of the objects; generating a plurality of search-result modules corresponding to the query commands, each search-result module comprising references to objects of the particular object-type specified by the query command; and sending, to a client device, instructions for presenting an interface comprising one or more of the search-result modules.
    Type: Application
    Filed: March 10, 2017
    Publication date: June 29, 2017
    Inventors: Girish Kumar, Yuval Kesten, Xiao Li, Fabio Lopiano
  • Publication number: 20170149852
    Abstract: Systems, methods, and non-transitory computer readable media are configured to provide content items, generated by at least one of connections or a group of a user, relating to an event for presentation on a page of a social networking system dedicated to the event. A live feed of information relating to the event is provided for presentation on the page. A summary of segments of the event is provided for presentation on the page.
    Type: Application
    Filed: November 24, 2015
    Publication date: May 25, 2017
    Inventors: Aryeh Selekman, Diana Hsu, Yuval Kesten, Alexander James Himel, Daniel S. Chai, Ray C. He, David Kao, Justin David Stahl, Markus Christian Messner-Chaney
  • Patent number: 9646055
    Abstract: In one embodiment, a method includes receiving from a first user of an online social network a search query input including one or more n-grams; generating a number of query commands based on the search query input; and searching one or more verticals to identify one or more objects stored by the vertical that match the query commands. Each vertical stores one or more objects associated with the online social network. The method also includes generating a number of search-result modules. Each search-result module corresponds to a query command of the number of query commands. Each search-result module includes references to one or more of the identified objects matching the query command corresponding to the search-result module. The method also includes scoring the search-result modules; and sending each search-result module having a score greater than a threshold score to the first user for display.
    Type: Grant
    Filed: April 3, 2014
    Date of Patent: May 9, 2017
    Assignee: Facebook, Inc.
    Inventors: Girish Kumar, Yuval Kesten, Xiao Li, Fabio Lopiano
  • Patent number: 9589011
    Abstract: In one embodiment, a method includes accessing a prior structured query previously selected by a first user of an online social network, where the prior structured query corresponds to a first set of search results and comprises references to one or more objects associated with the online social network, identifying changes to the first set of search results corresponding to the prior structured query, and sending, to a client system of the first user, one or more suggested structured queries for display to the first user, where at least one of the suggested structured queries is a dynamic query comprising at least a portion of the prior structured query and a reference to the identified changes to the first set of search results corresponding to the prior structured query.
    Type: Grant
    Filed: July 20, 2015
    Date of Patent: March 7, 2017
    Assignee: Facebook, Inc.
    Inventors: Yigal Dan Rubinstein, Sue Yee Young, Joshua Keith Duck, Sadi Khan, William R. Maschmeyer, Yuval Kesten, Keith L. Peiris, Kathryn Hymes
  • Patent number: 9582552
    Abstract: In one embodiment, a method includes accessing a social graph that includes a plurality of nodes and edges, receiving from a user a selection of a structured query the user wants to share, where the structured query comprises references to nodes and edges of the social graph, and sending the structured query for display on a page associated with one or more other users.
    Type: Grant
    Filed: July 20, 2015
    Date of Patent: February 28, 2017
    Assignee: Facebook, Inc.
    Inventors: Yigal Dan Rubinstein, Yuval Kesten, Keith L. Peiris
  • Publication number: 20160373397
    Abstract: In one embodiment, a method includes accessing a post associated with a first user of an online social network; extracting n-grams from the post; determining whether the post is associated with a trending topic based on whether one or more of the extracted n-grams are associated with the trending topic; identifying one or more second users, wherein each second user is a first-degree connection of the first user within the online social network and wherein each second user is a subscribing user; generating, for each second user, a live social module comprising the post; and sending, to a system of each second user, the live social module.
    Type: Application
    Filed: June 19, 2015
    Publication date: December 22, 2016
    Inventors: Yuval Kesten, Shie S. Erlich, Peter Wang Weng, Markus Christian Messner Chaney
  • Publication number: 20160314113
    Abstract: In one embodiment, a method includes accessing one or more posts of an online social network; extracting n-grams from each post; determining, for each post, whether it is associated with a trending topic based on whether one or more of the extracted n-grams are associated with the trending topic; caching each post determined to be associated with the trending topic in a corresponding conversation cache; calculating a quality-score for each cached post; and generating a live-conversation module comprising one or more of the cached posts having a quality-score above a threshold quality-score.
    Type: Application
    Filed: April 24, 2015
    Publication date: October 27, 2016
    Inventors: Mohammad Moharrami, Markus Christian Messner Chaney, Li-Tal Mashiach, Yuval Kesten
  • Publication number: 20160103894
    Abstract: In one embodiment, a method includes receiving, from a client system of a first user, a text query inputted by the first user, generating a plurality of structured queries based on the text query, each structured query comprising references to one or more objects associated with the online social network, generating one or more search results corresponding to at least one of the structure queries, and sending, to the client system responsive to receiving the text query, one or more of the structured queries for display, at least one of the structured queries being displayed with a preview of one or more of the search results corresponding to the structured query.
    Type: Application
    Filed: December 16, 2015
    Publication date: April 14, 2016
    Inventors: Yigal Dan Rubinstein, Sue Yee Young, Joshua Keith Duck, Sadi Khan, William R. Maschmeyer, Yuval Kesten, Keith L. Peiris, Kathryn Hymes
  • Publication number: 20160103893
    Abstract: In one embodiment, a method includes receiving, from a client system of a user, an indication of the user accessing a query field at the client device of the user, generating a plurality of structured queries that each comprise references to one or more objects associated with the online social network, calculating a score for each structured query based on one or more user-engagement factors, and sending, to the client system responsive to the indication of the user accessing the query field, one or more suggested structured queries for display to the user, each suggested structured query having a score greater than a threshold score.
    Type: Application
    Filed: December 16, 2015
    Publication date: April 14, 2016
    Inventors: Yigal Dan Rubinstein, Sue Yee Young, Joshua Keith Duck, Sadi Khan, William R. Maschmeyer, Yuval Kesten, Keith L. Peiris, Kathryn Hymes
  • Publication number: 20160098752
    Abstract: In one embodiment, a method includes receiving, from a client system of a first user, a text query inputted by the first user, generating a plurality of structured queries based on the text query, each structured query comprising references to one or more objects associated with the online social network, wherein at least one of the structured queries is a sponsored query comprising a reference to an object associated with an advertiser, and sending, to the client system responsive to receiving the text query, one or more suggested structured queries for display to the first user, wherein at least one of the sent structured queries is a sponsored query.
    Type: Application
    Filed: December 16, 2015
    Publication date: April 7, 2016
    Inventors: Yigal Dan Rubinstein, Sue Yee Young, Joshua Keith Duck, Sadi Khan, William R. Maschmeyer, Yuval Kesten, Keith L. Peiris, Kathryn Hymes
  • Patent number: 9275101
    Abstract: In one embodiment, a method includes accessing a social graph that includes a plurality of nodes and edges, generating a plurality of structured queries, where each structured query comprises references to nodes and edges of the social graph, generating search results corresponding to at least one of the structured queries, and sending one or more of the structured queries to a user for display, where at least one of the structured queries is displayed with a preview of one or more of the search results corresponding to the structured query.
    Type: Grant
    Filed: October 11, 2013
    Date of Patent: March 1, 2016
    Assignee: Facebook, Inc.
    Inventors: Yigal Dan Rubinstein, Sue Yee Young, Joshua Keith Duck, Sadi Khan, William R. Maschmeyer, Yuval Kesten, Keith L. Peiris, Kathryn Hymes
  • Patent number: 9275119
    Abstract: In one embodiment, a method includes accessing a social graph that includes a plurality of nodes and edges, receiving from a user a selection of a structured query the user wants to share, where the structured query comprises references to nodes and edges of the social graph, and sending the structured query for display on a page associated with one or more other users.
    Type: Grant
    Filed: October 11, 2013
    Date of Patent: March 1, 2016
    Assignee: Facebook, Inc.
    Inventors: Yigal Dan Rubinstein, Yuval Kesten, Keith L. Peiris
  • Patent number: 9262482
    Abstract: In one embodiment, a method includes accessing a social graph that includes a plurality of nodes and edges, generating a plurality of structured queries, where each structured query comprises references to nodes and edges of the social graph, calculating a score for each structured query based on user-engagement factors, and sending each structured query having a score greater than a threshold score to a first user for display.
    Type: Grant
    Filed: October 11, 2013
    Date of Patent: February 16, 2016
    Assignee: Facebook, Inc.
    Inventors: Yigal Dan Rubinstein, Sue Yee Young, Joshua Keith Duck, Sadi Khan, William R. Maschmeyer, Yuval Kesten, Keith L. Peiris, Kathryn Hymes
  • Publication number: 20160042069
    Abstract: In one embodiment, a method includes receiving unstructured text from a user of a social-networking system, determining whether the unstructured text includes a request for a recommendation, identifying one or more first entity names in the unstructured text, generating a structured query based upon the one or more first entity names, identifying, in the social graph, one or more second entity names corresponding to the structured query, and presenting the one or more second entity names and the unstructured text in a social context of the user. The unstructured text may include text of a post or message generated by the user on a social-networking system. A score may be generated based on the unstructured text to determine whether the text includes a request for recommendation using a machine-learning model based on comparison of the unstructured text to the one or more predetermined words associated with requests for recommendation.
    Type: Application
    Filed: August 8, 2014
    Publication date: February 11, 2016
    Inventors: Russell Lee-Goldman, Lada Ariana Adamic, David M. Goldblatt, Yuval Kesten, Mark Andrew Rich, Nidhi Gupta, Amy Campbell, Andrew Rocco Tresolini Fiore