HackerPapers

arXiv:1103.2338math.NA

The Extraordinary SVD

Carla D. Martin, Mason A. Porter

Early discovery. Linked by one identifiable commenter. This paper is outside the main ranking; a mention is not an endorsement.

Abstract

The singular value decomposition (SVD) is a popular matrix factorization that has been used widely in applications ever since an efficient algorithm for its computation was developed in the 1970s. In recent years, the SVD has become even more prominent due to a surge in applications and increased computational memory and speed. To illustrate the vitality of the SVD in data analysis, we highlight three of its lesser-known yet fascinating applications: the SVD can be used to characterize political positions of Congressmen, measure the growth rate of crystals in igneous rock, and examine entanglement in quantum computation. We also discuss higher-dimensional generalizations of the SVD, which have become increasingly crucial with the newfound wealth of multidimensional data and have launched new research initiatives in both theoretical and applied mathematics. With its bountiful theory and applications, the SVD is truly extraordinary.

arXiv comments
20 pages, 5 figures (many with multiple parts); v2 actually includes the references (thanks to those who pointed this out!); some expository updates for v3; a few expository updates for v4 (such as a longer abstract, revised format for references, etc); to appear in American Mathematical Monthly; v5: corrected a couple of small grammatical and bibtex typos
Journal reference
DOI
Subjects
math.NANumerical Analysis physics.comp-phComputational Physics physics.data-anData Analysis, Statistics and Probability

On Hacker News

Linked by 1 identifiable commenter in 1 comment across 1 thread, from Apr 2013 to Apr 2013. Found in 1 HN submission from Mar 2013 to Mar 2013. Open submission discussions.

Comments linking this paper, per year.

Discussed in comments1 thread

  1. The Extraordinary SVD 1 comment

Submitted to Hacker News

Connected through shared HN threads, not inferred similarity or a recommendation.