Patents by Inventor Lars Eilstrup Rasmussen

Lars Eilstrup Rasmussen 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).

  • Publication number: 20190205302
    Abstract: In particular embodiments, a method includes receiving, from a client system of a first user, a structured query comprising references to one or more objects associated with the online social network, identifying a set of target objects corresponding to the structured query, wherein each target object in the set is an object that is connected within the online social network to at least one of the objects referenced in the structured query, filtering the set of target objects based on a privacy setting of each of the connections to the target object, and generating search results comprising references to each target object from the post-filtered set that is connected to the first user within the online social network by a series of connections that have a visibility that is visible to the first user.
    Type: Application
    Filed: March 6, 2019
    Publication date: July 4, 2019
    Inventors: Yofay Kari Lee, Michael Benjamin Cohen, Maxime Boucher, Alisson Gusatti Azzolini, Xiao Li, Lars Eilstrup Rasmussen
  • Patent number: 10282354
    Abstract: In particular embodiments, a method includes receiving, from a client device associated with a first user of an online social network, an unstructured text query, parsing the text query to identify one or more n-grams, determining a score for each n-gram, wherein the score for each n-gram is a probability that the n-gram corresponds to a particular data object of a plurality of data objects associated with the online social network, identifying one or more data objects based on the scores of their corresponding n-grams, each identified data object corresponding to at least one of the n-grams, and generating one or more structured queries that each comprise references to one or more of the identified data objects.
    Type: Grant
    Filed: September 7, 2016
    Date of Patent: May 7, 2019
    Assignee: Facebook, Inc.
    Inventors: Yofay Kari Lee, Michael Benjamin Cohen, Maxime Boucher, Alisson Gusatti Azzolini, Xiao Li, Lars Eilstrup Rasmussen
  • Patent number: 10282377
    Abstract: In one embodiment, a method includes receiving, from a client system, a character string having n characters entered by the first user into a query field, wherein a term comprising the nth character of the character string is an ambiguous term, identifying one or more objects corresponding to the ambiguous term based on a calculated probability that the ambiguous term corresponds to the identified objects, sending instructions for presenting a set of suggested queries to the first user, each suggested query from the set of suggested queries corresponding to one of the identified objects and comprising a reference to the corresponding identified object, receiving a selection of a suggested query corresponding to a first object of the identified objects, and sending, responsive to receiving the selection of the suggested query, instructions for modifying the ambiguous term in the query field to include a reference to the first object.
    Type: Grant
    Filed: October 21, 2016
    Date of Patent: May 7, 2019
    Assignee: Facebook, Inc.
    Inventors: Yofay Kari Lee, Keith L. Peiris, William R. Maschmeyer, Lars Eilstrup Rasmussen, Joshua Keith Duck
  • Patent number: 10140338
    Abstract: In particular embodiments, a method includes receiving an unstructured text query, identifying nodes and edges from a social graph that correspond to n-grams in the text query, generating structured queries that include references to the identified nodes and edges, receiving a selection of a structured query, identifying target nodes that correspond to the structured query, and then generating search results that include target nodes with privacy settings where the nodes and edges along the path connecting the target node and the querying user are all visible to the user.
    Type: Grant
    Filed: November 23, 2015
    Date of Patent: November 27, 2018
    Assignee: Facebook, Inc.
    Inventors: Yofay Kari Lee, Michael Benjamin Cohen, Maxime Boucher, Alisson Gusatti Azzolini, Xiao Li, Lars Eilstrup Rasmussen, Michael Curtiss, Chaitanya Mishra
  • Patent number: 10075825
    Abstract: An online system allows users to join groups and interact with other members of group that they have joined. The online system identifies relationships between users in an organization using information about the users, such as roles and connections from an organizational chart. The online system establishes inferred connections between the users based on information from the organizational chart. The online system then determines whether to make group content visible to a user by applying visibility criteria for a group to the inferred connections between a user and members of the group, if any. Depending on this determination, groups are then made visible to certain users by presenting content associated with the group to the user.
    Type: Grant
    Filed: February 17, 2016
    Date of Patent: September 11, 2018
    Assignee: Facebook, Inc.
    Inventors: John David Egan, Lars Eilstrup Rasmussen, Fabio Lopiano
  • Publication number: 20180232378
    Abstract: In one embodiment, a method includes receiving, from a client system of a user, an indication of the user accessing a query field associated with a profile interface of a first entity, accessing a relational database to identify one or more second entities related to the first entity, generating one or more suggested queries based on the first entity, each suggested query comprising a name string of the first entity and one or more second name strings of one or more of the identified second entities, respectively, and sending, to the client system, responsive to the user accessing the query field, instructions for displaying one or more of the suggested queries.
    Type: Application
    Filed: April 17, 2018
    Publication date: August 16, 2018
    Inventors: Yofay Kari Lee, Keith L. Peiris, William R. Maschmeyer, Lars Eilstrup Rasmussen, Aaron Sittig, Craig S. Campbell
  • Patent number: 9959318
    Abstract: In one embodiment, a method includes accessing a social graph that includes a plurality of nodes and edges, identifying a nodes corresponding to a page currently accessed by a first user, generating one or more structured queries, where each structured query comprises a reference to the identified node and one or more edges that are connected to the identified node, and transmitting one or more of the structured queries to the first user for display on the page.
    Type: Grant
    Filed: November 11, 2014
    Date of Patent: May 1, 2018
    Assignee: Facebook, Inc.
    Inventors: Yofay Kari Lee, Keith L. Peiris, William R. Maschmeyer, Lars Eilstrup Rasmussen, Aaron Sittig, Craig S. Campbell
  • Patent number: 9842380
    Abstract: Various methods, systems, and apparatus for implementing aspects of a digital mapping system are disclosed. One such method includes sending a location request from a client-side computing device to a map tile server, receiving a set of map tiles in response to the location request, assembling said received map tiles into a tile grid, aligning the tile grid relative to a clipping shape, and displaying the result as a map image. Direction control or zoom control objects may be included as interactive overlays on the displayed map image. The displayed map image may also include route or location overlays.
    Type: Grant
    Filed: August 31, 2011
    Date of Patent: December 12, 2017
    Assignee: GOOGLE INC.
    Inventors: Jens Eilstrup Rasmussen, Lars Eilstrup Rasmussen, Bret Steven Taylor, James Christopher Norris, Stephen Ma, Andrew Robert Kirmse, Noel Phillip Gordon, Seth Michael LaForge
  • Publication number: 20170262514
    Abstract: In one embodiment, a method includes receiving, from a client system of a first user of an online social network, a first structured query comprising a natural-language string generated by a context-free grammar model and references to one or more objects associated with the online social network; identifying one or more objects associated with the online social network matching the first structured query; and sending, to the client system, instructions for presenting a search-results interface comprising one or more of the search results corresponding to one or more of the identified objects, respectively, each search result comprising one or more snippets, each snippet comprising contextual information about the identified object corresponding to the search result, wherein at least one of the snippets of each search result comprises one or more references to the one or more objects referenced in the first structured query.
    Type: Application
    Filed: May 30, 2017
    Publication date: September 14, 2017
    Inventors: Craig S. Campbell, Lars Eilstrup Rasmussen, Keith Peiris
  • Publication number: 20170237810
    Abstract: An online system allows users to join groups and interact with other members of group that they have joined. The online system identifies relationships between users in an organization using information about the users, such as roles and connections from an organizational chart. The online system establishes inferred connections between the users based on information from the organizational chart. The online system then determines whether to make group content visible to a user by applying visibility criteria for a group to the inferred connections between a user and members of the group, if any. Depending on this determination, groups are then made visible to certain users by presenting content associated with the group to the user.
    Type: Application
    Filed: February 17, 2016
    Publication date: August 17, 2017
    Inventors: John David Egan, Lars Eilstrup Rasmussen, Fabio Lopiano
  • Publication number: 20170220590
    Abstract: In one embodiment, a method includes receiving a text query inputted by a first user, identifying objects associated with the online social network, each identified object having a name string matching at least in part a portion of the text query, determining a probability score for each identified object that the identified object corresponds to a respective portion of the text query, selecting one or more of the identified objects based on the probability score of the identified object, identifying one or more grammars of a grammar model, each identified grammar having query tokens corresponding to at least one of the selected objects, and sending instructions for presenting suggested queries to the first user, each suggested query comprising the text string, a query token corresponding to one of the selected objects, and one or more additional query tokens of the identified grammar corresponding to the respective selected object.
    Type: Application
    Filed: April 17, 2017
    Publication date: August 3, 2017
    Inventors: Yofay Kari Lee, Michael Benjamin Cohen, Maxime Boucher, Alisson Gusatti Azzolini, Xiao Li, Lars Eilstrup Rasmussen, Kathryn Hymes, Amy Campbell
  • Patent number: 9703844
    Abstract: In one embodiment, a method includes accessing a social graph that includes a plurality of nodes and edges, receiving a structured query that includes references to selected nodes and edges, and generating search results corresponding to the structured query, where the search results include at least one snippet that includes references to the selected nodes and edges of the structured query.
    Type: Grant
    Filed: March 14, 2013
    Date of Patent: July 11, 2017
    Assignee: Facebook, Inc.
    Inventors: Craig S. Campbell, Lars Eilstrup Rasmussen, Keith Peiris
  • Patent number: 9679080
    Abstract: In one embodiment, a method includes accessing a social graph that includes a plurality of nodes and edges, receiving an unstructured text query, identifying nodes and edges that correspond to n-grams of the text query, accessing a context-free grammar model, identifying grammars having query tokens that correspond to the identified nodes and edges, determining a score for each identified grammar, and then generating structured queries based on the identified grammars based on strings generated by the grammars.
    Type: Grant
    Filed: June 26, 2015
    Date of Patent: June 13, 2017
    Assignee: Facebook, Inc.
    Inventors: Yofay Kari Lee, Michael Benjamin Cohen, Maxime Boucher, Alisson Gusatti Azzolini, Xiao Li, Lars Eilstrup Rasmussen, Kathryn Hymes, Amy Campbell
  • Publication number: 20170039210
    Abstract: In one embodiment, a method includes receiving, from a client system, a character string having n characters entered by the first user into a query field, wherein a term comprising the nth character of the character string is an ambiguous term, identifying one or more objects corresponding to the ambiguous term based on a calculated probability that the ambiguous term corresponds to the identified objects, sending instructions for presenting a set of suggested queries to the first user, each suggested query from the set of suggested queries corresponding to one of the identified objects and comprising a reference to the corresponding identified object, receiving a selection of a suggested query corresponding to a first object of the identified objects, and sending, responsive to receiving the selection of the suggested query, instructions for modifying the ambiguous term in the query field to include a reference to the first object.
    Type: Application
    Filed: October 21, 2016
    Publication date: February 9, 2017
    Inventors: Yofay Kari Lee, Keith L. Peiris, William R. Maschmeyer, Lars Eilstrup Rasmussen, Joshua Keith Duck
  • Publication number: 20160378825
    Abstract: In particular embodiments, a method includes receiving, from a client device associated with a first user of an online social network, an unstructured text query, parsing the text query to identify one or more n-grams, determining a score for each n-gram, wherein the score for each n-gram is a probability that the n-gram corresponds to a particular data object of a plurality of data objects associated with the online social network, identifying one or more data objects based on the scores of their corresponding n-grams, each identified data object corresponding to at least one of the n-grams, and generating one or more structured queries that each comprise references to one or more of the identified data objects.
    Type: Application
    Filed: September 7, 2016
    Publication date: December 29, 2016
    Inventors: Yofay Kari Lee, Michael Benjamin Cohen, Maxime Boucher, Alisson Gusatti Azzolini, Xiao Li, Lars Eilstrup Rasmussen
  • Patent number: 9514218
    Abstract: In one embodiment, a method includes accessing a social graph that includes a plurality of nodes and edges, receiving an unstructured text query comprising an ambiguous n-gram, identifying nodes and edges that correspond to the ambiguous n-gram, generating a first set of structured queries corresponding to the identified second nodes and edges, receiving from the first user a selection of a first structured query form the first set, and generating a second set of structured queries based on the selected first structured query.
    Type: Grant
    Filed: September 18, 2014
    Date of Patent: December 6, 2016
    Assignee: Facebook, Inc.
    Inventors: Yofay Kari Lee, Keith L. Peiris, William R. Maschmeyer, Lars Eilstrup Rasmussen, Joshua Keith Duck
  • Patent number: 9465848
    Abstract: In particular embodiments, a method includes receiving an unstructured text query, parsing the text query to identify n-grams; determining a score that the n-grams correspond to particular nodes and edges from a social graph, identifying those nodes and edges with a score greater than a threshold score, and then generating structured queries that include references to the identified nodes and edges.
    Type: Grant
    Filed: April 11, 2014
    Date of Patent: October 11, 2016
    Assignee: Facebook, Inc.
    Inventors: Yofay Kari Lee, Michael Benjamin Cohen, Maxime Boucher, Alisson Gusatti Azzolini, Xiao Li, Lars Eilstrup Rasmussen
  • Publication number: 20160292285
    Abstract: In particular embodiments, a method includes receiving, from a client device associated with a first user of an online social network, a text query comprising one or more character strings, identifying one or more data objects that match at least a portion of one or more of the character strings, wherein each of the identified data objects is connected to the first user within the online social network, generating one or more recommended queries that each comprise the character strings of the text query and references to one or more of the identified data objects, and sending, to the client device associated with the first user in response to receiving the text query, one or more of the recommended queries for display to the first user.
    Type: Application
    Filed: June 7, 2016
    Publication date: October 6, 2016
    Inventors: Yofay Kari Lee, Michael Benjamin Cohen, Maxime Boucher, Alisson Gusatti Azzolini, Xiao Li, Lars Eilstrup Rasmussen
  • Patent number: 9396272
    Abstract: In particular embodiments, a method includes receiving an text query, identifying nodes and edges from a social graph that correspond to character strings from the text query, and then generating recommended queries that include references to the identified nodes and edges.
    Type: Grant
    Filed: April 11, 2014
    Date of Patent: July 19, 2016
    Assignee: Facebook, Inc.
    Inventors: Yofay Kari Lee, Michael Benjamin Cohen, Maxime Boucher, Alisson Gusatti Azzolini, Xiao Li, Lars Eilstrup Rasmussen
  • Patent number: 9380011
    Abstract: A conversation server hosts a conversation having a plurality of participants, the conversation server enables a first client to display at least a portion of a conversation to a first participant. The conversation server receives a notification the portion of the conversation was viewed by the first participant at a first time while in a first state. After receiving a notification that the portion of the conversation has ceased to be viewed by the first participant, the conversation is edited to a second state at a second time. At a third time that is after the second time, the conversation server sends, to the first client, information enabling the first client to display a markup of the portion of the conversation that is indicative of one or more edits that transition the portion of the conversation from the first state to the second state.
    Type: Grant
    Filed: April 26, 2011
    Date of Patent: June 28, 2016
    Assignee: Google Inc.
    Inventors: Lars Eilstrup Rasmussen, Jens Eilstrup Rasmussen