Patents by Inventor Gal Chechik

Gal Chechik 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: 10459957
    Abstract: Methods and apparatus related to providing user-guided term suggestions. Some implementations may be directed to identifying user input that includes at least one term and identifying a user-initiated activity near the term. An edit term may be identified based on the user-initiated activity near the term, an edit position in the edit term may be identified, and one or more candidate terms may be identified based on the edit term. Similarity measures for the candidate terms may be determined. The similarity measure of a given candidate term of the candidate terms may be based on the edit position. One or more of the candidate terms may be selected as suggested terms based on the similarity measures and the selected suggested terms provided for potential replacement of the edit term.
    Type: Grant
    Filed: December 29, 2016
    Date of Patent: October 29, 2019
    Assignee: GOOGLE LLC
    Inventors: Asaf Zomet, Gal Chechik, Michael Shynar
  • Patent number: 10346485
    Abstract: In one example embodiment, a computer system includes at least one processor and a memory storing a data graph and instructions. The instructions, when executed by the at least one processor, cause the system to generate a template sentence based on a fact including a first node, a second node and a string, wherein the first node and the second node exist in the data graph and the string represents a fact that is absent from the data graph, search the internet for a document including the template sentence, and upon determining the internet includes the document with the template sentence, infer the fact by generating a series of connections between nodes and edges of the data graph that together with the first node and the second node are configured to represent the fact, the series of connections defining a path, in the data graph, from the first node to the second node.
    Type: Grant
    Filed: November 8, 2017
    Date of Patent: July 9, 2019
    Assignee: GOOGLE LLC
    Inventors: Yaniv Leviathan, Eyal Segalis, Yoav Tzur, Gal Chechik
  • Patent number: 10318540
    Abstract: Systems and methods are disclosed for providing an explanation of an estimate for information missing from a data graph. An example method may include receiving a query that requests information for a first entity and receiving an estimate for the information, the estimate being based on a plurality of features of a joint distribution model. The method may include determining respective contribution scores for the plurality of features, selecting a quantity of the features with highest contribution scores, generating, using the selected quantity of features, an explanation for the estimate; and providing the explanation and the estimate as part of a search result for the query.
    Type: Grant
    Filed: December 29, 2016
    Date of Patent: June 11, 2019
    Assignee: GOOGLE LLC
    Inventors: Gal Chechik, Yaniv Leviathan, Ran El Manor, Yoav Tzur, Eyal Segalis, Efrat Farkash, Yossi Matias
  • Patent number: 10198508
    Abstract: Systems and methods are provided for searching and identifying quotes in response to a query from a user. Consistent with certain embodiments, systems and methods are provided for identifying one or more subject entities associated with the query and for identifying, from a database or from search results obtained in response to the query, a set of quotes corresponding to the one or more subject entities. Further, systems and methods are provided for determining quote scores for the identified quotes based on at least one of the relationship of each quote to the one or more subject entities, the recency of each quote, and the popularity of each quote. Additionally, systems and methods are provided for organizing the identified quotes in a rank order based on the quote scores and selecting quotes based on the rank order or based on the quote scores. In addition, systems and methods are provided for transmitting information to display the selected quotes on a display device.
    Type: Grant
    Filed: June 26, 2017
    Date of Patent: February 5, 2019
    Assignee: GOOGLE LLC
    Inventors: Eyal Segalis, Gal Chechik, Yossi Matias, Yaniv Leviathan, Yoav Tzur
  • Publication number: 20180349391
    Abstract: A system, computer readable storage medium, and computer-implemented method presents video search results responsive to a user keyword query. The video hosting system uses a machine learning process to learn a feature-keyword model associating features of media content from a labeled training dataset with keywords descriptive of their content. The system uses the learned model to provide video search results relevant to a keyword query based on features found in the videos. Furthermore, the system determines and presents one or more thumbnail images representative of the video using the learned model.
    Type: Application
    Filed: August 10, 2018
    Publication date: December 6, 2018
    Inventors: Gal Chechik, Samy Bengio
  • Patent number: 9972356
    Abstract: Techniques for summarizing media are described. A viewer-interaction analyzer receives a media file containing media, the media file including a plurality of segments. A segment of the media file is scored based on interactions of a set of raters. Viewer metrics on the segment of the media file are measured based on interactions with the segment of the media file by a set of viewers. A set of feature vectors are formed based on the measured viewer interactions, where feature vectors in the set of feature vectors are based on interactions of the set of viewers. A model is trained based on the set of feature vectors and the score assigned to the segment of the media file. The model is applied to segments of the media file to generate an interest rating for segments of the media file. An edited media file is generated based on segments of the media file having interest ratings that meet a criterion.
    Type: Grant
    Filed: December 29, 2016
    Date of Patent: May 15, 2018
    Assignee: GOOGLE LLC
    Inventors: Michael Shynar, Asaf Zomet, Gal Chechik
  • Patent number: 9842166
    Abstract: In one example embodiment, a computer system includes at least one processor and a memory storing a data graph and instructions. The instructions, when executed by the at least one processor, cause the system to generate a template sentence based on a fact including a first node, a second node and a string, wherein the first node and the second node exist in the data graph and the string represents a fact that is absent from the data graph, search the internet for a document including the template sentence, and upon determining the internet includes the document with the template sentence, infer the fact by generating a series of connections between nodes and edges of the data graph that together with the first node and the second node are configured to represent the fact, the series of connections defining a path, in the data graph, from the first node to the second node.
    Type: Grant
    Filed: August 8, 2014
    Date of Patent: December 12, 2017
    Assignee: GOOGLE LLC
    Inventors: Yaniv Leviathan, Eyal Segalis, Yoav Tzur, Gal Chechik
  • Patent number: 9727545
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for selecting textual representations for entity attribute values. One of the methods includes receiving, for presentation to a user, data identifying a relevant entity and a respective presentation attribute value for each of a plurality of presentation attributes associated with the relevant entity; obtaining user profile data for the user; selecting a respective textual representation for each of the presentation attribute values, wherein selecting the textual representations comprises selecting a first alternative textual representation for a first presentation attribute value based on the user profile data; and providing data identifying the entity and the textual representations for presentation to the user.
    Type: Grant
    Filed: December 4, 2013
    Date of Patent: August 8, 2017
    Assignee: Google Inc.
    Inventors: Eyal Segalis, Yaniv Leviathan, Yossi Matias, Gal Chechik, Yoav Tzur, Ran El Manor
  • Patent number: 9727617
    Abstract: Systems and methods are provided for searching and identifying quotes in response to a query from a user. Consistent with certain embodiments, systems and methods are provided for identifying one or more subject entities associated with the query and for identifying, from a database or from search results obtained in response to the query, a set of quotes corresponding to the one or more subject entities. Further, systems and methods are provided for determining quote scores for the identified quotes based on at least one of the relationship of each quote to the one or more subject entities, the recency of each quote, and the popularity of each quote. Additionally, systems and methods are provided for organizing the identified quotes in a rank order based on the quote scores and selecting quotes based on the rank order or based on the quote scores. In addition, systems and methods are provided for transmitting information to display the selected quotes on a display device.
    Type: Grant
    Filed: March 10, 2014
    Date of Patent: August 8, 2017
    Assignee: GOOGLE INC.
    Inventors: Eyal Segalis, Gal Chechik, Yossi Matias, Yaniv Leviathan, Yoav Tzur
  • Patent number: 9679027
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for identifying related questions for a search query is described. One of the methods includes receiving a search query from a user device; obtaining a plurality of search results for the search query provided by a search engine, wherein each of the search results identifies a respective search result resource; determining one or more respective topic sets for each search result resource, wherein the topic sets for the search result resource are selected from previously submitted search queries that have resulted in users selecting search results identifying the search result resource; selecting related questions from a question database using the topic sets; and transmitting data identifying the related questions to the user device as part of a response to the search query.
    Type: Grant
    Filed: December 14, 2015
    Date of Patent: June 13, 2017
    Assignee: Google Inc.
    Inventors: Yossi Matias, Dvir Keysar, Gal Chechik, Ziv Bar-Yossef, Tomer Shmiel
  • Patent number: 9672816
    Abstract: Systems and methods are provided to select a most typical pronunciation of a location name on a map from a plurality of user pronunciations. A server generates a reference speech model based on user pronunciations, compares the user pronunciations with the speech model and selects a pronunciation based on comparison. Alternatively, the server compares the distance between one the user pronunciations and every other user pronunciations and selects a pronunciation based on comparison. The server then annotates the map with the selected pronunciation and provides the audio output of the location name to a user device upon a user's request.
    Type: Grant
    Filed: January 30, 2015
    Date of Patent: June 6, 2017
    Assignee: Google Inc.
    Inventor: Gal Chechik
  • Patent number: 9665773
    Abstract: A system, computer-implemented method and non-transitory computer-readable medium for automatically searching for images from events is provided. One or more personal identity tags are provided, wherein the personal identity tags relate to identification information for one or more individuals. Next, at least one event group is identified, wherein the event group is a collection of images associated with an event, the collection of images including one or more images tagged with one or more of the provided personal identity tags. A collection of the images for each of the identified event groups is then received.
    Type: Grant
    Filed: June 25, 2012
    Date of Patent: May 30, 2017
    Assignee: Google Inc.
    Inventors: Asaf Zomet, Ehud Rivlin, Gal Chechik
  • Patent number: 9659056
    Abstract: Systems and methods are disclosed for providing an explanation of an estimate for information missing from a data graph. An example method may include receiving a query that requests information for a first entity and receiving an estimate for the information, the estimate being based on a plurality of features of a joint distribution model. The method may include determining respective contribution scores for the plurality of features, selecting a quantity of the features with highest contribution scores, generating, using the selected quantity of features, an explanation for the estimate; and providing the explanation and the estimate as part of a search result for the query.
    Type: Grant
    Filed: December 30, 2013
    Date of Patent: May 23, 2017
    Assignee: Google Inc.
    Inventors: Gal Chechik, Yaniv Leviathan, Ran El Manor, Yoav Tzur, Eyal Segalis, Efrat Farkash, Yossi Matias
  • Publication number: 20170110153
    Abstract: Techniques for summarizing media are described. A viewer-interaction analyzer receives a media file containing media, the media file including a plurality of segments. A segment of the media file is scored based on interactions of a set of raters. Viewer metrics on the segment of the media file are measured based on interactions with the segment of the media file by a set of viewers. A set of feature vectors are formed based on the measured viewer interactions, where feature vectors in the set of feature vectors are based on interactions of the set of viewers. A model is trained based on the set of feature vectors and the score assigned to the segment of the media file. The model is applied to segments of the media file to generate an interest rating for segments of the media file. An edited media file is generated based on segments of the media file having interest ratings that meet a criterion.
    Type: Application
    Filed: December 29, 2016
    Publication date: April 20, 2017
    Inventors: Michael Shynar, Asaf Zomet, Gal Chechik
  • Publication number: 20170109433
    Abstract: Methods and apparatus related to providing user-guided term suggestions. Some implementations may be directed to identifying user input that includes at least one term and identifying a user-initiated activity near the term. An edit term may be identified based on the user-initiated activity near the term, an edit position in the edit term may be identified, and one or more candidate terms may be identified based on the edit term. Similarity measures for the candidate terms may be determined. The similarity measure of a given candidate term of the candidate terms may be based on the edit position. One or more of the candidate terms may be selected as suggested terms based on the similarity measures and the selected suggested terms provided for potential replacement of the edit term.
    Type: Application
    Filed: December 29, 2016
    Publication date: April 20, 2017
    Inventors: Asaf Zomet, Gal Chechik, Michael Shynar
  • Patent number: 9594851
    Abstract: Methods and apparatus disclosed include identifying a pair comprising a document visited and a subsequent query, the subsequent query being submitted after visiting the document visited; generating a feature representation for the pair, each of the feature representations including one or more document features representing the content of a document visited, and one or more query features representing the content of a subsequent query; embedding the document features and the query features in a reduced dimensionality space; and determining a similarity measure for the reduced dimensionality space. In some embodiments, the similarity measure is indicative of the likelihood of co-occurrence of the document visited and the subsequent query. Other embodiments include iteratively training a query suggestion rule, applying the query suggestion rule to provide suggested queries in response to a document visited, corresponding systems, apparatus, and computer program products.
    Type: Grant
    Filed: February 7, 2013
    Date of Patent: March 14, 2017
    Assignee: GOOGLE INC.
    Inventor: Gal Chechik
  • Patent number: 9560332
    Abstract: Techniques for summarizing media are described. A viewer-interaction analyzer receives a media file containing media, the media file including a plurality of segments. A segment of the media file is scored based on interactions of a set of raters. Viewer metrics on the segment of the media file are measured based on interactions with the segment of the media file by a set of viewers. A set of feature vectors are formed based on the measured viewer interactions, where feature vectors in the set of feature vectors are based on interactions of the set of viewers. A model is trained based on the set of feature vectors and the score assigned to the segment of the media file. The model is applied to segments of the media file to generate an interest rating for segments of the media file. An edited media file is generated based on segments of the media file having interest ratings that meet a criterion.
    Type: Grant
    Filed: September 10, 2012
    Date of Patent: January 31, 2017
    Assignee: GOOGLE INC.
    Inventors: Michael Shynar, Asaf Zomet, Gal Chechik
  • Patent number: 9507805
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for processing drawing-based search queries. In one aspect, a method includes receiving search request data specifying a search request, the search request comprising a drawing represented by a set of line strokes, each line stroke representing a trace of a moving input point; identifying line segments from the line strokes; comparing the identified line segments to reference line segments, each of the reference line segments representing a portion of a corresponding reference drawing; identifying a candidate reference drawing based on the comparison of the identified line segments with reference line segments; identifying a keyword for the candidate reference drawing, the keyword being a term determined to be relevant to a subject matter of the candidate reference drawing; and in response to receiving the search request, providing search results data specifying search results responsive to the keyword.
    Type: Grant
    Filed: April 13, 2015
    Date of Patent: November 29, 2016
    Assignee: Google Inc.
    Inventor: Gal Chechik
  • Patent number: 9411857
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for grouping related entities. One of the methods includes receiving a search request that includes query text that identifies a first entity. A first entity node in an entity graph that represents the first entity is identified. A highest ranked first group of related entity nodes from a ranking of a plurality of groups of related entity nodes is identified, wherein each related entity node in the first group is connected to the first entity node by a respective path from the related entity node through one or more links in an entity graph. A presentation of information associated with one or more entity nodes in the first group of related entity nodes is provided.
    Type: Grant
    Filed: June 28, 2013
    Date of Patent: August 9, 2016
    Assignee: Google Inc.
    Inventors: Gal Chechik, Yaniv Leviathan, Yoav Tzur, Eyal Segalis, Yossi Matias
  • Patent number: 9336318
    Abstract: Methods and systems for providing rich content with an answer to a question query. A method includes receiving a query determined to be a question query and a corresponding answer generated in response to the question query, generating a contextual query that includes an element relating to the question query and an element relating to the answer; submitting the contextual query to a rich content search process and receiving data specifying a first set of rich content items responsive to the contextual query, determining first rich content item in the first set of rich content items that meet a context condition that is indicative of a rich content item providing contextual information of both elements of the question query and the answer query; and preferentially selecting from the first content items relative to the second rich content items to be provided as one or more answer rich content items.
    Type: Grant
    Filed: July 25, 2014
    Date of Patent: May 10, 2016
    Assignee: Google Inc.
    Inventors: Gal Chechik, Eyal Segalis, Yaniv Leviathan, Yoav Tzur