885 citations · 2.1k across the 60 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2016★ 5 cited
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…
cs.DS2014
Provable Deterministic Leverage Score Sampling
Dimitris Papailiopoulos, Anastasios Kyrillidis, Christos Boutsidis
We explain theoretically a curious empirical phenomenon: "Approximating a matrix by deterministically selecting a subset of its columns with the corresponding largest leverage scor…