Nicolas Boumal

70 papers A* 7A 1Misc 2Journal 52Unranked 7

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	A non-autonomous center-stable set theorem for saddle avoidance in optimization. CoRR Andreea-Alexandra Musat, Nicolas Boumal
2026	J	`jnl`	A practical randomized trust-region method to escape saddle points in high dimension. CoRR Radu-Alexandru Dragomir, Xiaowen Jiang, Bonan Sun, Nicolas Boumal
2026	J	`jnl`	Gaussian Match-and-Copy: A Minimalist Benchmark for Studying Transformer Induction. CoRR Antoine Gonon, Alexandre Cordonnier, Nicolas Boumal
2026	J	`jnl`	Insights on Muon from Simple Quadratics. CoRR Antoine Gonon, Andreea-Alexandra Musat, Nicolas Boumal
2025	J	`jnl`	Fast convergence of trust-regions for non-isolated minima via analysis of CG on indefinite matrices. Math. Program. Quentin Rebjock, Nicolas Boumal
2025	J	`jnl`	Fast convergence to non-isolated minima: four equivalent conditions for rmC Math. Program. Quentin Rebjock, Nicolas Boumal
2025	J	`jnl`	Gradient descent avoids strict saddles with a simple line-search method too. CoRR Andreea-Alexandra Musat, Nicolas Boumal
2025	J	`jnl`	Sensor network localization has a benign landscape after low-dimensional relaxation. CoRR Christopher Criscitiello, Andrew D. McRae, Quentin Rebjock, Nicolas Boumal
2025	J	`jnl`	The effect of smooth parametrizations on nonconvex optimization landscapes. Math. Program. Eitan Levin, Joe Kileel, Nicolas Boumal
2024	J	`jnl`	Benign Landscapes of Low-Dimensional Relaxations for Orthogonal Synchronization on General Graphs. SIAM J. Optim. Andrew D. McRae, Nicolas Boumal
2024	J	`jnl`	Computing Second-Order Points Under Equality Constraints: Revisiting Fletcher's Augmented Lagrangian. J. Optim. Theory Appl. Florentin Goyens, Armin Eftekhari, Nicolas Boumal
2024	J	`jnl`	Optimization over bounded-rank matrices through a desingularization enables joint global and local guarantees. CoRR Quentin Rebjock, Nicolas Boumal
2024	J	`jnl`	Synchronization on circles and spheres with nonlinear interactions. CoRR Christopher Criscitiello, Quentin Rebjock, Andrew D. McRae, Nicolas Boumal
2023	J	`jnl`	An Accelerated First-Order Method for Non-convex Optimization on Manifolds. Found. Comput. Math. Christopher Criscitiello, Nicolas Boumal
2023	A*	`conf`	Curvature and complexity: Better lower bounds for geodesically convex optimization. COLT Christopher Criscitiello, Nicolas Boumal
2023	J	`jnl`	Curvature and complexity: Better lower bounds for geodesically convex optimization. CoRR Christopher Criscitiello, Nicolas Boumal
2023	J	`jnl`	Fast convergence of trust-regions for non-isolated minima via analysis of CG on indefinite matrices. CoRR Quentin Rebjock, Nicolas Boumal
2023	J	`jnl`	Finding stationary points on bounded-rank matrices: a geometric hurdle and a smooth remedy. Math. Program. Eitan Levin, Joe Kileel, Nicolas Boumal
2023	A*	`conf`	Open Problem: Polynomial linearly-convergent method for g-convex optimization? COLT Christopher Criscitiello, David Martínez-Rubio, Nicolas Boumal
2023	J	`jnl`	Open Problem: Polynomial linearly-convergent method for geodesically convex optimization? CoRR Christopher Criscitiello, David Martínez-Rubio, Nicolas Boumal
2023	J	`jnl`	Toward Single Particle Reconstruction without Particle Picking: Breaking the Detection Limit. SIAM J. Imaging Sci. Tamir Bendory, Nicolas Boumal, William E. Leeb, Eitan Levin, Amit Singer
2022	A*	`conf`	Negative curvature obstructs acceleration for strongly geodesically convex optimization, even with exact first-order oracles. COLT Christopher Criscitiello, Nicolas Boumal
2022	J	`jnl`	The effect of smooth parametrizations on nonconvex optimization landscapes. CoRR Eitan Levin, Joe Kileel, Nicolas Boumal
2021	J	`jnl`	Adaptive regularization with cubics on manifolds. Math. Program. Naman Agarwal, Nicolas Boumal, Brian Bullins, Coralia Cartis
2021	J	`jnl`	Finding stationary points on bounded-rank matrices: A geometric hurdle and a smooth remedy. CoRR Eitan Levin, Joe Kileel, Nicolas Boumal
2021	A	`conf`	Generalization of Quasi-Newton Methods: Application to Robust Symmetric Multisecant Updates. AISTATS Damien Scieur, Lewis Liu, Thomas Pumir, Nicolas Boumal
2021	J	`jnl`	Negative curvature obstructs acceleration for geodesically convex optimization, even with exact first-order oracles. CoRR Christopher Criscitiello, Nicolas Boumal
2021	J	`jnl`	Random Conical Tilt Reconstruction without Particle Picking in Cryo-electron Microscopy. CoRR Ti-Yen Lan, Nicolas Boumal, Amit Singer
2020	J	`jnl`	An accelerated first-order method for non-convex optimization on manifolds. CoRR Chris Criscitiello, Nicolas Boumal
2020	J	`jnl`	Generalization of Quasi-Newton Methods: Application to Robust Symmetric Multisecant Updates. CoRR Damien Scieur, Lewis Liu, Thomas Pumir, Nicolas Boumal
2020	J	`jnl`	Heterogeneous Multireference Alignment for Images With Application to 2D Classification in Single Particle Reconstruction. IEEE Trans. Image Process. Chao Ma, Tamir Bendory, Nicolas Boumal, Fred J. Sigworth, Amit Singer
2020	J	`jnl`	Multi-Target Detection With an Arbitrary Spacing Distribution. IEEE Trans. Signal Process. Ti-Yen Lan, Tamir Bendory, Nicolas Boumal, Amit Singer
2019	A*	`conf`	Efficiently escaping saddle points on manifolds. NeurIPS Chris Criscitiello, Nicolas Boumal
2019	J	`jnl`	Efficiently escaping saddle points on manifolds. CoRR Chris Criscitiello, Nicolas Boumal
2019	J	`jnl`	Multi-target Detection with an Arbitrary Spacing Distribution. CoRR Ti-Yen Lan, Tamir Bendory, Nicolas Boumal, Amit Singer
2019	J	`jnl`	Multi-target detection with application to cryo-electron microscopy. CoRR Tamir Bendory, Nicolas Boumal, William E. Leeb, Eitan Levin, Amit Singer
2018	—	`conf`	3D ab initio modeling in cryo-EM by autocorrelation analysis. ISBI Eitan Levin, Tamir Bendory, Nicolas Boumal, Joe Kileel, Amit Singer
2018	J	`jnl`	Bispectrum Inversion With Application to Multireference Alignment. IEEE Trans. Signal Process. Tamir Bendory, Nicolas Boumal, Chao Ma, Zhizhen Zhao, Amit Singer
2018	Misc	`conf`	Heterogeneous multireference alignment: A single pass approach. CISS Nicolas Boumal, Tamir Bendory, Roy R. Lederman, Amit Singer
2018	J	`jnl`	Near-Optimal Bounds for Phase Synchronization. SIAM J. Optim. Yiqiao Zhong, Nicolas Boumal
2018	J	`jnl`	Non-Convex Phase Retrieval From STFT Measurements. IEEE Trans. Inf. Theory Tamir Bendory, Yonina C. Eldar, Nicolas Boumal
2018	A*	`conf`	Smoothed analysis for low-rank solutions to semidefinite programs in quadratic penalty form. COLT Srinadh Bhojanapalli, Nicolas Boumal, Prateek Jain, Praneeth Netrapalli
2018	J	`jnl`	Smoothed analysis for low-rank solutions to semidefinite programs in quadratic penalty form. CoRR Srinadh Bhojanapalli, Nicolas Boumal, Prateek Jain, Praneeth Netrapalli
2018	A*	`conf`	Smoothed analysis of the low-rank approach for smooth semidefinite programs. NeurIPS Thomas Pumir, Samy Jelassi, Nicolas Boumal
2018	J	`jnl`	Smoothed analysis of the low-rank approach for smooth semidefinite programs. CoRR Thomas Pumir, Samy Jelassi, Nicolas Boumal
2018	J	`jnl`	Toward single particle reconstruction without particle picking: Breaking the detection limit. CoRR Tamir Bendory, Nicolas Boumal, William E. Leeb, Eitan Levin, Amit Singer
2017	J	`jnl`	Bispectrum Inversion with Application to Multireference Alignment. CoRR Tamir Bendory, Nicolas Boumal, Chao Ma, Zhizhen Zhao, Amit Singer
2017	J	`jnl`	Heterogeneous multireference alignment: a single pass approach. CoRR Nicolas Boumal, Tamir Bendory, Roy R. Lederman, Amit Singer
2017	J	`jnl`	Tightness of the maximum likelihood semidefinite relaxation for angular synchronization. Math. Program. Afonso S. Bandeira, Nicolas Boumal, Amit Singer
2016	J	`jnl`	Nonconvex Phase Synchronization. SIAM J. Optim. Nicolas Boumal
2016	A*	`conf`	On the low-rank approach for semidefinite programs arising in synchronization and community detection. COLT Afonso S. Bandeira, Nicolas Boumal, Vladislav Voroninski
2016	—	`conf`	The non-convex Burer-Monteiro approach works on smooth semidefinite programs. NIPS Nicolas Boumal, Vladislav Voroninski, Afonso S. Bandeira
2016	J	`jnl`	The non-convex Burer-Monteiro approach works on smooth semidefinite programs. CoRR Nicolas Boumal, Vladislav Voroninski, Afonso S. Bandeira
2015	J	`jnl`	A Riemannian low-rank method for optimization over semidefinite matrices with block-diagonal constraints. CoRR Nicolas Boumal
2015	J	`jnl`	Improved fidelity of brain microstructure mapping from single-shell diffusion MRI. Medical Image Anal. Maxime Taquet, Benoit Scherrer, Nicolas Boumal, Jurriaan M. Peters, Benoît Macq, Simon K. Warfield
2015	—	`conf`	Riemannian Trust Regions with Finite-Difference Hessian Approximations are Globally Convergent. GSI Nicolas Boumal
2014	J	`jnl`	A Riemannian subgradient algorithm for economic dispatch with valve-point effect. J. Comput. Appl. Math. Pierre B. Borckmans, S. Easter Selvan, Nicolas Boumal, Pierre-Antoine Absil
2014	J	`jnl`	Concentration of the Kirchhoff index for Erdős-Rényi graphs. Syst. Control. Lett. Nicolas Boumal, Xiuyuan Cheng
2014	J	`jnl`	Manopt, a matlab toolbox for optimization on manifolds. J. Mach. Learn. Res. Nicolas Boumal, Bamdev Mishra, Pierre-Antoine Absil, Rodolphe Sepulchre
2014	—	`—`	Optimization and estimation on manifolds. Nicolas Boumal
2014	J	`jnl`	Proceedings of the second "international Traveling Workshop on Interactions between Sparse models and Technology" (iTWIST'14). CoRR Laurent Jacques, Christophe De Vleeschouwer, Yannick Boursier, Prasad Sudhakar, C. De Mol, Aleksandra Pizurica, Sandrine Anthoine, Pierre Vandergheynst, Pascal Frossard, Cagdas Bilen, Srdan Kitic, Nancy Bertin, Rémi Gribonval, Nicolas Boumal, Bamdev Mishra, Pierre-Antoine Absil, Rodolphe Sepulchre, Shaun Bundervoet, Colas Schretter, Ann Dooms, Peter Schelkens, Olivier Chabiron, François Malgouyres, Jean-Yves Tourneret, Nicolas Dobigeon, Pierre Chainais, Cédric Richard, Bruno Cornelis, Ingrid Daubechies, David B. Dunson, Marie Danková, Pavel Rajmic, Kévin Degraux, Valerio Cambareri, Bert Geelen, Gauthier Lafruit, Gianluca Setti, Jean-François Determe, Jérôme Louveaux, François Horlin, Angélique Drémeau, Patrick Héas, Cédric Herzet, Vincent Duval, Gabriel Peyré, Alhussein Fawzi, Mike E. Davies, Nicolas Gillis, Stephen A. Vavasis, Charles Soussen, Luc Le Magoarou, Jingwei Liang, Jalal Fadili, Antoine Liutkus, David Martina, Sylvain Gigan, Laurent Daudet, Mauro Maggioni, Stanislav Minsker, Nate Strawn, C. Mory, Fred Maurice Ngolè Mboula, Jean-Luc Starck, Ignace Loris, Samuel Vaiter, Mohammad Golbabaee, Dejan Vukobratovic
2013	—	`conf`	Estimation of a Multi-fascicle Model from Single B-Value Data with a Population-Informed Prior. MICCAI (1) Maxime Taquet, Benoit Scherrer, Nicolas Boumal, Benoît Macq, Simon K. Warfield
2013	J	`jnl`	Expected performance bounds for estimation on graphs from random relative measurements. CoRR Nicolas Boumal, Xiuyuan Cheng
2013	—	`conf`	Interpolation and Regression of Rotation Matrices. GSI Nicolas Boumal
2013	J	`jnl`	Manopt, a Matlab toolbox for optimization on manifolds. CoRR Nicolas Boumal, Bamdev Mishra, Pierre-Antoine Absil, Rodolphe Sepulchre
2013	J	`jnl`	On Intrinsic Cramér-Rao Bounds for Riemannian Submanifolds and Quotient Manifolds. IEEE Trans. Signal Process. Nicolas Boumal
2013	—	`conf`	Robust estimation of rotations from relative measurements by maximum likelihood. CDC Nicolas Boumal, Amit Singer, Pierre-Antoine Absil
2012	J	`jnl`	Cramér-Rao bounds for synchronization of rotations CoRR Nicolas Boumal, Amit Singer, Pierre-Antoine Absil, Vincent D. Blondel
2011	Misc	`conf`	Discrete regression methods on the cone of positive-definite matrices. ICASSP Nicolas Boumal, Pierre-Antoine Absil
2011	—	`conf`	RTRMC: A Riemannian trust-region method for low-rank matrix completion. NIPS Nicolas Boumal, Pierre-Antoine Absil