274 citations · 422 across the 12 of their papers we have counts for
4 papers · 1 filter
A Randomized Algorithm for Approximating the Log Determinant of a Symmetric Positive Definite Matrix
Christos Boutsidis, Petros Drineas, Prabhanjan Kambadur +2
We introduce a novel algorithm for approximating the logarithm of the determinant of a symmetric positive definite (SPD) matrix. The algorithm is randomized and approximates the tr…
Randomized Dimensionality Reduction for k-means Clustering
Christos Boutsidis, Anastasios Zouzias, Michael W. Mahoney +1
We study the topic of dimensionality reduction for -means clustering. Dimensionality reduction encompasses the union of two approaches: \emph{feature selection} and \emph{featur…
A Matrix Hyperbolic Cosine Algorithm and Applications
Anastasios Zouzias
In this paper, we generalize Spencer's hyperbolic cosine algorithm to the matrix-valued setting. We apply the proposed algorithm to several problems by analyzing its computational…
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…