Login / Signup

Uniform Sampling for Matrix Approximation.

Michael B. CohenYin Tat LeeCameron MuscoChristopher MuscoRichard PengAaron Sidford
Published in: ITCS (2015)
Keyphrases
  • uniform sampling
  • matrix approximation
  • least squares
  • maximum entropy
  • theoretical guarantees
  • computational geometry
  • sample size
  • worst case
  • singular value decomposition
  • input data
  • model selection
  • output space