default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDAfonso S. Bandeira
Person information
- affiliation: ETH Zurich, Department of Mathematics, Switzerland
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2024
[j21]Yunzi Ding, Dmitriy Kunisky, Alexander S. Wein, Afonso S. Bandeira:
Subexponential-Time Algorithms for Sparse PCA. Found. Comput. Math. 24(3): 865-914 (2024)- [j20]Pedro Abdalla, Afonso S. Bandeira, Clara Invernizzi:
Guarantees for Spontaneous Synchronization on Random Geometric Graphs. SIAM J. Appl. Dyn. Syst. 23(1): 779-790 (2024) - [i53]Anastasia Kireeva, Afonso S. Bandeira, Dmitriy Kunisky:
Computational lower bounds for multi-frequency group synchronization. CoRR abs/2406.03424 (2024) - 2023
- [i52]Antoine Maillard, Afonso S. Bandeira, David Belius
, Ivan Dokmanic, Shuta Nakajima:
Injectivity of ReLU networks: perspectives from statistical physics. CoRR abs/2302.14112 (2023) - [i51]Afonso S. Bandeira, Antoine Maillard, Shahar Mendelson, Elliot Paquette:
Fitting an ellipsoid to a quadratic number of random points. CoRR abs/2307.01181 (2023) - [i50]Antoine Maillard, Afonso S. Bandeira:
Exact threshold for approximate ellipsoid fitting of random points. CoRR abs/2310.05787 (2023) - 2022
- [c14]Afonso S. Bandeira, Ahmed El Alaoui, Samuel B. Hopkins, Tselil Schramm, Alexander S. Wein, Ilias Zadik:
The Franz-Parisi Criterion and Computational Trade-offs in High Dimensional Statistics. NeurIPS 2022 - [i49]Afonso S. Bandeira, Ahmed El Alaoui, Samuel B. Hopkins, Tselil Schramm, Alexander S. Wein, Ilias Zadik:
The Franz-Parisi Criterion and Computational Trade-offs in High Dimensional Statistics. CoRR abs/2205.09727 (2022) - [i48]Afonso S. Bandeira, Antoine Maillard, Nikita Zhivotovskiy:
A remark on Kashin's discrepancy argument and partial coloring in the Komlós conjecture. CoRR abs/2206.08734 (2022) - [i47]Afonso S. Bandeira, Antoine Maillard, Richard Nickl, Sven Wang:
On free energy barriers in Gaussian priors and failure of MCMC for high-dimensional unimodal distributions. CoRR abs/2209.02001 (2022) - 2021
- [j19]Dmitriy Kunisky, Afonso S. Bandeira:
A tight degree 4 sum-of-squares lower bound for the Sherrington-Kirkpatrick Hamiltonian. Math. Program. 190(1): 721-759 (2021) - [j18]Yunzi Ding, Dmitriy Kunisky, Alexander S. Wein, Afonso S. Bandeira:
The Average-Case Time Complexity of Certifying the Restricted Isometry Property. IEEE Trans. Inf. Theory 67(11): 7355-7361 (2021) - [c13]Afonso S. Bandeira, Jess Banks, Dmitriy Kunisky, Cristopher Moore, Alexander S. Wein:
Spectral Planting and the Hardness of Refuting Cuts, Colorability, and Communities in Random Graphs. COLT 2021: 410-473 - [c12]Gabriel Arpino, Nicolò Grometto, Afonso S. Bandeira:
Group Testing in the High Dilution Regime. ISIT 2021: 1955-1960 - [c11]Afonso S. Bandeira, Dmitriy Kunisky, Alexander S. Wein:
Average-Case Integrality Gap for Non-Negative Principal Component Analysis. MSML 2021: 153-171 - [i46]Gabriel Arpino, Nicolò Grometto, Afonso S. Bandeira:
Group Testing in the High Dilution Regime. CoRR abs/2102.01200 (2021) - 2020
- [c10]Afonso S. Bandeira, Dmitriy Kunisky, Alexander S. Wein:
Computational Hardness of Certifying Bounds on Constrained PCA Problems. ITCS 2020: 78:1-78:29 - [i45]Matthias Löffler, Alexander S. Wein, Afonso S. Bandeira:
Computationally efficient sparse clustering. CoRR abs/2005.10817 (2020) - [i44]Yunzi Ding, Dmitriy Kunisky, Alexander S. Wein, Afonso S. Bandeira:
The Average-Case Time Complexity of Certifying the Restricted Isometry Property. CoRR abs/2005.11270 (2020) - [i43]Afonso S. Bandeira, Jess Banks, Dmitriy Kunisky, Cristopher Moore, Alexander S. Wein:
Spectral Planting and the Hardness of Refuting Cuts, Colorability, and Communities in Random Graphs. CoRR abs/2008.12237 (2020) - [i42]Afonso S. Bandeira, Dmitriy Kunisky, Alexander S. Wein:
Average-Case Integrality Gap for Non-Negative Principal Component Analysis. CoRR abs/2012.02243 (2020)
2010 – 2019
- 2019
- [j17]David M. Rosen, Luca Carlone, Afonso S. Bandeira, John J. Leonard:
SE-Sync: A certifiably correct algorithm for synchronization over the special Euclidean group. Int. J. Robotics Res. 38(2-3) (2019) - [j16]Luca Venturi, Afonso S. Bandeira, Joan Bruna:
Spurious Valleys in One-hidden-layer Neural Network Optimization Landscapes. J. Mach. Learn. Res. 20: 133:1-133:34 (2019) - [j15]Shuyang Ling, Ruitu Xu, Afonso S. Bandeira:
On the Landscape of Synchronization Networks: A Perspective from Nonconvex Optimization. SIAM J. Optim. 29(3): 1879-1907 (2019) - [j14]Amelia Perry, Jonathan Weed, Afonso S. Bandeira, Philippe Rigollet, Amit Singer:
The Sample Complexity of Multireference Alignment. SIAM J. Math. Data Sci. 1(3): 497-517 (2019) - [i41]Afonso S. Bandeira, Dmitriy Kunisky, Alexander S. Wein:
Computational Hardness of Certifying Bounds on Constrained PCA Problems. CoRR abs/1902.07324 (2019) - [i40]Yunzi Ding, Dmitriy Kunisky, Alexander S. Wein, Afonso S. Bandeira:
Subexponential-Time Algorithms for Sparse PCA. CoRR abs/1907.11635 (2019) - [i39]Dmitriy Kunisky, Alexander S. Wein, Afonso S. Bandeira:
Notes on Computational Hardness of Hypothesis Testing: Predictions using the Low-Degree Likelihood Ratio. CoRR abs/1907.11636 (2019) - [i38]Dmitriy Kunisky, Afonso S. Bandeira:
A Tight Degree 4 Sum-of-Squares Lower Bound for the Sherrington-Kirkpatrick Hamiltonian. CoRR abs/1907.11686 (2019) - [i37]Weichi Yao, Afonso S. Bandeira, Soledad Villar:
Experimental performance of graph neural networks on random instances of max-cut. CoRR abs/1908.05767 (2019) - 2018
- [j13]Afonso S. Bandeira:
Random Laplacian Matrices and Convex Relaxations. Found. Comput. Math. 18(2): 345-379 (2018) - [c9]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. Electron. Notes Discret. Math. 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. Inf. 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. Inf. Theory 62(4): 1667-1673 (2016) - [c8]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 - [c7]Nicolas Boumal, Vladislav Voroninski, Afonso S. Bandeira:
The non-convex Burer-Monteiro approach works on smooth semidefinite programs. NIPS 2016: 2757-2765 - [c6]David M. Rosen, Luca Carlone, Afonso S. Bandeira, John J. Leonard:
A Certifiably Correct Algorithm for Synchronization over the Special Euclidean Group. WAFR 2016: 64-79 - [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 A. 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
- [b1]Afonso S. Bandeira:
Convex Relaxations for Certain Inverse Problems on Graphs. Princeton University, USA, 2015 - [j7]Afonso S. Bandeira:
An Efficient Algorithm for Exact Recovery of Vertex Variables from Edge Measurements. Computer 48(9): 8-9 (2015) - [c5]Pranjal Awasthi, Afonso S. Bandeira, Moses Charikar, Ravishankar Krishnaswamy, Soledad Villar, Rachel A. 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]Afonso S. Bandeira:
Random Laplacian matrices and convex relaxations. CoRR abs/1504.03987 (2015) - [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]Afonso S. Bandeira:
A note on Probably Certifiably Correct algorithms. CoRR abs/1509.00824 (2015) - 2014
- [j6]Boris Alexeev, Afonso S. Bandeira, Matthew Fickus, Dustin G. Mixon:
Phase Retrieval with Polarization. SIAM J. Imaging Sci. 7(1): 35-66 (2014) - [j5]Afonso S. Bandeira, Katya Scheinberg, Luís Nunes Vicente:
Convergence of Trust-Region Methods Based on Probabilistic Models. SIAM J. Optim. 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. Netw. Sci. Eng. 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 A. 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 Anal. Appl. 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. Inf. 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 Nunes 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 Nunes 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
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from 
to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the 
of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from 
, 
, and 
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from 
.
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-10-07 21:26 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
