Login / Signup

Communication lower bounds and optimal algorithms for numerical linear algebra.

Grey BallardErin C. CarsonJames DemmelMark HoemmenNicholas KnightOded Schwartz
Published in: Acta Numer. (2014)
Keyphrases
  • linear algebra
  • lower bound
  • worst case
  • sparse matrices
  • singular value decomposition
  • image processing
  • feature space
  • high dimensional
  • np hard
  • upper bound
  • lower and upper bounds
  • online algorithms
  • constant factor