Login / Signup

Spectrum Approximation Beyond Fast Matrix Multiplication: Algorithms and Hardness.

Cameron MuscoPraneeth NetrapalliAaron SidfordShashanka UbaruDavid P. Woodruff
Published in: ITCS (2018)
Keyphrases
  • matrix multiplication
  • learning algorithm
  • worst case
  • data structure
  • computational complexity
  • optimization problems
  • theoretical analysis
  • approximation schemes
  • input image