Adrian Vladu

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Solving linear programs with differential privacy	2026-09-11	Paper
Faster sparse minimum cost flow by electrical flow localization	2025-08-13	Paper
Circulation control for faster minimum cost flow in unit-capacity graphs	2025-08-12	Paper
Matrix scaling and balancing via box constrained Newton's method and interior point methods	2025-08-06	Paper
Faster algorithms for computing the stationary distribution, simulating random walks, and more	2025-08-06	Paper
Discrepancy minimization via regularization	2024-05-14	Paper
Interior Point Methods with a Gradient Oracle	2023-04-10	Paper
Multidimensional binary search for contextual decision-making Operations Research	2020-10-12	Paper
Negative-weight shortest paths and unit capacity minimum cost flow in \(\tilde{O}(m^{10/7}\log W)\) time (extended abstract) Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms	2018-07-16	Paper
Almost-linear-time algorithms for Markov chains and new spectral primitives for directed graphs Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing	2017-08-17	Paper
How to elect a leader faster than a tournament Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing	2016-03-23	Paper
Online ranking for tournament graphs Approximation and Online Algorithms	2011-02-15	Paper

Research outcomes over time

This page was built for person: Adrian Vladu