202 citations · 1.3k across the 61 of their papers we have counts for
Showing 2013 · cs.DSShow all
2 papers · 2 filters
cs.DS2013
Multireference Alignment using Semidefinite Programming
Afonso S. Bandeira, Moses Charikar, Amit Singer +1
The multireference alignment problem consists of estimating a signal from multiple noisy shifted observations. Inspired by existing Unique-Games approximation algorithms, we provid…
cs.DS2013★ 10 cited
Approximating the Little Grothendieck Problem over the Orthogonal and Unitary Groups
Afonso S. Bandeira, Christopher Kennedy, Amit Singer
The little Grothendieck problem consists of maximizing over binary variables , where C is a positive semidefinite matrix. In this paper we f…