81 citations · 340 across the 21 of their papers we have counts for
3 papers · 2 filters
Optimal Principal Component Analysis in Distributed and Streaming Models
Christos Boutsidis, David P. Woodruff, Peilin Zhong
We study the Principal Component Analysis (PCA) problem in the distributed and streaming models of computation. Given a matrix a rank parameter $k < rank(A)…
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…
Greedy Minimization of Weakly Supermodular Set Functions
Christos Boutsidis, Edo Liberty, Maxim Sviridenko
This paper defines weak--supermodularity for set functions. Many optimization objectives in machine learning and data mining seek to minimize such functions under cardinality co…