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: 20230113420Abstract: 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: ApplicationFiled: December 12, 2022Publication date: April 13, 2023Inventors: Krzysztof Czuba, Evgeniy Gabrilovich
-
Patent number: 11526773Abstract: 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: GrantFiled: March 4, 2019Date of Patent: December 13, 2022Assignee: GOOGLE LLCInventors: Krzysztof Czuba, Evgeniy Gabrilovich
-
Patent number: 11475290Abstract: 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: GrantFiled: December 30, 2016Date of Patent: October 18, 2022Assignee: GOOGLE LLCInventors: Jeffrey Jon Dalton, Karthik Raman, Tobias Schnabel, Evgeniy Gabrilovich
-
Patent number: 11138615Abstract: 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: GrantFiled: August 11, 2016Date of Patent: October 5, 2021Assignee: Google LLCInventors: Abhimanyu Das, Evgeniy Gabrilovich, Wei Lwun Lu, Shuxin Nie
-
Patent number: 10977573Abstract: 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: GrantFiled: April 15, 2016Date of Patent: April 13, 2021Assignee: Google LLCInventors: Jeffrey Dalton, Karthik Raman, Evgeniy Gabrilovich, Kevin Patrick Murphy, Wei Zhang
-
Patent number: 10452694Abstract: 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: GrantFiled: December 20, 2017Date of Patent: October 22, 2019Assignee: Google LLCInventors: Wei Lwun Lu, Denis Savenkov, Amarnag Subramanya, Jeffrey Dalton, Evgeniy Gabrilovich, Eugene Agichtein
-
Publication number: 20190148023Abstract: 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: ApplicationFiled: January 12, 2018Publication date: May 16, 2019Inventors: Adam Sadilek, Evgeniy Gabrilovich
-
Patent number: 10223637Abstract: 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: GrantFiled: May 30, 2013Date of Patent: March 5, 2019Assignee: Google LLCInventors: Krzysztof Czuba, Evgeniy Gabrilovich
-
Patent number: 10108700Abstract: 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: GrantFiled: March 15, 2013Date of Patent: October 23, 2018Assignee: GOOGLE LLCInventors: Rahul Gupta, Shaohua Sun, John Blitzer, Dekang Lin, Evgeniy Gabrilovich
-
Publication number: 20180189673Abstract: 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: ApplicationFiled: December 30, 2016Publication date: July 5, 2018Inventors: Jeffrey Dalton, Karthik Raman, Tobias Schnabel, Evgeniy Gabrilovich
-
Publication number: 20180150468Abstract: 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: ApplicationFiled: December 20, 2017Publication date: May 31, 2018Inventors: Wei Lwun Lu, Denis Savenkov, Amarnag Subramanya, Jeffrey Dalton, Evgeniy Gabrilovich, Eugene Agichtein
-
Patent number: 9875296Abstract: 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: GrantFiled: March 25, 2015Date of Patent: January 23, 2018Assignee: Google LLCInventors: Wei Lwun Lu, Denis Savenkov, Amarnag Subramanya, Jeffrey Dalton, Evgeniy Gabrilovich, Eugene Agichtein
-
Patent number: 9754036Abstract: 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: GrantFiled: March 26, 2014Date of Patent: September 5, 2017Assignee: Google Inc.Inventors: Evgeniy Gabrilovich, John Giannandrea, Jason Douglas
-
Publication number: 20160283491Abstract: 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: ApplicationFiled: March 25, 2015Publication date: September 29, 2016Inventors: Wei Lwun Lu, Denis Savenkov, Amarnag Subramanya, Jeffrey Dalton, Evgeniy Gabrilovich, Eugene Agichtein
-
Patent number: 9129300Abstract: 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: GrantFiled: April 21, 2010Date of Patent: September 8, 2015Assignee: Yahoo! Inc.Inventors: Marcus Fontoura, Vanja Josifovski, Evgeniy Gabrilovich, Bo Pang, Yejin Choi, Mauricio Riguette Mediano
-
Publication number: 20150242447Abstract: 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: ApplicationFiled: April 3, 2014Publication date: August 27, 2015Applicant: GOOGLE INC.Inventors: Panagiotis Grigorios Ipeirotis, Evgeniy Gabrilovich, Chun How Tan, Yevgeny E. Agichtein
-
Publication number: 20150199434Abstract: 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: ApplicationFiled: March 23, 2015Publication date: July 16, 2015Inventors: Su-Lin Wu, Andrei Broder, Evgeniy Gabrilovich, Ronny Lempel, Edward Bortnikov, Peter Mika, Debora Donato, Wei-Cheng Lai, Christopher LuVogt
-
Patent number: 9015140Abstract: 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: GrantFiled: December 30, 2010Date of Patent: April 21, 2015Assignee: 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: 8886636Abstract: 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: GrantFiled: December 23, 2008Date of Patent: November 11, 2014Assignee: Yahoo! Inc.Inventors: Evgeniy Gabrilovich, Andrei Broder, Bo Pang, Vanja Josifovski, Hila Becker
-
Publication number: 20140280307Abstract: 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: ApplicationFiled: March 15, 2013Publication date: September 18, 2014Applicant: GOOGLE INC.Inventors: Rahul Gupta, Shaohua Sun, John Blitzer, Dekang Lin, Evgeniy Gabrilovich