• Home
  • Downhill Blog
  • Papers, Talks, Supervising
  • Contact
  • Puzzles

On this page

  • Supervising
  • Talks (reverse chronologically)
  • Teaching

Papers & Talks

PhD Thesis – On the Complexity of Optimization: Curved Spaces and Benign Landscapes 2025
C Criscitiello
Talks/Slides/Posters (click to expand).
  • Private defense: Slides

  • Public defense: Slides


Sensor network localization has a benign landscape after low-dimensional relaxation 2025
C Criscitiello, AD McRae, Q Rebjock, N Boumal
Talks/Slides/Posters (click to expand).
  • Cornell ORIE February 2025, hosted by Adrian Lewis: Slides

  • Optimization & Decision Intelligence Group at ETH Zürich November 2024, hosted by Niao He and Ya-Ping Hsieh: Slides

  • Quantum Information Colloquium at RUB March 2024, hosted by Michael Walter: Slides

  • DACO Seminar at ETHZ March 2024, hosted by Afonso Bandeira and Pedro Abdalla Teixeira: Slides

 

Horospherically Convex Optimization on Hadamard Manifolds Part I: Analysis and Algorithms 2025
C Criscitiello, J Kim
Talks/Slides/Posters (click to expand).
  • EUROPT 2024: Slides


Synchronization on circles and spheres with nonlinear interactions 2024
C Criscitiello, Q Rebjock, AD McRae, N Boumal

Curvature and complexity: Better lower bounds for geodesically convex optimization 2023
C Criscitiello, N Boumal
Talks/Slides/Posters (click to expand).
  • COLT 2023: Poster and Slides


Open problem: polynomial linearly-convergent method for g-convex optimization? 2023
C Criscitiello, D Martínez-Rubio, N Boumal
Talks/Slides/Posters (click to expand).
  • COLT 2023 Open Problems session: Slides


Accelerated Riemannian Min-Max Optimization Ensuring Bounded Geometric Penalties 2023
D Martínez-Rubio, C Roux, C Criscitiello, S Pokutta

Negative curvature obstructs acceleration for strongly geodesically convex optimization, even with exact first-order oracles 2022
C Criscitiello, N Boumal
Talks/Slides/Posters (click to expand).
  • ICCOPT 2022: Slides

  • COLT 2022: Slides

  • Curves and Surfaces 2022: Abstract and Slides


An accelerated first-order method for non-convex optimization on manifolds 2022
C Criscitiello, N Boumal

Efficiently escaping saddle points on manifolds 2019
C Criscitiello, N Boumal
Talks/Slides/Posters (click to expand).
  • NeurIPS 2019: Poster

Supervising

I’ve been fortunate to supervise the following students (listed alphabetically):

  • Edmund Hofflin (EPFL masters project)

  • Florence Osmont (EPFL masters thesis)

  • Hugo Georgenthum (EPFL semester project)

  • Maurice Gauché (EPFL semester project)

  • Pierre Stöber (EPFL semester project)

  • Thomas Renard (EPFL semester project)

Talks (reverse chronologically)

  • Simons Workshop on Randomness, Invariants, and Complexity: “An introduction to geodesically convex optimization, with a focus on complexity of algorithms”
  • ICCOPT 2025: “What do global PŁ functions look like?”

  • Public defense: Slides

  • Private defense: Slides

  • Cornell ORIE February 2025, hosted by Adrian Lewis: Slides

  • EPFL MATHICSE Retreat 2025: “Mini-series on benign non-convexity: Low-Dimensional Relaxations”

  • Optimization & Decision Intelligence Group at ETH Zürich November 2024, hosted by Niao He and Ya-Ping Hsieh: Slides

  • ISMP 2024: “Sensor network localization has benign landscape under mild rank relaxation”

  • Quantum Information Colloquium at RUB March 2024, hosted by Michael Walter: Slides

  • DACO Seminar at ETHZ March 2024, hosted by Afonso Bandeira and Pedro Abdalla Teixeira: Slides

  • EUROPT 2024: Slides

  • Statistics in metric spaces workshop 2023: “Curvature and Complexity: Lower bounds for geodesically convex optimization”

  • COLT 2023 Open Problems session: Slides

  • COLT 2023: Poster and Slides

  • EPFL MATHICSE Retreat 2023: “Optimization through lifts: when are local minima also global minima? (with some applications to matrix and tensor factorizations)”

  • ICCOPT 2022: Slides

  • COLT 2022: Slides

  • Curves and Surfaces 2022: Abstract and Slides

  • EPFL MATHICSE Retreat 2022: “Are apocalypses an obstacle for optimization on (symmetric) bounded rank matrices?”

  • EPFL candidacy exam, 2021: “Geodesic convexity and optimization through lifts”

  • Swiss Numerics Days 2021: “Negative curvature obstructs acceleration for g-convex optimization”

Teaching

  • (Wharton, UPenn) Instructor for “Convex Optimization for Statistics and Data Science”

  • (EPFL) Teaching assistant for: Optimization on manifolds, Analysis II, Analysis III, Analysis IV, linear algebra.