ResearchTrend.AI
  • Papers
  • Communities
  • Events
  • Blog
  • Pricing
Papers
Communities
Social Events
Terms and Conditions
Pricing
Parameter LabParameter LabTwitterGitHubLinkedInBlueskyYoutube

© 2025 ResearchTrend.AI, All rights reserved.

  1. Home
  2. Papers
  3. 2104.15127
54
9
v1v2v3 (latest)

Spiked Singular Values and Vectors under Extreme Aspect Ratios

30 April 2021
M. Feldman
ArXiv (abs)PDFHTML
Abstract

The behavior of the leading singular values and vectors of noisy low-rank matrices is fundamental to many statistical and scientific problems. Theoretical understanding currently derives from asymptotic analysis under one of two regimes: {\it classical}, with a fixed number of rows, large number of columns or vice versa; and {\it proportional}, with large numbers of rows and columns, proportional to one another. This paper is concerned with the {\it disproportional} regime, where the matrix is either `tall and narrow' or `short and wide': we study sequences of matrices of size n×mnn \times m_nn×mn​ with aspect ratio n/mn→0 n/m_n \rightarrow 0n/mn​→0 or n/mn→∞n/m_n \rightarrow \inftyn/mn​→∞ as n→∞n \rightarrow \inftyn→∞. This regime has important `big data' applications. Theory derived here shows that the displacement of the empirical singular values and vectors from their noise-free counterparts and the associated phase transitions -- well-known under proportional growth asymptotics -- still occur in the disproportionate setting. They must be quantified, however, on a novel scale of measurement that adjusts with the changing aspect ratio as the matrix size increases. In this setting, the top singular vectors corresponding to the longer of the two matrix dimensions are asymptotically uncorrelated with the noise-free signal.

View on arXiv
Comments on this paper