Patents by Inventor Alina Beygelzimer
Alina Beygelzimer 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: 9047423Abstract: A method, system and computer program product for choosing actions in a state of a planning problem. The system simulates one or more sequences of actions, state transitions and rewards starting from the current state of the planning problem. During the simulation of performing a given action in a given state, a data record is maintained of observed contextual state information, and observed cumulative reward resulting from the action. The system performs a regression fit on the data records, enabling estimation of expected reward as a function of contextual state. The estimations of expected rewards are used to guide the choice of actions during the simulations. Upon completion of all simulations, the top-level action which obtained highest mean reward during the simulations is recommended to be executed in the current state of the planning problem.Type: GrantFiled: January 12, 2012Date of Patent: June 2, 2015Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Gerald J. Tesauro, Alina Beygelzimer, Richard B. Segal, Mark N. Wegman
-
Publication number: 20140040279Abstract: A method for automated data exploration including selecting a plurality of analytic flows from an analytic flow pattern, executing a task, wherein the task is tracked by the plurality of analytic flows, receiving feedback for each of the plurality of analytic flows, determining a performance score for each of the plurality of analytic flows, and adjusting the flow according to the performance score.Type: ApplicationFiled: August 2, 2012Publication date: February 6, 2014Applicant: International Business Machines CorporationInventors: Alina Beygelzimer, Nicholas Mastronarde, Srinivasan Parthasarathy, Anton V. Riabov, Deepak Turaga, Octavian Udrea
-
Publication number: 20130185039Abstract: A method, system and computer program product for choosing actions in a state of a planning problem. The system simulates one or more sequences of actions, state transitions and rewards starting from the current state of the planning problem. During the simulation of performing a given action in a given state, a data record is maintained of observed contextual state information, and observed cumulative reward resulting from the action. The system performs a regression fit on the data records, enabling estimation of expected reward as a function of contextual state. The estimations of expected rewards are used to guide the choice of actions during the simulations. Upon completion of all simulations, the top-level action which obtained highest mean reward during the simulations is recommended to be executed in the current state of the planning problem.Type: ApplicationFiled: January 12, 2012Publication date: July 18, 2013Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Gerald J. Tesauro, Alina Beygelzimer, Richard B. Segal, Mark N. Wegman
-
Patent number: 8341610Abstract: A method and system for generating problem resolution flowcharts, whereby users do not author flowcharts directly but instead author a dependency matrix of questions and answers related by state or underlying problem cause. After creation of a matrix of questions and answers, a corresponding flowchart is then calculated based on the information in the dependency matrix, and also based on the likelihood of the various problems and their causes. The probabilities of problems and their causes may be estimated or may be calculated from historical data accumulated by use of the flow chart, or some combination of the two. These probabilities are incorporated into the answer cells of the dependency matrix. The resulting flowchart is tested and evaluated, and the results of testing and evaluation are used to make modifications in the matrix of questions and answers.Type: GrantFiled: March 15, 2007Date of Patent: December 25, 2012Assignee: International Business Machines CorporationInventors: Alina Beygelzimer, Mark Brodie, Sheng Ma, Jonathan Lenchner, Irina Rish
-
Patent number: 7961642Abstract: A method of determining the state of network links based on differences in corresponding distance-vectors in a sequence routing table updates, and a network management system performing the method. The network management system comprises least one monitoring apparatus adapted to determine the state of network links. The monitoring apparatus may be a router in the network adapted to determine link status, or a personal computer or server peered with a router and configured to determine the state of network links based on differences in corresponding distance-vectors in a sequence of routing table updates.Type: GrantFiled: May 29, 2008Date of Patent: June 14, 2011Assignee: International Business Machines CorporationInventors: Dakshi Agrawal, Alina Beygelzimer, Bong Jun Ko, Mudhakar Srivatsa
-
Patent number: 7890449Abstract: A method for performance bottleneck diagnosis and dependency discovery in distributed systems and computer networks includes receiving a real-valued end-to-end measurement matrix, a number of end-to-end measurements, a number of time points, a number of network components, a loss function, and a plurality of constraints on output matrices. The method further includes learning basic output matrices by best approximation of a transpose of the real-valued end-to-end measurement matrix, selecting a first threshold based on a real-valued mixing-weights matrix and a second threshold based on a real-valued delay matrix, converting the real-valued mixing-weights matrix and the real-valued delay matrix into respective binary matrices using the first threshold and the second threshold, and returning the real-valued mixing-weights matrix, the real-valued delay matrix, and the respective binary matrices to represent bottlenecks dependencies of the distributed system or computer network.Type: GrantFiled: September 12, 2007Date of Patent: February 15, 2011Assignee: International Business Machines CorporationInventors: Alina Beygelzimer, Gaurav Chandalia, Irina Rish
-
Patent number: 7869349Abstract: A method and system for detecting and correcting invalid network paths in a network having a plurality of routers and a set of global invariant rules imbedded in the network including querying a subset of a routing table data structure defining network paths wherein said subset includes a plurality of routing table entries and comparing a network routing table entry with an earlier network routing table entry for the same node. The method and system also includes detecting inconsistencies between the newer network routing table entry and the earlier network routing table entry, and invalidating the network entries of the older network routing table that are inconsistent with the newer entries. The method and system also includes reconstructing the routing structure by replacing the invalidated network routing table entries with new routing table entries that minimize violation of the invariant protocols.Type: GrantFiled: October 14, 2008Date of Patent: January 11, 2011Assignee: International Business Machines CorporationInventors: Dakshi Agrawal, Alina Beygelzimer, Bong-Jun Ko, Mudhakar Srivatsa
-
Patent number: 7821966Abstract: Improved network topology discovery techniques. For example, an automated method for discovering a topology of a network, having a plurality of nodes, includes the following steps. A first traceroute process is performed for a given source node and one or more destination nodes listed in a target list so as to discover one or more paths through one or more intermediate nodes between the given source node and the one or more destination nodes. The one or more intermediate nodes discovered during the first traceroute process are added to the target list. A second traceroute process is performed for the given source node and the one or more intermediate nodes discovered during the first traceroute process so as to discover one or more paths through one or more additional intermediate nodes between the given source node and the one or more intermediate nodes discovered during the first traceroute process.Type: GrantFiled: March 19, 2007Date of Patent: October 26, 2010Assignee: International Business Machines CorporationInventors: Alina Beygelzimer, Shang Q. Guo, Sheng Ma, Natalia Odintsova, Irina Rish
-
Patent number: 7782792Abstract: The invention concerns apparatus and methods that determine availability and performance of entities providing services in a distributed system using filtered service-consumer feedback. In particular, apparatus and methods of the invention filter service-consumer feedback in order to reduce the effect of circumstances unique to individual service consumers or to groups of service consumers that do not accurately reflect the actual availability or performance of service-providing entities. In this way an accurate appraisal is gained regarding the performance and availability of a service-providing entity. Reactive methods of the invention can be combined with proactive methods such as, for example, active status probing, to further improve the accuracy of data concerning the status and availability of service-providing entities.Type: GrantFiled: June 4, 2008Date of Patent: August 24, 2010Assignee: International Business Machines CorporationInventors: Alina Beygelzimer, Irwin Boutboul, Shang Guo, Herbert M. Lee, Irina Rish, Nianjun Zhou
-
Publication number: 20100091685Abstract: A method and system for detecting and correcting invalid network paths in a network having a plurality of routers and a set of global invariant rules imbedded in the network including querying a subset of a routing table data structure defining network paths wherein said subset includes a plurality of routing table entries and comparing a network routing table entry with an earlier network routing table entry for the same node. The method and system also includes detecting inconsistencies between the newer network routing table entry and the earlier network routing table entry, and invalidating the network entries of the older network routing table that are inconsistent with the newer entries. The method and system also includes reconstructing the routing structure by replacing the invalidated network routing table entries with new routing table entries that minimize violation of the invariant protocols.Type: ApplicationFiled: October 14, 2008Publication date: April 15, 2010Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Dakshi Agrawal, Alina Beygelzimer, Bong-Jun Ko, Mudhakar Srivatsa
-
Publication number: 20090296710Abstract: A method of determining the state of network links based on differences in corresponding distance-vectors in a sequence routing table updates, and a network management system performing the method. The network management system comprises least one monitoring apparatus adapted to determine the state of network links. The monitoring apparatus may be a router in the network adapted to determine link status, or a personal computer or server peered with a router and configured to determine the state of network links based on differences in corresponding distance-vectors in a sequence of routing table updates.Type: ApplicationFiled: May 29, 2008Publication date: December 3, 2009Inventors: DAKSHI AGRAWAL, ALINA BEYGELZIMER, BONG JUN KO, MUDHAKAR SIRVATSA
-
Publication number: 20090070280Abstract: A method for performance bottleneck diagnosis and dependency discovery in distributed systems and computer networks includes receiving a real-valued end-to-end measurement matrix, a number of end-to-end measurements, a number of time points, a number of network components, a loss function, and a plurality of constraints on output matrices. The method further includes learning basic output matrices by best approximation of a transpose of the real-valued end-to-end measurement matrix, selecting a first threshold based on a real-valued mixing-weights matrix and a second threshold based on a real-valued delay matrix, converting the real-valued mixing-weights matrix and the real-valued delay matrix into respective binary matrices using the first threshold and the second threshold, and returning the real-valued mixing-weights matrix, the real-valued delay matrix, and the respective binary matrices to represent bottlenecks dependencies of the distributed system or computer network.Type: ApplicationFiled: September 12, 2007Publication date: March 12, 2009Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Alina Beygelzimer, Gaurav Chandalia, Irina Rish
-
Publication number: 20080270225Abstract: The invention concerns apparatus and methods that determine availability and performance of entities providing services in a distributed system using filtered service-consumer feedback. In particular, apparatus and methods of the invention filter service-consumer feedback in order to reduce the effect of circumstances unique to individual service consumers or to groups of service consumers that do not accurately reflect the actual availability or performance of service-providing entities. In this way an accurate appraisal is gained regarding the performance and availability of a service-providing entity. Reactive methods of the invention can be combined with proactive methods such as, for example, active status probing, to further improve the accuracy of data concerning the status and availability of service-providing entities.Type: ApplicationFiled: June 4, 2008Publication date: October 30, 2008Inventors: Alina Beygelzimer, Irwin Boutboul, Shang Guo, Herbert M. Lee, Irina Rish, Nianjun Zhou
-
Publication number: 20080232262Abstract: Improved network topology discovery techniques are disclosed. For example, an automated method for discovering a topology of a network, having a plurality of nodes, includes the following steps. A first traceroute process is performed for a given source node and one or more destination nodes listed in a target list so as to discover one or more paths through one or more intermediate nodes between the given source node and the one or more destination nodes. The one or more intermediate nodes discovered during the first traceroute process are added to the target list. A second traceroute process is performed for the given source node and the one or more intermediate nodes discovered during the first traceroute process so as to discover one or more paths through one or more additional intermediate nodes between the given source node and the one or more intermediate nodes discovered during the first traceroute process.Type: ApplicationFiled: March 19, 2007Publication date: September 25, 2008Inventors: Alina Beygelzimer, Shang Q. Guo, Sheng Ma, Natalia Odintsova, Irina Rish
-
Publication number: 20080227066Abstract: A method and system for generating problem resolution flowcharts, whereby users do not author flowcharts directly but instead author a dependency matrix of questions and answers related by state or underlying problem cause. After creation of a matrix of questions and answers, a corresponding flowchart is then calculated based on the information in the dependency matrix, and also based on the likelihood of the various problems and their causes. The probabilities of problems and their causes may be estimated or may be calculated from historical data accumulated by use of the flow chart, or some combination of the two. These probabilities are incorporated into the answer cells of the dependency matrix. The resulting flowchart is tested and evaluated, and the results of testing and evaluation are used to make modifications in the matrix of questions and answers.Type: ApplicationFiled: March 15, 2007Publication date: September 18, 2008Inventors: Alina Beygelzimer, Mark Brodie, Sheng Ma, Jonathan Lenchner, Irina Rish
-
Publication number: 20070297337Abstract: The invention concerns apparatus and methods that determine availability and performance of entities providing services in a distributed system using filtered service-consumer feedback. In particular, apparatus and methods of the invention filter service-consumer feedback in order to reduce the effect of circumstances unique to individual service consumers or to groups of service consumers that do not accurately reflect the actual availability or performance of service-providing entities. In this way an accurate appraisal is gained regarding the performance and availability of a service-providing entity. Reactive methods of the invention can be combined with proactive methods such as, for example, active status probing, to further improve the accuracy of data concerning the status and availability of service-providing entities.Type: ApplicationFiled: June 21, 2006Publication date: December 27, 2007Inventors: Alina Beygelzimer, Irwin Boutboul, Shang Guo, Herbert M. Lee, Irina Rish, Nianjun Zhou
-
Patent number: 6615211Abstract: Techniques for ordering categorical attributes so as to better visualize data are provided. In accordance with one embodiment of the invention, an ordering algorithm comprises the steps of: (a) translating the discrete ordering problem to a continuous optimization problem; (b) solving the continuous optimization problem; and (c) mapping an optimal continuous solution to the closest discrete solution.Type: GrantFiled: March 19, 2001Date of Patent: September 2, 2003Assignee: International Business Machines CorporationInventors: Alina Beygelzimer, Chang-shing Perng, Sheng Ma, Joseph L. Hellerstein
-
Publication number: 20020161736Abstract: Techniques for ordering categorical attributes so as to better visualize data are provided. In accordance with one embodiment of the invention, an ordering algorithm comprises the steps of: (a) translating the discrete ordering problem to a continuous optimization problem; (b) solving the continuous optimization problem; and (c) mapping an optimal continuous solution to the closest discrete solution.Type: ApplicationFiled: March 19, 2001Publication date: October 31, 2002Applicant: International Business Machines CorporationInventors: Alina Beygelzimer, Chang-Shing Perng, Sheng Ma, Joseph L. Hellerstein