81 citations · 81 across the 3 of their papers we have counts for
3 papers
cs.DS2011
Topics in Matrix Sampling Algorithms
Christos Boutsidis
We study three fundamental problems of Linear Algebra, lying in the heart of various Machine Learning applications, namely: 1)"Low-rank Column-based Matrix Approximation". We are g…
cs.AI2010★ 81 cited
Random Projections for -means Clustering
Christos Boutsidis, Anastasios Zouzias, Petros Drineas
This paper discusses the topic of dimensionality reduction for -means clustering. We prove that any set of points in dimensions (rows in a matrix $A \in \RR^{n \times d}…
cs.DS2008
Random Projections for the Nonnegative Least-Squares Problem
Christos Boutsidis, Petros Drineas
Constrained least-squares regression problems, such as the Nonnegative Least Squares (NNLS) problem, where the variables are restricted to take only nonnegative values, often arise…