Patents by Inventor Haim Avron

Haim Avron 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: 20200280322
    Abstract: A tensor decomposition method, system, and computer program product include compressing multi-dimensional data by truncated tensor-tensor decompositions.
    Type: Application
    Filed: February 28, 2019
    Publication date: September 3, 2020
    Inventors: Lior Horesh, Misha E. Kilmer, Haim Avron, Elizabeth Newman
  • Patent number: 10719637
    Abstract: Methods and systems for model discovery include forming a mathematical program based on a set of observational data to generate an objective function and one or more constraints. The mathematical program represents a model space as an expression tree comprising operators and operands. The mathematical program is solved by optimizing the objective function subject to the one or more constraints to determine a model in the model space that best fits the set of observational data.
    Type: Grant
    Filed: June 30, 2015
    Date of Patent: July 21, 2020
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Haim Avron, Lior Horesh, Leo S. Liberti, David Nahamoo
  • Publication number: 20200151580
    Abstract: Techniques for generating and managing, including simulating and training, deep tensor neural networks are presented. A deep tensor neural network comprises a graph of nodes connected via weighted edges. A network management component (NMC) extracts features from tensor-formatted input data based on tensor-formatted parameters. NMC evolves tensor-formatted input data based on a defined tensor-tensor layer evolution rule, the network generating output data based on evolution of the tensor-formatted input data. The network is activated by non-linear activation functions, wherein the weighted edges and non-linear activation functions operate, based on tensor-tensor functions, to evolve tensor-formatted input data. NMC trains the network based on tensor-formatted training data, comparing output training data output from the network to simulated output data, based on a defined loss function, to determine an update.
    Type: Application
    Filed: November 13, 2018
    Publication date: May 14, 2020
    Inventors: Lior Horesh, Elizabeth Newman, Misha E. Kilmer, Haim Avron
  • Publication number: 20180349798
    Abstract: A computer-implemented method is presented for optimal experimental design to correct a misspecified model approximating a behavior of a dynamic system. The method includes formulating an experiment, determining experimental settings for configuring controllable experimental parameters based on mutual information and submodularity, measuring informative values associated with each choice of experimental design, as prescribed by the controllable experimental parameters, and learning a correction function based on the measured informative values. The computer-implemented method further includes determining an experimental design setup for gaining information content, and combining the experimental design setup with the experimental settings to construct a corrected model of the dynamic system.
    Type: Application
    Filed: June 6, 2017
    Publication date: December 6, 2018
    Inventors: Haim Avron, Guy M. Cohen, Lior Horesh, Raya Horesh, Gal Shulkind
  • Patent number: 9928214
    Abstract: A system, method and computer program product for quickly and approximately solving structured regression problems. In one aspect, the system, method and computer program product are applied to problems that arise naturally in various statistical modeling settings—when the design matrix is a Vandermonde matrix or a sequence of such matrices. Using the Vandermonde matrix structure further accelerates the solution of the regression problem, achieving running times that are faster than “input sparsity”. The modeling framework speedup benefits of randomized regression for solving structured regression problems.
    Type: Grant
    Filed: July 17, 2014
    Date of Patent: March 27, 2018
    Assignee: International Business Machines Corporation
    Inventors: Haim Avron, Vikas Sindhwani, David P. Woodruff
  • Publication number: 20170155571
    Abstract: A method includes computing a diffusion vector starting with a seed, querying nodes for connections, reweighting diffusion vector based on the degrees, sorting nodes based upon magnitude in the reweighted diffusion vector which is obtained through wave relaxation solution of a time-dependent initial value problem, detecting a community through a sweep over the nodes according to their rank, and selecting a prefix that minimizes or maximizes an objective function.
    Type: Application
    Filed: November 30, 2015
    Publication date: June 1, 2017
    Inventors: Haim Avron, Lior Horesh, Raya Horesh, Omer Tripp
  • Patent number: 9658987
    Abstract: Embodiments of the invention relate to sketching for M-estimators for performing regression. One embodiment includes providing one or more sets of input data. A matrix A and a vector b are generated using the input data. A processor device is used for processing the matrix A and the vector b based on a randomized sketching matrix S. A vector x that minimizes a normalized measure function is determined based on the matrix A and the vector b. A relationship between the input data is determined based on the vector x.
    Type: Grant
    Filed: May 15, 2014
    Date of Patent: May 23, 2017
    Assignee: International Business Machines Corporation
    Inventors: Haim Avron, Kenneth L. Clarkson, Huy Le Nguyen, David P. Woodruff
  • Publication number: 20170004231
    Abstract: Methods and systems for model discovery include forming a mathematical program based on a set of observational data to generate an objective function and one or more constraints. The mathematical program represents a model space as an expression tree comprising operators and operands. The mathematical program is solved by optimizing the objective function subject to the one or more constraints to determine a model in the model space that best fits the set of observational data.
    Type: Application
    Filed: June 30, 2015
    Publication date: January 5, 2017
    Inventors: Haim Avron, Lior Horesh, Leo S. Liberti, David Nahamoo
  • Publication number: 20150331835
    Abstract: Embodiments of the invention relate to sketching for M-estimators for performing regression. One embodiment includes providing one or more sets of input data. A matrix A and a vector b are generated using the input data. A processor device is used for processing the matrix A and the vector b based on a randomized sketching matrix S. A vector x that minimizes a normalized measure function is determined based on the matrix A and the vector b. A relationship between the input data is determined based on the vector x.
    Type: Application
    Filed: May 15, 2014
    Publication date: November 19, 2015
    Applicant: International Business Machines Corporation
    Inventors: Haim Avron, Kenneth L. Clarkson, Huy Le Nguyen, David P. Woodruff
  • Publication number: 20150317282
    Abstract: A system, method and computer program product for quickly and approximately solving structured regression problems. In one aspect, the system, method and computer program product are applied to problems that arise naturally in various statistical modeling settings—when the design matrix is a Vandermonde matrix or a sequence of such matrices. Using the Vandermonde matrix structure further accelerates the solution of the regression problem, achieving running times that are faster than “input sparsity”. The modeling framework speedup benefits of randomized regression for solving structured regression problems.
    Type: Application
    Filed: July 17, 2014
    Publication date: November 5, 2015
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Haim Avron, Vikas Sindhwani, David P. Woodruff
  • Patent number: 8819093
    Abstract: Systems and methods to reduce I/O (input/output) with regard to out-of-core liner solvers and/or to speed up out-of-core linear solvers.
    Type: Grant
    Filed: December 30, 2011
    Date of Patent: August 26, 2014
    Assignee: International Business Machines Corporation
    Inventors: Haim Avron, Anshul Gupta
  • Publication number: 20130173677
    Abstract: Systems and methods to reduce I/O (input/output) with regard to out-of-core liner solvers and/or to speed up out-of-core linear solvers.
    Type: Application
    Filed: December 30, 2011
    Publication date: July 4, 2013
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Haim Avron, Anshul Gupta