Patents by Inventor Aleksandrs Slivkins
Aleksandrs Slivkins 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: 11182280Abstract: The claimed subject matter includes techniques for providing an application testing service with a user interface that enables a user to evaluate performance data for computer implemented decision policies. An example method includes displaying a first reward statistic comprising an actual performance result for a policy implemented by an application. The method also includes obtaining experimental data corresponding to previously implemented policies, computing a second reward statistic for a hypothetical policy using a reward function applied to the experimental data. The method also includes displaying the second reward statistic together with the first reward statistic to enable a user to compare the first reward statistic and the second first reward statistic.Type: GrantFiled: December 12, 2017Date of Patent: November 23, 2021Assignee: Microsoft Technology Licensing, LLCInventors: Aleksandrs Slivkins, John Langford, Markus Cozowicz, Alekh Agarwal, Siddhartha Sen
-
Patent number: 10284664Abstract: The claimed subject matter includes techniques for providing an application testing service. An example method includes receiving context information from a client system, the context information comprising parameters that describe details of a user interaction with an application under test (AUT). The method also includes receiving a set of potential actions from the client system. The method also includes identifying a selected action from the set of potential actions and sending the selected action to the client system, wherein the AUT is customized based on the selected action. The method also includes receiving reward data from the client system based on a user's interaction with the AUT. The method also includes storing the context information, the selected action, and the reward data to a log of application test data.Type: GrantFiled: October 13, 2014Date of Patent: May 7, 2019Assignee: Microsoft Technology Licensing, LLCInventors: Aleksandrs Slivkins, Alekh Agarwal, John Langford, Sarah L. Bird, Siddhartha Sen, Lihong Li, Miroslav Dudik, Leon Bottou
-
Publication number: 20180101473Abstract: The claimed subject matter includes techniques for providing an application testing service with a user interface that enables a user to evaluate performance data for computer implemented decision policies. An example method includes displaying a first reward statistic comprising an actual performance result for a policy implemented by an application. The method also includes obtaining experimental data corresponding to previously implemented policies, computing a second reward statistic for a hypothetical policy using a reward function applied to the experimental data. The method also includes displaying the second reward statistic together with the first reward statistic to enable a user to compare the first reward statistic and the second first reward statistic.Type: ApplicationFiled: December 12, 2017Publication date: April 12, 2018Applicant: Microsoft Technology Licensing, LLCInventors: Aleksandrs SLIVKINS, John LANGFORD, Markus COZOWICZ, Alekh AGARWAL, Siddhartha SEN
-
Patent number: 9792827Abstract: Entities that answer questions are organized into entity groups. An interface determines an answer to a question from one of the entity groups with a confidence that is greater than a second confidence threshold. To determine the answer, the interface performs an exploration phase where the interface asks the question to each of the entity groups. Entity groups that provide answers with a confidence that is greater than a first confidence threshold are selected for a subset. The interface enters an exploitation phase where the question is asked of the entity groups in the subset. If an answer is determined with a confidence that is greater than the second confidence threshold, then the answer is provided. If no answer is determined before a duration of time expires, then the interface enters a rollback phase where all of the entity groups are considered.Type: GrantFiled: April 2, 2012Date of Patent: October 17, 2017Assignee: MICROSOFT TECHNOLOGY LICENSING, LLCInventors: Ittai Abraham, Omar Alonso, Vasilis Kandylas, Aleksandrs Slivkins
-
Patent number: 9439053Abstract: A graph of a social network is received. The graph may include a node for each user account and an edge between nodes that represent social networking relationships such as messages between the user accounts or a friend relationship. The graph is transformed into a transformed graph where nodes have direct edges depending on a local test among its neighbors in the original graph. Small subsets of the transformed graph are categorized. The categories are used to identify subgraphs in the transformed graph. Each subgraph is grown by adding an edge from the transformed graph to the subgraph depending on local tests among nodes associated with the edge that have at least one edge that is already in the subgraph. The categorized subgraphs are used to provide targeted advertising, suggest new connections, identify different personalities and interests of users, or to provide other services.Type: GrantFiled: January 30, 2013Date of Patent: September 6, 2016Assignee: Microsoft Technology Licensing, LLCInventors: Ittai Abraham, Joseph K. Bradley, Shiri Chechik, Moises Goldszmidt, Aleksandrs Slivkins, David Kempe
-
Publication number: 20160105351Abstract: The claimed subject matter includes techniques for providing an application testing service. An example method includes receiving context information from a client system, the context information comprising parameters that describe details of a user interaction with an application under test (AUT). The method also includes receiving a set of potential actions from the client system. The method also includes identifying a selected action from the set of potential actions and sending the selected action to the client system, wherein the AUT is customized based on the selected action. The method also includes receiving reward data from the client system based on a user's interaction with the AUT. The method also includes storing the context information, the selected action, and the reward data to a log of application test data.Type: ApplicationFiled: October 13, 2014Publication date: April 14, 2016Inventors: Aleksandrs Slivkins, Alekh Agarwal, John Langford, Sarah L. Bird, Siddhartha Sen, Lihong Li, Miroslav Dudik, Leon Bottou
-
Publication number: 20140214936Abstract: A graph of a social network is received. The graph may include a node for each user account and an edge between nodes that represent social networking relationships such as messages between the user accounts or a friend relationship. The graph is transformed into a transformed graph where nodes have direct edges depending on a local test among its neighbors in the original graph. Small subsets of the transformed graph are categorized. The categories are used to identify subgraphs in the transformed graph. Each subgraph is grown by adding an edge from the transformed graph to the subgraph depending on local tests among nodes associated with the edge that have at least one edge that is already in the subgraph. The categorized subgraphs are used to provide targeted advertising, suggest new connections, identify different personalities and interests of users, or to provide other services.Type: ApplicationFiled: January 30, 2013Publication date: July 31, 2014Applicant: Microsoft CorporationInventors: Ittai Abraham, Joseph K. Bradley, Shiri Chechik, Moises Goldszmidt, Aleksandrs Slivkins, David Kempe
-
Publication number: 20130260352Abstract: Entities that answer questions are organized into entity groups. An interface determines an answer to a question from one of the entity groups with a confidence that is greater than a second confidence threshold. To determine the answer, the interface performs an exploration phase where the interface asks the question to each of the entity groups. Entity groups that provide answers with a confidence that is greater than a first confidence threshold are selected for a subset. The interface enters an exploitation phase where the question is asked of the entity groups in the subset. If an answer is determined with a confidence that is greater than the second confidence threshold, then the answer is provided. If no answer is determined before a duration of time expires, then the interface enters a rollback phase where all of the entity groups are considered.Type: ApplicationFiled: April 2, 2012Publication date: October 3, 2013Applicant: Microsoft CorporationInventors: Ittai Abraham, Omar Alonso, Vasilis Kandylas, Aleksandrs Slivkins
-
Patent number: 8219539Abstract: Techniques and systems are disclosed for returning temporally-aware results from an Internet-based search query. To determine if a query is temporally-based one or more query features are collected and input into a trained classifier, yielding a temporal classification for the query. Further, if a query is classified as temporal, the query results are shifted by determining an alternate set of results for the query, and returning one or more alternate results to one or more users. Based on user interactions with the one or more alternate results, the classifier can be updated, for example, by changing the query to a non-temporal query if the user interactions identify it as such.Type: GrantFiled: April 7, 2009Date of Patent: July 10, 2012Assignee: Microsoft CorporationInventors: Alan Dale Halverson, Krishnaram Kenthapadi, Nina Mishra, Aleksandrs Slivkins, Umar Ali Syed
-
Publication number: 20120116860Abstract: An auction may include a general schema to create incentives for those agents or bidders to bid on items at auction truthfully. The schema may implement any allocation rule, including a monotone allocation rule. The schema may provide for accepting bids from bidders, transforming the bids in a manner appropriate to the item being auctioned, and applying the allocation rule on the transformed bid. The schema may further provide for providing a rebate or payment back to the bidders.Type: ApplicationFiled: November 4, 2010Publication date: May 10, 2012Applicant: Microsoft CorporationInventors: Aleksandrs Slivkins, Moshe Babaioff, Robert D. Kleinberg
-
Publication number: 20110264639Abstract: A document selector selects and ranks documents that are relevant to a query. The document selector executes an instance of a multi-armed bandits algorithm to select a document for each slot of a results page according to one or more strategies. The documents are selected in an order defined by the results page and documents selected for previous slots are used to guide the selection of a document for a current slot. If a document in a slot is subsequently selected, the strategy used to select the document is rewarded with positive feedback. When the uncertainty in an estimate of the utility of a strategy is less than the variation between documents associated with the strategy, the strategy is subdivided into multiple strategies. The document selector is able to “zoom in” on effective strategies and provide more relevant search results.Type: ApplicationFiled: April 21, 2010Publication date: October 27, 2011Applicant: Microsoft CorporationInventors: Aleksandrs Slivkins, Sreenivas Gollapudi, Filip Radlinski
-
Publication number: 20100257164Abstract: Techniques and systems are disclosed for returning temporally-aware results from an Internet-based search query. To determine if a query is temporally-based one or more query features are collected and input into a trained classifier, yielding a temporal classification for the query. Further, if a query is classified as temporal, the query results are shifted by determining an alternate set of results for the query, and returning one or more alternate results to one or more users. Based on user interactions with the one or more alternate results, the classifier can be updated, for example, by changing the query to a non-temporal query if the user interactions identify it as such.Type: ApplicationFiled: April 7, 2009Publication date: October 7, 2010Applicant: Microsoft CorporationInventors: Alan Dale Halverson, Krishnaram Kenthapadi, Nina Mishra, Aleksandrs Slivkins, Umar Ali Syed