Patents by Inventor Kedar Dhamdhere

Kedar Dhamdhere 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: 20230385321
    Abstract: Systems and methods are disclosed herein for processing a natural language query on data tables. According to some embodiments, a query term is obtained from a natural language query. A table summary is prepared based on the query term and a formula of the natural language query is generated based on the table summary. A result is generated based on the formula. Responsive to receiving negative feedback to the result, one or more of the table summary or the formula is disassociated from the query term.
    Type: Application
    Filed: July 28, 2023
    Publication date: November 30, 2023
    Inventors: Nikunj Agrawal, Mukund Sundararajan, Shrikant Ravindra Shanbhag, Kedar Dhamdhere, Garima, Kevin Snow Mccurley, Rohit Ananthakrishna, Daniel Adam Gundrum, Juyun June Song, Rifat Ralfi Nahmias
  • Patent number: 11714841
    Abstract: Systems and methods are disclosed herein for processing a natural language query on data tables. According to some embodiments, a natural language query may be originated by a user via a user interface. The natural language query may be parsed to obtain a query term, and a grid range may be identified in a data table as relevant to the query term. A table summary may be prepared including a plurality of characteristics based on the grid range. A logic operation may then be determined to apply on the plurality of characteristics to derive the query term. The logic operation may then be translated into a formula executable on the data table, and the formula is applied on the data table to generate a result in response to the natural language query.
    Type: Grant
    Filed: May 3, 2021
    Date of Patent: August 1, 2023
    Assignee: Google LLC
    Inventors: Nikunj Agrawal, Mukund Sundararajan, Shrikant Ravindra Shanbhag, Kedar Dhamdhere, Null Garima, Kevin Snow Mccurley, Rohit Ananthakrishna, Daniel Adam Gundrum, Juyun June Song, Rifat Ralfi Nahmias
  • Publication number: 20210271697
    Abstract: Systems and methods are disclosed herein for processing a natural language query on data tables. According to some embodiments, a natural language query may be originated by a user via a user interface. The natural language query may be parsed to obtain a query term, and a grid range may be identified in a data table as relevant to the query term. A table summary may be prepared including a plurality of characteristics based on the grid range. A logic operation may then be determined to apply on the plurality of characteristics to derive the query term. The logic operation may then be translated into a formula executable on the data table, and the formula is applied on the data table to generate a result in response to the natural language query.
    Type: Application
    Filed: May 3, 2021
    Publication date: September 2, 2021
    Inventors: Nikunj Agrawal, Mukund Sundararajan, Shrikant Ravindra Shanbhag, Kedar Dhamdhere, Null Garima, Kevin Snow Mccurley, Rohit Ananthakrishna, Daniel Adam Gundrum, Juyun June Song, Rifat Ralfi Nahmias
  • Patent number: 10997227
    Abstract: Systems and methods are disclosed herein for processing a natural language query on data tables. According to some embodiments, a natural language query may be originated by a user via a user interface. The natural language query may be parsed to obtain a query term, and a grid range may be identified in a data table as relevant to the query term. A table summary may be prepared including a plurality of data entities based on the grid range. A logic operation may then be determined to apply on the plurality of data entities to derive the query term. The logic operation may then be translated into a formula executable on the data table, and the formula is applied on the data table to generate a result in response to the natural language query.
    Type: Grant
    Filed: January 18, 2017
    Date of Patent: May 4, 2021
    Assignee: Google LLC
    Inventors: Nikunj Agrawal, Mukund Sundararajan, Shrikant Ravindra Shanbhag, Kedar Dhamdhere, Garima, Kevin Snow McCurley, Rohit Ananthakrishna, Daniel Adam Gundrum, Juyun June Song, Rifat Ralfi Nahmias
  • Patent number: 10783194
    Abstract: Methods, systems, and apparatus, including computer program products, for assisting users in performing searches. In one aspect, a query for a search session is received from a user device. A first set of search results responsive to the query is provided to the user device. Search results interaction data are received from the user device that identifies actions that are in response to the search results and taken at the user device. The search results interaction data are analyzed to determine that a remedial search operation should be performed, the remedial search operation determining a second set of search results responsive to the query and providing the second set of search results to the user device for presentation to the user.
    Type: Grant
    Filed: February 1, 2018
    Date of Patent: September 22, 2020
    Assignee: Google LLC
    Inventors: Ashutosh Garg, Kedar Dhamdhere
  • Patent number: 10402412
    Abstract: In one embodiment, a method includes receiving, from a client system of a first user, a query comprising one or more n-grams, determining one or more search intents of the query based at least on whether one or more of the n-grams in the query match terms corresponding to a search intent indexed in a pattern-detection model, generating one or more search results based on the query, each search result corresponding to an object of a plurality of objects, and scoring the search results based on one or more of the search intents.
    Type: Grant
    Filed: October 17, 2016
    Date of Patent: September 3, 2019
    Assignee: Facebook, Inc.
    Inventors: Rajat Raina, Kedar Dhamdhere, Olivier Chatot
  • Patent number: 10354308
    Abstract: Offer listings can be classified as accessory offers or product offers using a classification operation performed on a corpus of offers. Data from the classification operation can be used to classify received queries as either product or accessory, and to classify results as products or accessories for purposes of presenting a relevant list of results to a user.
    Type: Grant
    Filed: July 2, 2015
    Date of Patent: July 16, 2019
    Assignee: GOOGLE LLC
    Inventors: Srinath Sridhar, Ashutosh Garg, Kedar Dhamdhere, Varun Kacholia
  • Patent number: 10157293
    Abstract: In one embodiment, a method includes receiving, from a client system of a first user, a request to post content to the online social network, identifying a plurality of second users, wherein each second user is associated with a privacy setting, and wherein a percentage of the identified second users have a privacy setting likely to make the content posted by the first user accessible to the second user, determining, for each identified second user, whether the content posted by the first user is accessible to the second user, and sending, to one or more client systems of one or more of the second users, respectively, instructions for presenting the content posted by the first user, wherein the content is sent to second users determined to be able to access the content and is not sent to second users determined to be not able to access the content.
    Type: Grant
    Filed: June 14, 2017
    Date of Patent: December 18, 2018
    Assignee: Facebook, Inc.
    Inventors: Gintaras Andrius Woss, Sriram Sankar, Zhongxian Chen, Kihyuk Hong, Kedar Dhamdhere, Rajat Raina
  • Patent number: 10102245
    Abstract: In one embodiment, a method includes receiving a search query input comprising a character string having a first number of characters; searching one or more indexes of one or more verticals to identify terms corresponding to the search query input, wherein if the first number is less than or equal to a threshold number, then searching one or more first indexes, wherein each first index is related to objects of a first object-type, and if the first number is greater than the threshold number, then searching the one or more first indexes and one or more second indexes, wherein each second index is related to objects of a second object-type different than the first object-type; and sending instructions for presenting one or more suggested queries, each suggested query comprising the character string of the search query input and one or more of the identified terms.
    Type: Grant
    Filed: January 23, 2018
    Date of Patent: October 16, 2018
    Assignee: Facebook, Inc.
    Inventors: Sriram Sankar, Kedar Dhamdhere
  • Patent number: 10032234
    Abstract: In one embodiment, a method includes receiving a plurality of search results based on a search query from a user. A computing system determines a plurality of scores for each search result, each score generated by applying a distinct scoring function of a plurality of scoring functions to the search result. The computing system generates a plurality of diversity groups, each diversity group corresponding to a scoring function of the plurality of scoring functions, each diversity group including at least a subset of the plurality of search results ordered according to the scores generated by applying the scoring function to the at least the subset of the plurality of search results. The method further includes selecting at least one of the plurality of search results from each diversity group and sending the selected search results to the user.
    Type: Grant
    Filed: January 29, 2013
    Date of Patent: July 24, 2018
    Assignee: Facebook, Inc.
    Inventors: Sriram Sankar, Sandhya Kunnatur, Kedar Dhamdhere
  • Publication number: 20180203924
    Abstract: Systems and methods are disclosed herein for processing a natural language query on data tables. According to some embodiments, a natural language query may be originated by a user via a user interface. The natural language query may be parsed to obtain a query term, and a grid range may be identified in a data table as relevant to the query term. A table summary may be prepared including a plurality of data entities based on the grid range. A logic operation may then be determined to apply on the plurality of data entities to derive the query term. The logic operation may then be translated into a formula executable on the data table, and the formula is applied on the data table to generate a result in response to the natural language query.
    Type: Application
    Filed: January 18, 2017
    Publication date: July 19, 2018
    Inventors: Nikunj Agrawal, Mukund Sundararajan, Shrikant Ravindra Shanbhag, Kedar Dhamdhere, Garima, Kevin Snow McCurley, Rohit Ananthakrishna, Daniel Adam Gundrum, Juyun June Song, Rifat Ralfi Nahmias
  • Publication number: 20180150509
    Abstract: In one embodiment, a method includes receiving a search query input comprising a character string having a first number of characters; searching one or more indexes of one or more verticals to identify terms corresponding to the search query input, wherein if the first number is less than or equal to a threshold number, then searching one or more first indexes, wherein each first index is related to objects of a first object-type, and if the first number is greater than the threshold number, then searching the one or more first indexes and one or more second indexes, wherein each second index is related to objects of a second object-type different than the first object-type; and sending instructions for presenting one or more suggested queries, each suggested query comprising the character string of the search query input and one or more of the identified terms.
    Type: Application
    Filed: January 23, 2018
    Publication date: May 31, 2018
    Inventors: Sriram Sankar, Kedar Dhamdhere
  • Patent number: 9922122
    Abstract: Methods, systems, and apparatus, including computer program products, for assisting users in performing searches. In one aspect, a query for a search session is received from a user device. A first set of search results responsive to the query is provided to the user device. Search results interaction data are received from the user device that identifies actions that are in response to the search results and taken at the user device. The search results interaction data are analyzed to determine that a remedial search operation should be performed, the remedial search operation determining a second set of search results responsive to the query and providing the second set of search results to the user device for presentation to the user.
    Type: Grant
    Filed: November 11, 2014
    Date of Patent: March 20, 2018
    Assignee: Google LLC
    Inventors: Ashutosh Garg, Kedar Dhamdhere
  • Patent number: 9910887
    Abstract: In one embodiment, a method includes receiving from a user of an online social network a search query input comprising a character string having a number of characters; accessing one or more verticals that each store objects associated with the online social network, where if the number of characters is less than or equal to a threshold number, then accessing a first set of verticals, and if the number of characters is greater than the threshold number, then accessing the first set of verticals and a second set of verticals; searching each accessed vertical to identify one or more objects associated with the vertical that substantially match the character string; and sending to the user references to the identified objects.
    Type: Grant
    Filed: April 25, 2013
    Date of Patent: March 6, 2018
    Assignee: Facebook, Inc.
    Inventors: Sriram Sankar, Kedar Dhamdhere
  • Patent number: 9858358
    Abstract: Methods, systems, and apparatus, including computer program products, in which one or more search query suggestions are made for a current search session. Similar previous search sessions which include search queries common to the current search session are identified. Based upon the similar previous search sessions, one or more suggested search queries are derived and provided to a search engine interface for serving to a user or a client.
    Type: Grant
    Filed: July 10, 2015
    Date of Patent: January 2, 2018
    Assignee: Google Inc.
    Inventors: Ashutosh Garg, Kedar Dhamdhere
  • Publication number: 20170308571
    Abstract: Techniques for utilizing a natural language interface to perform data analysis include receiving a natural language question for retrieving data stored in a database and interpreting the natural language question to generate a structured query for the database. The structured query is translated into a natural language representation of the structured query, which is displayed during execution of the structured query. Responsive data is received and one or more visualization types for presenting the responsive data to the user is determined based on the natural language question, the responsive data, and one or more data types of the data. A visualization of the responsive data is generated based on one visualization type of the determined visualization types, which is displayed in a card in a graphical user interface. The card can include the natural language representation of the structured query and the visualization of the responsive data.
    Type: Application
    Filed: April 20, 2016
    Publication date: October 26, 2017
    Applicant: Google Inc.
    Inventors: Kevin McCurley, Qiqi Yan, Koen Dirckx, Kedar Dhamdhere, Rifat Ralfi Nahmias, Mukund Sundararajan
  • Publication number: 20170286718
    Abstract: In one embodiment, a method includes receiving, from a client system of a first user, a request to post content to the online social network, identifying a plurality of second users, wherein each second user is associated with a privacy setting, and wherein a percentage of the identified second users have a privacy setting likely to make the content posted by the first user accessible to the second user, determining, for each identified second user, whether the content posted by the first user is accessible to the second user, and sending, to one or more client systems of one or more of the second users, respectively, instructions for presenting the content posted by the first user, wherein the content is sent to second users determined to be able to access the content and is not sent to second users determined to be not able to access the content.
    Type: Application
    Filed: June 14, 2017
    Publication date: October 5, 2017
    Inventors: Gintaras Andrius Woss, Sriram Sankar, Zhongxian Chen, Kihyuk Hong, Kedar Dhamdhere, Rajat Raina
  • Patent number: 9773064
    Abstract: Apparatus, systems and methods for contextual search term evaluation are disclosed. A current search query is received during a search session. A predicate subsequence in the search query is identified. A subsequent search term in the query is identified. The search term attributes of the subsequent search term are adjusted.
    Type: Grant
    Filed: February 3, 2014
    Date of Patent: September 26, 2017
    Assignee: Google Inc.
    Inventors: Ashutosh Garg, Kedar Dhamdhere
  • Patent number: 9715596
    Abstract: In one embodiment, a method includes retrieving, from one or more data stores, one or more objects requested by an application accessed by a first user of an online social network, wherein each object is associated with a privacy setting, and wherein a percentage of the retrieved objects have a privacy setting likely to make the object visible to the first user, determining, for each retrieved object, a visibility of the object with respect to the first user, and sending, to the application accessed by the first user, one or more of the retrieved objects, wherein each sent object has a visibility that is visible to the first user, and wherein objects having a visibility that is not visible to the first user are not sent.
    Type: Grant
    Filed: March 7, 2016
    Date of Patent: July 25, 2017
    Assignee: Facebook, Inc.
    Inventors: Gintaras Andrius Woss, Sriram Sankar, Zhongxian Chen, Kihyuk Hong, Kedar Dhamdhere, Rajat Raina
  • Publication number: 20170039197
    Abstract: In one embodiment, a method includes receiving, from a client system of a first user, a query comprising one or more n-grams, determining one or more search intents of the query based at least on whether one or more of the n-grams in the query match terms corresponding to a search intent indexed in a pattern-detection model, generating one or more search results based on the query, each search result corresponding to an object of a plurality of objects, and scoring the search results based on one or more of the search intents.
    Type: Application
    Filed: October 17, 2016
    Publication date: February 9, 2017
    Inventors: Rajat Raina, Kedar Dhamdhere, Olivier Chatot