Patents by Inventor Raymond H. Rudy
Raymond H. Rudy 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: 20200019878Abstract: An apparatus for implementing a computing system to predict preferences includes at least one processor device operatively coupled to a memory. The at least one processor device is configured to calculate a parameter relating to a density of a prior distribution at each sample of a set of samples associated with the prior distribution. The at least one parameter including a distance from each sample to at least one neighboring sample. The at least one processor device is further configured to estimate, for the plurality of samples, at least one differential entropy of at least one posterior distribution associated with at least one observation based on the parameter relating to the density of the prior distribution at each sample and the likelihood of observation for each sample. The estimation is performed without sampling the at least one posterior distribution to reduce consumption of resources of the computing system.Type: ApplicationFiled: September 25, 2019Publication date: January 16, 2020Inventors: TAKAYUKI OSOGAMI, RAYMOND H. RUDY
-
Patent number: 10535012Abstract: An apparatus for estimating a characteristic of a posterior distribution includes a sampling section configured to generate a plurality of samples from a prior distribution, an obtaining section configured to obtain, for each sample among the plurality of samples, a likelihood of observation given the sample, a calculation section configured to calculate a parameter relating to a density at each sample in the prior distribution, and an estimation section configured to estimate, for the plurality of samples, a characteristic of the posterior distribution based on the parameter relating to the density at each sample and the likelihood of observation for each sample.Type: GrantFiled: August 31, 2015Date of Patent: January 14, 2020Assignee: International Business Machines CorporationInventors: Takayuki Osogami, Raymond H. Rudy
-
Patent number: 10229145Abstract: A method, a computer system, and/or a computer program product are disclosed. One computer-implemented method for building a hash table includes dividing a hash table into plural blocks; and dividing each block into plural sub-blocks. A certain sub-block uses a first pattern of association between a key and a location for storing the key. Another sub-block which belongs to the same block having the certain sub-block uses a second pattern which is different from the first pattern. The method may further include building a hash table by using memory blocks in a Field Programmable Gate Array.Type: GrantFiled: August 31, 2015Date of Patent: March 12, 2019Assignee: International Business Machines CorporationInventors: Raymond H. Rudy, Takanori Ueda
-
Publication number: 20170132531Abstract: An analysis device which analyzes a system that inputs input data including a plurality of input parameters and outputs output data, including an acquisition unit that acquires learning data including a plurality of sets of the input data and the output data, and a learning processing unit that learns, based on the acquired learning data, the amount of difference of output data corresponding to a difference between input parameters of two pieces of input data, an analysis method using the analysis device, and a program used in the analysis device are provided.Type: ApplicationFiled: January 23, 2017Publication date: May 11, 2017Inventors: Satoshi Hara, Tetsuro Morimura, Raymond H. Rudy
-
Patent number: 9626631Abstract: An analysis device which analyzes a system that inputs input data including a plurality of input parameters and outputs output data, including an acquisition unit that acquires learning data including a plurality of sets of the input data and the output data, and a learning processing unit that learns, based on the acquired learning data, the amount of difference of output data corresponding to a difference between input parameters of two pieces of input data, an analysis method using the analysis device, and a program used in the analysis device are provided.Type: GrantFiled: June 3, 2015Date of Patent: April 18, 2017Assignee: International Business Machines CorporationInventors: Satoshi Hara, Tetsuro Morimura, Raymond H. Rudy
-
Publication number: 20170060866Abstract: A method, a computer system, and/or a computer program product are disclosed. One computer-implemented method for building a hash table includes dividing a hash table into plural blocks; and dividing each block into plural sub-blocks. A certain sub-block uses a first pattern of association between a key and a location for storing the key. Another sub-block which belongs to the same block having the certain sub-block uses a second pattern which is different from the first pattern. The method may further include building a hash table by using memory blocks in a Field Programmable Gate Array.Type: ApplicationFiled: August 31, 2015Publication date: March 2, 2017Inventors: Raymond H. Rudy, Takanori Ueda
-
Publication number: 20170061312Abstract: An apparatus for estimating a characteristic of a posterior distribution includes a sampling section configured to generate a plurality of samples from a prior distribution, an obtaining section configured to obtain, for each sample among the plurality of samples, a likelihood of observation given the sample, a calculation section configured to calculate a parameter relating to a density at each sample in the prior distribution, and an estimation section configured to estimate, for the plurality of samples, a characteristic of the posterior distribution based on the parameter relating to the density at each sample and the likelihood of observation for each sample.Type: ApplicationFiled: August 31, 2015Publication date: March 2, 2017Inventors: TAKAYUKI OSOGAMI, RAYMOND H. RUDY
-
Publication number: 20170061323Abstract: A method for inferring a location where each textual message was posted by a test user. The method includes partitioning an area into plural sub-areas, associating each of textual messages posted by training users with a sub-area where each of the textual message was posted, extracting a keyword from the textual message associated with each sub-area, constructing a feature vector of each sub-area, based on the extracted keyword, computing a transition probability for each sub-area by time-series of location information associated with the textual messages posted by the training user, the transition probability being a probability of transition from a target sub-area to other sub-areas, computing plural scores of each location, using the feature vector, where each textual message was posted by the test user, and computing, based on the plural scores and the transition probability, time-series of locations where each textual message was posted by the test user.Type: ApplicationFiled: August 31, 2015Publication date: March 2, 2017Inventors: Yohei Ikawa, Raymond H. Rudy
-
Patent number: 9317804Abstract: Provided are a method, an apparatus and a computer program for calculating a risk assessment value for an event sequence, which are capable of calculating the risk assessment value of each even sequence by calculating a totally ordered set on the basis of a partially ordered set indicating the event sequence. The risk assessment value of an event sequence that is a partially ordered set indicating some events of an event group of M kinds of events (M is a finite natural number) in a time series. The partially ordered set is converted into an approximate totally ordered set, and an M-dimensional feature vector is calculated based on the totally ordered set obtained by the conversion. A projection matrix for calculating the risk assessment value is calculated using the calculated M-dimensional feature vector.Type: GrantFiled: November 29, 2012Date of Patent: April 19, 2016Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Tsuyoshi Ide, Raymond H. Rudy
-
Publication number: 20150371150Abstract: An analysis device which analyzes a system that inputs input data including a plurality of input parameters and outputs output data, including an acquisition unit that acquires learning data including a plurality of sets of the input data and the output data, and a learning processing unit that learns, based on the acquired learning data, the amount of difference of output data corresponding to a difference between input parameters of two pieces of input data, an analysis method using the analysis device, and a program used in the analysis device are provided.Type: ApplicationFiled: June 3, 2015Publication date: December 24, 2015Inventors: Satoshi Hara, Tetsuro Morimura, Raymond H. Rudy
-
Patent number: 9135564Abstract: A method for determining an optimum policy by using a Markov decision process in which T subspaces each have at least one state having a cyclic structure includes identifying, with a processor, subspaces that are part of a state space; selecting a t-th (t is a natural number, t?T) subspace among the identified subspaces; computing a probability of, and an expected value of a cost of, reaching from one or more states in the selected t-th subspace to one or more states in the t-th subspace in a following cycle; and recursively computing a value and an expected value of a cost based on the computed probability and expected value of the cost, in a sequential manner starting from a (t?1)-th subspace.Type: GrantFiled: August 20, 2012Date of Patent: September 15, 2015Assignee: International Business Machines CorporationInventors: Takayuki Osogami, Raymond H. Rudy
-
Patent number: 9135563Abstract: A method for determining an optimum policy by using a Markov decision process in which T subspaces each have at least one state having a cyclic structure includes identifying, with a processor, subspaces that are part of a state space; selecting a t-th (t is a natural number, t?T) subspace among the identified subspaces; computing a probability of, and an expected value of a cost of, reaching from one or more states in the selected t-th subspace to one or more states in the t-th subspace in a following cycle; and recursively computing a value and an expected value of a cost based on the computed probability and expected value of the cost, in a sequential manner starting from a (t?1)-th subspace.Type: GrantFiled: August 15, 2012Date of Patent: September 15, 2015Assignee: International Business Machines CorporationInventors: Takayuki Osogami, Raymond H. Rudy
-
Patent number: 8983890Abstract: Provided are a method, an apparatus and a computer program for calculating a risk assessment value for an event sequence, which are capable of calculating the risk assessment value of each even sequence by calculating a totally ordered set on the basis of a partially ordered set indicating the event sequence. The risk assessment value of an event sequence that is a partially ordered set indicating some events of an event group of M kinds of events (M is a finite natural number) in a time series. The partially ordered set is converted into an approximate totally ordered set, and an M-dimensional feature vector is calculated based on the totally ordered set obtained by the conversion. A projection matrix for calculating the risk assessment value is calculated using the calculated M-dimensional feature vector.Type: GrantFiled: November 20, 2012Date of Patent: March 17, 2015Assignee: International Business Machines CorporationInventors: Tsuyoshi Ide, Raymond H. Rudy
-
Patent number: 8914797Abstract: A computer-executable method for determining an allocation configuration for allocating virtual machines to physical machines. The method includes the steps of determining a predicted peak usage amount of physical resources for each time interval for individual clusters wherein the clusters include a plurality of virtual machines; setting a constraint that ensures the total predicted peak usage amount of the physical resource predicted for the first physical machine does not exceed the physical resource amount for the first physical machine; and deriving an allocation configuration by calculating, in accordance with the constraint, a solution to an optimization problem for minimizing, as an objective function, the sum total of the physical resource amounts of the plurality of physical machines to which the virtual machines are allocated.Type: GrantFiled: August 21, 2012Date of Patent: December 16, 2014Assignee: International Business Machines CorporationInventors: Takayuki Osogami, Raymond H. Rudy
-
Patent number: 8914795Abstract: An information processing apparatus having a prediction section that determines the predicted peak usage amount of physical resources for each time interval for individual clusters each including a plurality of virtual machines having the same function; a setting section sets a constraint that ensures that, for individual combinations of a first physical machine, a second physical machine, and a time interval, the total predicted peak usage amount of a physical resource predicted for the first physical machine if the second physical machine stops during the time interval does not exceed a physical resource amount prepared for the first physical machine; and an allocation-configuration deriving section derives an allocation configuration by calculating, in accordance with the constraint, a solution to an optimization problem for minimizing, as an objective function, the sum total of the physical resource amounts of all of physical machines to which the virtual machines are allocated.Type: GrantFiled: January 27, 2012Date of Patent: December 16, 2014Assignee: International Business Machines CorporationInventors: Takayuki Osogami, Raymond H. Rudy
-
Publication number: 20130085974Abstract: A method for determining an optimum policy by using a Markov decision process in which T subspaces each have at least one state having a cyclic structure includes identifying, with a processor, subspaces that are part of a state space; selecting a t-th (t is a natural number, t?T) subspace among the identified subspaces; computing a probability of, and an expected value of a cost of, reaching from one or more states in the selected t-th subspace to one or more states in the t-th subspace in a following cycle; and recursively computing a value and an expected value of a cost based on the computed probability and expected value of the cost, in a sequential manner starting from a (t ?1)-th subspace.Type: ApplicationFiled: August 20, 2012Publication date: April 4, 2013Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Takayuki Osogami, Raymond H. Rudy
-
Publication number: 20130085983Abstract: A method for determining an optimum policy by using a Markov decision process in which T subspaces each have at least one state having a cyclic structure includes identifying, with a processor, subspaces that are part of a state space; selecting a t-th (t is a natural number, t?T) subspace among the identified subspaces; computing a probability of, and an expected value of a cost of, reaching from one or more states in the selected t-th subspace to one or more states in the t-th subspace in a following cycle; and recursively computing a value and an expected value of a cost based on the computed probability and expected value of the cost, in a sequential manner starting from a (t?1)-th subspace.Type: ApplicationFiled: August 15, 2012Publication date: April 4, 2013Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Takayuki Osogami, Raymond H. Rudy
-
Publication number: 20120317573Abstract: A computer-executable method for determining an allocation configuration for allocating virtual machines to physical machines. The method includes the steps of determining a predicted peak usage amount of physical resources for each time interval for individual clusters wherein the clusters include a plurality of virtual machines; setting a constraint that ensures the total predicted peak usage amount of the physical resource predicted for the first physical machine does not exceed the physical resource amount for the first physical machine; and deriving an allocation configuration by calculating, in accordance with the constraint, a solution to an optimization problem for minimizing, as an objective function, the sum total of the physical resource amounts of the plurality of physical machines to which the virtual machines are allocated.Type: ApplicationFiled: August 21, 2012Publication date: December 13, 2012Applicant: International Business Machines CorporationInventors: Takayuki Osogami, Raymond H. Rudy
-
Publication number: 20120198447Abstract: An information processing apparatus having a prediction section that determines the predicted peak usage amount of physical resources for each time interval for individual clusters each including a plurality of virtual machines having the same function; a setting section sets a constraint that ensures that, for individual combinations of a first physical machine, a second physical machine, and a time interval, the total predicted peak usage amount of a physical resource predicted for the first physical machine if the second physical machine stops during the time interval does not exceed a physical resource amount prepared for the first physical machine; and an allocation-configuration deriving section derives an allocation configuration by calculating, in accordance with the constraint, a solution to an optimization problem for minimizing, as an objective function, the sum total of the physical resource amounts of all of physical machines to which the virtual machines are allocated.Type: ApplicationFiled: January 27, 2012Publication date: August 2, 2012Applicant: International Business Machines CorporationInventors: Takayuki Osogami, Raymond H. Rudy