Nicolas Boumal

I run the chair of continuous optimization OPTIM at EPFL since July 2020.

My group works on optimization, statistical estimation and numerical analysis. Much of what we do is related to nonconvex optimization.

For Riemannian optimization in particular, we develop a toolbox called Manopt and I wrote a book.

My 2021 ERC Starting Grant project GEOSYM runs from fall 2022 to 2027. Our goal is to harness geometry, symmetry and statistics in optimization to tackle nonconvexity. This is funded by SERI.

As of Jan. 1st, 2022, I am an associate editor for Mathematical Programming.

The blog of my group is Race to the bottom.

  • Nonconvex optimization (complexity, structure, dynamics, algorithms)
  • Convex and nonconvex relaxations
  • Optimization on manifolds
  • Statistical estimation
  • Instructor then assistant professor in the mathematics department at Princeton University. There, I also interacted closely with PACM (the program in applied and computational mathematics), especially the group of Amit Singer. (Feb. 2016–June 2020);
  • Postdoc at Inria in Paris, affiliated with the computer science department of the Ecole Normale Supérieure with Alexandre d’Aspremont in the SIERRA team, working on topics at the intersection of optimization and statistics. (Oct. 2014–Jan. 2016);
  • Ph.D. student working with Pierre-Antoine Absil and Vincent Blondel at UCLouvain, in the department of mathematical engineering. My dissertation is about optimization and estimation on manifolds. (Oct. 2010–Sep. 2014).

Nicolas Boumal studies continuous optimization, with a focus on nonconvexity and geometric structure. Much of his work is on the theory of algorithms and applications. On the software side, he develops the Manopt toolbox for optimization on manifolds. He blogs about optimization at RaceToTheBottom.xyz. He is an associate professor at EPFL and an associate editor for Mathematical Programming.

Group picture of OPTIM chair at EPFL in April 2025

Reports

A. Gonon, A.-A. Musat and N. Boumal,

Insights on Muon from simple quadratics,


Preprint, 2026.
bibtex
@Article{gonon2026muon,
  author  = {Gonon, A. and Musat, A.-A. and Boumal, N.},
  journal = {arXiv 2602.11948},
  title   = {Insights on {Muon} from simple quadratics},
  year    = {2026}
}

Journal papers

A.-A. Musat and N. Boumal,

Gradient descent avoids strict saddles with a simple line-search method too,


Mathematics of Operations Research, 2026.
publisher's link,
bibtex
@Article{musat2026saddlelinesearch,
  title = {Gradient Descent Avoids Strict Saddles with a Simple Line-Search Method Too},
  DOI = {10.1287/moor.2025.1350},
  journal = {Mathematics of Operations Research},
  publisher = {Institute for Operations Research and the Management Sciences ({INFORMS})},
  author = {Musat,  Andreea-Alexandra and Boumal,  Nicolas},
  year = {2026}
}
C. Criscitiello, A.D. McRae, Q. Rebjock and N. Boumal,

Sensor network localization has a benign landscape after low-dimensional relaxation,


Mathematical Programming, 2026.
publisher's link,
bibtex
@Article{criscitiello2026snl,
  title = {Sensor network localization has a benign landscape after low-dimensional relaxation},
  DOI = {10.1007/s10107-026-02380-y},
  journal = {Mathematical Programming},
  publisher = {Springer Science and Business Media LLC},
  author = {Criscitiello,  C. and McRae,  A.D. and Rebjock,  Q. and Boumal,  N.},
  year = {2026}
}
Q. Rebjock and N. Boumal,

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


SIAM Journal on Optimization, 2026.
publisher's link, code,
bibtex
@Article{rebjock2026desingularization,
  author  = {Rebjock, Q. and Boumal, N.},
  journal = {SIAM Journal on Optimization},
  title   = {Optimization over bounded-rank matrices through a desingularization enables joint global and local guarantees},
  year    = {2026},
  volume  = {36},
  number  = {4},
  pages   = {2031--2059},
  doi     = {10.1137/24M1672742}
}
C. Criscitiello, Q. Rebjock, A.D. McRae and N. Boumal,

Synchronization on circles and spheres with nonlinear interactions,


SIAM Journal on Applied Dynamical Systems, 2026.
publisher's link,
bibtex
@article{criscitiello2026synchcircles,
    title = {Synchronization on circles and spheres with nonlinear interactions},
    author = {Criscitiello, C. and Rebjock, Q. and McRae, A.D. and Boumal, N.},
    journal = {SIAM Journal on Applied Dynamical Systems},
    year = {2026},
    doi = {10.1137/24M1699759},
		volume = {25},
		number = {2},
		pages = {1207--1237}
}
A.D. McRae, P. Abdalla, A.S. Bandeira and N. Boumal,

Nonconvex landscapes for \(Z_2\) synchronization and graph clustering are benign near exact recovery thresholds,


Information and Inference, a journal of the IMA, 2025.
publisher's link,
bibtex
@Article{mcrae2025benignnearexact,
  author  = {McRae, A.D. and Abdalla, P. and Bandeira, A.S. and Boumal, N.},
  title   = {Nonconvex landscapes for ${Z}_2$ synchronization and graph clustering are benign near exact recovery thresholds},
  DOI = {10.1093/imaiai/iaaf012},
  volume = {14},
  number = {2},
  journal = {Information and Inference: A Journal of the {IMA}},
  publisher = {Oxford University Press ({OUP})},
  year = {2025}
}
Andrew D. McRae and N. Boumal,

Benign landscapes of low-dimensional relaxations for orthogonal synchronization on general graphs,


SIAM Journal on Optimization, 2024.
publisher's link,
bibtex
@Article{mcrae2024benignlowdim,
  author  = {McRae, A.D. and Boumal, N.},
  journal = {SIAM Journal on Optimization},
  title   = {Benign landscapes of low-dimensional relaxations for orthogonal synchronization on general graphs},
  year     = {2024},
  number   = {2},
  pages    = {1427--1454},
  volume   = {34},
  doi      = {10.1137/23M1584642}
}
E. Levin, J. Kileel and N. Boumal,

The effect of smooth parametrizations on nonconvex optimization landscapes,


Mathematical Programming, 2025.
publisher's link,
bibtex
@Article{levin2025lifts,
  title = {The effect of smooth parametrizations on nonconvex optimization landscapes},
  volume = {209},
  DOI = {10.1007/s10107-024-02058-3},
  number = {1--2},
  journal = {Mathematical Programming},
  publisher = {Springer Science and Business Media {LLC}},
  author = {Levin,  E. and Kileel,  J. and Boumal,  N.},
  year = {2025},
  pages = {63--111}
}
F. Goyens, A. Eftekhari and N. Boumal,

Computing second-order points under equality constraints: revisiting Fletcher’s augmented Lagrangian,


Journal of Optimization Theory and Applications, 2024.
publisher's link,
bibtex
@Article{goyens2024fletcher,
  author    = {Goyens, F. and Eftekhari, A. and Boumal, N.},
  title     = {Computing second-order points under equality constraints: revisiting {F}letcher's augmented {L}agrangian},
  journal   = {Journal of Optimization Theory and Applications},
  publisher = {Springer Science and Business Media LLC},
  doi       = {10.1007/s10957-024-02421-6},
  year      = {2024}
}
T. Bendory, N. Boumal, W. Leeb, E. Levin and A. Singer,

Toward single particle reconstruction without particle picking: Breaking the detection limit,


SIAM Journal on Imaging Sciences, 2023.

Cross-posted on bioRxiv.

publisher's link,
bibtex
@article{bendory2023toward,
  author = {Bendory, T. and Boumal, N. and Leeb, W. and Levin, E. and Singer, A.},
  title = {Toward Single Particle Reconstruction without Particle Picking: Breaking the Detection Limit},
  journal = {SIAM Journal on Imaging Sciences},
  volume = {16},
  number = {2},
  pages = {886--910},
  year = {2023},
  doi = {10.1137/22M1503828}
}
E. Levin, J. Kileel and N. Boumal,

Finding stationary points on bounded-rank matrices: A geometric hurdle and a smooth remedy,


Mathematical Programming, 2023.

The arXiv version contains a few details omitted in the published version.

publisher's link,
bibtex
@Article{levin2023stationaryrank,
    title = {Finding stationary points on bounded-rank matrices: a geometric hurdle and a smooth remedy},
    volume = {199},
    DOI = {10.1007/s10107-022-01851-2},
    number = {1--2},
    journal = {Mathematical Programming},
    publisher = {Springer Science and Business Media {LLC}},
    author = {Levin, E. and Kileel, J. and Boumal, N.},
    year = {2023},
    month = jun,
    pages = {831--864}
}
T.-Y. Lan, N. Boumal and A. Singer,

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


Acta Crystallographica Section A, 2022.
publisher's link,
bibtex
@Article{lan2022RCT,
  author  = {Lan, T.-Y. and Boumal, N. and Singer, A.},
  journal = {Acta Crystallographica Section {A}},
  title   = {Random Conical Tilt Reconstruction without Particle Picking in Cryo-electron Microscopy},
  year    = {2022},
  doi = {10.1107/s2053273322005071},
  publisher = {International Union of Crystallography ({IUCr})},
  volume = {78},
  number = {4},
  pages = {294--301},
}
C. Criscitiello and N. Boumal,

An accelerated first-order method for non-convex optimization on manifolds,


Journal of Foundations of Computational Mathematics, 2023.
publisher's link,
bibtex
@Article{criscitiello2023accelerated,
  author  = {Criscitiello, C. and Boumal, N.},
  journal = {Journal of Foundations of Computational Mathematics},
  title   = {An accelerated first-order method for non-convex optimization on manifolds},
  doi     = {10.1007/s10208-022-09573-9},
  publisher = {Springer Science and Business Media {LLC}},
  year    = {2023},
  volume  = {23},
  number  = {4},
  pages   = {1433--1509}
}
T. Pumir, A. Singer and N. Boumal,

The generalized orthogonal Procrustes problem in the high noise regime,


Information and Inference, a journal of the IMA, 2021.
publisher's link,
bibtex
@Article{pumir2021procrustes,
  author    = {Pumir, T. and Singer, A. and Boumal, N.},
  journal   = {Information and {I}nference, a journal of the {IMA}},
  title     = {The generalized orthogonal {P}rocrustes problem in the high noise regime},
  year      = {2021},
  doi       = {10.1093/imaiai/iaaa035},
  publisher = {Oxford University Press ({OUP})},
  volume    = {10},
  number    = {3},
  pages     = {921--954}
}
N. Agarwal, N. Boumal, B. Bullins and C. Cartis,

Adaptive regularization with cubics on manifolds,


Mathematical Programming, 2020.

This is a significantly extended version of an earlier report. The former title was “Adaptive regularization with cubics on manifolds with a first-order analysis,” available as v1 on arXiv. A second major extension was posted as v3 on Nov. 7, 2019. Freely accessible published version here.

publisher's link, code,
bibtex
@article{agarwal2020arc,
  author    = {Agarwal, N. and Boumal, N. and Bullins, B. and Cartis, C.},
  title     = {Adaptive regularization with cubics on manifolds},
  journal   = {Mathematical Programming},
  publisher = {Springer Science and Business Media {LLC}},
  year      = {2020},
  doi       = {10.1007/s10107-020-01505-1}
}
T.-Y. Lan, T. Bendory, N. Boumal and A. Singer,

Multi-target detection with an arbitrary spacing distribution,


IEEE Transactions on Signal Processing, 2020.
publisher's link,
bibtex
@article{lan2020multitargetdetection,
  author = {Ti-Yen Lan and Tamir Bendory and Nicolas Boumal and Amit Singer},
  title = {Multi-Target Detection With an Arbitrary Spacing Distribution},
  journal = {{IEEE} Transactions on Signal Processing},
  volume = {68},
  pages = {1589--1601},
  doi = {10.1109/tsp.2020.2975943},
  year = {2020},
  publisher = {{IEEE}}
}
T. Bendory, N. Boumal, W. Leeb, E. Levin and A. Singer,

Multi-target detection with application to cryo-electron microscopy,


Inverse Problems, 2019.
publisher's link,
bibtex
@article{bendory2019multitargetdetection,
	title = {Multi-target detection with application to cryo-electron microscopy},
	author = {Tamir Bendory and Nicolas Boumal and William Leeb and Eitan Levin and Amit Singer},
	journal = {Inverse Problems},
	year = {2019},
	month = {sep},
	publisher = {{IOP} Publishing},
	volume = {35},
	number = {10},
	pages = {104003},
	doi = {10.1088/1361-6420/ab2aec}
}
C. Ma, T. Bendory, N. Boumal, F. Sigworth and A. Singer,

Heterogeneous multireference alignment for images with application to 2-D classification in single particle reconstruction,


IEEE Transactions on Image Processing, 2020.
publisher's link,
bibtex
@article{ma2020mra2D,
  author  = {Ma, C. and Bendory, T. and Boumal, N. and Sigworth, F. and Singer, A.},
  title   = {Heterogeneous multireference alignment for images with application to {2-D} classification in single particle reconstruction},
  journal = {IEEE Transactions on Image Processing},
  year    = {2020},
  pages   = {1699--1710},
  volume  = {9},
  issue   = {1},
  doi     = {10.1109/TIP.2019.2945686}
}
C. Liu and N. Boumal,

Simple algorithms for optimization on Riemannian manifolds with constraints,


Applied Mathematics and Optimization, 2020.
publisher's link,
bibtex
@Article{liu2020riemannianconstraints,
  author    = {Liu, C. and Boumal, N.},
  journal   = {Applied Mathematics and Optimization},
  title     = {Simple algorithms for optimization on {R}iemannian manifolds with constraints},
  year      = {2020},
  number    = {3},
  pages     = {949--981},
  volume    = {82},
  doi       = {10.1007/s00245-019-09564-3},
  publisher = {Springer Science and Business Media {LLC}},
}
N. Boumal, V. Voroninski and A. S. Bandeira,

Deterministic guarantees for Burer-Monteiro factorizations of smooth semidefinite programs,


Communications on Pure and Applied Mathematics, 2019.
publisher's link,
bibtex
@article{boumal2019deterministicbm,
    author = {Boumal, N. and Voroninski, V. and Bandeira, A.S.},
    title = {Deterministic Guarantees for {B}urer-{M}onteiro Factorizations of Smooth Semidefinite Programs},
    journal = {Communications on Pure and Applied Mathematics},
    volume = {73},
    number = {3},
    pages = {581--608},
    year = {2019},
    publisher = {Wiley},
    doi = {10.1002/cpa.21830}
}
V. Roulet, N. Boumal and A. d'Aspremont,

Computational Complexity versus Statistical Performance on Sparse Recovery Problems,


Information and Inference, a journal of the IMA, 2020.

Extended from a shorter preprint titled “Renegar’s Condition Number and Compressed Sensing Performance”.

publisher's link,
bibtex
@article{roulet2020renegar,
    author  = {Roulet, V. and Boumal, N. and d'Aspremont, A.},
    title   = {Computational Complexity versus Statistical Performance on Sparse Recovery Problems},
    journal = {Information and {I}nference: A Journal of the {IMA}},
    year    = {2020},
    doi     = {10.1093/imaiai/iay020},
    pages   = {1--32},
    volume  = {9},
    number  = {1},
    publisher = {Oxford University Press ({OUP})}
}
T. Bendory, Y.C. Eldar and N. Boumal,

Non-convex phase retrieval from STFT measurements,


IEEE Transactions on Information Theory, 2018.
publisher's link, code,
bibtex
@Article{bendory2018stft,
  author  = {Bendory, T. and Eldar, Y.C. and Boumal, N.},
  title   = {Non-convex phase retrieval from {STFT} measurements},
  journal = {IEEE Transactions on Information Theory},
  year    = {2018},
  volume  = {64},
  number  = {1},
  pages   = {467--484},
  month   = jan,
  doi     = {10.1109/TIT.2017.2745623},
}
T. Bendory, N. Boumal, C. Ma, Z. Zhao and A. Singer,

Bispectrum Inversion with Application to Multireference Alignment,


IEEE Transactions on Signal Processing, 2018.

Typo: eq. (VI.1), \(\log p(X, r | x_k)\) should be \(\log p(X, r | x)\) instead.

publisher's link, code,
bibtex
@Article{bendory2018bispectruminversion,
  author  = {Bendory, T. and Boumal, N. and Ma, C. and Zhao, Z. and Singer, A.},
  title   = {Bispectrum Inversion With Application to Multireference Alignment},
  journal = {IEEE Transactions on Signal Processing},
  year    = {2018},
  volume  = {66},
  number  = {4},
  pages   = {1037--1050},
  doi     = {10.1109/TSP.2017.2775591}
}
Y. Zhong and N. Boumal,

Near-optimal bounds for phase synchronization,


SIAM Journal on Optimization, 2018.

Congratulations to Yiqiao (Joe) for his SIAM best student paper prize!

publisher's link,
bibtex
@article{zhong2018nearoptimal,
  author  = {Zhong, Y. and Boumal, N.},
  title   = {Near-optimal bounds for phase synchronization},
  journal = {SIAM Journal on Optimization},
  year    = {2018},
  volume  = {28},
  number  = {2},
  pages   = {989--1016},
  doi     = {10.1137/17M1122025}
}
N. Boumal, P.-A. Absil and C. Cartis,

Global rates of convergence for nonconvex optimization on manifolds,


IMA Journal of Numerical Analysis, 2018.
publisher's link,
bibtex
@Article{boumal2018globalrates,
  author    = {Boumal, N. and Absil, P.-A. and Cartis, C.},
  journal   = {{IMA} Journal of Numerical Analysis},
  title     = {Global rates of convergence for nonconvex optimization on manifolds},
  year      = {2018},
  month     = feb,
  number    = {1},
  pages     = {1--33},
  volume    = {39},
  doi       = {10.1093/imanum/drx080},
  publisher = {Oxford University Press ({OUP})},
}
N. Boumal,

Nonconvex phase synchronization,


SIAM Journal on Optimization, 2016.
publisher's link,
bibtex
@Article{boumal2016nonconvexphase,
	author  = {Boumal, N.},
	title   = {Nonconvex Phase Synchronization},
	journal = {SIAM Journal on Optimization},
	volume  = {26},
	number  = {4},
	pages   = {2355--2377},
	year    = {2016},
	doi     = {10.1137/16M105808X}
}
A. S. Bandeira, N. Boumal and A. Singer,

Tightness of the maximum likelihood semidefinite relaxation for angular synchronization,


Mathematical Programming Series A, 2017.

Submitted Nov. 2014. Updated Oct. 2015, with a better rate and simpler proof. Accepted in July 2016.

publisher's link,
bibtex
@Article{bandeira2016tightness,
	Title                    = {Tightness of the maximum likelihood semidefinite relaxation for angular synchronization},
	Author                   = {Bandeira, A.S. and Boumal, N. and Singer, A.},
	Journal                  = {Mathematical Programming},
	Year                     = {2017},
	pages                    = {145--167},
	volume                   = {163},
	number                   = {1},
	doi                      = {10.1007/s10107-016-1059-6}
}
N. Boumal and P.-A. Absil,

Low-rank matrix completion via preconditioned optimization on the Grassmann manifold,


Linear Algebra and its Applications, 2015.

Former title: Low-rank matrix completion via trust-regions on the Grassmann manifold

publisher's link, code,
bibtex
@article{boumal2015rtrmcextended,
  Title                    = {Low-rank matrix completion via preconditioned optimization on the {G}rassmann manifold},
  Author                   = {Boumal, N. and Absil, P.-A.},
  Journal                  = {Linear Algebra and its Applications},
  Year                     = {2015},
  Pages                    = {200--239},
  Volume                   = {475},
  Doi                      = {10.1016/j.laa.2015.02.027},
  Url                      = {http://www.sciencedirect.com/science/article/pii/S0024379515001342}
}
M. Taquet, B. Scherrer, N. Boumal, J. Peters, B. Macq and S. Warfield,

Improved Fidelity of Brain Microstructure Mapping from Single-Shell Diffusion MRI,


Medical Image Analysis, 2015.
publisher's link,
bibtex
@Article{taquet2015improved,
  Title                    = {Improved fidelity of brain microstructure mapping from single-shell diffusion {MRI}},
  Author                   = {Taquet, M. and Scherrer, B. and Boumal, N. and Peters, J.M. and Macq, B. and Warfield, S.K.},
  Journal                  = {Medical Image Analysis },
  Year                     = {2015},
  Number                   = {1},
  Pages                    = {268--286},
  Volume                   = {26},
  Doi                      = {10.1016/j.media.2015.10.004}
}
N. Boumal, B. Mishra, P.-A. Absil and R. Sepulchre,

Manopt: a Matlab toolbox for optimization on manifolds,


Journal of Machine Learning Research, 2014.
publisher's link, code,
bibtex
@Article{manopt,
    author = {Boumal, N. and Mishra, B. and Absil, P.-A. and Sepulchre, R.},
    journal = {Journal of Machine Learning Research},
    title = {{M}anopt, a {M}atlab Toolbox for Optimization on Manifolds},
    year = {2014},
    number = {42},
    pages = {1455--1459},
    volume = {15},
    url = {https://www.manopt.org},
}
N. Boumal and X. Cheng,

Concentration of the Kirchhoff index for Erdos-Renyi graphs,


Systems and Control Letters, 2014.

Former title: Expected performance bounds for estimation on graphs from random relative measurements.

publisher's link,
bibtex
@article{boumal2014kirchhoff,
  Title                    = {Concentration of the {K}irchhoff index for {E}rdos-{R}enyi graphs},
  Author                   = {Boumal, N. and Cheng, X.},
  Journal                  = {Systems and Control Letters},
  Year                     = {2014},
  Pages                    = {74--80},
  Volume                   = {74},

  Doi                      = {10.1016/j.sysconle.2014.10.006},
  Url                      = {http://www.sciencedirect.com/science/article/pii/S016769111400228X}
}
N. Boumal, A. Singer, P.-A. Absil and V.D. Blondel,

Cramér-Rao bounds for synchronization of rotations,


Information and Inference, a journal of the IMA, 2014.
publisher's link,
bibtex
@article{boumal2014crbsynch,
  author = {Boumal, N. and Singer, A. and Absil, P.-A. and Blondel, V.D.},
  title = {{C}ram{\'e}r-{R}ao bounds for synchronization of rotations},
  journal = {Information and Inference},
  year = {2014},
  volume = {3},
  pages = {1--39},
  doi = {10.1093/imaiai/iat006},
  eprint = {http://imaiai.oxfordjournals.org/content/early/2013/09/23/imaiai.iat006.full.pdf+html},
  url = {http://imaiai.oxfordjournals.org/content/3/1/1}
}
P.B. Borckmans, S.E. Selvan, N. Boumal and P.-A. Absil,

A Riemannian subgradient algorithm for economic dispatch with valve-point effect,


Journal of Computational and Applied Mathematics, 2014.
publisher's link,
bibtex
@article{borckmans2013riemannian,
title = "A {R}iemannian subgradient algorithm for economic dispatch with valve-point effect",
journal = "Journal of Computational and Applied Mathematics ",
volume = "255",
pages = "848--866",
year = "2014",
note = "",
issn = "0377-0427",
doi = "http://dx.doi.org/10.1016/j.cam.2013.07.002",
url = "http://www.sciencedirect.com/science/article/pii/S0377042713003464",
author = "Pierre B. Borckmans and S. Easter Selvan and Nicolas Boumal and P.-A. Absil",
}
L. Demanet, P.D. Létourneau, N. Boumal, H. Calandra, J. Chiu and S. Snelson,

Matrix probing: a randomized preconditioner for the wave-equation Hessian,


Applied and Computational Harmonic Analysis, 2012.
publisher's link,
bibtex
@article{demanet2012probing,
	title = {Matrix probing: A randomized preconditioner for the wave-equation {H}essian},
	author = "Demanet, L. and Létourneau, P.-D. and Boumal, N. and Calandra, H. and Chiu, J. and Snelson, S.",
	journal = "Applied and Computational Harmonic Analysis",
	volume = "32",
	number = "2",
	pages = "155--168",
	year = "2012",
	issn = "1063-5203",
	doi = "http://dx.doi.org/10.1016/j.acha.2011.03.006",
}

Conference papers

C. Criscitiello and N. Boumal,

Curvature and complexity: Better lower bounds for geodesically convex optimization,


Proceedings of COLT, 2023.
publisher's link,
bibtex
@InProceedings{criscitiello2023curvaturecomplexity,
  title =     {Curvature and complexity: Better lower bounds for geodesically convex optimization},
  author =    {Criscitiello, C. and Boumal, N.},
  booktitle = {Proceedings of Thirty Sixth Conference on Learning Theory},
  pages =     {2969--3013},
  year =      {2023},
  editor =    {Neu, G. and Rosasco, L.},
  volume =    {195},
  series =    {Proceedings of Machine Learning Research},
  month =     {12--15 Jul},
  publisher = {PMLR},
  url =       {https://proceedings.mlr.press/v195/criscitiello23a.html}
}
C. Criscitiello and N. Boumal,

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


Proceedings of COLT, 2022.

An extended version is available on arXiv as v2 (parts were removed in v3, now published in our COLT 2023 paper). Congratulations to Chris for the ICCOPT 2022 Best Paper for Young Researchers Prize!

publisher's link,
bibtex
@InProceedings{criscitiello2022negativecurvature,
  title = 	 {Negative curvature obstructs acceleration for strongly geodesically convex optimization, even with exact first-order oracles},
  author =       {Criscitiello, C. and Boumal, N.},
  booktitle = 	 {Proceedings of Thirty Fifth Conference on Learning Theory},
  pages = 	 {496--542},
  year = 	 {2022},
  editor = 	 {Loh, P.-L. and Raginsky, M.},
  volume = 	 {178},
  series = 	 {Proceedings of Machine Learning Research},
  month = 	 {02--05 Jul},
  publisher =    {PMLR},
  url = 	 {https://proceedings.mlr.press/v178/criscitiello22a.html}
}
D. Scieur, L. Liu, T. Pumir and N. Boumal,

Generalization of Quasi-Newton Methods: Application to Robust Symmetric Multisecant Updates,


Proceedings of AISTATS, 2021.
publisher's link,
bibtex
@InProceedings{scieur2021quasinewton,
    title = {Generalization of Quasi-{N}ewton Methods: Application to Robust Symmetric Multisecant Updates},
    author = {Scieur, D. and Liu, L. and Pumir, T. and Boumal, N.},
    booktitle = {Proceedings of The 24th International Conference on Artificial Intelligence and Statistics},
    pages = {550--558},
    year = {2021},
    editor = {Banerjee, A. and Fukumizu, K.},
    volume = {130},
    series = {Proceedings of Machine Learning Research},
    month = {13--15 Apr},
    publisher = {{PMLR}},
    pdf = {http://proceedings.mlr.press/v130/scieur21a/scieur21a.pdf},
    url = {http://proceedings.mlr.press/v130/scieur21a.html},
}
M. Psenka and N. Boumal,

Second-order optimization for tensors with fixed tensor-train rank,


NeurIPS Optimization workshop, 2020.
bibtex
@Article{psenka2020secondorderttrank,
  author  = {Psenka, M. and Boumal, N.},
  journal = {NeurIPS Optimization workshop, arXiv 2011.13395},
  title   = {Second-order optimization for tensors with fixed tensor-train rank},
  year    = {2020}
}
C. Criscitiello and N. Boumal,

Efficiently escaping saddle points on manifolds,


Proceedings of NeurIPS, 2019.
publisher's link,
bibtex
@InCollection{criscitiello2019escapingsaddles,
	author  = {Criscitiello, C. and Boumal, N.},
	title   = {Efficiently escaping saddle points on manifolds},
	booktitle = {Advances in Neural Information Processing Systems 32},
	editor = {H. Wallach and H. Larochelle and A. Beygelzimer and F. d'Alch\'{e}-Buc and E. Fox and R. Garnett},
	pages = {5985--5995},
	year = {2019},
	publisher = {Curran Associates, Inc.},
	url = {http://papers.nips.cc/paper/8832-efficiently-escaping-saddle-points-on-manifolds}
}
T. Pumir, S. Jelassi and N. Boumal,

Smoothed analysis of the low-rank approach for smooth semidefinite programs,


Proceedings of NeurIPS, 2018.

Oral presentation, one of 30 among 1100 accepted papers.

publisher's link,
bibtex
@incollection{pumir2018smoothedsmoothsdp,
  author  = {Pumir, T. and Jelassi, S. and Boumal, N.},
  title   = {Smoothed analysis of the low-rank approach for smooth semidefinite programs},
  booktitle = {Advances in Neural Information Processing Systems 31},
  editor = {S. Bengio and H. Wallach and H. Larochelle and K. Grauman and N. Cesa-Bianchi and R. Garnett},
  pages = {2283--2292},
  year = {2018},
  publisher = {Curran Associates, Inc.},
  url = {http://papers.nips.cc/paper/7496-smoothed-analysis-of-the-low-rank-approach-for-smooth-semidefinite-programs.pdf}
}
S. Bhojanapalli, N. Boumal, P. Jain and P. Netrapalli,

Smoothed analysis for low-rank solutions to semidefinite programs in quadratic penalty form,


Proceedings of COLT, 2018.

Featured in an interview on Dustin Mixon’s blog.

publisher's link, video (given by Prateek at COLT),
bibtex
@InProceedings{bhojanapalli2018smoothedsdp,
  title = 	 {Smoothed analysis for low-rank solutions to semidefinite programs in quadratic penalty form},
  author = {Bhojanapalli, S. and Boumal, N. and Jain, P. and Netrapalli, P.},
  booktitle = 	 {Proceedings of the 31st  {C}onference {O}n {L}earning {T}heory},
  pages = 	 {3243--3270},
  year = 	 {2018},
  editor = 	 {Bubeck, S. and Perchet, V. and Rigollet, P.},
  volume = 	 {75},
  series = 	 {Proceedings of Machine Learning Research},
  address = 	 {},
  month = 	 {06--09 Jul},
  publisher = 	 {PMLR},
  url = 	 {http://proceedings.mlr.press/v75/bhojanapalli18a.html}
}
E. Levin, T. Bendory, N. Boumal, J. Kileel and A. Singer,

3D ab initio modeling in cryo-EM by autocorrelation analysis,


Proceedings of ISBI, 2018.

congratulations to Eitan for the best student paper prize!

publisher's link, code,
bibtex
@InProceedings{levin2018abinitio,
  author    = {Levin, E. and Bendory, T. and Boumal, N. and Kileel, J. and Singer, A.},
  title     = {{3D} ab initio modeling in cryo-{EM} by autocorrelation analysis},
  booktitle = {2018 IEEE 15th International Symposium on Biomedical Imaging (ISBI 2018)},
  year      = {2018},
  pages     = {1569--1573},
  month     = {April},
  doi       = {10.1109/ISBI.2018.8363873}
}
N. Boumal, T. Bendory, R. R. Lederman and A. Singer,

Heterogeneous multireference alignment: a single pass approach,


Proceedings of CISS, 2018.
publisher's link, code,
bibtex
@InProceedings{boumal2018heterogeneous,
  author    = {Boumal, N. and Bendory, T. and Lederman, R.R. and Singer, A.},
  title     = {Heterogeneous multireference alignment: A single pass approach},
  booktitle = {2018 52nd Annual Conference on Information Sciences and Systems ({CISS})},
  year      = {2018},
  pages     = {1--6},
  month     = {March},
  doi       = {10.1109/CISS.2018.8362313}
}
N. Boumal, V. Voroninski and A. S. Bandeira,

The non-convex Burer-Monteiro approach works on smooth semidefinite programs,


Proceedings of NIPS, 2016.

An extension of this paper appears in Deterministic guarantees for Burer-Monteiro factorizations of smooth semidefinite programs.

publisher's link, code,
bibtex
@incollection{boumal2016bmapproach,
  author  = {Boumal, N. and Voroninski, V. and Bandeira, A.S.},
  title   = {The non-convex {B}urer--{M}onteiro approach works on smooth semidefinite programs},
  booktitle = {Advances in Neural Information Processing Systems 29},
  editor = {D. D. Lee and M. Sugiyama and U. V. Luxburg and I. Guyon and R. Garnett},
  pages = {2757--2765},
  year = {2016},
  publisher = {Curran Associates, Inc.}
}
A. S. Bandeira, N. Boumal and V. Voroninski,

On the low-rank approach for semidefinite programs arising in synchronization and community detection,


Proceedings of COLT, 2016.

Featured in an interview on Dustin Mixon’s blog.

publisher's link, video (17 min),
bibtex
@inproceedings{bandeira2016lowrankmaxcut,
  author    = {Bandeira, A.S. and Boumal, N. and Voroninski, V.},
  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, NY, June 23--26},
  pages     = {361--382},
  year      = {2016}
}
N. Boumal,

Riemannian trust regions with finite-difference Hessian approximations are globally convergent,


Proceedings of Geometric Science of Information (GSI), 2015.
publisher's link, video (20 min),
bibtex
@InCollection{boumal2015rtrfd,
  Title                    = {{R}iemannian Trust Regions with Finite-Difference {H}essian Approximations are Globally Convergent},
  Author                   = {Boumal, N.},
  Booktitle                = {{G}eometric {S}cience of {I}nformation},
  Publisher                = {Springer International Publishing},
  Year                     = {2015},
  Editor                   = {Nielsen, F. and Barbaresco, F.},
  Pages                    = {467--475},
  Series                   = {Lecture Notes in Computer Science},
  Volume                   = {9389},

  Doi                      = {10.1007/978-3-319-25040-3_50},
  Keywords                 = {RTR-FD; Optimization on manifolds; Convergence; Manopt}
}
N. Boumal, A. Singer and P.-A. Absil,

Robust estimation of rotations from relative measurements by maximum likelihood,


Proceedings of the 52nd Conference on Decision and Control (CDC), 2013.

Typo: the upperbound on the MSE (as given just before section IV.B) is \(2\pi^2/3 + 4\), not \(2\pi^2/4 + 3\) as stated in the published version.

publisher's link, code,
bibtex
@inproceedings{boumal2013MLE,
    author={Boumal, N. and Singer, A. and Absil, P.-A.}, 
    booktitle={{Decision and Control (CDC), 2013 IEEE 52nd Annual Conference on}},
    title={Robust estimation of rotations from relative measurements by maximum likelihood}, 
    year={2013}, 
    month={Dec}, 
    pages={1156--1161},
    doi={10.1109/CDC.2013.6760038}, 
    ISSN={0743-1546}
}
M. Taquet, B. Scherrer, N. Boumal, B. Macq and S.K. Warfield,

Estimation of a multi-fascicle model from single B-value data with a population-informed prior,


Proceedings of the 16th conference on Medical Image Computing and Computer Assisted Intervention (MICCAI), 2013.
publisher's link,
bibtex
@incollection{taquet2013multifascicle,
	year={2013},
	isbn={978-3-642-40810-6},
	booktitle={Medical Image Computing and Computer-Assisted Intervention - MICCAI 2013},
	volume={8149},
	series={Lecture Notes in Computer Science},
	editor={Mori, K. and Sakuma, I. and Sato, Y. and Barillot, C. and Navab, N.},
	doi={10.1007/978-3-642-40811-3_87},
	title={Estimation of a Multi-fascicle Model from Single B-Value Data with a Population-Informed Prior},
	url={http://dx.doi.org/10.1007/978-3-642-40811-3_87},
	publisher={Springer Berlin Heidelberg},
	keywords={Diffusion; Single-Shell; Generative Models; Estimation},
	author={Taquet, M. and Scherrer, B. and Boumal, N. and Macq, B. and Warfield, S.K.},
	pages={695--702}
}
N. Boumal,

Interpolation and regression of rotation matrices,


Proceedings of Geometric Science of Information (GSI), 2013.
publisher's link, code,
bibtex
@incollection{boumal2013rotations,
	author={Boumal, N.},
	title={Interpolation and Regression of Rotation Matrices},
	year={2013},
	booktitle={Geometric Science of Information},
	volume={8085},
	series={Lecture Notes in Computer Science},
	editor={Nielsen, F. and Barbaresco, F.},
	doi={10.1007/978-3-642-40020-9_37},
	publisher={Springer Berlin Heidelberg},
	keywords={optimization on manifolds; non-parametric regression; denoising of rotations; video stabilization; 3D motion planning},
	pages={345--352}
}
N. Boumal and P.-A. Absil,

RTRMC: A Riemannian trust-region method for low-rank matrix completion,


Proceedings of the Neural Information Processing Systems conference (NIPS), 2011.

An extended version is available: see full papers. This work was presented as a poster.

publisher's link, code,
bibtex
@incollection{boumal2011rtrmc,
  title={{RTRMC}: A {R}iemannian trust-region method for low-rank matrix completion},
  author={Boumal, N. and Absil, P.-A.},
  booktitle={Advances in Neural Information Processing Systems 24 ({NIPS})},
  editor={J. Shawe-Taylor and R.S. Zemel and P. Bartlett and F.C.N. Pereira and K.Q. Weinberger},
  pages={406--414},
  year = {2011}
}
N. Boumal and P.-A. Absil,

Discrete regression methods on the cone of positive-definite matrices,


Proceedings of the 36th International Conference on Acoustics, Speech and Signal Processing (ICASSP), 2011.

This work was presented as a poster.

publisher's link,
bibtex
@inproceedings{boumal2011icassp,
title={Discrete regression methods on the cone of positive-definite matrices},
author={Boumal, N. and Absil, P.-A.},
booktitle={Acoustics, Speech and Signal Processing (ICASSP), 2011 IEEE International Conference on},
pages={4232--4235},
year={2011},
organization={IEEE}
}
N. Boumal and P.-A. Absil,

A discrete regression method on manifolds and its application to data on SO(n),


Proceedings of the 18th IFAC World Congress (IFAC), 2011.
publisher's link,
bibtex
@inproceedings{boumal2011ifac,
author = {Boumal, N. and Absil, P.-A.},
title = {A discrete regression method on manifolds and its application to data on {SO(n)}},
booktitle = {Proceedings of the 18th IFAC World Congress (Milan)},
volume={18},
number={1},
pages={2284--2289},
year = {2011}
}

Notes

N. Boumal, 2015.

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


This is a technical report. The core theoretical results appear (generalized) in Deterministic guarantees for Burer-Monteiro factorizations of smooth semidefinite programs.

code,
bibtex
@article{boumal2015staircase,
  author  = {Boumal, N.},
  title   = {A {R}iemannian low-rank method for optimization over semidefinite matrices with block-diagonal constraints},
  journal = {arXiv preprint arXiv:1506.00575},
  year    = {2015}
}

Theses

Optimization and estimation on manifolds,


Ph.D. thesis, 2014.
bibtex
@phdthesis{boumal2014thesis,
  author = {Boumal, N.},
  title = {Optimization and estimation on manifolds},
  school = {Universit\'e catholique de Louvain},
  year = {2014},
  month = {feb}
}

Discrete curve fitting on manifolds,


Master thesis, 2010.
bibtex
@mastersthesis{boumal2010discrete,
  author = {Boumal, N.},
  title = {Discrete curve fitting on manifolds},
  school = {Universit\'e catholique de Louvain},
  year = {2010},
  month = {jun}
}

Presentations

Smooth, globally Polyak-Łojasiewicz functions are nonlinear least-squares

· slides
  • 2026, May 11 · Machine Learning and Data Science Seminar, Oxford, UK
  • 2026, April 2 · Statlearn, Grenoble, France

Optimization beyond convexity, with a bit of geometry

  • 2024, Dec. 11 · Institute of Mathematics, EPFL, Lausanne, Switzerland

A bumpy start: why we can’t quite accelerate gradient methods on negatively curved spaces

· slides
  • 2024, Aug. 27 · ALGOPT2024 workshop on Algorithmic Optimization, Louvain-la-Neuve, Belgium
  • 2022, Oct. 18 · ETHZ DACO Seminar, Zurich, Switzerland

Synchronization on circles and spheres with nonlinear interactions

  • 2024, July 25 · ISMP 2024, Montréal, Canada

Geometry and symmetry in non-convex optimization

  • 2023, June 22 · Swiss OR Days, Lugano, Switzerland
  • 2021, March 29 · CIS Get To Know Your Neighbors seminar at EPFL, Switzerland (online) · video

Tutorial: optimization on smooth manifolds

· notes
  • 2023, June 3 · SIAM Conference on Optimization, Seattle, WA, USA

Lifts. Lifts everywhere. The effect of parametrization on nonconvex landscapes.

  • 2023, May 30 · Optimization workshop at University of Washington, Seattle, WA, USA

The unreasonable effectiveness of optimization, seen from applied math

  • 2022, Nov. 17 · Workshop to Assess Observed Optimization Efficiency in Multiple Domains of the Sciences (Chemistry Department), Princeton, NJ, USA

Optimizing till stationarity on the bounded-rank variety

· slides
  • 2021, Aug. 17 · SIAM Conference on Applied Algebraic Geometry, USA (online)
  • 2021, July 22 · SIAM Conference on Optimization, USA (online)
  • 2021, June 2 · Inria seminar, MokaPlan, France (online)
  • 2021, May 20 · SIAM Conference on Applied Linear Algebra, USA (online)
  • 2021, May 5 · Cambridge University Seminar, UK (online)
  • 2021, Feb. 9 · UCLouvain Applied Mathematics Seminar, Belgium (online)

Riemannian geometry for numerical optimization: the tools we use and some geometry questions that arise

  • 2021, May 12 · Lausanne-Jena seminar in geometry, Switzerland/Germany (online)

Optimization on nonsmooth sets: what’s the worst that could happen?

  • 2020, Nov. 17 · Oberwolfach workshop, Germany (online)

An introduction to optimization on smooth manifolds

· slides
  • 2020, July 10 · GdR Géométrie différentielle et estimation sur variétés, France (online)
  • 2020, Jan. 16 · Low Rank 2020 Winter School (EPFL/UGeneva), Villars-sur-Ollon, Switzerland

What is the role of curvature in complexity of nonconvex optimization on manifolds?

· slides
  • 2020, Feb. 21 · Caltech EE Systems Seminar, Pasadena, CA, USA
  • 2019, Oct. 31 · CMO-BIRS Workshop on Computational Harmonic Analysis and Data Science, Oaxaca, Mexico · video

What is the role of curvature in complexity of nonconvex optimization on manifolds?

· slides
  • 2019, Aug. 7 · ICCOPT 2019, Berlin, Germany

Geometry for reliable and efficient non-convex optimization

  • 2019, May 20 · Operations research seminar at EPFL, Lausanne, Switzerland

A bit of smooth geometry and a bit of smoothed analysis for semidefinite programs in low-rank form

  • 2019, April 4 · Optimization seminar at ORFE, Princeton, NJ, USA
  • 2019, March 22 · Séminaire d’analyse numérique à l’université de Genève, Geneva, Switzerland

Iteration complexity of optimization on smooth manifolds

· poster
  • 2019, March 27 · Optimization and Statistical Learning 2019, Les Houches, France

Smoothed analysis of the low-rank approach for smooth semidefinite programs

· poster
(with T. Pumir and S. Jelassi)
  • 2018, Dec. 6 · Annual Conference on Neural Information Processing Systems (NeurIPS), Montréal, Canada

Estimating a cloud of points under rotations and huge noise: variations on Procrustes

  • 2018, Nov. 30 · What’s happening in Fine Hall? (Math department lunch talk), Princeton, NJ, USA

Handling non-convexity in low-rank approaches for semidefinite programming

· slides
  • 2018, Oct. 8 · Colloquium Series for the Program in Applied and Computational Mathematics, Princeton, NJ, USA

Worst-case complexity bounds for optimization on manifolds

· slides
  • 2018, July 2 · International Symposium on Mathematical Programming (ISMP), Bordeaux, France

A quick analysis of Riemannian gradient descent

  • 2018, March 22 · 52nd annual Conference on Information Sciences and Systems (CISS), Princeton, NJ, USA

Near optimal bounds for phase synchronization

· slides

These were whiteboard talks.

  • 2018, Jan. 18 · Machine Learning Seminar series at MIT, Cambridge, Massachusetts, USA
  • 2017, Dec. 20 · Alan Turing Institute Theory and Algorithms in Data Science Seminar, London, UK

Multireference alignment: invariant features and heterogeneity

  • 2017, Nov. 10 · Simons Algorithms and Geometry meeting on multi-reference alignment, New York City, NY, USA
  • 2017, Oct. 31 · IMA Data Science Lab Seminar, Minneapolis, Minnesota, USA · video

Semidefinite programs with a dash of smoothness: why the low-rank approach works

  • 2017, July 27 · Meeting of the International Linear Algebra Society (ILAS 2017), Ames, Iowa, USA
  • 2017, July 17 · Foundations of Computational Mathematics, Barcelona, Spain
  • 2017, May 25 · SIAM Conference on Optimization, Vancouver, Canada
  • 2016, Dec. 10 · NIPS Workshop OptML (Optimization in Machine Learning), Barcelona, Spain
  • 2016, March 2 · IDeAS seminar, Program in Applied and Computational Mathematics at Princeton University, Princeton, NJ, USA

The non-convex Burer-Monteiro approach works on smooth semidefinite programs

· poster
(with V. Voroninski and A. Bandeira)
  • 2016, Dec. 5 · Annual Conference on Neural Information Processing Systems (NIPS), Barcelona, Spain

Optimization on manifolds and semidefinite relaxations

· slides
  • 2016, Oct. 28 · Applied Math Seminar at Courant Institute of Mathematical Sciences, New York City, NY, USA
  • 2016, June 23 · ICML Workshop ‘Geometry in Machine Learning (Gimli)’, New York City, NY, USA
  • 2016, May 6 · CEPSR seminar at Columbia University, New York City, NY, USA
  • 2016, April 19 · Machine Learning reading group at Princeton University, Princeton, NJ, USA

A non-convex approach to synchronization and community detection

· slides
  • 2016, June 23 · Conference on Learning Theory (COLT) 2016, New York City, NY, USA · video

Tight relaxations for phase synchronization

  • 2015, Dec. 15 · Séminaire d’analyse numérique à l’Université de Genève, Geneva, Switzerland
  • 2015, July 17 · International Symposium on Mathematical Programming (ISMP), Pittsburgh, PA, USA

Cramér-Rao bounds for synchronisation of rotations

· slides
  • 2015, Aug. 24 · Information and Inference Best Paper Prize, Oxford, UK

Optimization on manifolds <3 convex optimization

  • 2015, March 2 · Séminaire “Statistique et imagerie” à Paris-Dauphine, Paris, France
  • 2014, Oct. 22 · SIERRA Seminar at INRIA, Paris, France

Manopt: a toolbox for optimization on manifolds

· slides

This is an old presentation about www.manopt.org.

  • 2014, Nov. 21 · Journée conjointe des GDR MIA et ISIS: Optimisation Géométrique sur les Variétés, Paris, France
  • 2014, Sep. 11 · TCMM 2014 (Software Demonstration) : International Workshop on Technical Computing for Machine Learning and Mathematical Engineering, Leuven, Belgium
  • 2014, Aug. 28 · iTwist again: international traveling workshop on interactions between sparse models and technology, Namur, Belgium
  • 2014, Jan. 31 · ORBEL 28, national conference on operational research, Mons, Belgium
  • 2013, March 26 · 32nd Benelux Meeting on Systems and Control, Houffalize, Belgium

Preconditioning for low-rank matrix completion via trust-regions over one Grassmannian

  • 2014, June 12 · Householder Symposium XIX, Spa, Belgium

Lift me up but not too high: fast algorithms to solve semidefinite programs with block-diagonal constraints

· slides
  • 2014, May 26 · UCL Large Graphs and Networks Research Retreat, Daverdisse, Belgium
  • 2014, May 19 · SIAM Conference on Optimization, San Diego, CA, USA
  • 2014, May 13 · IDeAS seminar, Program in Applied and Computational Mathematics at Princeton University, Princeton, NJ, USA

Robust estimation of rotations from relative measurements

  • 2013, Dec. 10 · 52nd Conference on Decision and Control (CDC), Florence, Italy

Discrete curve fitting on manifolds

· slides
  • 2013, Aug. 29 · Geometric Science of Information (GSI), Paris, France
  • 2011, Aug. 29 · 18th IFAC World Congress, Milan, Italy
  • 2011, March 16 · 30th Benelux Meeting on Systems and Control, Lommel, Belgium
  • 2010, Nov. 3 · UCL-INMA Large Graphs and Networks seminar, Louvain-la-Neuve, Belgium

The Manopt toolbox, optimization on manifolds in 3 minutes

· poster
(with B. Mishra, P.-A. Absil, Y. Nesterov and R. Sepulchre)
  • 2013, July 29 · International conference on continuous optimization (ICCOPT), Lisbon, Portugal

Relax, project and refine: accurate and robust estimation of rotations from relative measurements

  • 2013, April 30 · Imaging and Computing Seminar, Mathematics department at MIT, Cambridge, MA, USA

Relaxation is not the end of the story

  • 2013, April 18 · IDeAS seminar, Program in Applied and Computational Mathematics at Princeton University, Princeton, NJ, USA

Cramér-Rao bounds for synchronization of rotations (are structured by the pseudoinverse of the Laplacian)

  • 2012, Oct. 3 · IDeAS seminar, Program in Applied and Computational Mathematics at Princeton University, Princeton, NJ, USA

Riemannian algorithms and estimation bounds for synchronization of rotations

  • 2012, Aug. 20 · International Symposium on Mathematical Programming (ISMP), Berlin, Germany

Synchronization of rotations via Riemannian trust-regions

  • 2012, June 19 · SIAM Conference on Applied Linear Algebra (SIAM/LA), Valencia, Spain

Synchronization of rotations for Cryo-EM imaging

  • 2012, May 22 · UCL Large Graphs and Networks Research Retreat, Knokke, Belgium

RTRMC: low-rank matrix completion via trust-regions on the Grassmannian

· poster
(with P.-A. Absil)
  • 2011, Dec. 14 · Twenty-Fifth Annual Conference on Neural Information Processing Systems (NIPS), Granada, Spain

Low-rank matrix completion: optimization on manifolds at work

· slides
  • 2011, July 25 · Optimization 2011, Lisbon, Portugal

A Riemannian trust-region method for low-rank matrix completion

· slides
  • 2011, June 14 · CSP group seminar of the EEE department at Imperial College London, London, UK
  • 2011, April 12 · IDeAS seminar, Program in Applied and Computational Mathematics at Princeton University, Princeton, NJ, USA
  • 2011, March 25 · UCL-INGI Machine Learning Group seminar, Louvain-la-Neuve, Belgium

Regression methods on the cone of positive-definite matrices

· poster
(with P.-A. Absil)
  • 2011, May 26 · 36th International Conference on Acoustics, Speech and Signal Processing (ICASSP), Prague, Czech Republic

Inversion of the wave equation Hessian via discrete symbol calculus


(with L. Demanet)
  • 2009, Oct. 16 · Total SA Mathias conference, Cannes, France

Book cover

An introduction to optimization on smooth manifolds

This book about optimization on smooth manifolds has no prerequisites in geometry or optimization. Chapters 3 and 5 can serve as a standalone introduction to differential and Riemannian geometry, focused on embedded submanifolds of linear spaces, with full proofs and an emphasis on computability. It then builds from there to equip the reader to take on modern research challenges.

Published by Cambridge University Press.

You may also be interested in the Manopt toolboxes (Matlab, Python, Julia).

Table of contents ()

Teaching at EPFL

  • Analyse avancée I (MATH-100(a)), Fall 2026, web
  • Algèbre linéaire I (MATH-111(e)), Fall 2021, 2022, 2023, 2025
  • Continuous optimization (MATH-329), Spring 2021, 2022, Fall 2022–2026, lecture notes, web
  • Optimization on manifolds (MATH-512), Spring 2021, 2023, 2025, book + videos
  • Mathematical foundations of neural networks (graduate seminar, MATH-631), Fall 2020

Teaching at Princeton University

  • Linear algebra with applications (MAT202), Spring 2016, 2017
  • Numerical methods (MAT321), Fall 2016, 2017, 2018, 2019, lecture notes
  • Junior seminar (optimization on manifolds, MAT982), Spring 2018
  • Junior seminar (math of data science through cryo-electron microscopy, MAT982), Fall 2018
  • Junior seminar (math of data science, MAT982), Fall 2019
  • Optimization on smooth manifolds (graduate course, MAT588), Spring 2019, 2020, book + videos

Nicolas Boumal
EPFL SB MATH
MA C2 627 (Bâtiment MA)
Station 8
CH-1015 Lausanne
Switzerland

Office: MA C2 627, 2nd floor
If you don't have a badge, use MA building entrance near Satellite (two levels above ground floor) and walk all the way to the end of the corridor.

E-mail:

Miscellaneous facts

My Erdös number is 3, courtesy of two co-authors (Vincent Blondel and Afonso Bandeira).

Research will get you places! It got me in: Palo Alto, Boston, Princeton, London, Prague, Cannes, Lisbon, Milan, Dagstuhl, Granada, Sierra Nevada, Valencia, Berlin, Les Houches, Costa da Caparica, Paris, Florence, San Diego, Bordeaux, Montréal, Bonn, Pittsburgh, Oxford, Geneva, New York City, Barcelona, Chicago, Vancouver, Ames, Minneapolis, Washington DC, Stockholm, Lausanne, Oaxaca, Villars-sur-Ollon, Pasadena, Interlaken, Chexbres, Zurich, Seattle, Lugano, Biel, Lyon, Grenoble, Edinburgh, Saint Malo, Leysin, Vienna… and various places in Belgium (Louvain-la-Neuve, Leuven, Liège, La Roche, Mons, Knokke, Daverdisse, Spa, Namur, Bruxelles…).