Patents by Inventor Eric Lehman
Eric Lehman 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: 10204138Abstract: Methods, systems, and apparatus, including computer program products, for identifying navigational resources for queries. In an aspect, a candidate query in a query sequence is selected, and a revised query subsequent to the candidate query in the query sequence is selected. If a quality score for the revised query is greater than a quality score threshold and a navigation score for the revised query is greater than a navigation score threshold, then a navigational resource for the revised query is identified and associated with the candidate query. The association specifies the navigational resource as being relevant to the candidate query in a search operation.Type: GrantFiled: November 10, 2015Date of Patent: February 12, 2019Assignee: Google LLCInventors: Trystan G. Upstill, Henele I. Adams, Eric Lehman, Neesha Subramaniam, Wensi Xi, Sundeep Tirumalareddy
-
Patent number: 9213774Abstract: Methods, systems, and apparatus, including computer program products, for identifying navigational resources for queries. In an aspect, a candidate query in a query sequence is selected, and a revised query subsequent to the candidate query in the query sequence is selected. If a quality score for the revised query is greater than a quality score threshold and a navigation score for the revised query is greater than a navigation score threshold, then a navigational resource for the revised query is identified and associated with the candidate query. The association specifies the navigational resource as being relevant to the candidate query in a search operation.Type: GrantFiled: September 14, 2012Date of Patent: December 15, 2015Assignee: Google Inc.Inventors: Trystan Upstill, Henele I. Adams, Eric Lehman, Neesha Subramaniam, Wensi Xi, Sundeep Tirumalareddy
-
Patent number: 9208232Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for generating synthetic descriptive text. One of the methods includes identifying a group of linking resources, wherein each of the linking resources includes a link to a respective target resource; determining, from a search engine index, that at least some of the target resources are associated with seed queries; generating term location information that identifies, for each seed query, locations of terms from the seed query in the linking resource that links to the target resource associated with the seed query; generating synthetic descriptive text for the target resources based on the term location information; and associating the synthetic descriptive text with the target resources in the search engine index.Type: GrantFiled: December 31, 2012Date of Patent: December 8, 2015Assignee: Google Inc.Inventors: Sundeep Tirumalareddy, Michael E. Flaster, Eric Lehman, Paul Haahr, Yonghui Wu
-
Patent number: 9208233Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for using synthetic descriptive text to rank search results. One of the methods includes receiving a search query from a user device; receiving data identifying a plurality of search result resources and respective initial scores for each of the search result resources; determining, from a search engine index, that a particular search result resource of the plurality of search result resources is associated with one or more pieces of synthetic descriptive text, wherein each piece of synthetic descriptive text is generated by applying a respective template to a respective linking resource that links to the particular search result resource; computing a synthetic descriptive text score for the particular search result resource; and adjusting the initial score for the particular search result resource based at least in part on the synthetic descriptive text score.Type: GrantFiled: December 31, 2012Date of Patent: December 8, 2015Assignee: Google Inc.Inventors: Sundeep Tirumalareddy, Michael E. Flaster, Eric Lehman, Paul Haahr
-
Publication number: 20150161276Abstract: Methods, systems, and apparatus, including computer program products, for identifying navigational resources for queries. In an aspect, a candidate query in a query sequence is selected, and a revised query subsequent to the candidate query in the query sequence is selected. If a quality score for the revised query is greater than a quality score threshold and a navigation score for the revised query is greater than a navigation score threshold, then a navigational resource for the revised query is identified and associated with the candidate query. The association specifies the navigational resource as being relevant to the candidate query in a search operation.Type: ApplicationFiled: September 14, 2012Publication date: June 11, 2015Applicant: Google Inc.Inventors: Trystan Upstill, Henele I. Adams, Eric Lehman, Neesha Subramaniam, Wensi Xi, Sundeep Tirumalareddy
-
Patent number: 8458259Abstract: The invention relates to an apparatus for responding to data requests made by a client. The apparatus includes an input receiving a first data request that includes a sequence of nodes corresponding to a sequence of servers. The apparatus also includes decision logic determining whether the data specified in the data request is available on a selected server, and if the data is not available determining a next node from the sequence of nodes. The apparatus also includes a mapper mapping a server to the next node, and an output requesting the data by transmitting a second data request to the server mapped to the next node.Type: GrantFiled: December 23, 2011Date of Patent: June 4, 2013Assignee: Massachusetts Institute of TechnologyInventors: David Karger, Eric Lehman, F. Thomson Leighton, Matthew Levine, Daniel Lewin, Rina Panagrahy
-
Patent number: 8326826Abstract: Methods, systems, and apparatus, including computer program products, for identifying navigational resources for queries. In an aspect, a candidate query in a query sequence is selected, and a revised query subsequent to the candidate query in the query sequence is selected. If a quality score for the revised query is greater than a quality score threshold and a navigation score for the revised query is greater than a navigation score threshold, then a navigational resource for the revised query is identified and associated with the candidate query. The association specifies the navigational resource as being relevant to the candidate query in a search operation.Type: GrantFiled: January 15, 2009Date of Patent: December 4, 2012Assignee: Google Inc.Inventors: Trystan Upstill, Henele I. Adams, Eric Lehman, Neesha Subramaniam, Wensi Xi, Sundeep Tirumalareddy
-
Publication number: 20120124214Abstract: The invention relates to an apparatus for responding to data requests made by a client. The apparatus includes an input receiving a first data request that includes a sequence of nodes corresponding to a sequence of servers. The apparatus also includes decision logic determining whether the data specified in the data request is available on a selected server, and if the data is not available determining a next node from the sequence of nodes. The apparatus also includes a mapper mapping a server to the next node, and an output requesting the data by transmitting a second data request to the server mapped to the next node.Type: ApplicationFiled: December 23, 2011Publication date: May 17, 2012Applicant: Massachusetts Institute of TechnologyInventors: David Karger, Eric Lehman, F. Thomson Leighton, Matthew Levine, Daniel Lewin, Rina Panagrahy
-
Patent number: 8103767Abstract: The invention relates to a method and apparatus for distributing a request to one of a plurality of resources. A request is mapped to a location in circular mapping space using a hash function. Each of the plurality of resources is mapped to a respective location or locations in the circular mapping space. The request is allocated to one of the resources based on the given request location and the resource location in the circular mapping space.Type: GrantFiled: January 16, 2009Date of Patent: January 24, 2012Assignee: Massachusetts Intitute of TechnologyInventors: David Karger, Eric Lehman, F. Thomson Leighton, Matthew Levine, Daniel Lewin, Rina Panagrahy
-
Publication number: 20090248874Abstract: The invention relates to a method and apparatus for distributing a request to one of a plurality of resources. A request is mapped to a location in mathematical mapping space. Each of the plurality of resources is mapped to a respective location or locations in the mathematical mapping space. The request is allocated to one of the resources based on a mathematical relationship between the request location and the resource location in the mathematical mapping space. An apparatus for distributing a request to one of a plurality of resources includes the plurality of resources and an input receiving a resource request. A mapper in communication with the input maps the request to a request location in a mathematical mapping space and maps each of the plurality of resources to at least one resource locations in the mathematical mapping space.Type: ApplicationFiled: January 16, 2009Publication date: October 1, 2009Applicant: Massachusetts Institute of TechnologyInventors: David Karger, Eric Lehman, F. Thomson Leighton, Matthew Levine, Daniel Lewin, Rina Panagrahy
-
Patent number: 7500002Abstract: The invention relates to a method for requesting data from one of a plurality of actual servers. A virtual network of servers is generated in response to a data request. A first virtual server in the virtual network is chosen randomly, and a path generated from the first virtual server to a root virtual server. At least one virtual server on the path is mapped to a respective one of the plurality of actual servers and data is requested therefrom.Type: GrantFiled: November 7, 2005Date of Patent: March 3, 2009Assignee: Massachusetts Institute of TechnologyInventors: David Karger, Eric Lehman, F. Thomson Leighton, Matthew Levine, Daniel Lewin, Rina Panagrahy
-
Publication number: 20060242299Abstract: The invention relates to a method and apparatus for distributing a request to one of a plurality of resources. A request is mapped to a location in mathematical mapping space. Each of the plurality of resources is mapped to a respective location or locations in the mathematical mapping space. The request is allocated to one of the resources based on a mathematical relationship between the request location and the resource location in the mathematical mapping space. An apparatus for distributing a request to one of a plurality of resources includes the plurality of resources and an input receiving a resource request. A mapper in communication with the input maps the request to a request location in a mathematical mapping space and maps each of the plurality of resources to at least one resource locations in the mathematical mapping space.Type: ApplicationFiled: November 7, 2005Publication date: October 26, 2006Applicant: Massachusetts Institute of TechnologyInventors: David Karger, Eric Lehman, F. Leighton, Matthew Levine, Daniel Lewin, Rina Panagrahy
-
Patent number: 7127513Abstract: The invention relates to distributing a request to one a plurality of resources. A request is mapped to a location in mathematical mapping space. Each of the plurality of resources is mapped to a respective location or locations in the mathematical mapping space. The request is allocated to one of the resources based on a mathematical relationship between the request location and the resource location in the mathematical mapping space.Type: GrantFiled: April 16, 2003Date of Patent: October 24, 2006Assignee: Massachusetts Institute of TechnologyInventors: David Karger, Eric Lehman, F. Thomson Leighton, Matthew Levine, Daniel Lewin, Rina Panigrahy
-
Patent number: 6963915Abstract: The invention relates to a method and apparatus for requesting data from one of a plurality of servers. A virtual network of nodes is generated in response to a data request. A first node on the virtual network of nodes is chosen randomly, and a path generated from the first node to the root on the virtual network. At least one node on the path is mapped to a respective one of the plurality of servers and data is requested from a server. The node may be mapped to the server using the method and apparatus for distributing a request to one of a plurality of resources of the present invention.Type: GrantFiled: June 3, 2002Date of Patent: November 8, 2005Assignee: Massachussetts Institute of TechnologyInventors: David Karger, Eric Lehman, F. Thomson Leighton, Matthew Levine, Daniel Lewin, Rina Panagrahy
-
Publication number: 20040083289Abstract: The invention relates to a method and apparatus for distributing a request to one of a plurality of resources. A request is mapped to a location in mathematical mapping space. Each of the plurality of resources is mapped to a respective location or locations in the mathematical mapping space. The request is allocated to one of the resources based on a mathematical relationship between the request location and the resource location in the mathematical mapping space. An apparatus for distributing a request to one of a plurality of resources includes the plurality of resources and an input receiving a resource request. A mapper in communication with the input maps the request to a request location in a mathematical mapping space and maps each of the plurality of resources to at least one resource locations in the mathematical mapping space.Type: ApplicationFiled: April 16, 2003Publication date: April 29, 2004Applicant: Massachusetts Institute of TechnologyInventors: David Karger, Eric Lehman, F. Thompson Leighton, Matthew Levine, Daniel Lewin, Rina Panograhy
-
Patent number: 6553420Abstract: The invention relates to a method and apparatus for requesting data from one of a plurality of servers. A virtual network of nodes is generated in response to a data request. A first node on the virtual network of nodes is chosen randomly, and a path generated from the first node to the root on the virtual network. At least one node on the path is mapped to a respective one of the plurality of servers and data is requested from a server. The node may be mapped to the server using the method and apparatus for distributing a request to one of a plurality of resources of the present invention.Type: GrantFiled: June 2, 1998Date of Patent: April 22, 2003Assignee: Massachusetts Institute of TechnologyInventors: David Karger, Eric Lehman, F. Thomson Leighton, Matthew Levine, Daniel Lewin, Rina Panigrahy
-
Publication number: 20020156892Abstract: The invention relates to a method and apparatus for distributing a request to one of a plurality of resources. A request is mapped to a location in mathematical mapping space. Each of the plurality of resources is mapped to a respective location or locations in the mathematical mapping space. The request is allocated to one of the resources based on a mathematical relationship between the request location and the resource location in the mathematical mapping space. An apparatus for distributing a request to one of a plurality of resources includes the plurality of resources and an input receiving a resource request. A mapper in communication with the input maps the request to a request location in a mathematical mapping space and maps each of the plurality of resources to at least one resource locations in the mathematical mapping space.Type: ApplicationFiled: June 3, 2002Publication date: October 24, 2002Applicant: Massachusetts Institute of TechnologyInventors: David Karger, Eric Lehman, Thomas F. Leighton, Matthew Levine, Daniel Lewin, Rina Panagrahy
-
Patent number: 6430618Abstract: The invention relates to a method and apparatus for distributing a request to one of a plurality of resources. A request is mapped to a location in mathematical mapping space. Each of the plurality of resources is mapped to a respective location or locations in the mathematical mapping space. The request is allocated to one of the resources based on a mathematical relationship between the request location and the resource location in the mathematical mapping space. An apparatus for distributing a request to one of a plurality of resources includes the plurality of resources and an input receiving a resource request. A mapper in communication with the input maps the request to a request location in a mathematical mapping space and maps each of the plurality of resources to at least one resource locations in the mathematical mapping space.Type: GrantFiled: March 13, 1998Date of Patent: August 6, 2002Assignee: Massachusetts Institute of TechnologyInventors: David Karger, Eric Lehman, F. Thomson Leighton, Matthew Levine, Daniel Lewin, Rina Panagrahy
-
Patent number: 5801957Abstract: A method for translating a boolean function into a logic circuit using gates from a standard library is provided. The method includes the steps of translating the boolean function into a network comprising a plurality of sub-trees, where each of the sub-trees represents a portion of the function, and where each sub-tree includes a plurality of representations for that portion of the function. The plurality of representations are stored in an alterative logic diagram, which comprises a plurality of ugates. The ugates are data structures which define the inputs and the connectivity of the respective ugate in the sub-tree. The sub-tree is mapped to gates from the standard library by selecting the best sub-tree representation. Accordingly, an improved method of logic synthesis is provided that allows for the optimal representation to be provided by starting with a wider range of inputs to the mapping process.Type: GrantFiled: November 1, 1995Date of Patent: September 1, 1998Assignee: Digital Equipment CorporationInventors: Eric Lehman, Joel Joseph Grodstein, Heather Harkness, Kolar Kodandapani