Nicolas Boumal

Orcid: 0000-0002-1322-958X

According to our database1, Nicolas Boumal authored at least 48 papers between 2011 and 2024.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

On csauthors.net:

Bibliography

2024
Computing Second-Order Points Under Equality Constraints: Revisiting Fletcher's Augmented Lagrangian.
J. Optim. Theory Appl., June, 2024

Benign Landscapes of Low-Dimensional Relaxations for Orthogonal Synchronization on General Graphs.
SIAM J. Optim., 2024

Optimization over bounded-rank matrices through a desingularization enables joint global and local guarantees.
CoRR, 2024

Synchronization on circles and spheres with nonlinear interactions.
CoRR, 2024

2023
An Accelerated First-Order Method for Non-convex Optimization on Manifolds.
Found. Comput. Math., August, 2023

Toward Single Particle Reconstruction without Particle Picking: Breaking the Detection Limit.
SIAM J. Imaging Sci., June, 2023

Finding stationary points on bounded-rank matrices: a geometric hurdle and a smooth remedy.
Math. Program., May, 2023

Fast convergence of trust-regions for non-isolated minima via analysis of CG on indefinite matrices.
CoRR, 2023

Open Problem: Polynomial linearly-convergent method for geodesically convex optimization?
CoRR, 2023

Open Problem: Polynomial linearly-convergent method for g-convex optimization?
Proceedings of the Thirty Sixth Annual Conference on Learning Theory, 2023

Curvature and complexity: Better lower bounds for geodesically convex optimization.
Proceedings of the Thirty Sixth Annual Conference on Learning Theory, 2023

2022
The effect of smooth parametrizations on nonconvex optimization landscapes.
CoRR, 2022

Negative curvature obstructs acceleration for strongly geodesically convex optimization, even with exact first-order oracles.
Proceedings of the Conference on Learning Theory, 2-5 July 2022, London, UK., 2022

2021
Adaptive regularization with cubics on manifolds.
Math. Program., 2021

Negative curvature obstructs acceleration for geodesically convex optimization, even with exact first-order oracles.
CoRR, 2021

Random Conical Tilt Reconstruction without Particle Picking in Cryo-electron Microscopy.
CoRR, 2021

Generalization of Quasi-Newton Methods: Application to Robust Symmetric Multisecant Updates.
Proceedings of the 24th International Conference on Artificial Intelligence and Statistics, 2021

2020
Multi-Target Detection With an Arbitrary Spacing Distribution.
IEEE Trans. Signal Process., 2020

Heterogeneous Multireference Alignment for Images With Application to 2D Classification in Single Particle Reconstruction.
IEEE Trans. Image Process., 2020

2019
Multi-target detection with application to cryo-electron microscopy.
CoRR, 2019

Efficiently escaping saddle points on manifolds.
Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019

2018
Bispectrum Inversion With Application to Multireference Alignment.
IEEE Trans. Signal Process., 2018

Non-Convex Phase Retrieval From STFT Measurements.
IEEE Trans. Inf. Theory, 2018

Near-Optimal Bounds for Phase Synchronization.
SIAM J. Optim., 2018

Smoothed analysis of the low-rank approach for smooth semidefinite programs.
Proceedings of the Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, 2018

3D ab initio modeling in cryo-EM by autocorrelation analysis.
Proceedings of the 15th IEEE International Symposium on Biomedical Imaging, 2018

Smoothed analysis for low-rank solutions to semidefinite programs in quadratic penalty form.
Proceedings of the Conference On Learning Theory, 2018

Heterogeneous multireference alignment: A single pass approach.
Proceedings of the 52nd Annual Conference on Information Sciences and Systems, 2018

2017
Tightness of the maximum likelihood semidefinite relaxation for angular synchronization.
Math. Program., 2017

2016
Nonconvex Phase Synchronization.
SIAM J. Optim., 2016

The non-convex Burer-Monteiro approach works on smooth semidefinite programs.
Proceedings of the Advances in Neural Information Processing Systems 29: Annual Conference on Neural Information Processing Systems 2016, 2016

On the low-rank approach for semidefinite programs arising in synchronization and community detection.
Proceedings of the 29th Conference on Learning Theory, 2016

2015
Improved fidelity of brain microstructure mapping from single-shell diffusion MRI.
Medical Image Anal., 2015

A Riemannian low-rank method for optimization over semidefinite matrices with block-diagonal constraints.
CoRR, 2015

Riemannian Trust Regions with Finite-Difference Hessian Approximations are Globally Convergent.
Proceedings of the Geometric Science of Information - Second International Conference, 2015

2014
Optimization and estimation on manifolds.
PhD thesis, 2014

Concentration of the Kirchhoff index for Erdős-Rényi graphs.
Syst. Control. Lett., 2014

Manopt, a matlab toolbox for optimization on manifolds.
J. Mach. Learn. Res., 2014

A Riemannian subgradient algorithm for economic dispatch with valve-point effect.
J. Comput. Appl. Math., 2014

Proceedings of the second "international Traveling Workshop on Interactions between Sparse models and Technology" (iTWIST'14).
CoRR, 2014

2013
On Intrinsic Cramér-Rao Bounds for Riemannian Submanifolds and Quotient Manifolds.
IEEE Trans. Signal Process., 2013

Expected performance bounds for estimation on graphs from random relative measurements.
CoRR, 2013

Estimation of a Multi-fascicle Model from Single B-Value Data with a Population-Informed Prior.
Proceedings of the Medical Image Computing and Computer-Assisted Intervention - MICCAI 2013, 2013

Interpolation and Regression of Rotation Matrices.
Proceedings of the Geometric Science of Information - First International Conference, 2013

Robust estimation of rotations from relative measurements by maximum likelihood.
Proceedings of the 52nd IEEE Conference on Decision and Control, 2013

2012
Cramér-Rao bounds for synchronization of rotations
CoRR, 2012

2011
RTRMC: A Riemannian trust-region method for low-rank matrix completion.
Proceedings of the Advances in Neural Information Processing Systems 24: 25th Annual Conference on Neural Information Processing Systems 2011. Proceedings of a meeting held 12-14 December 2011, 2011

Discrete regression methods on the cone of positive-definite matrices.
Proceedings of the IEEE International Conference on Acoustics, 2011


  Loading...