34 citations · 163 across the 27 of their papers we have counts for
Showing 2017Show all
3 papers · 1 filter
math.NA2017
Sampling and multilevel coarsening algorithms for fast matrix approximations
Shashanka Ubaru, Yousef Saad
This paper addresses matrix approximation problems for matrices that are large, sparse and/or that are representations of large graphs. To tackle these problems, we consider algori…
stat.ML2017★ 1 cited
Union of Intersections (UoI) for Interpretable Data Driven Discovery and Prediction
Kristofer E. Bouchard, Alejandro F. Bujan, Farbod Roosta-Khorasani +7
The increasing size and complexity of scientific data could dramatically enhance discovery and prediction for basic scientific applications. Realizing this potential, however, requ…
cs.DS2017
Spectrum Approximation Beyond Fast Matrix Multiplication: Algorithms and Hardness
Cameron Musco, Praneeth Netrapalli, Aaron Sidford +2
Understanding the singular value spectrum of a matrix is a fundamental task in countless applications. In matrix multiplication time, it is possible…