Online Ranking for Tournament Graphs. - Claire Mathieu; Adrian Vladu (WAOA, 2010)

How To Elect a Leader Faster than a Tournament. - Dan Alistarh; Rati Gelashvili; Adrian Vladu (PODC, 2015)

Improved Parallel Algorithms for Spanners and Hopsets. - Gary L. Miller; Richard Peng; Adrian Vladu; Shen Chen Xu (SPAA, 2015)

Faster Algorithms for Computing the Stationary Distribution, Simulating Random Walks, and More. - Michael B. Cohen; Jonathan A. Kelner; John Peebles; Richard Peng; Aaron Sidford; Adrian Vladu (FOCS, 2016)

Negative-Weight Shortest Paths and Unit Capacity Minimum Cost Flow in Õ(m10/7 log W) Time. - Michael B. Cohen; Aleksander Madry; Piotr Sankowski; Adrian Vladu (CoRR, 2016)

Matrix Scaling and Balancing via Box Constrained Newton's Method and Interior Point Methods. - Michael B. Cohen; Aleksander Madry; Dimitris Tsipras; Adrian Vladu (FOCS, 2017)

Tight Bounds for Approximate Carathéodory and Beyond. - Vahab S. Mirrokni; Renato Paes Leme; Adrian Vladu; Sam Chiu-wai Wong (ICML, 2017)

Negative-Weight Shortest Paths and Unit Capacity Minimum Cost Flow in Õ (m10/7 log W) Time (Extended Abstract). - Michael B. Cohen; Aleksander Madry; Piotr Sankowski; Adrian Vladu (SODA, 2017)

Almost-linear-time algorithms for Markov chains and new spectral primitives for directed graphs. - Michael B. Cohen; Jonathan A. Kelner; John Peebles; Richard Peng; Anup B. Rao; Aaron Sidford; Adrian Vladu (STOC, 2017)

Towards Deep Learning Models Resistant to Adversarial Attacks. - Aleksander Madry; Aleksandar Makelov; Ludwig Schmidt; Dimitris Tsipras; Adrian Vladu (ICLR (Poster), 2018)

Submodular Maximization with Packing Constraints in Parallel. - Alina Ene; Huy L. Nguyen; Adrian Vladu (CoRR, 2018)

A Parallel Double Greedy Algorithm for Submodular Maximization. - Alina Ene; Huy L. Nguyen; Adrian Vladu (CoRR, 2018)

Multidimensional Binary Search for Contextual Decision-Making. - Ilan Lobel; Renato Paes Leme; Adrian Vladu (Oper. Res., 2018)

Improved Convergence for $ ell_1$ and $ ell_∞$ Regression via Iteratively Reweighted Least Squares. - Alina Ene; Adrian Vladu (ICML, 2019)

Submodular maximization with matroid and packing constraints in parallel. - Alina Ene; Huy L. Nguyen; Adrian Vladu (STOC, 2019)

Improved Convergence for $ ell_ infty$ and $ ell_1$ Regression via Iteratively Reweighted Least Squares. - Alina Ene; Adrian Vladu (CoRR, 2019)

Circulation Control for Faster Minimum Cost Flow in Unit-Capacity Graphs. - Kyriakos Axiotis; Aleksander Madry; Adrian Vladu (FOCS, 2020)

Adaptive Gradient Methods for Constrained Convex Optimization. - Alina Ene; Huy L. Nguyen; Adrian Vladu (CoRR, 2020)

Adaptive Gradient Methods for Constrained Convex Optimization and Variational Inequalities. - Alina Ene; Huy L. Nguyen; Adrian Vladu (AAAI, 2021)

Projection-Free Bandit Optimization with Privacy Guarantees. - Alina Ene; Huy L. Nguyen; Adrian Vladu (AAAI, 2021)

Faster Sparse Minimum Cost Flow by Electrical Flow Localization. - Kyriakos Axiotis; Aleksander Madry; Adrian Vladu (FOCS, 2021)

Decomposable Submodular Function Minimization via Maximum Flow. - Kyriakos Axiotis; Adam Karczmarz; Anish Mukherjee 001; Piotr Sankowski; Adrian Vladu (ICML, 2021)

AC/DC: Alternating Compressed/DeCompressed Training of Deep Neural Networks. - Alexandra Peste; Eugenia Iofinova; Adrian Vladu; Dan Alistarh (NeurIPS, 2021)

CrAM: A Compression-Aware Minimizer. - Alexandra Peste; Adrian Vladu; Dan Alistarh; Christoph H. Lampert (CoRR, 2022)

CrAM: A Compression-Aware Minimizer. - Alexandra Peste; Adrian Vladu; Eldar Kurtic; Christoph H. Lampert; Dan Alistarh (ICLR, 2023)

Quantized Distributed Training of Large Models with Convergence Guarantees. - Ilia Markov; Adrian Vladu; Qi Guo; Dan Alistarh (ICML, 2023)

Discrepancy Minimization via Regularization. - Lucas Pesenti; Adrian Vladu (SODA, 2023)

Interior Point Methods with a Gradient Oracle. - Adrian Vladu (STOC, 2023)

Breaking the Barrier of Self-Concordant Barriers: Faster Interior Point Methods for M-Matrices. - Adrian Vladu (STOC, 2025)

Approximating q → p Norms of Non-Negative Matrices in Nearly-Linear Time. - Étienne Objois; Adrian Vladu (CoRR, 2025)

Solving Linear Programs with Differential Privacy. - Alina Ene; Huy Le Nguyen; Ta Duy Nguyen; Adrian Vladu (CoRR, 2025)