Patents by Inventor Evgeniy Gabrilovich

Evgeniy Gabrilovich 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: 20230113420
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for predicting the accuracy of user submissions. One of the methods includes receiving, from a user, an update to an attribute of an entity. If the user is determined to be reliable based on user profile data of the user, the knowledge base is updated with the update to the attribute of the entity.
    Type: Application
    Filed: December 12, 2022
    Publication date: April 13, 2023
    Inventors: Krzysztof Czuba, Evgeniy Gabrilovich
  • Patent number: 11526773
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for predicting the accuracy of user submissions. One of the methods includes receiving, from a user, an update to an attribute of an entity related to a topic. If the user is determined to be reliable relative to the topic based on user profile data of the user, the knowledge base is updated with the update to the attribute of the entity.
    Type: Grant
    Filed: March 4, 2019
    Date of Patent: December 13, 2022
    Assignee: GOOGLE LLC
    Inventors: Krzysztof Czuba, Evgeniy Gabrilovich
  • Patent number: 11475290
    Abstract: The present disclosure provides systems and methods that use machine learning to improve whole-structure relevance of hierarchical informational displays. In particular, the present disclosure provides systems and methods that employ a supervised, discriminative machine learning approach to jointly optimize the ranking of items and their display attributes. One example system includes a machine-learned display selection model that has been trained to jointly select a plurality of items and one or more attributes for each item for inclusion in an informational display. For example, the machine-learned display selection model can optimize a nested submodular objective function to jointly select the items and attributes.
    Type: Grant
    Filed: December 30, 2016
    Date of Patent: October 18, 2022
    Assignee: GOOGLE LLC
    Inventors: Jeffrey Jon Dalton, Karthik Raman, Tobias Schnabel, Evgeniy Gabrilovich
  • Patent number: 11138615
    Abstract: Location history data can be used to identify attributes for a known geographic location of a business listing record for a business. As an example, location history data is received from each of a plurality of client computing devices. For each device, the location history data identifies an arrival and departure times for the known geographic location as well as prior and next visit information. The location history data is used as input into a classifier in order to identify a set of attributes for the geographic location and corresponding likelihood values for each of the attributes of the set of attributes. A subset of the set of attributes is determined such that the attributes describe aspects of the known geographic location based on the likelihood values. This subset is provided to a client computing device in response to a request for information about the geographic location.
    Type: Grant
    Filed: August 11, 2016
    Date of Patent: October 5, 2021
    Assignee: Google LLC
    Inventors: Abhimanyu Das, Evgeniy Gabrilovich, Wei Lwun Lu, Shuxin Nie
  • Patent number: 10977573
    Abstract: Systems and methods provide distantly supervised wrapper induction for semi-structured documents, including automatically generating and annotating training documents for the wrapper. Training of the wrapper may occur in two phases using the training documents. An example method includes identifying a training set of semi-structured web pages having a subject entity that exists in a knowledge base and, for each training page, identifying target objects, identifying predicates in the knowledge base that connect the subject entity to a target objects identified in the training page, and annotating the training page. Annotating a training page includes generating a feature set for a mention of the target object, generating predicate-target object pairs for the mention, and labeling each predicate-target object pair with a corresponding example type and weight. The annotated training pages are used to train the wrapper to extract new subject entities and new facts from the set of semi-structured web pages.
    Type: Grant
    Filed: April 15, 2016
    Date of Patent: April 13, 2021
    Assignee: Google LLC
    Inventors: Jeffrey Dalton, Karthik Raman, Evgeniy Gabrilovich, Kevin Patrick Murphy, Wei Zhang
  • Patent number: 10452694
    Abstract: Methods, systems, and apparatus for obtaining a resource, identifying a first portion of text of the resource that is characterized as a question, and a second part of text of the resource that is characterized as an answer to the question, identifying an entity that is referenced by one or more terms of the text that is characterized as the question, a relationship type that is referenced by one or more other terms of the text that is characterized as the question, and an entity that is referenced by the text that is characterized as the answer to the question, and adjusting a score for a relationship of the relationship type for the entity that is referenced by the one or more terms of the text that is characterized as the question and the entity that is referenced by the text that is characterized as the answer to the question.
    Type: Grant
    Filed: December 20, 2017
    Date of Patent: October 22, 2019
    Assignee: Google LLC
    Inventors: Wei Lwun Lu, Denis Savenkov, Amarnag Subramanya, Jeffrey Dalton, Evgeniy Gabrilovich, Eugene Agichtein
  • Publication number: 20190148023
    Abstract: The present disclosure provides systems and methods that leverage machine-learned models in conjunction with online data to monitor and detect the spread of a disease, such as, for example, a communicable illness. In one example, a computing system can include or otherwise leverage a machine-learned disease detection model. The computing system can input search engine data and, optionally, location data respectively associated with a first plurality of users into the machine-learned disease detection model. The computing system can receive identification of a second plurality of users predicted to have the disease as an output of the machine-learned disease detection model. The second plurality of users can be a subset of the first plurality of users. The computing system can identify one or more locations associated with elevated levels of the disease based at least in part on the location data respectively associated with at least the second plurality of users.
    Type: Application
    Filed: January 12, 2018
    Publication date: May 16, 2019
    Inventors: Adam Sadilek, Evgeniy Gabrilovich
  • Patent number: 10223637
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for predicting the accuracy of user submissions. One of the methods includes receiving, from a user, an update to an attribute of an entity related to a topic. If the user is determined to be reliable relative to the topic based on user profile data of the user, the knowledge base is updated with the update to the attribute of the entity.
    Type: Grant
    Filed: May 30, 2013
    Date of Patent: March 5, 2019
    Assignee: Google LLC
    Inventors: Krzysztof Czuba, Evgeniy Gabrilovich
  • Patent number: 10108700
    Abstract: Methods and systems are provided for a question answering. In some implementations, a data element to be updated is identified in a knowledge graph and a query is generated based at least in part on the data element. The query is provided to a query processing engine. Information is received from the query processing engine in response to the query. The knowledge graph is updated based at least in part on the received information.
    Type: Grant
    Filed: March 15, 2013
    Date of Patent: October 23, 2018
    Assignee: GOOGLE LLC
    Inventors: Rahul Gupta, Shaohua Sun, John Blitzer, Dekang Lin, Evgeniy Gabrilovich
  • Publication number: 20180189673
    Abstract: The present disclosure provides systems and methods that use machine learning to improve whole-structure relevance of hierarchical informational displays. In particular, the present disclosure provides systems and methods that employ a supervised, discriminative machine learning approach to jointly optimize the ranking of items and their display attributes. One example system includes a machine-learned display selection model that has been trained to jointly select a plurality of items and one or more attributes for each item for inclusion in an informational display. For example, the machine-learned display selection model can optimize a nested submodular objective function to jointly select the items and attributes.
    Type: Application
    Filed: December 30, 2016
    Publication date: July 5, 2018
    Inventors: Jeffrey Dalton, Karthik Raman, Tobias Schnabel, Evgeniy Gabrilovich
  • Publication number: 20180150468
    Abstract: Methods, systems, and apparatus for obtaining a resource, identifying a first portion of text of the resource that is characterized as a question, and a second part of text of the resource that is characterized as an answer to the question, identifying an entity that is referenced by one or more terms of the text that is characterized as the question, a relationship type that is referenced by one or more other terms of the text that is characterized as the question, and an entity that is referenced by the text that is characterized as the answer to the question, and adjusting a score for a relationship of the relationship type for the entity that is referenced by the one or more terms of the text that is characterized as the question and the entity that is referenced by the text that is characterized as the answer to the question.
    Type: Application
    Filed: December 20, 2017
    Publication date: May 31, 2018
    Inventors: Wei Lwun Lu, Denis Savenkov, Amarnag Subramanya, Jeffrey Dalton, Evgeniy Gabrilovich, Eugene Agichtein
  • Patent number: 9875296
    Abstract: Methods, systems, and apparatus for obtaining a resource, identifying a first portion of text of the resource that is characterized as a question, and a second part of text of the resource that is characterized as an answer to the question, identifying an entity that is referenced by one or more terms of the text that is characterized as the question, a relationship type that is referenced by one or more other terms of the text that is characterized as the question, and an entity that is referenced by the text that is characterized as the answer to the question, and adjusting a score for a relationship of the relationship type for the entity that is referenced by the one or more terms of the text that is characterized as the question and the entity that is referenced by the text that is characterized as the answer to the question.
    Type: Grant
    Filed: March 25, 2015
    Date of Patent: January 23, 2018
    Assignee: Google LLC
    Inventors: Wei Lwun Lu, Denis Savenkov, Amarnag Subramanya, Jeffrey Dalton, Evgeniy Gabrilovich, Eugene Agichtein
  • Patent number: 9754036
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for a search engine to provide an entity some indication of topics in which a user may have an interest. The methods, systems, and apparatus include actions of receiving information at a search engine from a classifier indicating that a user is likely interested in a set of topics based on information about the user provided by the search engine to the classifier. Additional actions may include selecting a subset of the topics and generating a search results page that includes one or more references for one or more resources that are responsive to a search query. At least one reference of the one or more references may include information based on the received information that indicates that the user is likely interested in the subset of topics.
    Type: Grant
    Filed: March 26, 2014
    Date of Patent: September 5, 2017
    Assignee: Google Inc.
    Inventors: Evgeniy Gabrilovich, John Giannandrea, Jason Douglas
  • Publication number: 20160283491
    Abstract: Methods, systems, and apparatus for obtaining a resource, identifying a first portion of text of the resource that is characterized as a question, and a second part of text of the resource that is characterized as an answer to the question, identifying an entity that is referenced by one or more terms of the text that is characterized as the question, a relationship type that is referenced by one or more other terms of the text that is characterized as the question, and an entity that is referenced by the text that is characterized as the answer to the question, and adjusting a score for a relationship of the relationship type for the entity that is referenced by the one or more terms of the text that is characterized as the question and the entity that is referenced by the text that is characterized as the answer to the question.
    Type: Application
    Filed: March 25, 2015
    Publication date: September 29, 2016
    Inventors: Wei Lwun Lu, Denis Savenkov, Amarnag Subramanya, Jeffrey Dalton, Evgeniy Gabrilovich, Eugene Agichtein
  • Patent number: 9129300
    Abstract: A system and a method are provided for using external sources (e.g., landing pages) for sponsored search ad selection. In one example, the system identifies one or more regions of an external source. The one or more regions are relevant to a query. The external source includes a source that includes relevant data that is usable for augmenting an ad selection process. The system extracts one or more features from the one or more regions. The system determines which of the one or more features are relevant for item indexing. The system then augments an item selection process by using the one or more features that are relevant for item indexing.
    Type: Grant
    Filed: April 21, 2010
    Date of Patent: September 8, 2015
    Assignee: Yahoo! Inc.
    Inventors: Marcus Fontoura, Vanja Josifovski, Evgeniy Gabrilovich, Bo Pang, Yejin Choi, Mauricio Riguette Mediano
  • Publication number: 20150242447
    Abstract: Systems and methods are disclosed for targeting effective contributors and identifying high quality contributions. For example, a method may include displaying an advertisement to a potential contributor via an advertising platform, receiving an indication that the potential contributor responded to the advertisement, generating a crowdsourcing exercise that is presented to the contributor, receiving a response (a conversion event) from the contributor to the crowdsourcing exercise, and notifying the advertising platform about the conversion event. As another example, a method may include determining a concept space for a new contribution, obtaining previously correct and incorrect contributions of the contributor in the concept space, and determining an expertise confidence score for the new contribution based on a comparison of the new contribution with the previously correct and incorrect contributions.
    Type: Application
    Filed: April 3, 2014
    Publication date: August 27, 2015
    Applicant: GOOGLE INC.
    Inventors: Panagiotis Grigorios Ipeirotis, Evgeniy Gabrilovich, Chun How Tan, Yevgeny E. Agichtein
  • Publication number: 20150199434
    Abstract: The present invention provides a method and system for providing targeted applications within a search engine results page. The method and system includes receiving a search query from a user and interpreting the search query. The method and system then first maps the interpreted query to one or more action templates, wherein mapping the interpreted query to one or more action templates comprises selecting one or more actions associated with the interpreted query. The method and system then maps the selected one or more actions associated with the interpreted query to a plurality of applications and selecting one or more applications associated with the one or more actions. Finally, the method and system displays the one or more applications within a search results page.
    Type: Application
    Filed: March 23, 2015
    Publication date: July 16, 2015
    Inventors: Su-Lin Wu, Andrei Broder, Evgeniy Gabrilovich, Ronny Lempel, Edward Bortnikov, Peter Mika, Debora Donato, Wei-Cheng Lai, Christopher LuVogt
  • Patent number: 9015140
    Abstract: The present invention provides a method and system for providing targeted applications within a search engine results page. The method and system includes receiving a search query from a user and interpreting the search query. The method and system then first maps the interpreted query to one or more action templates, wherein mapping the interpreted query to one or more action templates comprises selecting one or more actions associated with the interpreted query. The method and system then maps the selected one or more actions associated with the interpreted query to a plurality of applications and selecting one or more applications associated with the one or more actions. Finally, the method and system displays the one or more applications within a search results page.
    Type: Grant
    Filed: December 30, 2010
    Date of Patent: April 21, 2015
    Assignee: Yahoo! Inc.
    Inventors: Su-Lin Wu, Andrei Broder, Evgeniy Gabrilovich, Ronny Lempel, Edward Bortnikov, Peter Mika, Debora Donato, Wei-Cheng Lai, Christopher LuVogt
  • Patent number: 8886636
    Abstract: A computer-implemented method is disclosed for determining a type of landing page to which to transfer web searchers that enter a particular query, the method comprising: classifying a landing page as one of a plurality of landing page classes with a trained classifier of a computer based on textual content of the landing page; determining, by the computer, characteristics of one or more query to be associated with the landing page; and choosing, with the computer, whether to retain or to change classification of the landing page to be associated with the one or more query based on relative average conversion rates of advertisements on a plurality of manually-classified landing pages when associated with the characteristics of the one or more query.
    Type: Grant
    Filed: December 23, 2008
    Date of Patent: November 11, 2014
    Assignee: Yahoo! Inc.
    Inventors: Evgeniy Gabrilovich, Andrei Broder, Bo Pang, Vanja Josifovski, Hila Becker
  • Publication number: 20140280307
    Abstract: Methods and systems are provided for a question answering. In some implementations, a data element to be updated is identified in a knowledge graph and a query is generated based at least in part on the data element. The query is provided to a query processing engine. Information is received from the query processing engine in response to the query. The knowledge graph is updated based at least in part on the received information.
    Type: Application
    Filed: March 15, 2013
    Publication date: September 18, 2014
    Applicant: GOOGLE INC.
    Inventors: Rahul Gupta, Shaohua Sun, John Blitzer, Dekang Lin, Evgeniy Gabrilovich