Anastasios Zouzias

activity

20102022

most citedRandomized Extended Kaczmarz for Solving Least-Squares

274 citations · 422 across the 12 of their papers we have counts for

collaborators

Showing 2010Show all

3 papers · 1 filter

cs.AI2010★ 81 cited

Random Projections for $k$ -means Clustering

Christos Boutsidis, Anastasios Zouzias, Petros Drineas

This paper discusses the topic of dimensionality reduction for $k$ -means clustering. We prove that any set of $n$ points in $d$ dimensions (rows in a matrix $A \in \RR^{n \times d}…

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 $P$ be an $n$ -point subset of Euclidean space and $d \geq 3$ be an integer. In this paper we study the following question: What is the smallest (normalized) relative c…

Random Projections for k-means Clustering

Low Rank Matrix-Valued Chernoff Bounds and Approximate Matrix Multiplication

Low Dimensional Euclidean Volume Preserving Embeddings

Random Projections for $k$ -means Clustering