Patents by Inventor Yehuda Naveh

Yehuda Naveh 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: 10537801
    Abstract: In one embodiment, payoffs to an actor during the strategic game according to a solution concept is simulated a predetermined number of times. A machine learning tool is used to predict a payoff based on the predetermined number of payoffs according to the solution concept, wherein the machine learning tool is trained with plurality of pairs, each pair comprising a set of simulated payoffs and an actual payoff, wherein the simulated payoffs are predetermined number of payoffs determined in accordance with the solution concept. In another embodiment, a process tree representative of a strategic game involving actors is obtained. The process tree may comprise computational nodes, and leaf nodes which define payoff based on computations of the computational nodes. The process tree is reduced to a game tree representing the strategic game by simulating routes in the process tree.
    Type: Grant
    Filed: February 4, 2014
    Date of Patent: January 21, 2020
    Assignee: International Business Machines Corporation
    Inventors: Yehuda Naveh, Amir Ronen
  • Patent number: 10091925
    Abstract: Techniques for using a scaling relationship between crop drymass and elevation at a farm level to redistribute crop yield data are provided. In one aspect, a method for analyzing crop yield is provided. The method includes the steps of: obtaining crop yield data for a farm; cleansing the crop yield data using a data filter(s), wherein one or more data points are eliminated from the crop yield data by the data filter; and redistributing a value of the data points eliminated from the crop yield data to data points remaining in the crop yield data to create a crop yield distribution for the farm.
    Type: Grant
    Filed: December 9, 2015
    Date of Patent: October 9, 2018
    Assignee: International Business Machines Corporation
    Inventors: Ehud Aharoni, Upendra D. Chitnis, Levente Klein, Yehuda Naveh
  • Patent number: 9699525
    Abstract: A computer-implemented method performed by a computerized device, comprising: obtaining consumption data comprising readings indicating consumption of a product, the consumption data is monitored by a plurality of metering devices, wherein the metering devices are associated with a plurality of consumption entities, wherein the plurality of consumption entities comprising a consumption unit and one or more sub consumption units of the consumption unit, wherein the product is supplied serially to the one or more sub consumption units via the consumption unit; and calculating residual consumption of the plurality of consumption entities at a point in time, wherein the residual consumption is consumption of the consumption unit and which is not associated with a sub consumption unit, wherein the residual consumption is calculated based on the consumption by the plurality of consumption entities at a plurality of points in time.
    Type: Grant
    Filed: January 21, 2013
    Date of Patent: July 4, 2017
    Assignee: International Business Machines Corporation
    Inventors: Dorit Baras, Einat Kermany, Yehuda Naveh
  • Publication number: 20170164556
    Abstract: Techniques for using a scaling relationship between crop drymass and elevation at a farm level to redistribute crop yield data are provided. In one aspect, a method for analyzing crop yield is provided. The method includes the steps of: obtaining crop yield data for a farm; cleansing the crop yield data using a data filter(s), wherein one or more data points are eliminated from the crop yield data by the data filter; and redistributing a value of the data points eliminated from the crop yield data to data points remaining in the crop yield data to create a crop yield distribution for the farm.
    Type: Application
    Filed: December 9, 2015
    Publication date: June 15, 2017
    Inventors: Ehud Aharoni, Upendra D. Chitnis, Levente Klein, Yehuda Naveh
  • Patent number: 9430299
    Abstract: A method comprising calculating for each agent, an average quality of tasks that were completed in the past by the agent; allocating tasks to the agents, wherein said allocating comprises selecting an agent to perform a task, the selection is based on the average quality of the agent; in response to the agent completing the task, computing a reward for the agent, wherein the reward is calculated according to a total contribution of the agent to the system by completing the task; whereby biasing said allocating to prefer allocating tasks to a first agent over a second agent, if a quality of the first agent is greater than a quality of the second agent, wherein said biasing is not dependent on prior knowledge of the qualities. Optionally, the agents choose whether or not to perform a task and an agent's quality affects the contributions of the agent performing tasks.
    Type: Grant
    Filed: August 6, 2014
    Date of Patent: August 30, 2016
    Assignee: International Business Machines Corporation
    Inventors: Yehuda Naveh, Amir Ronen
  • Publication number: 20160196533
    Abstract: A method comprising calculating for each agent, an average quality of tasks that were completed in the past by the agent; allocating tasks to the agents, wherein said allocating comprises selecting an agent to perform a task, the selection is based on the average quality of the agent; in response to the agent completing the task, computing a reward for the agent, wherein the reward is calculated according to a total contribution of the agent to the system by completing the task; whereby biasing said allocating to prefer allocating tasks to a first agent over a second agent, if a quality of the first agent is greater than a quality of the second agent, wherein said biasing is not dependent on prior knowledge of the qualities. Optionally, the agents choose whether or not to perform a task and an agent's quality affects the contributions of the agent performing tasks.
    Type: Application
    Filed: March 15, 2016
    Publication date: July 7, 2016
    Inventors: Yehuda Naveh, Amir Ronen
  • Patent number: 9337845
    Abstract: A method for configuring a Field Programmable Gate Array (FPGA) with a Constraint Satisfaction Problem (CSP) assignment having multiple constraint expressions, the method comprising: setting each of the multiple constraint expressions as a configurable logic block (CLB) in the FPGA, to yield multiple CLBs; setting an assignment vector in the FPGA, wherein the assignment vector is a number vector configured to store a candidate solution to the CSP assignment; and forming a feedback loop by connecting the assignment vector to inputs of the multiple CLBs, and connecting outputs of the multiple CLBs to the assignment vector. Further disclosed is a design structure for the FPGA, optionally residing on a storage medium as a data format used for the exchange of layout data of integrated circuits.
    Type: Grant
    Filed: June 16, 2014
    Date of Patent: May 10, 2016
    Assignee: International Business Machines Corporation
    Inventors: Ilia Averbouch, Oded Margalit, Amir Nahir, Yehuda Naveh, Gil Shurek
  • Publication number: 20160041849
    Abstract: A method comprising calculating for each agent, an average quality of tasks that were completed in the past by the agent; allocating tasks to the agents, wherein said allocating comprises selecting an agent to perform a task, the selection is based on the average quality of the agent; in response to the agent completing the task, computing a reward for the agent, wherein the reward is calculated according to a total contribution of the agent to the system by completing the task; whereby biasing said allocating to prefer allocating tasks to a first agent over a second agent, if a quality of the first agent is greater than a quality of the second agent, wherein said biasing is not dependent on prior knowledge of the qualities. Optionally, the agents choose whether or not to perform a task and an agent's quality affects the contributions of the agent performing tasks.
    Type: Application
    Filed: August 6, 2014
    Publication date: February 11, 2016
    Inventors: Yehuda Naveh, Amir Ronen
  • Publication number: 20150365092
    Abstract: A method for configuring a Field Programmable Gate Array (FPGA) with a Constraint Satisfaction Problem (CSP) assignment having multiple constraint expressions, the method comprising: setting each of the multiple constraint expressions as a configurable logic block (CLB) in the FPGA, to yield multiple CLBs; setting an assignment vector in the FPGA, wherein the assignment vector is a number vector configured to store a candidate solution to the CSP assignment; and forming a feedback loop by connecting the assignment vector to inputs of the multiple CLBs, and connecting outputs of the multiple CLBs to the assignment vector. Further disclosed is a design structure for the FPGA, optionally residing on a storage medium as a data format used for the exchange of layout data of integrated circuits.
    Type: Application
    Filed: June 16, 2014
    Publication date: December 17, 2015
    Inventors: Ilia Averbouch, Oded Margalit, Amir Nahir, Yehuda Naveh, Gil Shurek
  • Publication number: 20150018060
    Abstract: In one embodiment, payoffs to an actor during the strategic game according to a solution concept is simulated a predetermined number of times. A machine learning tool is used to predict a payoff based on the predetermined number of payoffs according to the solution concept, wherein the machine learning tool is trained with plurality of pairs, each pair comprising a set of simulated payoffs and an actual payoff, wherein the simulated payoffs are predetermined number of payoffs determined in accordance with the solution concept. In another embodiment, a process tree representative of a strategic game involving actors is obtained. The process tree may comprise computational nodes, and leaf nodes which define payoff based on computations of the computational nodes. The process tree is reduced to a game tree representing the strategic game by simulating routes in the process tree.
    Type: Application
    Filed: February 4, 2014
    Publication date: January 15, 2015
    Applicant: International Business Machines Corporation
    Inventors: Yehuda Naveh, Amir Ronen
  • Publication number: 20140278770
    Abstract: A computer-implemented method, computerized apparatus and computer program product for generating economic model based on business transaction messages. The method comprising obtaining business transactions from a business collaboration network, wherein each business transaction is a business-to-business transaction; and automatically generating, by a processor, based on the business transactions, an economic simulator capable of simulating economic activity within the business collaboration network, wherein the economic activity is associated with a business transaction that is transmitted via the business collaboration network.
    Type: Application
    Filed: March 13, 2013
    Publication date: September 18, 2014
    Applicant: International Business Machines Corporation
    Inventors: Jason Eric Hardy, Steven W. Keller, Seema Nagar, Amit Anil Nanavati, Ramasuri Narayanam, Yehuda Naveh, Amir Ronen
  • Publication number: 20140203949
    Abstract: A computer-implemented method performed by a computerized device, comprising: obtaining consumption data comprising readings indicating consumption of a product, the consumption data is monitored by a plurality of metering devices, wherein the metering devices are associated with a plurality of consumption entities, wherein the plurality of consumption entities comprising a consumption unit and one or more sub consumption units of the consumption unit, wherein the product is supplied serially to the one or more sub consumption units via the consumption unit; and calculating residual consumption of the plurality of consumption entities at a point in time, wherein the residual consumption is consumption of the consumption unit and which is not associated with a sub consumption unit, wherein the residual consumption is calculated based on the consumption by the plurality of consumption entities at a plurality of points in time.
    Type: Application
    Filed: January 21, 2013
    Publication date: July 24, 2014
    Applicant: International Business Machines Corporation
    Inventors: Dorit Baras, Einat Kermany, Yehuda Naveh
  • Patent number: 8433668
    Abstract: A method for solving a constraint satisfaction problem (CSP) comprises identifying a first illegal combination associated with at least one variable, wherein the first illegal combination contradicts at least one constraint; grouping the first illegal combination with a second illegal combination, in response to determining that the first and second illegal combinations contradict the same constraint; identifying at least one failure explanation for each group of illegal combinations, wherein the failure explanation is associated with at least one illegal combination in said group to provide a reason for a contradicted constraint associated with the illegal combination; assigning a value to each variable in the given domain to solve the CSP within the limitations defined by the constraints in a solution path; and generating a result, in response to determining that at least one assigned value to a variable contradicts a constraint.
    Type: Grant
    Filed: June 3, 2009
    Date of Patent: April 30, 2013
    Assignee: Internatinal Business Machines Corporation
    Inventors: Roy Emek, Itai Jaeger, Yehuda Naveh
  • Publication number: 20130080363
    Abstract: A method for solving a constraint satisfaction problem (CSP) comprises identifying a first illegal combination associated with at least one variable, wherein the first illegal combination contradicts at least one constraint; grouping the first illegal combination with a second illegal combination, in response to determining that the first and second illegal combinations contradict the same constraint; identifying at least one failure explanation for each group of illegal combinations, wherein the failure explanation is associated with at least one illegal combination in said group to provide a reason for a contradicted constraint associated with the illegal combination; assigning a value to each variable in the given domain to solve the CSP within the limitations defined by the constraints in a solution path; and generating a result, in response to determining that at least one assigned value to a variable contradicts a constraint.
    Type: Application
    Filed: June 3, 2009
    Publication date: March 28, 2013
    Inventors: Roy Emek, Itai Jaeger, Yehuda Naveh
  • Patent number: 8386287
    Abstract: A method for resource management includes associating respective variables with resource consumers, and identifying resources as values applicable to the variables. A group of the variables are identified as preferred variables. An assignment of the values to the variables that satisfies constraints applying to the allocation of the resources is found by repeatedly performing the steps of choosing a variable from the group, instantiating the chosen variable with a value, removing the chosen variable from the group, and pruning the domains of the other variables by propagation of the constraints. The resources are assigned to the resource consumers responsively to the assignment of the values to the variables.
    Type: Grant
    Filed: April 25, 2012
    Date of Patent: February 26, 2013
    Assignee: International Business Machines Corporation
    Inventors: Yehuda Naveh, Yossi Richter
  • Patent number: 8315894
    Abstract: A method for resource management includes associating respective variables with resource consumers, and identifying resources as values applicable to the variables. A group of the variables are identified as preferred variables. An assignment of the values to the variables that satisfies constraints applying to the allocation of the resources is found by repeatedly performing the steps of choosing a variable from the group, instantiating the chosen variable with a value, removing the chosen variable from the group, and pruning the domains of the other variables by propagation of the constraints. The resources are assigned to the resource consumers responsively to the assignment of the values to the variables.
    Type: Grant
    Filed: August 26, 2008
    Date of Patent: November 20, 2012
    Assignee: International Business Machines Corporation
    Inventors: Yehuda Naveh, Yossi Richter
  • Patent number: 8255259
    Abstract: A computer-implemented method for resource management includes storing in a memory a set of resource consumers, resources for allocation to the resource consumers, and initial binary constraints applying to the allocation of the resources. Respective variables are associated with the resource consumers, and the resources are identified as values applicable to the variables. A non-binary scoring criterion is applied to generate scores on a graded scale for proposed assignments of one or more of the resources to respective ones of the resource consumers. One or more additional binary constraints are defined based on the graded scale of the scores. An assignment is found of the values to the variables that satisfies the initial and additional binary constraints using a constraint satisfaction problem (CSP) solver running on a processor that is coupled to the memory. The resources are assigned to the resource consumers responsively to the assignment of the values to the variables.
    Type: Grant
    Filed: December 24, 2008
    Date of Patent: August 28, 2012
    Assignee: International Business Machines Corporation
    Inventors: Daniel Patrick Connors, Donna Leigh Gresh, Yehuda Naveh, Yossi Richter
  • Publication number: 20120209648
    Abstract: A method for resource management includes associating respective variables with resource consumers, and identifying resources as values applicable to the variables. A group of the variables are identified as preferred variables. An assignment of the values to the variables that satisfies constraints applying to the allocation of the resources is found by repeatedly performing the steps of choosing a variable from the group, instantiating the chosen variable with a value, removing the chosen variable from the group, and pruning the domains of the other variables by propagation of the constraints. The resources are assigned to the resource consumers responsively to the assignment of the values to the variables.
    Type: Application
    Filed: April 25, 2012
    Publication date: August 16, 2012
    Applicant: International Business Machines Corporation
    Inventors: Yehuda Naveh, Yossi Richter
  • Patent number: 8028291
    Abstract: A method for job selection and resource allocation of massively parallel processors, the method includes: providing to a constraint satisfaction problem solver multiple domains, variables, and constraints representative of a massively parallel processor, of queued job requests and of jobs being processed by the massively parallel processor, and generating, by the constraint satisfaction problem solver a result representative of multiple jobs to be executed, at least partially in parallel, by multiple resources of the massively parallel processor.
    Type: Grant
    Filed: January 22, 2007
    Date of Patent: September 27, 2011
    Assignee: International Business Machines Corporation
    Inventors: Yaniv Altshuler, Tamar Domany, Oleg Goldshmidt, Yehuda Naveh, Edi Shmueli
  • Publication number: 20110224817
    Abstract: A truck configuration satisfying a truck configuration problem is automatically determined. The truck configuration problem is transformed to a target function, outputting values indicative of configurations satisfying the truck configuration problem. Stochastic local search methods are applied on the target function to determine the truck configuration. Preprocessing may be performed to improve efficiency, performance or the like of the stochastic local search methods. The truck configuration problem may be obtained from several sources, which may be independent of one another.
    Type: Application
    Filed: March 10, 2010
    Publication date: September 15, 2011
    Applicant: International Business Machines Corporation
    Inventors: Bella Dubrov, Yehuda Naveh, Shlomo Hoory, Alfons Steinhoff, Ute Twisselmann