1 citations · 1 across the 2 of their papers we have counts for
2 papers
cs.DS2010
Low Rank Matrix-Valued Chernoff Bounds and Approximate Matrix Multiplication
Avner Magen, Anastasios Zouzias
In this paper we develop algorithms for approximating matrix multiplication with respect to the spectral norm. Let A\in{\RR^{n\times m}} and B\in\RR^{n \times p} be two matrices an…
cs.DM2010★ 1 cited
Low Dimensional Euclidean Volume Preserving Embeddings
Anastasios Zouzias
Let be an -point subset of Euclidean space and be an integer. In this paper we study the following question: What is the smallest (normalized) relative c…