Patents by Inventor Pavel Viktorovich Serdyukov

Pavel Viktorovich Serdyukov 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: 11308099
    Abstract: A method and system for ranking digital object based on an objective characteristic associated therewith are provided. The method comprising: generating a set of digital objects based on a user request, the set of digital objects being rankable according to an objective characteristic thereof; receiving a filter request from the user, the filter request being based on a secondary characteristic of digital objects in the set of digital objects; determining object parameters for the digital objects in the set of digital objects, a given object parameter being indicative of a likelihood that an inclusion of a respective digital object in a re-ranked set of digital objects will increase a quality metric of the re-ranked set of digital objects; selecting digital objects based on object parameters; ranking digital objects based on respective values of the secondary characteristic, thereby generating the re-ranked set of digital objects.
    Type: Grant
    Filed: June 10, 2020
    Date of Patent: April 19, 2022
    Assignee: YANDEX EUROPE AG
    Inventors: Aleksey Ivanovich Ustimenko, Aleksandr Leonidovich Vorobyev, Gleb Gennadevich Gusev, Pavel Viktorovich Serdyukov
  • Patent number: 11256610
    Abstract: Methods and systems for generating a combined metric parameter for A/B testing comprising: acquiring a respective first metric parameter for a first and second plurality of feature vectors, a combination of the respective first metric parameters being indicative of a direction of a change in user interactions between the control version and the treatment version, acquiring a respective second metric parameter for the first and second plurality of feature vectors, a combination of the respective second metric parameters being indicative of a magnitude of the change in user interactions between the control and treatment version, generating a respective combined control metric parameter for the first plurality of feature vectors and the second plurality of feature vectors, the combination of the respective combined metric parameters being simultaneously indicative of the magnitude and the direction of the change in user interactions between the control and treatment version.
    Type: Grant
    Filed: July 14, 2020
    Date of Patent: February 22, 2022
    Assignee: YANDEX EUROPE AG
    Inventors: Evgeny Vyacheslavovich Kharitonov, Aleksey Valyerevich Drutsa, Pavel Viktorovich Serdyukov
  • Publication number: 20210073238
    Abstract: A method and system for ranking digital object based on an objective characteristic associated therewith are provided. The method comprising: generating a set of digital objects based on a user request, the set of digital objects being rankable according to an objective characteristic thereof; receiving a filter request from the user, the filter request being based on a secondary characteristic of digital objects in the set of digital objects; determining object parameters for the digital objects in the set of digital objects, a given object parameter being indicative of a likelihood that an inclusion of a respective digital object in a re-ranked set of digital objects will increase a quality metric of the re-ranked set of digital objects; selecting digital objects based on object parameters; ranking digital objects based on respective values of the secondary characteristic, thereby generating the re-ranked set of digital objects.
    Type: Application
    Filed: June 10, 2020
    Publication date: March 11, 2021
    Inventors: Aleksey Ivanovich USTIMENKO, Aleksandr Leonidovich VOROBYEV, Gleb Gennadevich GUSEV, Pavel Viktorovich SERDYUKOV
  • Publication number: 20200341886
    Abstract: Methods and systems for generating a combined metric parameter for A/B testing comprising: acquiring a respective first metric parameter for a first and second plurality of feature vectors, a combination of the respective first metric parameters being indicative of a direction of a change in user interactions between the control version and the treatment version, acquiring a respective second metric parameter for the first and second plurality of feature vectors, a combination of the respective second metric parameters being indicative of a magnitude of the change in user interactions between the control and treatment version, generating a respective combined control metric parameter for the first plurality of feature vectors and the second plurality of feature vectors, the combination of the respective combined metric parameters being simultaneously indicative of the magnitude and the direction of the change in user interactions between the control and treatment version.
    Type: Application
    Filed: July 14, 2020
    Publication date: October 29, 2020
    Inventors: Evgeny Vyacheslavovich KHARITONOV, Aleksey Valyerevich DRUTSA, Pavel Viktorovich SERDYUKOV
  • Patent number: 10733086
    Abstract: Methods and systems for generating a combined metric parameter for A/B testing comprising: acquiring a respective first metric parameter for a first and second plurality of feature vectors, a combination of the respective first metric parameters being indicative of a direction of a change in user interactions between the control version and the treatment version, acquiring a respective second metric parameter for the first and second plurality of feature vectors, a combination of the respective second metric parameters being indicative of a magnitude of the change in user interactions between the control and treatment version, generating a respective combined control metric parameter for the first plurality of feature vectors and the second plurality of feature vectors, the combination of the respective combined metric parameters being simultaneously indicative of the magnitude and the direction of the change in user interactions between the control and treatment version.
    Type: Grant
    Filed: June 4, 2018
    Date of Patent: August 4, 2020
    Assignee: YANDEX EUROPE AG
    Inventors: Evgeny Vyacheslavovich Kharitonov, Aleksey Valyerevich Drutsa, Pavel Viktorovich Serdyukov
  • Patent number: 10572550
    Abstract: A method for determining a crawling schedule is disclosed, the method being executable at a crawling server coupled to a first web resource server and a second web resource server. The method comprises: acquiring a first new web page associated with the first web resource server; acquiring a second new web page associated with the second web resource server; determining a first crawling benefit parameter for the first new web page, the first crawling benefit parameter being based on a predicted popularity parameter and a predicted popularity decay parameter thereof; determining a second crawling benefit parameter for the second new web page, the second crawling benefit parameter being based on a predicted popularity parameter and a predicted popularity decay parameter thereof; based on the first crawling benefit parameter and the second crawling benefit parameter, determining a crawling order for the first new web page and the second new web page.
    Type: Grant
    Filed: January 26, 2015
    Date of Patent: February 25, 2020
    Assignee: YANDEX EUROPE AG
    Inventors: Damien Raymond Jean-François Lefortier, Liudmila Alexandrovna Ostroumova, Egor Aleksandrovich Samosvat, Pavel Viktorovich Serdyukov, Ivan Semeonovich Bogatyy, Arsenii Andreevich Chelnokov, Gleb Gennadievich Gusev
  • Patent number: 10387789
    Abstract: The methods and systems described herein relate to conducting a controlled experiment using prediction of future user behavior. The method, executable on at least one server, comprises: collecting behavior data on two sets of users over a first period, wherein: the first set of users is exposed to a control; the second set of users is exposed to a treatment variant; and the behavior data relates to a performance parameter of the controlled experiment; based on a prediction model applied to the behavior data, calculating predicted values of the performance parameter for each user of the first set and the second set of users over a second period of time; and determining if a difference exists between the predicted values of the performance parameter for each user of the first set of users and the predicted values of the performance parameter for each user of the second set of users.
    Type: Grant
    Filed: May 17, 2016
    Date of Patent: August 20, 2019
    Assignee: Yandex Europe AG
    Inventors: Gleb Gennadievich Gusev, Aleksey Valyerevich Drutsa, Pavel Viktorovich Serdyukov
  • Publication number: 20180349258
    Abstract: Methods and systems for generating a combined metric parameter for A/B testing comprising: acquiring a respective first metric parameter for a first and second plurality of feature vectors, a combination of the respective first metric parameters being indicative of a direction of a change in user interactions between the control version and the treatment version, acquiring a respective second metric parameter for the first and second plurality of feature vectors, a combination of the respective second metric parameters being indicative of a magnitude of the change in user interactions between the control and treatment version, generating a respective combined control metric parameter for the first plurality of feature vectors and the second plurality of feature vectors, the combination of the respective combined metric parameters being simultaneously indicative of the magnitude and the direction of the change in user interactions between the control and treatment version.
    Type: Application
    Filed: June 4, 2018
    Publication date: December 6, 2018
    Inventors: Evgeny Vyacheslavovich KHARITONOV, Aleksey Valyerevich DRUTSA, Pavel Viktorovich SERDYUKOV
  • Patent number: 10102292
    Abstract: There is disclosed a computer implemented method for processing a search query, the method executable by a search engine server, search engine server coupled to a crawled web resource database and a communication network. The computer implemented method aims at placing lower ranked web resources (for example, due to lack of prior user interaction with these web resources, as they may be new, etc) on the upper positions of the SERP to attract more user feedback to gather information about the lower ranked web resources. In this way, the search engine provider may improve the search results mix by giving a chance to get user feedback (and, hence, improve their scores) for more potentially highly relevant web resources (which may yet lack user interaction data to allow proper high scoring).
    Type: Grant
    Filed: May 17, 2016
    Date of Patent: October 16, 2018
    Assignee: Yandex Europe AG
    Inventors: Aleksandr Leonidovich Vorobev, Pavel Viktorovich Serdyukov, Damien Raymond Jean-François Lefortier, Gleb Gennadievich Gusev
  • Patent number: 9971775
    Abstract: A method and system for processing a user request for a recommended area of interest includes the steps of receiving the request including an indication of an electronic device geo-location and a user defined search constraint; receiving data associated with photographs associated with geo-objects, the data comprising geo-location coordinates of the photographs, the geo-location coordinates of the photographs being in proximity with the device geo-location; computing a plurality of region representations based on the geo-location coordinates of the photographs, each region representation being associated with a unique photograph density calculation parameter, the computing comprises determining a potential area of interest in each region representation, each region representation being a candidate for an optimal region representation; determining the optimal region representation based on the user defined search constraint; and displaying to the user the recommended area of interest that corresponds to the po
    Type: Grant
    Filed: June 23, 2016
    Date of Patent: May 15, 2018
    Assignee: YANDEX EUROPE AG
    Inventors: Dmitry Anatolievich Laptev, Pavel Viktorovich Serdyukov, Aleksey Viktorovich Tikhonov, Gleb Gennadievich Gusev
  • Patent number: 9934319
    Abstract: A method and server for determining a creation time of a target page is disclosed. A page network of a plurality of pages including the target page and a plurality of links therebetween is created. Each page is a source or destination page for at least one link. Each page has a creation time and a creation time parameter. An initial value is assigned to the creation time parameter for each page. The creation time parameter of the target page is varied to maximize a page network probability which is based on a link probability for each link which is based at least in part on a difference between the creation time parameters of the source and destination pages thereof. The creation time of the target page is determined to be the value of the creation time parameter thereof which maximizes the page network probability.
    Type: Grant
    Filed: December 28, 2015
    Date of Patent: April 3, 2018
    Assignee: YANDEX EUROPE AG
    Inventors: Liudmila Alexandrovna Ostroumova Prokhorenkova, Egor Aleksandrovich Samosvat, Petr Vladislavovich Prokhorenkov, Pavel Viktorovich Serdyukov
  • Publication number: 20170293859
    Abstract: There is disclosed a computer implemented method for training a search ranker, the search ranker being configured to ranking search results. The method comprises: retrieving, by the server, a training dataset including a plurality of training objects; for each training object, based on the corresponding associated object feature vector: determining a weight parameter, the weight parameter being indicative of a quality of the label; determining a relevance parameter, the relevance parameter being indicative of a moderated value of the labels relative to other labels within the training dataset; training the search ranker using the plurality of training objects of the training dataset, the determined relevance parameter for each training object of the plurality of training objects of the training dataset, and the determined weight parameter for each object of the plurality of training objects of the training dataset to rank a new document.
    Type: Application
    Filed: March 29, 2017
    Publication date: October 12, 2017
    Inventors: Gleb Gennadievich GUSEV, Yury Mikhailovich USTINOVSKIY, Pavel Viktorovich SERDYUKOV, Valentina Pavlovna FEDOROVA
  • Publication number: 20170206274
    Abstract: There is disclosed a method of setting up a crawling schedule, the method executable at a crawling server, the crawling server coupled to a communication network, the communication network having coupled thereto a first web resource server and a second web 5 resource server.
    Type: Application
    Filed: January 26, 2015
    Publication date: July 20, 2017
    Inventors: Damien Raymond Jean-François LEFORTIER, Liudmila Alexandrovna OSTROUMOVA, Egor Aleksandrovich SAMOSVAT, Pavel Viktorovich SERDYUKOV, Ivan Semeonovich BOGATYY, Arsenii Andreevich CHELNOKOV, Gleb Gennadievich GUSEV
  • Publication number: 20170140053
    Abstract: There is disclosed a computer implemented method for processing a search query, the method executable by a search engine server, search engine server coupled to a crawled web resource database and a communication network. The computer implemented method aims at placing lower ranked web resources (for example, due to lack of prior user interaction with these web resources, as they may be new, etc) on the upper positions of the SERP to attract more user feedback to gather information about the lower ranked web resources. In this way, the search engine provider may improve the search results mix by giving a chance to get user feedback (and, hence, improve their scores) for more potentially highly relevant web resources (which may yet lack user interaction data to allow proper high scoring).
    Type: Application
    Filed: May 17, 2016
    Publication date: May 18, 2017
    Inventors: Aleksandr Leonidovich VOROBEV, Pavel Viktorovich SERDYUKOV, Damien Raymond Jean-François LEFORTIER, Gleb Gennadievich GUSEV
  • Publication number: 20170103334
    Abstract: The methods and systems described herein relate to conducting a controlled experiment using prediction of future user behavior. The method, executable on at least one server, comprises: collecting behavior data on two sets of users over a first period, wherein: the first set of users is exposed to a control; the second set of users is exposed to a treatment variant; and the behavior data relates to a performance parameter of the controlled experiment; based on a prediction model applied to the behavior data, calculating predicted values of the performance parameter for each user of the first set and the second set of users over a second period of time; and determining if a difference exists between the predicted values of the performance parameter for each user of the first set of users and the predicted values of the performance parameter for each user of the second set of users.
    Type: Application
    Filed: May 17, 2016
    Publication date: April 13, 2017
    Inventors: Gleb Gennadievich GUSEV, Aleksey Valyerevich DRUTSA, Pavel Viktorovich SERDYUKOV
  • Publication number: 20170083625
    Abstract: There is disclosed a computer-implemented method for predicting content item popularity. The method includes receiving, from a crawler database, an indication of a content item; receiving, from logs, the logs comprising a search log and a browsing log, a search logs data and a browsing logs data, the search logs data representing search activity from one or more users of the search engine server directed to the content item, and the browsing logs data representing browsing activity from one or more users of a browser application directed to the content item; receiving, from the crawler database, a statistical web data representing at least one of embeds or links of the content item contained in one or more web resources directed to the content item; and, predicting the content popularity, based at least in part the search logs data; the browsing logs data; and the statistical web data.
    Type: Application
    Filed: September 12, 2016
    Publication date: March 23, 2017
    Inventors: Gleb Gennadevich GUSEV, Aleksey Valerevich DRUTSA, Pavel Viktorovich SERDYUKOV
  • Publication number: 20170024397
    Abstract: A method and system for processing a user request for a recommended area of interest includes the steps of receiving the request including an indication of an electronic device geo-location and a user defined search constraint; receiving data associated with photographs associated with geo-objects, the data comprising geo-location coordinates of the photographs, the geo-location coordinates of the photographs being in proximity with the device geo-location; computing a plurality of region representations based on the geo-location coordinates of the photographs, each region representation being associated with a unique photograph density calculation parameter, the computing comprises determining a potential area of interest in each region representation, each region representation being a candidate for an optimal region representation; determining the optimal region representation based on the user defined search constraint; and displaying to the user the recommended area of interest that corresponds to the po
    Type: Application
    Filed: June 23, 2016
    Publication date: January 26, 2017
    Inventors: Dmitry Anatolievich LAPTEV, Pavel Viktorovich SERDYUKOV, Aleksey Viktorovich TIKHONOV, Gleb Gennadievich GUSEV
  • Patent number: 9501575
    Abstract: A computerized method for optimizing search result rankings obtained from a search result ranker has the steps of retrieving a first set of query-document pairs, each query-document pair of the first set having an associated post-impression features vector; generating a weight vector having a number of weights corresponding to a number of post-impression features in each of the post-impression feature vector of the first set; generating a target function by using the weight vector and the post-impression features vectors of the first set; using a performance metric associated with the target function, optimizing the weights of the weight vector using the first set of query-document pairs to obtain an optimized target function; optimizing the search result ranker using the optimized target function; and using the optimized search result ranker to rank search results.
    Type: Grant
    Filed: September 25, 2015
    Date of Patent: November 22, 2016
    Assignee: YANDEX EUROPE AG
    Inventors: Pavel Viktorovich Serdyukov, Yury Mikhailovich Ustinovskiy, Gleb Gennadievich Gusev
  • Publication number: 20160110469
    Abstract: A method and server for determining a creation time of a target page is disclosed. A page network of a plurality of pages including the target page and a plurality of links therebetween is created. Each page is a source or destination page for at least one link. Each page has a creation time and a creation time parameter. An initial value is assigned to the creation time parameter for each page. The creation time parameter of the target page is varied to maximize a page network probability which is based on a link probability for each link which is based at least in part on a difference between the creation time parameters of the source and destination pages thereof. The creation time of the target page is determined to be the value of the creation time parameter thereof which maximizes the page network probability.
    Type: Application
    Filed: December 28, 2015
    Publication date: April 21, 2016
    Inventors: Liudmila Alexandrovna OSTROUMOVA PROKHORENKOVA, Egor Aleksandrovich SAMOSVAT, Petr Vladislavovich PROKHORENKOV, Pavel Viktorovich SERDYUKOV
  • Publication number: 20160055252
    Abstract: There are provided methods and systems for presenting a personalized aggregated search results page (SERP) to a user in response to a search query. The method can be executable at a server. The method comprises appreciating a user-specific aggregation preference parameter, the user-specific aggregation preference parameter having been generated based on at least one feature of the user's search history; ranking a first general search result item and a first vertical search result item relative to each other based at least on the user-specific aggregation preference parameter, to generate a ranked order of search results items; and causing an electronic device associated with the user to display the ranked order of search results items within the SERP.
    Type: Application
    Filed: November 2, 2015
    Publication date: February 25, 2016
    Inventors: Stanislav Sergeevich MAKEEV, Andrey Grigorievich PLAKHOV, Pavel Viktorovich SERDYUKOV