Boumal, Nicolas

11 publications

COLT 2023 Curvature and Complexity: Better Lower Bounds for Geodesically Convex Optimization Christopher Criscitiello, Nicolas Boumal

COLT 2023 Open Problem: Polynomial Linearly-Convergent Method for G-Convex Optimization? Christopher Criscitiello, David Martínez-Rubio, Nicolas Boumal

COLT 2022 Negative Curvature Obstructs Acceleration for Strongly Geodesically Convex Optimization, Even with Exact First-Order Oracles Christopher Criscitiello, Nicolas Boumal

AISTATS 2021 Generalization of Quasi-Newton Methods: Application to Robust Symmetric Multisecant Updates Damien Scieur, Lewis Liu, Thomas Pumir, Nicolas Boumal

NeurIPS 2019 Efficiently Escaping Saddle Points on Manifolds Christopher Criscitiello, Nicolas Boumal

COLT 2018 Smoothed Analysis for Low-Rank Solutions to Semidefinite Programs in Quadratic Penalty Form Srinadh Bhojanapalli, Nicolas Boumal, Prateek Jain, Praneeth Netrapalli

NeurIPS 2018 Smoothed Analysis of the Low-Rank Approach for Smooth Semidefinite Programs Thomas Pumir, Samy Jelassi, Nicolas Boumal

COLT 2016 On the Low-Rank Approach for Semidefinite Programs Arising in Synchronization and Community Detection Afonso S. Bandeira, Nicolas Boumal, Vladislav Voroninski

NeurIPS 2016 The Non-Convex Burer-Monteiro Approach Works on Smooth Semidefinite Programs Nicolas Boumal, Vlad Voroninski, Afonso Bandeira

MLOSS 2014 Manopt, a Matlab Toolbox for Optimization on Manifolds Nicolas Boumal, Bamdev Mishra, P.-A. Absil, Rodolphe Sepulchre

NeurIPS 2011 RTRMC: A Riemannian Trust-Region Method for Low-Rank Matrix Completion Nicolas Boumal, Pierre-antoine Absil