107 citations · 107 across the 2 of their papers we have counts for
5 papers
A simple and provable algorithm for sparse diagonal CCA
Megasthenis Asteris, Anastasios Kyrillidis, Oluwasanmi Koyejo +1
Given two sets of variables, derived from a common set of samples, sparse Canonical Correlation Analysis (CCA) seeks linear combinations of a small number of variables in each set,…
Trading-off variance and complexity in stochastic gradient descent
Vatsal Shah, Megasthenis Asteris, Anastasios Kyrillidis +1
Stochastic gradient descent is the method of choice for large-scale machine learning problems, by virtue of its light complexity per iteration. However, it lags behind its non-stoc…
Bipartite Correlation Clustering -- Maximizing Agreements
Megasthenis Asteris, Anastasios Kyrillidis, Dimitris Papailiopoulos +1
In Bipartite Correlation Clustering (BCC) we are given a complete bipartite graph with `+' and `-' edges, and we seek a vertex clustering that maximizes the number of agreement…
Stay on path: PCA along graph paths
Megasthenis Asteris, Anastasios Kyrillidis, Alexandros G. Dimakis +2
We introduce a variant of (sparse) PCA in which the set of feasible support sets is determined by a graph. In particular, we consider the following setting: given a directed acycli…
XORing Elephants: Novel Erasure Codes for Big Data
Maheswaran Sathiamoorthy, Megasthenis Asteris, Dimitris Papailiopoulos +4
Distributed storage systems for large clusters typically use replication to provide reliability. Recently, erasure codes have been used to reduce the large storage overhead of thre…