Google
Google Scholar
MS Academic
CiteSeerX
CORE
Semantic ScholarAfonso S. Bandeira
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2010 – today
- 2018
[j13]Afonso S. Bandeira:
Random Laplacian Matrices and Convex Relaxations. Foundations of Computational Mathematics 18(2): 345-379 (2018)- [c8]Alex Nowak, Soledad Villar, Afonso S. Bandeira, Joan Bruna:
Revised Note on Learning Quadratic Assignment with Graph Neural Networks. DSW 2018: 229-233 - [i36]Luca Venturi, Afonso S. Bandeira, Joan Bruna:
Neural Networks with Finite Intrinsic Dimension have no Spurious Valleys. CoRR abs/1802.06384 (2018) - [i35]Afonso S. Bandeira, Amelia Perry, Alexander S. Wein:
Notes on computational-to-statistical gaps: predictions using statistical physics. CoRR abs/1803.11132 (2018) - [i34]Amelia Perry, Alexander S. Wein, Afonso S. Bandeira, Ankur Moitra:
Optimality and Sub-optimality of PCA I: Spiked Random Matrix Models. CoRR abs/1807.00891 (2018) - [i33]Chiheon Kim, Afonso S. Bandeira, Michel X. Goemans:
Stochastic Block Model for Hypergraphs: Statistical limits and a semidefinite programming approach. CoRR abs/1807.02884 (2018) - 2017
- [j12]Afonso S. Bandeira, Asaf Ferber, Matthew Kwan:
Resilience for the Littlewood-Offord Problem. Electronic Notes in Discrete Mathematics 61: 93-99 (2017) - [j11]Afonso S. Bandeira, Nicolas Boumal, Amit Singer:
Tightness of the maximum likelihood semidefinite relaxation for angular synchronization. Math. Program. 163(1-2): 145-167 (2017) - [i32]Chiheon Kim, Afonso S. Bandeira, Michel X. Goemans:
Community Detection in Hypergraphs, Spiked Tensor Models, and Sum-of-Squares. CoRR abs/1705.02973 (2017) - [i31]Alex Nowak, Soledad Villar, Afonso S. Bandeira, Joan Bruna:
A Note on Learning Algorithms for Quadratic Assignment with Graph Neural Networks. CoRR abs/1706.07450 (2017) - [i30]Amelia Perry, Jonathan Weed, Afonso S. Bandeira, Philippe Rigollet, Amit Singer:
The sample complexity of multi-reference alignment. CoRR abs/1707.00943 (2017) - [i29]Afonso S. Bandeira, Ben Blum-Smith, Amelia Perry, Jonathan Weed, Alexander S. Wein:
Estimation under group actions: recovering orbits from invariants. CoRR abs/1712.10163 (2017) - 2016
- [j10]Afonso S. Bandeira, Christopher Kennedy, Amit Singer:
Approximating the little Grothendieck problem over the orthogonal and unitary groups. Math. Program. 160(1-2): 433-475 (2016) - [j9]Emmanuel Abbe, Afonso S. Bandeira, Georgina Hall:
Exact Recovery in the Stochastic Block Model. IEEE Trans. Information Theory 62(1): 471-487 (2016) - [j8]Emmanuel Abbe, Noga Alon, Afonso S. Bandeira, Colin Sandon:
Linear Boolean Classification, Coding and the Critical Problem. IEEE Trans. Information Theory 62(4): 1667-1673 (2016) - [c7]Afonso S. Bandeira, Nicolas Boumal, Vladislav Voroninski:
On the low-rank approach for semidefinite programs arising in synchronization and community detection. COLT 2016: 361-382 - [c6]Nicolas Boumal, Vladislav Voroninski, Afonso S. Bandeira:
The non-convex Burer-Monteiro approach works on smooth semidefinite programs. NIPS 2016: 2757-2765 - [i28]Nicolas Boumal, Vladislav Voroninski, Afonso S. Bandeira:
The non-convex Burer-Monteiro approach works on smooth semidefinite programs. CoRR abs/1606.04970 (2016) - [i27]Amelia Perry, Alexander S. Wein, Afonso S. Bandeira, Ankur Moitra:
Optimality and Sub-optimality of PCA for Spiked Random Matrices and Synchronization. CoRR abs/1609.05573 (2016) - [i26]Amelia Perry, Alexander S. Wein, Afonso S. Bandeira, Ankur Moitra:
Message-passing algorithms for synchronization problems over compact groups. CoRR abs/1610.04583 (2016) - [i25]Soledad Villar, Afonso S. Bandeira, Andrew J. Blumberg, Rachel Ward:
A polynomial-time relaxation of the Gromov-Hausdorff distance. CoRR abs/1610.05214 (2016) - [i24]David M. Rosen, Luca Carlone, Afonso S. Bandeira, John J. Leonard:
A Certifiably Correct Algorithm for Synchronization over the Special Euclidean Group. CoRR abs/1611.00128 (2016) - [i23]David M. Rosen, Luca Carlone, Afonso S. Bandeira, John J. Leonard:
SE-Sync: A Certifiably Correct Algorithm for Synchronization over the Special Euclidean Group. CoRR abs/1612.07386 (2016) - [i22]Amelia Perry, Alexander S. Wein, Afonso S. Bandeira:
Statistical limits of spiked tensor models. CoRR abs/1612.07728 (2016) - 2015
- [j7]Afonso S. Bandeira:
An Efficient Algorithm for Exact Recovery of Vertex Variables from Edge Measurements. IEEE Computer 48(9): 8-9 (2015) - [c5]Pranjal Awasthi, Afonso S. Bandeira, Moses Charikar, Ravishankar Krishnaswamy, Soledad Villar, Rachel Ward:
Relax, No Need to Round: Integrality of Clustering Formulations. ITCS 2015: 191-200 - [i21]Afonso S. Bandeira, Megan E. Lewis, Dustin G. Mixon:
Discrete uncertainty principles and sparse signal processing. CoRR abs/1504.01014 (2015) - [i20]
- [i19]Afonso S. Bandeira, Yutong Chen, Amit Singer:
Non-unique games over compact groups and orientation estimation in cryo-EM. CoRR abs/1505.03840 (2015) - [i18]Naman Agarwal, Afonso S. Bandeira, Konstantinos Koiliaris, Alexandra Kolla:
Multisection in the Stochastic Block Model using Semidefinite Programming. CoRR abs/1507.02323 (2015) - [i17]
- 2014
- [j6]Boris Alexeev, Afonso S. Bandeira, Matthew Fickus, Dustin G. Mixon:
Phase Retrieval with Polarization. SIAM J. Imaging Sciences 7(1): 35-66 (2014) - [j5]Afonso S. Bandeira, Katya Scheinberg, Luís N. Vicente:
Convergence of Trust-Region Methods Based on Probabilistic Models. SIAM Journal on Optimization 24(3): 1238-1264 (2014) - [j4]Emmanuel Abbe, Afonso S. Bandeira, Annina Bracher, Amit Singer:
Decoding Binary Node Labels from Censored Edge Measurements: Phase Transition and Efficient Recovery. IEEE Trans. Network Science and Engineering 1(1): 10-22 (2014) - [c4]Afonso S. Bandeira, Yuehaw Khoo, Amit Singer:
Open Problem: Tightness of maximum likelihood semidefinite relaxations. COLT 2014: 1265-1267 - [c3]Afonso S. Bandeira, Moses Charikar, Amit Singer, Andy Zhu:
Multireference alignment using semidefinite programming. ITCS 2014: 459-470 - [c2]Emmanuel Abbe, Noga Alon, Afonso S. Bandeira:
Linear Boolean classification, coding and "the critical problem". ISIT 2014: 1231-1235 - [c1]Emmanuel Abbe, Afonso S. Bandeira, Annina Bracher, Amit Singer:
Linear inverse problems on Erdős-Rényi graphs: Information-theoretic limits and efficient recovery. ISIT 2014: 1251-1255 - [i16]Emmanuel Abbe, Noga Alon, Afonso S. Bandeira:
Linear Boolean classification, coding and "the critical problem". CoRR abs/1401.6528 (2014) - [i15]Afonso S. Bandeira, Yuehaw Khoo, Amit Singer:
Open problem: Tightness of maximum likelihood semidefinite relaxations. CoRR abs/1404.2655 (2014) - [i14]Afonso S. Bandeira, Dustin G. Mixon, Benjamin Recht:
Compressive classification and the rare eclipse problem. CoRR abs/1404.3203 (2014) - [i13]Emmanuel Abbe, Afonso S. Bandeira, Annina Bracher, Amit Singer:
Decoding binary node labels from censored edge measurements: Phase transition and efficient recovery. CoRR abs/1404.4749 (2014) - [i12]Emmanuel Abbe, Afonso S. Bandeira, Georgina Hall:
Exact Recovery in the Stochastic Block Model. CoRR abs/1405.3267 (2014) - [i11]Afonso S. Bandeira, Matthew Fickus, Dustin G. Mixon, Joel Moreira:
Derandomizing restricted isometries via the Legendre symbol. CoRR abs/1406.4089 (2014) - [i10]Pranjal Awasthi, Afonso S. Bandeira, Moses Charikar, Ravishankar Krishnaswamy, Soledad Villar, Rachel Ward:
Relax, no need to round: integrality of clustering formulations. CoRR abs/1408.4045 (2014) - [i9]Afonso S. Bandeira, Dustin G. Mixon, Joel Moreira:
A conditional construction of restricted isometries. CoRR abs/1410.6457 (2014) - 2013
- [j3]Afonso S. Bandeira, Amit Singer, Daniel A. Spielman:
A Cheeger Inequality for the Graph Connection Laplacian. SIAM J. Matrix Analysis Applications 34(4): 1611-1630 (2013) - [j2]Afonso S. Bandeira, Edgar Dobriban, Dustin G. Mixon, William F. Sawin:
Certifying the Restricted Isometry Property is Hard. IEEE Trans. Information Theory 59(6): 3448-3450 (2013) - [i8]Afonso S. Bandeira, Yutong Chen, Dustin G. Mixon:
Phase retrieval from power spectra of masked signals. CoRR abs/1303.4458 (2013) - [i7]Afonso S. Bandeira, Katya Scheinberg, Luís N. Vicente:
On partial sparse recovery. CoRR abs/1304.2809 (2013) - [i6]Afonso S. Bandeira, Dustin G. Mixon:
Near-optimal phase retrieval of sparse vectors. CoRR abs/1308.0143 (2013) - [i5]Afonso S. Bandeira, Christopher Kennedy, Amit Singer:
Approximating the Little Grothendieck Problem over the Orthogonal Group. CoRR abs/1308.5207 (2013) - [i4]Afonso S. Bandeira, Moses Charikar, Amit Singer, Andy Zhu:
Multireference Alignment using Semidefinite Programming. CoRR abs/1308.5256 (2013) - 2012
- [j1]Afonso S. Bandeira, Katya Scheinberg, Luís N. Vicente:
Computation of sparse low degree interpolating polynomials and their application to derivative-free optimization. Math. Program. 134(1): 223-257 (2012) - [i3]Afonso S. Bandeira, Edgar Dobriban, Dustin G. Mixon, William F. Sawin:
Certifying the restricted isometry property is hard. CoRR abs/1204.1580 (2012) - [i2]Afonso S. Bandeira, Amit Singer, Daniel A. Spielman:
A Cheeger Inequality for the Graph Connection Laplacian. CoRR abs/1204.3873 (2012) - [i1]Boris Alexeev, Afonso S. Bandeira, Matthew Fickus, Dustin G. Mixon:
Phase retrieval with polarization. CoRR abs/1210.7752 (2012)
Coauthor Index
maintained by 
, founded at 
, founded at 
last updated on 2019-01-09 01:30 CET by the dblp team
data released under the ODC-BY 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
the dblp computer science bibliography is funded by:
