Skip to content
conftrace_

Nicolas Boumal

11 papers · 2011–2023 · 4 venues · across top CS/AI venues

Authors are matched by name, so researchers who share a name ("Yang Liu", "Wei Wang") appear as a single profile and their paper counts, venues and achievements are combined. How identity is handled.

Achievements

Jump to papers ↓
+7 more ↓ πŸ—ΊοΈ Taxonomy Completionist (16) πŸƒ Academic Marathon Β· Half 🌍 Conference Polyglot Β· Bronze πŸŒ‰ Interdisciplinary Bridge Β· Silver 🐣 Hot Topic Early Bird
πŸ”¬ Deep Specialist (11) 🧭 Keyword Pioneer πŸ† Keyword Champion (2) πŸ“ˆ Trend Setter ❓ The Questioner πŸ’Ž Century Club Β· Bronze πŸ—ƒοΈ Keyword Collector (55)

Venues

COLT (5) NeurIPS (4) AISTATS (1) JMLR (1)

Top co-authors

Christopher Criscitiello (4) Thomas Pumir (2) Samy Jelassi (1) Srinadh Bhojanapalli (1) Afonso Bandeira (1) Prateek Jain (1) P.-A. Absil (1) Pierre-antoine Absil (1) Damien Scieur (1) Vladislav Voroninski (1)

Research topics

Mathematics & Optimization (11) Optimization (11) Machine Learning (10) Optimization & Theory Β· Machine Learning (9) Mathematics (5) Core Methods (2) Data Science & Analytics (1) Deep Learning (1) Application Areas (1) Applications (1) Optimization & Theory Β· Deep Learning (1)

Keywords

manifold optimization (4) semidefinite programming (4) low-rank matrix (4) geodesic convexity (3) riemannian gradient descent (2) community detection (2) hyperbolic space (2) smoothed analysis (2) matrix completion (2) matrix factorization (2) riemannian manifold (2) low-rank optimization (2) geodesically convex optimization (2) first-order oracle (2) query complexity (2) non-convex optimization (2) riemannian optimization (2) lower bound (2) phase retrieval (2) low-rank matrices (1)

Papers

Curvature and complexity: Better lower bounds for geodesically convex optimization COLT 2023 Open Problem: Polynomial linearly-convergent method for g-convex optimization? COLT 2023 Negative curvature obstructs acceleration for strongly geodesically convex optimization, even with exact first-order oracles COLT 2022 Generalization of Quasi-Newton Methods: Application to Robust Symmetric Multisecant Updates AISTATS 2021 Efficiently escaping saddle points on manifolds NeurIPS 2019 Smoothed analysis for low-rank solutions to semidefinite programs in quadratic penalty form COLT 2018 Smoothed analysis of the low-rank approach for smooth semidefinite programs NeurIPS 2018 On the low-rank approach for semidefinite programs arising in synchronization and community detection COLT 2016 The non-convex Burer-Monteiro approach works on smooth semidefinite programs NeurIPS 2016 Manopt, a Matlab Toolbox for Optimization on Manifolds JMLR 2014 RTRMC: A Riemannian trust-region method for low-rank matrix completion NeurIPS 2011