Patents by Inventor Frank McSherry

Frank McSherry 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).

  • Methods and systems for computing singluar valve decompositions of matrices and low rank approximations of matrices
    Publication number: 20050086185
    Abstract: Methods and systems for finding a low rank approximation for an m×n matrix A are described. The described embodiments can independently sample and/or quantize the entries of an input matrix A, and can thus speed up computation by reducing the number of non-zero entries and/or their representation length. The embodiments can be used in connection with Singular Value Decomposition techniques to greatly benefit the processing of high-dimensional data sets in terms of storage, transmission and computation.
    Type: Application
    Filed: October 27, 2004
    Publication date: April 21, 2005
    Applicant: Microsoft Corporation
    Inventors: Dimitris Achlioptas, Frank McSherry
  • Methods and systems for computing singular value decompositions of matrices and low rank approximations of matrices
    Publication number: 20050033708
    Abstract: Methods and systems for finding a low rank approximation for an m×n matrix A are described. The described embodiments can independently sample and/or quantize the entries of an input matrix A, and can thus speed up computation by reducing the number of non-zero entries and/or their representation length. The embodiments can be used in connection with Singular Value Decomposition techniques to greatly benefit the processing of high-dimensional data sets in terms of storage, transmission and computation.
    Type: Application
    Filed: September 17, 2004
    Publication date: February 10, 2005
    Applicant: Microsoft Corporation
    Inventors: Dimitris Achlioptas, Frank McSherry