72 citations · 542 across the 65 of their papers we have counts for
3 papers · 1 filter
Exploiting Low-Rank Objective Structure in Discrete Quadratic Optimization
Ria Stevens, Fangshuo Liao, Barbara Su +3
We study the problem of maximizing a complex-valued quadratic form over the roots of unity. We show that when the objective matrix $\mathbf{Q}^\star \in \mathbb{C}^…
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…
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…