Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Afonso S. Bandeira
@article{DBLP:journals/siamads/AbdallaBI24,
author = {Pedro Abdalla and
Afonso S. Bandeira and
Clara Invernizzi},
title = {Guarantees for Spontaneous Synchronization on Random Geometric Graphs},
journal = {{SIAM} J. Appl. Dyn. Syst.},
volume = {23},
number = {1},
pages = {779--790},
year = {2024},
url = {https://doi.org/10.1137/23m1559270},
doi = {10.1137/23M1559270},
timestamp = {Thu, 21 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamads/AbdallaBI24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2302-14112,
author = {Antoine Maillard and
Afonso S. Bandeira and
David Belius and
Ivan Dokmanic and
Shuta Nakajima},
title = {Injectivity of ReLU networks: perspectives from statistical physics},
journal = {CoRR},
volume = {abs/2302.14112},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2302.14112},
doi = {10.48550/ARXIV.2302.14112},
eprinttype = {arXiv},
eprint = {2302.14112},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2302-14112.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2307-01181,
author = {Afonso S. Bandeira and
Antoine Maillard and
Shahar Mendelson and
Elliot Paquette},
title = {Fitting an ellipsoid to a quadratic number of random points},
journal = {CoRR},
volume = {abs/2307.01181},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2307.01181},
doi = {10.48550/ARXIV.2307.01181},
eprinttype = {arXiv},
eprint = {2307.01181},
timestamp = {Mon, 10 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2307-01181.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2310-05787,
author = {Antoine Maillard and
Afonso S. Bandeira},
title = {Exact threshold for approximate ellipsoid fitting of random points},
journal = {CoRR},
volume = {abs/2310.05787},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2310.05787},
doi = {10.48550/ARXIV.2310.05787},
eprinttype = {arXiv},
eprint = {2310.05787},
timestamp = {Thu, 26 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2310-05787.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/BandeiraAHSWZ22,
author = {Afonso S. Bandeira and
Ahmed El Alaoui and
Samuel B. Hopkins and
Tselil Schramm and
Alexander S. Wein and
Ilias Zadik},
editor = {Sanmi Koyejo and
S. Mohamed and
A. Agarwal and
Danielle Belgrave and
K. Cho and
A. Oh},
title = {The Franz-Parisi Criterion and Computational Trade-offs in High Dimensional
Statistics},
booktitle = {Advances in Neural Information Processing Systems 35: Annual Conference
on Neural Information Processing Systems 2022, NeurIPS 2022, New Orleans,
LA, USA, November 28 - December 9, 2022},
year = {2022},
url = {http://papers.nips.cc/paper\_files/paper/2022/hash/daff682411a64632e083b9d6665b1d30-Abstract-Conference.html},
timestamp = {Mon, 08 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/BandeiraAHSWZ22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2205-09727,
author = {Afonso S. Bandeira and
Ahmed El Alaoui and
Samuel B. Hopkins and
Tselil Schramm and
Alexander S. Wein and
Ilias Zadik},
title = {The Franz-Parisi Criterion and Computational Trade-offs in High Dimensional
Statistics},
journal = {CoRR},
volume = {abs/2205.09727},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2205.09727},
doi = {10.48550/ARXIV.2205.09727},
eprinttype = {arXiv},
eprint = {2205.09727},
timestamp = {Tue, 24 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2205-09727.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2206-08734,
author = {Afonso S. Bandeira and
Antoine Maillard and
Nikita Zhivotovskiy},
title = {A remark on Kashin's discrepancy argument and partial coloring in
the Koml{\'{o}}s conjecture},
journal = {CoRR},
volume = {abs/2206.08734},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2206.08734},
doi = {10.48550/ARXIV.2206.08734},
eprinttype = {arXiv},
eprint = {2206.08734},
timestamp = {Mon, 20 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2206-08734.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2209-02001,
author = {Afonso S. Bandeira and
Antoine Maillard and
Richard Nickl and
Sven Wang},
title = {On free energy barriers in Gaussian priors and failure of {MCMC} for
high-dimensional unimodal distributions},
journal = {CoRR},
volume = {abs/2209.02001},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2209.02001},
doi = {10.48550/ARXIV.2209.02001},
eprinttype = {arXiv},
eprint = {2209.02001},
timestamp = {Thu, 29 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2209-02001.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mp/KuniskyB21,
author = {Dmitriy Kunisky and
Afonso S. Bandeira},
title = {A tight degree 4 sum-of-squares lower bound for the Sherrington-Kirkpatrick
Hamiltonian},
journal = {Math. Program.},
volume = {190},
number = {1},
pages = {721--759},
year = {2021},
url = {https://doi.org/10.1007/s10107-020-01558-2},
doi = {10.1007/S10107-020-01558-2},
timestamp = {Wed, 03 Nov 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mp/KuniskyB21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/DingKWB21,
author = {Yunzi Ding and
Dmitriy Kunisky and
Alexander S. Wein and
Afonso S. Bandeira},
title = {The Average-Case Time Complexity of Certifying the Restricted Isometry
Property},
journal = {{IEEE} Trans. Inf. Theory},
volume = {67},
number = {11},
pages = {7355--7361},
year = {2021},
url = {https://doi.org/10.1109/TIT.2021.3112823},
doi = {10.1109/TIT.2021.3112823},
timestamp = {Wed, 03 Nov 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tit/DingKWB21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BandeiraBKMW21,
author = {Afonso S. Bandeira and
Jess Banks and
Dmitriy Kunisky and
Cristopher Moore and
Alexander S. Wein},
editor = {Mikhail Belkin and
Samory Kpotufe},
title = {Spectral Planting and the Hardness of Refuting Cuts, Colorability,
and Communities in Random Graphs},
booktitle = {Conference on Learning Theory, {COLT} 2021, 15-19 August 2021, Boulder,
Colorado, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {134},
pages = {410--473},
publisher = {{PMLR}},
year = {2021},
url = {http://proceedings.mlr.press/v134/bandeira21a.html},
timestamp = {Wed, 25 Aug 2021 17:11:16 +0200},
biburl = {https://dblp.org/rec/conf/colt/BandeiraBKMW21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isit/ArpinoGB21,
author = {Gabriel Arpino and
Nicol{\`{o}} Grometto and
Afonso S. Bandeira},
title = {Group Testing in the High Dilution Regime},
booktitle = {{IEEE} International Symposium on Information Theory, {ISIT} 2021,
Melbourne, Australia, July 12-20, 2021},
pages = {1955--1960},
publisher = {{IEEE}},
year = {2021},
url = {https://doi.org/10.1109/ISIT45174.2021.9518111},
doi = {10.1109/ISIT45174.2021.9518111},
timestamp = {Fri, 03 Sep 2021 10:54:55 +0200},
biburl = {https://dblp.org/rec/conf/isit/ArpinoGB21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/msml/BandeiraKW21,
author = {Afonso S. Bandeira and
Dmitriy Kunisky and
Alexander S. Wein},
editor = {Joan Bruna and
Jan S. Hesthaven and
Lenka Zdeborov{\'{a}}},
title = {Average-Case Integrality Gap for Non-Negative Principal Component
Analysis},
booktitle = {Mathematical and Scientific Machine Learning, 16-19 August 2021, Virtual
Conference / Lausanne, Switzerland},
series = {Proceedings of Machine Learning Research},
volume = {145},
pages = {153--171},
publisher = {{PMLR}},
year = {2021},
url = {https://proceedings.mlr.press/v145/bandeira22a.html},
timestamp = {Fri, 20 May 2022 12:50:15 +0200},
biburl = {https://dblp.org/rec/conf/msml/BandeiraKW21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2102-01200,
author = {Gabriel Arpino and
Nicol{\`{o}} Grometto and
Afonso S. Bandeira},
title = {Group Testing in the High Dilution Regime},
journal = {CoRR},
volume = {abs/2102.01200},
year = {2021},
url = {https://arxiv.org/abs/2102.01200},
eprinttype = {arXiv},
eprint = {2102.01200},
timestamp = {Tue, 09 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2102-01200.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/BandeiraKW20,
author = {Afonso S. Bandeira and
Dmitriy Kunisky and
Alexander S. Wein},
editor = {Thomas Vidick},
title = {Computational Hardness of Certifying Bounds on Constrained {PCA} Problems},
booktitle = {11th Innovations in Theoretical Computer Science Conference, {ITCS}
2020, January 12-14, 2020, Seattle, Washington, {USA}},
series = {LIPIcs},
volume = {151},
pages = {78:1--78:29},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2020.78},
doi = {10.4230/LIPICS.ITCS.2020.78},
timestamp = {Mon, 06 Jan 2020 16:50:09 +0100},
biburl = {https://dblp.org/rec/conf/innovations/BandeiraKW20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2005-10817,
author = {Matthias L{\"{o}}ffler and
Alexander S. Wein and
Afonso S. Bandeira},
title = {Computationally efficient sparse clustering},
journal = {CoRR},
volume = {abs/2005.10817},
year = {2020},
url = {https://arxiv.org/abs/2005.10817},
eprinttype = {arXiv},
eprint = {2005.10817},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2005-10817.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2005-11270,
author = {Yunzi Ding and
Dmitriy Kunisky and
Alexander S. Wein and
Afonso S. Bandeira},
title = {The Average-Case Time Complexity of Certifying the Restricted Isometry
Property},
journal = {CoRR},
volume = {abs/2005.11270},
year = {2020},
url = {https://arxiv.org/abs/2005.11270},
eprinttype = {arXiv},
eprint = {2005.11270},
timestamp = {Fri, 29 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2005-11270.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2008-12237,
author = {Afonso S. Bandeira and
Jess Banks and
Dmitriy Kunisky and
Cristopher Moore and
Alexander S. Wein},
title = {Spectral Planting and the Hardness of Refuting Cuts, Colorability,
and Communities in Random Graphs},
journal = {CoRR},
volume = {abs/2008.12237},
year = {2020},
url = {https://arxiv.org/abs/2008.12237},
eprinttype = {arXiv},
eprint = {2008.12237},
timestamp = {Tue, 15 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2008-12237.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2012-02243,
author = {Afonso S. Bandeira and
Dmitriy Kunisky and
Alexander S. Wein},
title = {Average-Case Integrality Gap for Non-Negative Principal Component
Analysis},
journal = {CoRR},
volume = {abs/2012.02243},
year = {2020},
url = {https://arxiv.org/abs/2012.02243},
eprinttype = {arXiv},
eprint = {2012.02243},
timestamp = {Wed, 09 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2012-02243.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijrr/RosenCBL19,
author = {David M. Rosen and
Luca Carlone and
Afonso S. Bandeira and
John J. Leonard},
title = {SE-Sync: {A} certifiably correct algorithm for synchronization over
the special Euclidean group},
journal = {Int. J. Robotics Res.},
volume = {38},
number = {2-3},
year = {2019},
url = {https://doi.org/10.1177/0278364918784361},
doi = {10.1177/0278364918784361},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijrr/RosenCBL19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jmlr/VenturiBB19,
author = {Luca Venturi and
Afonso S. Bandeira and
Joan Bruna},
title = {Spurious Valleys in One-hidden-layer Neural Network Optimization Landscapes},
journal = {J. Mach. Learn. Res.},
volume = {20},
pages = {133:1--133:34},
year = {2019},
url = {http://jmlr.org/papers/v20/18-674.html},
timestamp = {Thu, 18 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jmlr/VenturiBB19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamjo/LingXB19,
author = {Shuyang Ling and
Ruitu Xu and
Afonso S. Bandeira},
title = {On the Landscape of Synchronization Networks: {A} Perspective from
Nonconvex Optimization},
journal = {{SIAM} J. Optim.},
volume = {29},
number = {3},
pages = {1879--1907},
year = {2019},
url = {https://doi.org/10.1137/18M1217644},
doi = {10.1137/18M1217644},
timestamp = {Mon, 08 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamjo/LingXB19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/simods/PerryWBRS19,
author = {Amelia Perry and
Jonathan Weed and
Afonso S. Bandeira and
Philippe Rigollet and
Amit Singer},
title = {The Sample Complexity of Multireference Alignment},
journal = {{SIAM} J. Math. Data Sci.},
volume = {1},
number = {3},
pages = {497--517},
year = {2019},
url = {https://doi.org/10.1137/18M1214317},
doi = {10.1137/18M1214317},
timestamp = {Thu, 09 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/simods/PerryWBRS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1902-07324,
author = {Afonso S. Bandeira and
Dmitriy Kunisky and
Alexander S. Wein},
title = {Computational Hardness of Certifying Bounds on Constrained {PCA} Problems},
journal = {CoRR},
volume = {abs/1902.07324},
year = {2019},
url = {http://arxiv.org/abs/1902.07324},
eprinttype = {arXiv},
eprint = {1902.07324},
timestamp = {Tue, 21 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1902-07324.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1907-11635,
author = {Yunzi Ding and
Dmitriy Kunisky and
Alexander S. Wein and
Afonso S. Bandeira},
title = {Subexponential-Time Algorithms for Sparse {PCA}},
journal = {CoRR},
volume = {abs/1907.11635},
year = {2019},
url = {http://arxiv.org/abs/1907.11635},
eprinttype = {arXiv},
eprint = {1907.11635},
timestamp = {Tue, 30 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1907-11635.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1907-11636,
author = {Dmitriy Kunisky and
Alexander S. Wein and
Afonso S. Bandeira},
title = {Notes on Computational Hardness of Hypothesis Testing: Predictions
using the Low-Degree Likelihood Ratio},
journal = {CoRR},
volume = {abs/1907.11636},
year = {2019},
url = {http://arxiv.org/abs/1907.11636},
eprinttype = {arXiv},
eprint = {1907.11636},
timestamp = {Tue, 30 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1907-11636.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1907-11686,
author = {Dmitriy Kunisky and
Afonso S. Bandeira},
title = {A Tight Degree 4 Sum-of-Squares Lower Bound for the Sherrington-Kirkpatrick
Hamiltonian},
journal = {CoRR},
volume = {abs/1907.11686},
year = {2019},
url = {http://arxiv.org/abs/1907.11686},
eprinttype = {arXiv},
eprint = {1907.11686},
timestamp = {Thu, 01 Aug 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1907-11686.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1908-05767,
author = {Weichi Yao and
Afonso S. Bandeira and
Soledad Villar},
title = {Experimental performance of graph neural networks on random instances
of max-cut},
journal = {CoRR},
volume = {abs/1908.05767},
year = {2019},
url = {http://arxiv.org/abs/1908.05767},
eprinttype = {arXiv},
eprint = {1908.05767},
timestamp = {Mon, 19 Aug 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1908-05767.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/focm/Bandeira18,
author = {Afonso S. Bandeira},
title = {Random Laplacian Matrices and Convex Relaxations},
journal = {Found. Comput. Math.},
volume = {18},
number = {2},
pages = {345--379},
year = {2018},
url = {https://doi.org/10.1007/s10208-016-9341-9},
doi = {10.1007/S10208-016-9341-9},
timestamp = {Fri, 13 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/focm/Bandeira18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dsw/NowakVBB18,
author = {Alex Nowak and
Soledad Villar and
Afonso S. Bandeira and
Joan Bruna},
title = {Revised Note on Learning Quadratic Assignment with Graph Neural Networks},
booktitle = {2018 {IEEE} Data Science Workshop, {DSW} 2018, Lausanne, Switzerland,
June 4-6, 2018},
pages = {229--233},
publisher = {{IEEE}},
year = {2018},
url = {https://doi.org/10.1109/DSW.2018.8439919},
doi = {10.1109/DSW.2018.8439919},
timestamp = {Wed, 16 Oct 2019 14:14:51 +0200},
biburl = {https://dblp.org/rec/conf/dsw/NowakVBB18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1802-06384,
author = {Luca Venturi and
Afonso S. Bandeira and
Joan Bruna},
title = {Neural Networks with Finite Intrinsic Dimension have no Spurious Valleys},
journal = {CoRR},
volume = {abs/1802.06384},
year = {2018},
url = {http://arxiv.org/abs/1802.06384},
eprinttype = {arXiv},
eprint = {1802.06384},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1802-06384.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1803-11132,
author = {Afonso S. Bandeira and
Amelia Perry and
Alexander S. Wein},
title = {Notes on computational-to-statistical gaps: predictions using statistical
physics},
journal = {CoRR},
volume = {abs/1803.11132},
year = {2018},
url = {http://arxiv.org/abs/1803.11132},
eprinttype = {arXiv},
eprint = {1803.11132},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1803-11132.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1807-00891,
author = {Amelia Perry and
Alexander S. Wein and
Afonso S. Bandeira and
Ankur Moitra},
title = {Optimality and Sub-optimality of {PCA} {I:} Spiked Random Matrix Models},
journal = {CoRR},
volume = {abs/1807.00891},
year = {2018},
url = {http://arxiv.org/abs/1807.00891},
eprinttype = {arXiv},
eprint = {1807.00891},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1807-00891.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1807-02884,
author = {Chiheon Kim and
Afonso S. Bandeira and
Michel X. Goemans},
title = {Stochastic Block Model for Hypergraphs: Statistical limits and a semidefinite
programming approach},
journal = {CoRR},
volume = {abs/1807.02884},
year = {2018},
url = {http://arxiv.org/abs/1807.02884},
eprinttype = {arXiv},
eprint = {1807.02884},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1807-02884.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/BandeiraFK17,
author = {Afonso S. Bandeira and
Asaf Ferber and
Matthew Kwan},
title = {Resilience for the Littlewood-Offord Problem},
journal = {Electron. Notes Discret. Math.},
volume = {61},
pages = {93--99},
year = {2017},
url = {https://doi.org/10.1016/j.endm.2017.06.025},
doi = {10.1016/J.ENDM.2017.06.025},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/BandeiraFK17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mp/BandeiraBS17,
author = {Afonso S. Bandeira and
Nicolas Boumal and
Amit Singer},
title = {Tightness of the maximum likelihood semidefinite relaxation for angular
synchronization},
journal = {Math. Program.},
volume = {163},
number = {1-2},
pages = {145--167},
year = {2017},
url = {https://doi.org/10.1007/s10107-016-1059-6},
doi = {10.1007/S10107-016-1059-6},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mp/BandeiraBS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/KimBG17,
author = {Chiheon Kim and
Afonso S. Bandeira and
Michel X. Goemans},
title = {Community Detection in Hypergraphs, Spiked Tensor Models, and Sum-of-Squares},
journal = {CoRR},
volume = {abs/1705.02973},
year = {2017},
url = {http://arxiv.org/abs/1705.02973},
eprinttype = {arXiv},
eprint = {1705.02973},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/KimBG17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/NowakVBB17,
author = {Alex Nowak and
Soledad Villar and
Afonso S. Bandeira and
Joan Bruna},
title = {A Note on Learning Algorithms for Quadratic Assignment with Graph
Neural Networks},
journal = {CoRR},
volume = {abs/1706.07450},
year = {2017},
url = {http://arxiv.org/abs/1706.07450},
eprinttype = {arXiv},
eprint = {1706.07450},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/NowakVBB17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/PerryWBRS17,
author = {Amelia Perry and
Jonathan Weed and
Afonso S. Bandeira and
Philippe Rigollet and
Amit Singer},
title = {The sample complexity of multi-reference alignment},
journal = {CoRR},
volume = {abs/1707.00943},
year = {2017},
url = {http://arxiv.org/abs/1707.00943},
eprinttype = {arXiv},
eprint = {1707.00943},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/PerryWBRS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1712-10163,
author = {Afonso S. Bandeira and
Ben Blum{-}Smith and
Amelia Perry and
Jonathan Weed and
Alexander S. Wein},
title = {Estimation under group actions: recovering orbits from invariants},
journal = {CoRR},
volume = {abs/1712.10163},
year = {2017},
url = {http://arxiv.org/abs/1712.10163},
eprinttype = {arXiv},
eprint = {1712.10163},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1712-10163.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mp/BandeiraKS16,
author = {Afonso S. Bandeira and
Christopher Kennedy and
Amit Singer},
title = {Approximating the little Grothendieck problem over the orthogonal
and unitary groups},
journal = {Math. Program.},
volume = {160},
number = {1-2},
pages = {433--475},
year = {2016},
url = {https://doi.org/10.1007/s10107-016-0993-7},
doi = {10.1007/S10107-016-0993-7},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mp/BandeiraKS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/AbbeBH16,
author = {Emmanuel Abbe and
Afonso S. Bandeira and
Georgina Hall},
title = {Exact Recovery in the Stochastic Block Model},
journal = {{IEEE} Trans. Inf. Theory},
volume = {62},
number = {1},
pages = {471--487},
year = {2016},
url = {https://doi.org/10.1109/TIT.2015.2490670},
doi = {10.1109/TIT.2015.2490670},
timestamp = {Tue, 10 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tit/AbbeBH16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/AbbeABS16,
author = {Emmanuel Abbe and
Noga Alon and
Afonso S. Bandeira and
Colin Sandon},
title = {Linear Boolean Classification, Coding and the Critical Problem},
journal = {{IEEE} Trans. Inf. Theory},
volume = {62},
number = {4},
pages = {1667--1673},
year = {2016},
url = {https://doi.org/10.1109/TIT.2016.2531085},
doi = {10.1109/TIT.2016.2531085},
timestamp = {Tue, 10 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tit/AbbeABS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BandeiraBV16,
author = {Afonso S. Bandeira and
Nicolas Boumal and
Vladislav Voroninski},
editor = {Vitaly Feldman and
Alexander Rakhlin and
Ohad Shamir},
title = {On the low-rank approach for semidefinite programs arising in synchronization
and community detection},
booktitle = {Proceedings of the 29th Conference on Learning Theory, {COLT} 2016,
New York, USA, June 23-26, 2016},
series = {{JMLR} Workshop and Conference Proceedings},
volume = {49},
pages = {361--382},
publisher = {JMLR.org},
year = {2016},
url = {http://proceedings.mlr.press/v49/bandeira16.html},
timestamp = {Wed, 29 May 2019 08:41:47 +0200},
biburl = {https://dblp.org/rec/conf/colt/BandeiraBV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/BoumalVB16,
author = {Nicolas Boumal and
Vladislav Voroninski and
Afonso S. Bandeira},
editor = {Daniel D. Lee and
Masashi Sugiyama and
Ulrike von Luxburg and
Isabelle Guyon and
Roman Garnett},
title = {The non-convex Burer-Monteiro approach works on smooth semidefinite
programs},
booktitle = {Advances in Neural Information Processing Systems 29: Annual Conference
on Neural Information Processing Systems 2016, December 5-10, 2016,
Barcelona, Spain},
pages = {2757--2765},
year = {2016},
url = {https://proceedings.neurips.cc/paper/2016/hash/3de2334a314a7a72721f1f74a6cb4cee-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/BoumalVB16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wafr/RosenCBL16,
author = {David M. Rosen and
Luca Carlone and
Afonso S. Bandeira and
John J. Leonard},
editor = {Ken Goldberg and
Pieter Abbeel and
Kostas E. Bekris and
Lauren Miller},
title = {A Certifiably Correct Algorithm for Synchronization over the Special
Euclidean Group},
booktitle = {Algorithmic Foundations of Robotics XII, Proceedings of the Twelfth
Workshop on the Algorithmic Foundations of Robotics, {WAFR} 2016,
San Francisco, California, USA, December 18-20, 2016},
series = {Springer Proceedings in Advanced Robotics},
volume = {13},
pages = {64--79},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-030-43089-4\_5},
doi = {10.1007/978-3-030-43089-4\_5},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wafr/RosenCBL16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BoumalVB16,
author = {Nicolas Boumal and
Vladislav Voroninski and
Afonso S. Bandeira},
title = {The non-convex Burer-Monteiro approach works on smooth semidefinite
programs},
journal = {CoRR},
volume = {abs/1606.04970},
year = {2016},
url = {http://arxiv.org/abs/1606.04970},
eprinttype = {arXiv},
eprint = {1606.04970},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BoumalVB16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/PerryWBM16,
author = {Amelia Perry and
Alexander S. Wein and
Afonso S. Bandeira and
Ankur Moitra},
title = {Optimality and Sub-optimality of {PCA} for Spiked Random Matrices
and Synchronization},
journal = {CoRR},
volume = {abs/1609.05573},
year = {2016},
url = {http://arxiv.org/abs/1609.05573},
eprinttype = {arXiv},
eprint = {1609.05573},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/PerryWBM16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/PerryWBM16a,
author = {Amelia Perry and
Alexander S. Wein and
Afonso S. Bandeira and
Ankur Moitra},
title = {Message-passing algorithms for synchronization problems over compact
groups},
journal = {CoRR},
volume = {abs/1610.04583},
year = {2016},
url = {http://arxiv.org/abs/1610.04583},
eprinttype = {arXiv},
eprint = {1610.04583},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/PerryWBM16a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/VillarBBW16,
author = {Soledad Villar and
Afonso S. Bandeira and
Andrew J. Blumberg and
Rachel A. Ward},
title = {A polynomial-time relaxation of the Gromov-Hausdorff distance},
journal = {CoRR},
volume = {abs/1610.05214},
year = {2016},
url = {http://arxiv.org/abs/1610.05214},
eprinttype = {arXiv},
eprint = {1610.05214},
timestamp = {Thu, 04 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/VillarBBW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/RosenCBL16,
author = {David M. Rosen and
Luca Carlone and
Afonso S. Bandeira and
John J. Leonard},
title = {A Certifiably Correct Algorithm for Synchronization over the Special
Euclidean Group},
journal = {CoRR},
volume = {abs/1611.00128},
year = {2016},
url = {http://arxiv.org/abs/1611.00128},
eprinttype = {arXiv},
eprint = {1611.00128},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/RosenCBL16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/RosenCBL16a,
author = {David M. Rosen and
Luca Carlone and
Afonso S. Bandeira and
John J. Leonard},
title = {SE-Sync: {A} Certifiably Correct Algorithm for Synchronization over
the Special Euclidean Group},
journal = {CoRR},
volume = {abs/1612.07386},
year = {2016},
url = {http://arxiv.org/abs/1612.07386},
eprinttype = {arXiv},
eprint = {1612.07386},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/RosenCBL16a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/PerryWB16,
author = {Amelia Perry and
Alexander S. Wein and
Afonso S. Bandeira},
title = {Statistical limits of spiked tensor models},
journal = {CoRR},
volume = {abs/1612.07728},
year = {2016},
url = {http://arxiv.org/abs/1612.07728},
eprinttype = {arXiv},
eprint = {1612.07728},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/PerryWB16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/computer/Bandeira15,
author = {Afonso S. Bandeira},
title = {An Efficient Algorithm for Exact Recovery of Vertex Variables from
Edge Measurements},
journal = {Computer},
volume = {48},
number = {9},
pages = {8--9},
year = {2015},
url = {https://doi.org/10.1109/MC.2015.272},
doi = {10.1109/MC.2015.272},
timestamp = {Wed, 12 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/computer/Bandeira15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/AwasthiBCKVW15,
author = {Pranjal Awasthi and
Afonso S. Bandeira and
Moses Charikar and
Ravishankar Krishnaswamy and
Soledad Villar and
Rachel A. Ward},
editor = {Tim Roughgarden},
title = {Relax, No Need to Round: Integrality of Clustering Formulations},
booktitle = {Proceedings of the 2015 Conference on Innovations in Theoretical Computer
Science, {ITCS} 2015, Rehovot, Israel, January 11-13, 2015},
pages = {191--200},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2688073.2688116},
doi = {10.1145/2688073.2688116},
timestamp = {Thu, 04 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/AwasthiBCKVW15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BandeiraLM15,
author = {Afonso S. Bandeira and
Megan E. Lewis and
Dustin G. Mixon},
title = {Discrete uncertainty principles and sparse signal processing},
journal = {CoRR},
volume = {abs/1504.01014},
year = {2015},
url = {http://arxiv.org/abs/1504.01014},
eprinttype = {arXiv},
eprint = {1504.01014},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BandeiraLM15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Bandeira15,
author = {Afonso S. Bandeira},
title = {Random Laplacian matrices and convex relaxations},
journal = {CoRR},
volume = {abs/1504.03987},
year = {2015},
url = {http://arxiv.org/abs/1504.03987},
eprinttype = {arXiv},
eprint = {1504.03987},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/Bandeira15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BandeiraCS15,
author = {Afonso S. Bandeira and
Yutong Chen and
Amit Singer},
title = {Non-unique games over compact groups and orientation estimation in
cryo-EM},
journal = {CoRR},
volume = {abs/1505.03840},
year = {2015},
url = {http://arxiv.org/abs/1505.03840},
eprinttype = {arXiv},
eprint = {1505.03840},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BandeiraCS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AgarwalBKK15,
author = {Naman Agarwal and
Afonso S. Bandeira and
Konstantinos Koiliaris and
Alexandra Kolla},
title = {Multisection in the Stochastic Block Model using Semidefinite Programming},
journal = {CoRR},
volume = {abs/1507.02323},
year = {2015},
url = {http://arxiv.org/abs/1507.02323},
eprinttype = {arXiv},
eprint = {1507.02323},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AgarwalBKK15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Bandeira15a,
author = {Afonso S. Bandeira},
title = {A note on Probably Certifiably Correct algorithms},
journal = {CoRR},
volume = {abs/1509.00824},
year = {2015},
url = {http://arxiv.org/abs/1509.00824},
eprinttype = {arXiv},
eprint = {1509.00824},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/Bandeira15a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamis/AlexeevBFM14,
author = {Boris Alexeev and
Afonso S. Bandeira and
Matthew Fickus and
Dustin G. Mixon},
title = {Phase Retrieval with Polarization},
journal = {{SIAM} J. Imaging Sci.},
volume = {7},
number = {1},
pages = {35--66},
year = {2014},
url = {https://doi.org/10.1137/12089939X},
doi = {10.1137/12089939X},
timestamp = {Tue, 14 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamis/AlexeevBFM14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamjo/BandeiraSV14,
author = {Afonso S. Bandeira and
Katya Scheinberg and
Lu{\'{\i}}s Nunes Vicente},
title = {Convergence of Trust-Region Methods Based on Probabilistic Models},
journal = {{SIAM} J. Optim.},
volume = {24},
number = {3},
pages = {1238--1264},
year = {2014},
url = {https://doi.org/10.1137/130915984},
doi = {10.1137/130915984},
timestamp = {Tue, 29 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamjo/BandeiraSV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tnse/AbbeBBS14,
author = {Emmanuel Abbe and
Afonso S. Bandeira and
Annina Bracher and
Amit Singer},
title = {Decoding Binary Node Labels from Censored Edge Measurements: Phase
Transition and Efficient Recovery},
journal = {{IEEE} Trans. Netw. Sci. Eng.},
volume = {1},
number = {1},
pages = {10--22},
year = {2014},
url = {https://doi.org/10.1109/TNSE.2014.2368716},
doi = {10.1109/TNSE.2014.2368716},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tnse/AbbeBBS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BandeiraKS14,
author = {Afonso S. Bandeira and
Yuehaw Khoo and
Amit Singer},
editor = {Maria{-}Florina Balcan and
Vitaly Feldman and
Csaba Szepesv{\'{a}}ri},
title = {Open Problem: Tightness of maximum likelihood semidefinite relaxations},
booktitle = {Proceedings of The 27th Conference on Learning Theory, {COLT} 2014,
Barcelona, Spain, June 13-15, 2014},
series = {{JMLR} Workshop and Conference Proceedings},
volume = {35},
pages = {1265--1267},
publisher = {JMLR.org},
year = {2014},
url = {http://proceedings.mlr.press/v35/bandeira14.html},
timestamp = {Wed, 29 May 2019 08:41:46 +0200},
biburl = {https://dblp.org/rec/conf/colt/BandeiraKS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/BandeiraCSZ14,
author = {Afonso S. Bandeira and
Moses Charikar and
Amit Singer and
Andy Zhu},
editor = {Moni Naor},
title = {Multireference alignment using semidefinite programming},
booktitle = {Innovations in Theoretical Computer Science, ITCS'14, Princeton, NJ,
USA, January 12-14, 2014},
pages = {459--470},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2554797.2554839},
doi = {10.1145/2554797.2554839},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/BandeiraCSZ14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isit/AbbeAB14,
author = {Emmanuel Abbe and
Noga Alon and
Afonso S. Bandeira},
title = {Linear Boolean classification, coding and "the critical problem"},
booktitle = {2014 {IEEE} International Symposium on Information Theory, Honolulu,
HI, USA, June 29 - July 4, 2014},
pages = {1231--1235},
publisher = {{IEEE}},
year = {2014},
url = {https://doi.org/10.1109/ISIT.2014.6875029},
doi = {10.1109/ISIT.2014.6875029},
timestamp = {Wed, 16 Oct 2019 14:14:48 +0200},
biburl = {https://dblp.org/rec/conf/isit/AbbeAB14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isit/AbbeBBS14,
author = {Emmanuel Abbe and
Afonso S. Bandeira and
Annina Bracher and
Amit Singer},
title = {Linear inverse problems on Erd{\H{o}}s-R{\'{e}}nyi graphs: Information-theoretic
limits and efficient recovery},
booktitle = {2014 {IEEE} International Symposium on Information Theory, Honolulu,
HI, USA, June 29 - July 4, 2014},
pages = {1251--1255},
publisher = {{IEEE}},
year = {2014},
url = {https://doi.org/10.1109/ISIT.2014.6875033},
doi = {10.1109/ISIT.2014.6875033},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isit/AbbeBBS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AbbeAB14,
author = {Emmanuel Abbe and
Noga Alon and
Afonso S. Bandeira},
title = {Linear Boolean classification, coding and "the critical problem"},
journal = {CoRR},
volume = {abs/1401.6528},
year = {2014},
url = {http://arxiv.org/abs/1401.6528},
eprinttype = {arXiv},
eprint = {1401.6528},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AbbeAB14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BandeiraKS14,
author = {Afonso S. Bandeira and
Yuehaw Khoo and
Amit Singer},
title = {Open problem: Tightness of maximum likelihood semidefinite relaxations},
journal = {CoRR},
volume = {abs/1404.2655},
year = {2014},
url = {http://arxiv.org/abs/1404.2655},
eprinttype = {arXiv},
eprint = {1404.2655},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BandeiraKS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BandeiraMR14,
author = {Afonso S. Bandeira and
Dustin G. Mixon and
Benjamin Recht},
title = {Compressive classification and the rare eclipse problem},
journal = {CoRR},
volume = {abs/1404.3203},
year = {2014},
url = {http://arxiv.org/abs/1404.3203},
eprinttype = {arXiv},
eprint = {1404.3203},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BandeiraMR14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AbbeBBS14,
author = {Emmanuel Abbe and
Afonso S. Bandeira and
Annina Bracher and
Amit Singer},
title = {Decoding binary node labels from censored edge measurements: Phase
transition and efficient recovery},
journal = {CoRR},
volume = {abs/1404.4749},
year = {2014},
url = {http://arxiv.org/abs/1404.4749},
eprinttype = {arXiv},
eprint = {1404.4749},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AbbeBBS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AbbeBH14,
author = {Emmanuel Abbe and
Afonso S. Bandeira and
Georgina Hall},
title = {Exact Recovery in the Stochastic Block Model},
journal = {CoRR},
volume = {abs/1405.3267},
year = {2014},
url = {http://arxiv.org/abs/1405.3267},
eprinttype = {arXiv},
eprint = {1405.3267},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AbbeBH14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BandeiraFMM14,
author = {Afonso S. Bandeira and
Matthew Fickus and
Dustin G. Mixon and
Joel Moreira},
title = {Derandomizing restricted isometries via the Legendre symbol},
journal = {CoRR},
volume = {abs/1406.4089},
year = {2014},
url = {http://arxiv.org/abs/1406.4089},
eprinttype = {arXiv},
eprint = {1406.4089},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BandeiraFMM14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AwasthiBCKVW14,
author = {Pranjal Awasthi and
Afonso S. Bandeira and
Moses Charikar and
Ravishankar Krishnaswamy and
Soledad Villar and
Rachel A. Ward},
title = {Relax, no need to round: integrality of clustering formulations},
journal = {CoRR},
volume = {abs/1408.4045},
year = {2014},
url = {http://arxiv.org/abs/1408.4045},
eprinttype = {arXiv},
eprint = {1408.4045},
timestamp = {Thu, 04 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/AwasthiBCKVW14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BandeiraMM14,
author = {Afonso S. Bandeira and
Dustin G. Mixon and
Joel Moreira},
title = {A conditional construction of restricted isometries},
journal = {CoRR},
volume = {abs/1410.6457},
year = {2014},
url = {http://arxiv.org/abs/1410.6457},
eprinttype = {arXiv},
eprint = {1410.6457},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BandeiraMM14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siammax/BandeiraSS13,
author = {Afonso S. Bandeira and
Amit Singer and
Daniel A. Spielman},
title = {A Cheeger Inequality for the Graph Connection Laplacian},
journal = {{SIAM} J. Matrix Anal. Appl.},
volume = {34},
number = {4},
pages = {1611--1630},
year = {2013},
url = {https://doi.org/10.1137/120875338},
doi = {10.1137/120875338},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siammax/BandeiraSS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/BandeiraDMS13,
author = {Afonso S. Bandeira and
Edgar Dobriban and
Dustin G. Mixon and
William F. Sawin},
title = {Certifying the Restricted Isometry Property is Hard},
journal = {{IEEE} Trans. Inf. Theory},
volume = {59},
number = {6},
pages = {3448--3450},
year = {2013},
url = {https://doi.org/10.1109/TIT.2013.2248414},
doi = {10.1109/TIT.2013.2248414},
timestamp = {Tue, 10 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tit/BandeiraDMS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1303-4458,
author = {Afonso S. Bandeira and
Yutong Chen and
Dustin G. Mixon},
title = {Phase retrieval from power spectra of masked signals},
journal = {CoRR},
volume = {abs/1303.4458},
year = {2013},
url = {http://arxiv.org/abs/1303.4458},
eprinttype = {arXiv},
eprint = {1303.4458},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1303-4458.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1304-2809,
author = {Afonso S. Bandeira and
Katya Scheinberg and
Lu{\'{\i}}s Nunes Vicente},
title = {On partial sparse recovery},
journal = {CoRR},
volume = {abs/1304.2809},
year = {2013},
url = {http://arxiv.org/abs/1304.2809},
eprinttype = {arXiv},
eprint = {1304.2809},
timestamp = {Wed, 15 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1304-2809.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BandeiraM13,
author = {Afonso S. Bandeira and
Dustin G. Mixon},
title = {Near-optimal phase retrieval of sparse vectors},
journal = {CoRR},
volume = {abs/1308.0143},
year = {2013},
url = {http://arxiv.org/abs/1308.0143},
eprinttype = {arXiv},
eprint = {1308.0143},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BandeiraM13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BandeiraKS13,
author = {Afonso S. Bandeira and
Christopher Kennedy and
Amit Singer},
title = {Approximating the Little Grothendieck Problem over the Orthogonal
Group},
journal = {CoRR},
volume = {abs/1308.5207},
year = {2013},
url = {http://arxiv.org/abs/1308.5207},
eprinttype = {arXiv},
eprint = {1308.5207},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BandeiraKS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BandeiraCSZ13,
author = {Afonso S. Bandeira and
Moses Charikar and
Amit Singer and
Andy Zhu},
title = {Multireference Alignment using Semidefinite Programming},
journal = {CoRR},
volume = {abs/1308.5256},
year = {2013},
url = {http://arxiv.org/abs/1308.5256},
eprinttype = {arXiv},
eprint = {1308.5256},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BandeiraCSZ13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mp/BandeiraSV12,
author = {Afonso S. Bandeira and
Katya Scheinberg and
Lu{\'{\i}}s Nunes Vicente},
title = {Computation of sparse low degree interpolating polynomials and their
application to derivative-free optimization},
journal = {Math. Program.},
volume = {134},
number = {1},
pages = {223--257},
year = {2012},
url = {https://doi.org/10.1007/s10107-012-0578-z},
doi = {10.1007/S10107-012-0578-Z},
timestamp = {Tue, 29 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mp/BandeiraSV12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1204-1580,
author = {Afonso S. Bandeira and
Edgar Dobriban and
Dustin G. Mixon and
William F. Sawin},
title = {Certifying the restricted isometry property is hard},
journal = {CoRR},
volume = {abs/1204.1580},
year = {2012},
url = {http://arxiv.org/abs/1204.1580},
eprinttype = {arXiv},
eprint = {1204.1580},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1204-1580.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1204-3873,
author = {Afonso S. Bandeira and
Amit Singer and
Daniel A. Spielman},
title = {A Cheeger Inequality for the Graph Connection Laplacian},
journal = {CoRR},
volume = {abs/1204.3873},
year = {2012},
url = {http://arxiv.org/abs/1204.3873},
eprinttype = {arXiv},
eprint = {1204.3873},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1204-3873.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1210-7752,
author = {Boris Alexeev and
Afonso S. Bandeira and
Matthew Fickus and
Dustin G. Mixon},
title = {Phase retrieval with polarization},
journal = {CoRR},
volume = {abs/1210.7752},
year = {2012},
url = {http://arxiv.org/abs/1210.7752},
eprinttype = {arXiv},
eprint = {1210.7752},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1210-7752.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
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.
last updated on 2024-03-22 19:34 CET 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:
