Patents by Inventor Andrei Lopatenko

Andrei Lopatenko 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: 11978073
    Abstract: A guided search system for suggesting and arranging filter criteria within a user interface for presentation to a user to help guide the user's search for listings is disclosed. The system builds one or more filter criteria frequency data structures indicative of the number of times each filter criterion has been used to filter search results and how often different filter criteria are used together. The system uses the frequency data structures to predict which filter criteria a user will likely employ to narrow their search given the filter criteria the user has already used. The system provides techniques for arranging or rearranging filter criteria within a user interface, by moving, placing, or ordering suggested filter criteria within the user interface, where a user is likely to be able to recognize and interact with the placed filter criteria, based on the determined amounts of use.
    Type: Grant
    Filed: May 31, 2023
    Date of Patent: May 7, 2024
    Assignee: MFTB Holdco, Inc.
    Inventors: Farah Abdallah, Andrei Lopatenko, Tarun Agarwal, Arun Balagopalan, Jackson R. Gibbons
  • Patent number: 11829395
    Abstract: A method including analyzing the query data to formulate one or more groups of synonym candidates, wherein each synonym in the one or more groups of synonym candidates is categorized in one or more synonym candidate categories. Reformulating the first search query by removing at least one synonym candidate from the first group of synonym candidates to form a first set of synonyms such that each synonym in the first set of synonyms is categorized in the synonym candidate category that matches the search query category of the search query, wherein the at least one synonym candidate removed from the first group of synonym candidates is not categorized in the synonym candidate category.
    Type: Grant
    Filed: June 29, 2019
    Date of Patent: November 28, 2023
    Assignee: WALMART APOLLO, LLC
    Inventors: Monadhika Sharma, Andrei Lopatenko, Seshadri Sridharan
  • Publication number: 20230316311
    Abstract: A guided search system for suggesting and arranging filter criteria within a user interface for presentation to a user to help guide the user’s search for listings is disclosed. The system builds one or more filter criteria frequency data structures indicative of the number of times each filter criterion has been used to filter search results and how often different filter criteria are used together. The system uses the frequency data structures to predict which filter criteria a user will likely employ to narrow their search given the filter criteria the user has already used. The system provides techniques for arranging or rearranging filter criteria within a user interface, by moving, placing, or ordering suggested filter criteria within the user interface, where a user is likely to be able to recognize and interact with the placed filter criteria, based on the determined amounts of use.
    Type: Application
    Filed: May 31, 2023
    Publication date: October 5, 2023
    Inventors: Farah Abdallah, Andrei Lopatenko, Tarun Agarwal, Arun Balagopalan, Jackson R. Gibbons
  • Patent number: 11687959
    Abstract: A guided search system for suggesting and arranging filter criteria within a user interface for presentation to a user to help guide the user's search for listings is disclosed. The system builds one or more filter criteria frequency data structures indicative of the number of times each filter criterion has been used to filter search results and how often different filter criteria are used together. The system uses the frequency data structures to predict which filter criteria a user will likely employ to narrow their search given the filter criteria the user has already used. The system provides techniques for arranging or rearranging filter criteria within a user interface, by moving, placing, or ordering suggested filter criteria within the user interface, where a user is likely to be able to recognize and interact with the placed filter criteria, based on the determined amounts of use.
    Type: Grant
    Filed: September 18, 2020
    Date of Patent: June 27, 2023
    Assignee: MFTB Holdco, Inc.
    Inventors: Farah Abdallah, Andrei Lopatenko, Tarun Agarwal, Arun Balagopalan, Jackson R. Gibbons
  • Publication number: 20220092621
    Abstract: A guided search system for suggesting and arranging filter criteria within a user interface for presentation to a user to help guide the user's search for listings is disclosed. The system builds one or more filter criteria frequency data structures indicative of the number of times each filter criterion has been used to filter search results and how often different filter criteria are used together. The system uses the frequency data structures to predict which filter criteria a user will likely employ to narrow their search given the filter criteria the user has already used. The system provides techniques for arranging or rearranging filter criteria within a user interface, by moving, placing, or ordering suggested filter criteria within the user interface, where a user is likely to be able to recognize and interact with the placed filter criteria, based on the determined amounts of use.
    Type: Application
    Filed: September 18, 2020
    Publication date: March 24, 2022
    Inventors: Farah Abdallah, Andrei Lopatenko, Tarun Agarwal, Arun Balagopalan, Jackson R. Gibbons
  • Patent number: 10984056
    Abstract: A system for displaying product information to a customer is described herein. The system includes a database and a server including a processor. The processor is programmed to receive a search query including a plurality of search terms via a computing device. The processor selects a search term from the plurality of search terms and determines an optionalization probability associated with the selected search term. The processor generates a search request as a function of the search query and determines whether to retain the selected search term with the search request as a function of the optionalization probability. The processor retrieves product records from the database as a function of the search request, and generates and displays a product search result including product information associated with the retrieved product records.
    Type: Grant
    Filed: April 30, 2015
    Date of Patent: April 20, 2021
    Assignee: WALMART APOLLO, LLC
    Inventors: Huizhong Duan, Andrei Lopatenko, Monadhika Sharma
  • Patent number: 10515402
    Abstract: In some embodiments, a method can comprise categorizing, in a database, one or more purchasing categories based at least in part on one or more queries. In some embodiments the one or more purchasing categories can comprise one or more products. The method can further comprise computing a set of browse categories of the one or more purchasing categories, loading the set of browse categories of the one or more purchasing categories into non-transitory memory, and receiving a query. In some embodiments, the method can further comprise determining one or more results for the query, the one or more results comprising a portion of the one or more products, analyzing intention of the query, and selecting a display configuration of the one or more results based at least in part on the intention. Other embodiments of related methods and systems are also provided.
    Type: Grant
    Filed: January 30, 2016
    Date of Patent: December 24, 2019
    Assignee: WALMART APOLLO, LLC
    Inventors: Zebin Chen, Andrei Lopatenko, Manas Pathak
  • Patent number: 10475094
    Abstract: In some embodiments, a method can comprise receiving a search query and performing a search based at least in part on the search query. In many embodiments, the search can return a plurality of search results, the plurality of search results can comprise a plurality of attributes. In some embodiments, the method can further comprise selecting at least two of the plurality of search results and sorting an order of the at least two of the plurality of search results by a ranking of the plurality of attributes of the at least two of the plurality of search results, the ranking of the at least two of the plurality of attributes of the plurality of search results based at least in part on a context of the search query. In many embodiments, the method can comprise facilitating display of the at least two of the plurality of search results. Other embodiments of related methods and systems are also provided.
    Type: Grant
    Filed: March 24, 2016
    Date of Patent: November 12, 2019
    Assignee: WALMART APOLLO, LLC
    Inventors: Onur Gungor, Manas Pathak, Andrei Lopatenko, Roger Yeh
  • Publication number: 20190324979
    Abstract: A method including analyzing the query data to formulate one or more groups of synonym candidates, wherein each synonym in the one or more groups of synonym candidates is categorized in one or more synonym candidate categories. Reformulating the first search query by removing at least one synonym candidate from the first group of synonym candidates to form a first set of synonyms such that each synonym in the first set of synonyms is categorized in the synonym candidate category that matches the search query category of the search query, wherein the at least one synonym candidate removed from the first group of synonym candidates is not categorized in the synonym candidate category.
    Type: Application
    Filed: June 29, 2019
    Publication date: October 24, 2019
    Applicant: Walmart Apollo, LLC
    Inventors: Monadhika Sharma, Andrei Lopatenko, Seshadri Sridharan
  • Patent number: 10339165
    Abstract: A system for generating synonyms of a search query includes a database for storing session logs including query data and a processor configured to execute computer-readable instructions for tying the search query to a category, analyzing query data of session logs to formulate groups of synonym candidates, selecting one of groups containing a synonym candidate that matches the search query, and filtering the selected group by tying each candidate of the selected group to a respective category, comparing the category of the search query with the category of each of the candidates of the selected group, and removing at least one candidate from the selected group to form a set of synonyms with each synonym being tied to a category that is common with the category of the search query. A method and one or more non-transitory computer-readable storage media for generating synonyms of a search query are also disclosed.
    Type: Grant
    Filed: February 27, 2015
    Date of Patent: July 2, 2019
    Assignee: WALMART APOLLO, LLC
    Inventors: Monadhika Sharma, Andrei Lopatenko, Seshadri Sridharan
  • Publication number: 20170277692
    Abstract: In some embodiments, a method can comprise receiving a search query and performing a search based at least in part on the search query. In many embodiments, the search can return a plurality of search results, the plurality of search results can comprise a plurality of attributes. In some embodiments, the method can further comprise selecting at least two of the plurality of search results and sorting an order of the at least two of the plurality of search results by a ranking of the plurality of attributes of the at least two of the plurality of search results, the ranking of the at least two of the plurality of attributes of the plurality of search results based at least in part on a context of the search query. In many embodiments, the method can comprise facilitating display of the at least two of the plurality of search results. Other embodiments of related methods and systems are also provided.
    Type: Application
    Filed: March 24, 2016
    Publication date: September 28, 2017
    Applicant: Wal-Mart Stores, Inc.
    Inventors: Onur Gungor, Manas Pathak, Andrei Lopatenko, Roger Yeh
  • Publication number: 20170249686
    Abstract: A system, method, and computer-readable medium are disclosed that include a database, a website hosting module, a search engine module, and a category display module. The database stores a hierarchy of categories for categorizing products for sale and product records associated with the hierarchy. A search query is received from a user device and a list of product records responsive to the search query is received. A list of dominant records is identified for the product records and a number of top-level categories is identified for the dominant records. A modified hierarchy of categories is identified based on the number of top-level categories and the modified hierarchy is displayed in a navigation portion of a webpage and is usable to filter the list of product records responsive to the search query.
    Type: Application
    Filed: February 29, 2016
    Publication date: August 31, 2017
    Inventors: Zebin Chen, Heather Marie Ku, Andrei Lopatenko, Manas Ashok Pathak
  • Publication number: 20170221139
    Abstract: In some embodiments, a method can comprise categorizing, in a database, one or more purchasing categories based at least in part on one or more queries. In some embodiments the one or more purchasing categories can comprise one or more products. The method can further comprise computing a set of browse categories of the one or more purchasing categories, loading the set of browse categories of the one or more purchasing categories into non-transitory memory, and receiving a query. In some embodiments, the method can further comprise determining one or more results for the query, the one or more results comprising a portion of the one or more products, analyzing intention of the query, and selecting a display configuration of the one or more results based at least in part on the intention. Other embodiments of related methods and systems are also provided.
    Type: Application
    Filed: January 30, 2016
    Publication date: August 3, 2017
    Applicant: Wal-Mart Stores, Inc.
    Inventors: Zebin Chen, Andrei Lopatenko, Manas Pathak
  • Patent number: 9697259
    Abstract: A computer-implemented method for processing query information includes receiving data representative of a search query from a user search session. The method also includes identifying a plurality of search results based upon the search query. Each search result is associated with a plurality of user characteristics and data that represents requestor behavior relative to previously submitted queries associated with the respective search result. The method also includes ordering the plurality of user characteristics based upon the data that represents requestor behavior relative to previously submitted queries and the respective search result. The method also includes adjusting the ordered plurality of user characteristics based upon at least one predefined compatibility associated with the user characteristics. The method also includes ranking the search results based upon the adjusted plurality of user characteristics.
    Type: Grant
    Filed: July 29, 2013
    Date of Patent: July 4, 2017
    Assignee: Google Inc.
    Inventors: Hyung-Jin Kim, Oleksandr Grushetskyy, Andrei Lopatenko
  • Publication number: 20160321365
    Abstract: A system for displaying product information to a customer is described herein. The system includes a database and a server including a processor. The processor is programmed to receive a search query including a plurality of search terms via a computing device. The processor selects a search term from the plurality of search terms and determines an optionalization probability associated with the selected search term. The processor generates a search request as a function of the search query and determines whether to retain the selected search term with the search request as a function of the optionalization probability. The processor retrieves product records from the database as a function of the search request, and generates and displays a product search result including product information associated with the retrieved product records.
    Type: Application
    Filed: April 30, 2015
    Publication date: November 3, 2016
    Inventors: Huizhong Duan, Andrei Lopatenko, Monadhika Sharma
  • Publication number: 20160253418
    Abstract: A system for generating synonyms of a search query includes a database for storing session logs including query data and a processor configured to execute computer-readable instructions for tying the search query to a category, analyzing query data of session logs to formulate groups of synonym candidates, selecting one of groups containing a synonym candidate that matches the search query, and filtering the selected group by tying each candidate of the selected group to a respective category, comparing the category of the search query with the category of each of the candidates of the selected group, and removing at least one candidate from the selected group to form a set of synonyms with each synonym being tied to a category that is common with the category of the search query. A method and one or more non-transitory computer-readable storage media for generating synonyms of a search query are also disclosed.
    Type: Application
    Filed: February 27, 2015
    Publication date: September 1, 2016
    Inventors: Monadhika Sharma, Andrei Lopatenko, Seshadri Sridharan
  • Patent number: 9418104
    Abstract: A computer-implemented method for processing query information includes receiving data representative of a search query from a user search session. The method also includes identifying a plurality of search results based upon the search query. Each search result is associated with a plurality of user characteristics and data that represents requestor behavior relative to previously submitted queries associated with the respective search result. The method also includes ordering the plurality of user characteristics based upon the data that represents requestor behavior relative to previously submitted queries and the respective search result. The method also includes adjusting the ordered plurality of user characteristics based upon at least one predefined compatibility associated with the user characteristics. The method also includes ranking the search results based upon the adjusted plurality of user characteristics.
    Type: Grant
    Filed: September 14, 2012
    Date of Patent: August 16, 2016
    Assignee: Google Inc.
    Inventors: Hyung-Jin Kim, Oleksandr Grushetskyy, Andrei Lopatenko
  • Patent number: 9057617
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for identifying points-of-interest. In one aspect, a method includes identifying points-of-interest (POIs) associated with one or more of multiple, selected geographic areas, and determining, for each of the multiple geographic areas, a score associated with the identified POIs. The actions also include generating a combined score for each identified POI based on the determined scores associated with the respective POI, selecting a subset of the identified POIs based at least on the combined scores, and displaying a link to the POIs in the subset.
    Type: Grant
    Filed: September 13, 2012
    Date of Patent: June 16, 2015
    Assignee: Google Inc.
    Inventors: Andrei Lopatenko, Hyung-Jin Kim, Soham Mazumdar
  • Patent number: 9057616
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for identifying points-of-interest. In one aspect, a method includes identifying points-of-interest (POIs) associated with one or more of multiple, selected geographic areas, and determining, for each of the multiple geographic areas, a score associated with the identified POIs. The actions also include generating a combined score for each identified POI based on the determined scores associated with the respective POI, selecting a subset of the identified POIs based at least on the combined scores, and displaying a link to the POIs in the subset.
    Type: Grant
    Filed: September 13, 2012
    Date of Patent: June 16, 2015
    Assignee: Google Inc.
    Inventors: Andrei Lopatenko, Hyung-Jin Kim, Soham Mazumdar
  • Patent number: 9009146
    Abstract: In general, in one aspect, embodiments of the invention feature a computer-implemented method for providing input to a document ranking process for ranking a plurality of documents, the document ranking process taking as input a quality of result statistic for an individual document in the plurality of documents, the plurality of documents having been identified in response to a query, the quality of results statistic being for the query and the individual document. The method for providing input can include, for a first document identified as a search result of a user-submitted query, scoring one or more other queries based upon a similarity to the user-submitted query, each of the one or more other queries being different from the user-submitted query.
    Type: Grant
    Filed: May 21, 2012
    Date of Patent: April 14, 2015
    Assignee: Google Inc.
    Inventors: Andrei Lopatenko, Hyung-Jin Kim, Sandor Dornbush, Leonard Wei, Timothy P. Kilbourn, Mikhail Lopyrev