Adrian Vladu

Research Scientist, CNRS

pic_bw2.jpg

3041 Bâtiment Sophie Germain

IRIF, Université Paris Cité

8 Place Aurélie Nemours

Paris 75013

I am a permanent researcher at CNRS, based in Paris at the Institut de Recherche en Informatique Fondamentale, Université Paris Cité.

I received my PhD from MIT Math in 2017, followed by a postdoctoral position at Boston University.

My research focuses on various aspects of convex and non-convex optimization. I enjoy combining tools from continuous optimization, convex geometry, and linear algebra in order to obtain improved algorithms for classical discrete problems. I am also interested in deep learning, particularly in designing theoretically-grounded training methods that scale efficiently with limited computational resources.

Recently, I have been focused on developing simple, implementable algorithms with provable guarantees, using strong theory to guide the design of practical methods. I aim to show that general techniques like interior point methods can be refined with minimal modifications to achieve state-of-the-art results for fundamental problems.

My research is currently supported by CNRS and the French National Research Agency.

📢📢📢 I am on the job market! 📢📢📢

I am seeking a tenure-track faculty position or an industry research role.

If your department or team is hiring, I’d love to connect.

Selected publications

  1. STOC
    Breaking the Barrier of Self-Concordant Barriers: Faster Interior Point Methods for M-Matrices
    Adrian Vladu
    57th ACM Symposium on Theory of Computing, 2025
  2. STOC
    Interior Point Methods with a Gradient Oracle
    Adrian Vladu
    55th ACM Symposium on Theory of Computing, 2023
  3. SODA
    Discrepancy Minimization via Regularization
    Lucas Pesenti, and Adrian Vladu
    2023 Annual ACM-SIAM Symposium on Discrete Algorithms, 2023
  4. FOCS
    Faster Sparse Minimum Cost Flow by Electrical Flow Localization
    Kyriakos Axiotis, Aleksander Mądry, and Adrian Vladu
    IEEE 62nd Annual Symposium on Foundations of Computer Science, 2021
  5. FOCS
    Circulation Control for Faster Minimum Cost Flow in Unit-Capacity Graphs
    Kyriakos Axiotis, Aleksander Mądry, and Adrian Vladu
    IEEE 61st Annual Symposium on Foundations of Computer Science, 2020
  6. ICLR
    Towards Deep Learning Models Resistant to Adversarial Attacks
    Aleksander Mądry, Aleksandar Makelov, Ludwig Schmidt, Dimitris Tsipras, and Adrian Vladu
    International Conference on Learning Representations, 2018
  7. EC
    Multidimensional Binary Search for Contextual Decision-Making
    Ilan Lobel, Renato Paes Leme, and Adrian Vladu
    ACM Conference on Economics and Computation, 2017
    Journal version in Operations Research
  8. FOCS
    Matrix Scaling and Balancing via Box Constrained Newton’s Method and Interior Point Methods
    Michael B Cohen, Aleksander Mądry, Dimitris Tsipras, and Adrian Vladu
    IEEE 58th Annual Symposium on Foundations of Computer Science, 2017
  9. STOC
    Almost-Linear-Time Algorithms for Markov Chains and New Spectral Primitives for Directed Graphs
    Michael B Cohen, Jonathan Kelner, John Peebles, Richard Peng, Anup B Rao, Aaron Sidford, and Adrian Vladu
    49th Annual ACM SIGACT Symposium on Theory of Computing, 2017
  10. SODA
    Negative-Weight Shortest Paths and Unit Capacity Minimum Cost Flow in Õ(m10/7 log W) Time Time
    Michael B Cohen, Aleksander Mądry, Piotr Sankowski, and Adrian Vladu
    Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 2017