Patents by Inventor Vitaly Feldman

Vitaly Feldman 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: 11048694
    Abstract: A computer system may include a processor and a memory coupled thereto. The memory may include a database. The processor may be configured to randomly split the database into sub-databases and applying a database query to the sub-databases. The processor may also be configured to generate respective estimated query response values for each sub-database based upon applying the database query, calculate a median of the estimated query response values, and generate a probability distribution based upon the estimated query response values and the calculated median. The processor may further be configured to select a final estimated query response value based upon the probability distribution.
    Type: Grant
    Filed: April 26, 2018
    Date of Patent: June 29, 2021
    Assignee: International Business Machines Corporation
    Inventors: Vitaly Feldman, Thomas Steinke
  • Publication number: 20210158211
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media for training a machine learning model. The method includes obtaining a training data set comprising a plurality of training examples; determining i) a stochastic gradient descent step size schedule, ii) a stochastic gradient descent noise schedule, and iii) a stochastic gradient descent batch size schedule, wherein the stochastic gradient descent batch size schedule comprises a sequence of varying batch sizes; and training a machine learning model on the training data set, comprising performing stochastic gradient descent according to the i) stochastic gradient descent step size schedule, ii) stochastic gradient descent noise schedule, and iii) stochastic gradient descent batch size schedule to adjust a machine learning model loss function.
    Type: Application
    Filed: November 20, 2020
    Publication date: May 27, 2021
    Inventors: Kunal Talwar, Vitaly Feldman, Tomer Koren
  • Publication number: 20190332703
    Abstract: A computer system may include a processor and a memory coupled thereto. The memory may include a database. The processor may be configured to randomly split the database into sub-databases and applying a database query to the sub-databases. The processor may also be configured to generate respective estimated query response values for each sub-database based upon applying the database query, calculate a median of the estimated query response values, and generate a probability distribution based upon the estimated query response values and the calculated median. The processor may further be configured to select a final estimated query response value based upon the probability distribution.
    Type: Application
    Filed: April 26, 2018
    Publication date: October 31, 2019
    Inventors: Vitaly FELDMAN, Thomas STEINKE
  • Patent number: 9626630
    Abstract: A computing device determines one or more first degree correlations based on valuation information. The computing device determines one or more important variables based on at least a comparison between the absolute value of the one or more first degree correlations to a first threshold value. The computing device determines a valuation function based on at least one or more of the determined one or more important variables.
    Type: Grant
    Filed: April 1, 2014
    Date of Patent: April 18, 2017
    Assignee: International Business Machines Corporation
    Inventors: Vitaly Feldman, Jan Vondrak
  • Publication number: 20150278708
    Abstract: A computing device determines one or more first degree correlations based on valuation information. The computing device determines one or more important variables based on at least a comparison between the absolute value of the one or more first degree correlations to a first threshold value. The computing device determines a valuation function based on at least one or more of the determined one or more important variables.
    Type: Application
    Filed: April 1, 2014
    Publication date: October 1, 2015
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Vitaly Feldman, Jan Vondrak
  • Patent number: 8775419
    Abstract: A method for refining a dictionary for information extraction, the operations including: inputting a set of extracted results from execution of an extractor comprising the dictionary on a collection of text, wherein the extracted results are labeled as correct results or incorrect results; processing the extracted results using an algorithm configured to set a score of the extractor above a score threshold, wherein the score threshold balances a precision and a recall of the extractor; and outputting a set of candidate dictionary entries corresponding to a full set of dictionary entries, wherein the candidate dictionary entries are candidates to be removed from the dictionary based on the extracted results.
    Type: Grant
    Filed: August 30, 2012
    Date of Patent: July 8, 2014
    Assignee: International Business Machines Corporation
    Inventors: Laura Chiticariu, Vitaly Feldman, Frederick R. Reiss, Huaiyu Zhu, Sudeepa Roy
  • Publication number: 20130318075
    Abstract: A method for refining a dictionary for information extraction, the operations including: inputting a set of extracted results from execution of an extractor comprising the dictionary on a collection of text, wherein the extracted results are labeled as correct results or incorrect results; processing the extracted results using an algorithm configured to set a score of the extractor above a score threshold, wherein the score threshold balances a precision and a recall of the extractor; and outputting a set of candidate dictionary entries corresponding to a full set of dictionary entries, wherein the candidate dictionary entries are candidates to be removed from the dictionary based on the extracted results.
    Type: Application
    Filed: May 25, 2012
    Publication date: November 28, 2013
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Laura Chiticariu, Vitaly Feldman, Frederick R. Reiss, Sudeepa Roy, Huaiyu Zhu
  • Publication number: 20130318076
    Abstract: A method for refining a dictionary for information extraction, the operations including: inputting a set of extracted results from execution of an extractor comprising the dictionary on a collection of text, wherein the extracted results are labeled as correct results or incorrect results; processing the extracted results using an algorithm configured to set a score of the extractor above a score threshold, wherein the score threshold balances a precision and a recall of the extractor; and outputting a set of candidate dictionary entries corresponding to a full set of dictionary entries, wherein the candidate dictionary entries are candidates to be removed from the dictionary based on the extracted results.
    Type: Application
    Filed: August 30, 2012
    Publication date: November 28, 2013
    Applicant: International Business Machines Corporation
    Inventors: Laura Chiticariu, Vitaly Feldman, Frederick R. Reiss, Sudeepa Roy, Huaiyu Zhu
  • Patent number: 6526571
    Abstract: A method and system for identifying calls in a Java package whose targets are guaranteed to belong to the package. According to the method an inheritance graph and access permissions of respective components in the package are determined, both of which are used in combination with the knowledge that the package is seared and signed to determine whether all the targets of a call are guaranteed to belong to the package. The identification of calls according to the invention can be performed at the time the package is sealed and signed or as a separate phase thereafter and allows for better compiler optimization.
    Type: Grant
    Filed: March 16, 1999
    Date of Patent: February 25, 2003
    Assignee: International Business Machines Corporation
    Inventors: Nava Aizikowitz, Vitaly Feldman, Ayal Zaks