The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jun. 11, 2019
Filed:
Aug. 21, 2015
Massachusetts Institute of Technology, Cambridge, MA (US);
The Charles Stark Draper Laboratory, Inc., Cambridge, MA (US);
Timothy Galvin, Cambridge, MA (US);
Christopher C. Yu, Belmont, MA (US);
Piotr Indyk, Cambridge, MA (US);
Lei Hamilton, Lexington, MA (US);
William Whitacre, Cambridge, MA (US);
MASSACHUSETTS INSTITUTE OF TECHNOLOGY, Cambridge, MA (US);
THE CHARLES STARK DRAPER LABORATORY, INC., Cambridge, MA (US);
Abstract
Systems and methods may identify at least a first set of right singular vectors and a first set of singular values of a subset of the matrix, reduce the subset by an amount of energy of a selected data entry of the subset based on the first set of right singular vectors and the first set of singular values, incorporate a new data entry from the matrix into the subset, update the first set of right singular vectors and the first set of singular values of the subset based on the new data entry by a singular value decomposition (SVD) update, and generate the low-rank approximation of the matrix based on the updated first set of right singular vectors and the updated first set of singular values.