Patents by Inventor Radhika Malpani

Radhika Malpani 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: 20220147551
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for aggregating task data for multiple users. In one aspect, a method includes accessing action trail data that corresponds to a task and resources related to that task, wherein each task relates to one or more related topics and is defined by a sequence of user actions corresponding to the resources related to that task; clustering the action trails based on the action trail data such that each action trail cluster corresponds to a particular task and includes the action trails corresponding to that particular task; and for each action trail cluster, ranking the resources that correspond to the included action trails according to the topics of the particular task.
    Type: Application
    Filed: January 21, 2022
    Publication date: May 12, 2022
    Inventors: Radhika Malpani, Elin R. Pedersen
  • Patent number: 11238080
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for aggregating task data for multiple users. In one aspect, a method includes accessing action trail data that corresponds to a task and resources related to that task, wherein each task relates to one or more related topics and is defined by a sequence of user actions corresponding to the resources related to that task; clustering the action trails based on the action trail data such that each action trail cluster corresponds to a particular task and includes the action trails corresponding to that particular task; and for each action trail cluster, ranking the resources that correspond to the included action trails according to the topics of the particular task.
    Type: Grant
    Filed: May 30, 2019
    Date of Patent: February 1, 2022
    Assignee: Google LLC
    Inventors: Radhika Malpani, Elin R. Pedersen
  • Publication number: 20190278794
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for aggregating task data for multiple users. In one aspect, a method includes accessing action trail data that corresponds to a task and resources related to that task, wherein each task relates to one or more related topics and is defined by a sequence of user actions corresponding to the resources related to that task; clustering the action trails based on the action trail data such that each action trail cluster corresponds to a particular task and includes the action trails corresponding to that particular task; and for each action trail cluster, ranking the resources that correspond to the included action trails according to the topics of the particular task.
    Type: Application
    Filed: May 30, 2019
    Publication date: September 12, 2019
    Inventors: Radhika Malpani, Elin R. Pedersen
  • Patent number: 10353938
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for aggregating task data for multiple users. In one aspect, a method includes accessing action trail data that corresponds to a task and resources related to that task, wherein each task relates to one or more related topics and is defined by a sequence of user actions corresponding to the resources related to that task; clustering the action trails based on the action trail data such that each action trail cluster corresponds to a particular task and includes the action trails corresponding to that particular task; and for each action trail cluster, ranking the resources that correspond to the included action trails according to the topics of the particular task.
    Type: Grant
    Filed: February 27, 2013
    Date of Patent: July 16, 2019
    Assignee: Google LLC
    Inventors: Radhika Malpani, Elin R. Pedersen
  • Publication number: 20190171689
    Abstract: A search computing system receives an interaction history for one or more respective users describing interactions with one or more items and generates a co-interaction matrix, each value in the co-interaction matrix representing a number of common users determined to have had the interaction with an item of a corresponding row and an item of the corresponding column of the co-interaction matrix where the value is located. The search computing system generates an embeddings matrix comprising an item embedding value for each of the one or more items by applying matrix factorization to the co-interaction matrix and determines, in response to a search query of a particular user, a user embedding value for the searching user based on the interaction history for the searching user. The search computing system determines a similarity between each search result and user interaction history by comparing the user embedding value against each of the item embedding values.
    Type: Application
    Filed: December 5, 2018
    Publication date: June 6, 2019
    Inventors: Ahmed Kachkach, Yi-fan Chen, Karthik Lakshmanan, Sally Goldman, Puneet Chopra, Radhika Malpani, Jeremy Shute, Berna Erol
  • Patent number: 9507804
    Abstract: Methods, systems and apparatus, including computer programs encoded on a computer storage medium, for determining similar queries for image searches. In one aspect, a method includes generating, for each of a plurality of search queries, a selection vector for the search query, each selection vector including a plurality of vector elements, each vector element corresponding to a unique image, and the value of each vector element being proportional to a number of selections of its corresponding unique image in response to the unique image being presented as a search result for the search query. The method further includes selecting a first search query and a second search query from the plurality of search queries and determining, from the selection vectors for the first and second search queries, a similarity measure that is a measurement of the similarity of the first search query to the second query.
    Type: Grant
    Filed: July 2, 2014
    Date of Patent: November 29, 2016
    Assignee: Google Inc.
    Inventors: Yun Zhou, Gaurav Garg, Radhika Malpani
  • Publication number: 20150161173
    Abstract: Methods, systems and apparatus, including computer programs encoded on a computer storage medium, for determining similar queries for image searches. In one aspect, a method includes generating, for each of a plurality of search queries, a selection vector for the search query, each selection vector including a plurality of vector elements, each vector element corresponding to a unique image, and the value of each vector element being proportional to a number of selections of its corresponding unique image in response to the unique image being presented as a search result for the search query. The method further includes selecting a first search query and a second search query from the plurality of search queries and determining, from the selection vectors for the first and second search queries, a similarity measure that is a measurement of the similarity of the first search query to the second query.
    Type: Application
    Filed: July 2, 2014
    Publication date: June 11, 2015
    Inventors: Yun Zhou, Gaurav Garg, Radhika Malpani
  • Publication number: 20150161175
    Abstract: Methods and systems for suggesting alternative image queries for individual image query search results. In one aspect, a method includes displaying a group of one or more image search results for a first image query, each image search result referring to a respective resource and including a link to the respective resource, receiving first input from a user interacting with a first image search result in the group of one or more image search results, and, in response to receiving the first input, displaying one or more suggested second image queries, where each suggested second image query is associated with the first image search result.
    Type: Application
    Filed: February 8, 2008
    Publication date: June 11, 2015
    Inventors: Yangli Hector Yee, Gaurav Garg, Sarah Moussa, Charles Rosenberg, Radhika Malpani
  • Publication number: 20150161179
    Abstract: Image galleries are automatically located within documents, such as web pages. Documents that are determined to contain image galleries may be treated differently when storing the document for later retrieval by an image search engine. In one implementation, the image galleries are automatically located within a document by calculating position information indicating relative positions of images in the document. The document may be determined to contain an image gallery when the position information indicates that the images in the document are generally evenly distributed.
    Type: Application
    Filed: May 15, 2014
    Publication date: June 11, 2015
    Applicant: Google Inc.
    Inventors: Radhika MALPANI, Cheng YANG, Yonatan ZUNGER
  • Patent number: 9053115
    Abstract: Methods, systems and apparatus for identifying result images for a query image. One or more labels that are associated with the query image are obtained. Candidate images matching the query labels are identified. Visual similarity scores are generated for the candidate images. Each visual similarity score represents the visual similarity of a respective candidate image to the query image. Relevance scores are generated for each of the candidate images based on the visual similarity scores. Each relevance score represents a measure of relevance of the respective candidate images to the query image. The candidate images are ranked based on the relevance scores, a highest ranking subset of the candidate images being identified as result images and referenced by image search results. The result images can be candidate images that satisfy a similarity condition relative to the query image and other result images.
    Type: Grant
    Filed: August 23, 2012
    Date of Patent: June 9, 2015
    Assignee: Google Inc.
    Inventors: Charles J. Rosenberg, Jingbin Wang, Sarah Moussa, Erik Murphy-Chutorian, Andrea Frome, Yoram Singer, Radhika Malpani
  • Patent number: 8989450
    Abstract: A system identifies an image and determines whether the image contains inappropriate content based on first data associated with the image, second data associated with a document that contains the image or refers to the image, and/or third data associated with a group of documents with which the image is associated.
    Type: Grant
    Filed: August 8, 2014
    Date of Patent: March 24, 2015
    Assignee: Google Inc.
    Inventors: Charles Rosenberg, Henry A. Rowley, Radhika Malpani
  • Patent number: 8856125
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for selecting labels for a non-text content item. In one aspect, a method receives a set of initial labels for a non-text content item, wherein the set of initial labels specifies text that has been identified as descriptive of the non-text content item and a web page to which the text corresponds. Initial labels corresponding to sets of matching web pages are grouped into separate initial label groups that correspond to each set of matching web pages. Sets of matching labels are grouped into other separate initial label groups that correspond to the sets of matching labels. One or more words that are included in at least a threshold number of the separate label groups are selected as final labels for the non-text content item.
    Type: Grant
    Filed: September 7, 2012
    Date of Patent: October 7, 2014
    Assignee: Google Inc.
    Inventors: Radhika Malpani, Arcot J. Preetham, Omkar Mate
  • Patent number: 8805829
    Abstract: Methods, systems and apparatus, including computer programs encoded on a computer storage medium, for determining similar queries for image searches. In one aspect, a method includes generating, for each of a plurality of search queries, a selection vector for the search query, each selection vector including a plurality of vector elements, each vector element corresponding to a unique image, and the value of each vector element being proportional to a number of selections of its corresponding unique image in response to the unique image being presented as a search result for the search query. The method further includes selecting a first search query and a second search query from the plurality of search queries and determining, from the selection vectors for the first and second search queries, a similarity measure that is a measurement of the similarity of the first search query to the second query.
    Type: Grant
    Filed: June 20, 2012
    Date of Patent: August 12, 2014
    Assignee: Google Inc.
    Inventors: Yun Zhou, Gaurav Garg, Radhika Malpani
  • Patent number: 8805026
    Abstract: A system identifies an image and determines whether the image contains inappropriate content based on first data associated with the image, second data associated with a document that contains the image or refers to the image, and/or third data associated with a group of documents with which the image is associated.
    Type: Grant
    Filed: December 16, 2013
    Date of Patent: August 12, 2014
    Assignee: Google Inc.
    Inventors: Charles Rosenberg, Henry A. Rowley, Radhika Malpani
  • Patent number: 8732165
    Abstract: Image galleries are automatically located within documents, such as web pages. Documents that are determined to contain image galleries may be treated differently when storing the document for later retrieval by an image search engine. In one implementation, the image galleries are automatically located within a document by calculating position information indicating relative positions of images in the document. The document may be determined to contain an image gallery when the position information indicates that the images in the document are generally evenly distributed.
    Type: Grant
    Filed: November 12, 2012
    Date of Patent: May 20, 2014
    Assignee: Google Inc.
    Inventors: Radhika Malpani, Cheng Yang, Yonatan Zunger
  • Patent number: 8611651
    Abstract: A system identifies an image and determines whether the image contains inappropriate content based on first data associated with the image, second data associated with a document that contains the image or refers to the image, and/or third data associated with a group of documents with which the image is associated.
    Type: Grant
    Filed: January 24, 2013
    Date of Patent: December 17, 2013
    Assignee: Google Inc.
    Inventors: Charles Rosenberg, Henry A. Rowley, Radhika Malpani
  • Patent number: 8577910
    Abstract: Methods, systems, and apparatus, including computer program products, for generating visual media search results are provided. A search query in a first language is received. A plurality of languages are identified. It is determined whether a language should be selected by translating the search query into translated terms in the language, determining a score for each translated term measuring how common the translated term is, and using the scores to determine if the language should be selected. A second language is selected from the plurality of different languages by selecting the considered language if it should be selected and otherwise selecting the second language according to a criterion. A set of one or more search results are generated based on the search query and a translation of the search query into the second language. The results are ordered based on a quality of results statistic for the translated query.
    Type: Grant
    Filed: June 9, 2009
    Date of Patent: November 5, 2013
    Assignee: Google Inc.
    Inventors: Vanessa Hodge, Kevin Law, Radhika Malpani, Gaurav Garg
  • Patent number: 8577909
    Abstract: Methods, systems, and apparatus, including computer program products, for generating visual media search results are provided. A first visual media search query in a first language is received. One or more bilingual refinements are identified for the first visual media search query. Each bilingual refinement associates an initial query in the first language and a subsequent query in a different second language. The initial query is equivalent to the first visual media search query. The subsequent query is a translation of the initial query in the second language. The subsequent query followed the initial query in a series of queries received from a user in a session. A first bilingual refinement is selected from the one or more bilingual refinements according to a first criterion. A set of visual media search results is generated based on the first search query and the selected first bilingual refinement's associated subsequent search query.
    Type: Grant
    Filed: June 9, 2009
    Date of Patent: November 5, 2013
    Assignee: Google Inc.
    Inventors: Vanessa Hodge, Kevin Law, Gaurav Garg, Radhika Malpani
  • Patent number: 8572109
    Abstract: Methods, systems, and apparatus, including computer program products, for generating visual media search results are provided. A first search query in a first language and a second search query in a different second language are received. The first search query is a translation of the second search query into the second language. A quality of results statistic for the second search query is obtained. A final search query is created using the first search query, the second search query, and the quality of results statistic. The final search query is sent to a search engine and a final group of visual media search results responsive to the final search query are received from the search engine, where visual media search results in the final group that are responsive to the second visual media search query are assigned a ranking based in part on the quality of result statistic.
    Type: Grant
    Filed: June 9, 2009
    Date of Patent: October 29, 2013
    Assignee: Google Inc.
    Inventors: Vanessa Hodge, Kevin Law, Gaurav Garg, Radhika Malpani
  • Patent number: 8538957
    Abstract: Methods, systems, and apparatus, including computer program products, for validating candidate translations for a phrase. A plurality of candidate translations for a phrase are received. A similarity score for each of the candidate translations is calculated. Each similarity score is an estimate of visual similarity between a group of visual media search results responsive to a visual media search query with text corresponding to the phrase and a group of visual media search results responsive to a visual media search query with text corresponding to a candidate translation. One or more of the candidate translations are selected based on the similarity scores. The selected candidate translations are associated with the phrase as valid translations for the phrase.
    Type: Grant
    Filed: June 3, 2009
    Date of Patent: September 17, 2013
    Assignee: Google Inc.
    Inventors: Yun Zhou, Vanessa Hodge, Gaurav Garg, Radhika Malpani