An Empirical Evaluation of Sketching for Numerical Linear Algebra
暂无分享,去创建一个
[1] David P. Woodruff,et al. Low rank approximation and regression in input sparsity time , 2012, STOC '13.
[2] Michael W. Mahoney,et al. Low-distortion subspace embeddings in input-sparsity time and applications to robust linear regression , 2012, STOC '13.
[3] Robert Andersen. Modern Methods for Robust Regression , 2007 .
[4] David P. Woodruff. Sketching as a Tool for Numerical Linear Algebra , 2014, Found. Trends Theor. Comput. Sci..
[5] F. Maxwell Harper,et al. The MovieLens Datasets: History and Context , 2016, TIIS.
[6] Michael A. Saunders,et al. LSRN: A Parallel Iterative Solver for Strongly Over- or Underdetermined Systems , 2011, SIAM J. Sci. Comput..
[7] Tamás Sarlós,et al. Improved Approximation Algorithms for Large Matrices via Random Projections , 2006, 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06).
[8] Michael A. Saunders,et al. LSMR: An Iterative Algorithm for Sparse Least-Squares Problems , 2011, SIAM J. Sci. Comput..
[9] David P. Woodruff,et al. Low rank approximation with entrywise l1-norm error , 2017, STOC.
[10] Timothy A. Davis,et al. The university of Florida sparse matrix collection , 2011, TOMS.
[11] David P. Woodru. Sketching as a Tool for Numerical Linear Algebra , 2014 .
[12] Michael B. Cohen,et al. Nearly Tight Oblivious Subspace Embeddings by Trace Inequalities , 2016, SODA.
[13] Sivan Toledo,et al. Blendenpik: Supercharging LAPACK's Least-Squares Solver , 2010, SIAM J. Sci. Comput..
[14] Michael A. Saunders,et al. LSMR: An Iterative Algorithm for Sparse Least-Squares Problems , 2010, SIAM J. Sci. Comput..
[15] David P. Woodruff,et al. Low Rank Approximation with Entrywise ℓ1-Norm Error , 2016, ArXiv.
[16] Sjoerd Dirksen,et al. Toward a unified theory of sparse dimensionality reduction in Euclidean space , 2013, STOC.
[17] Nicolas Gillis,et al. On the Complexity of Robust PCA and ℓ1-norm Low-Rank Matrix Approximation , 2015, Math. Oper. Res..
[18] Gene H. Golub,et al. Matrix computations , 1983 .
[19] Huy L. Nguyen,et al. OSNAP: Faster Numerical Linear Algebra Algorithms via Sparser Subspace Embeddings , 2012, 2013 IEEE 54th Annual Symposium on Foundations of Computer Science.
[20] Yee Whye Teh,et al. Poisson Random Fields for Dynamic Feature Models , 2016, J. Mach. Learn. Res..
[21] David P. Woodruff,et al. On Sketching Matrix Norms and the Top Singular Vector , 2014, SODA.
[22] S. M. García,et al. 2014: , 2020, A Party for Lazarus.
[23] Martin J. Wainwright,et al. Randomized sketches of convex programs with sharp guarantees , 2014, 2014 IEEE International Symposium on Information Theory.
[24] Mark Tygert,et al. A Fast Randomized Algorithm for Orthogonal Projection , 2009, SIAM J. Sci. Comput..