202 citations · 1.3k across the 61 of their papers we have counts for
8 papers · 1 filter
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…
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…
Near-optimal phase retrieval of sparse vectors
Afonso S. Bandeira, Dustin G. Mixon
In many areas of imaging science, it is difficult to measure the phase of linear measurements. As such, one often wishes to reconstruct a signal from intensity measurements, that i…
Computation of sparse low degree interpolating polynomials and their application to derivative-free optimization
Afonso S. Bandeira, Katya Scheinberg, Luis Nunes Vicente
Interpolation-based trust-region methods are an important class of algorithms for Derivative-Free Optimization which rely on locally approximating an objective function by quadrati…
On partial sparse recovery
Afonso S. Bandeira, Katya Scheinberg, Luis Nunes Vicente
We consider the problem of recovering a partially sparse solution of an underdetermined system of linear equations by minimizing the -norm of the part of the solution vecto…
Convergence of trust-region methods based on probabilistic models
Afonso S. Bandeira, Katya Scheinberg, Luis Nunes Vicente
In this paper we consider the use of probabilistic or random models within a classical trust-region framework for optimization of deterministic smooth general nonlinear functions.…