Author pages are created from data sourced from our academic publisher partnerships and public sources.

Publications Influence

Share This Author

Towards Deep Learning Models Resistant to Adversarial Attacks

- A. Madry, Aleksandar Makelov, Ludwig Schmidt, D. Tsipras, Adrian Vladu
- Computer Science, Mathematics
- ICLR
- 19 June 2017

TLDR

Matrix Scaling and Balancing via Box Constrained Newton's Method and Interior Point Methods

- Michael B. Cohen, A. Madry, D. Tsipras, Adrian Vladu
- Mathematics, Computer Science
- IEEE 58th Annual Symposium on Foundations of…
- 7 April 2017

TLDR

Improved Parallel Algorithms for Spanners and Hopsets

- G. Miller, Richard Peng, Adrian Vladu, S. Xu
- Computer Science, Mathematics
- SPAA
- 13 September 2013

We use exponential start time clustering to design faster parallel graph algorithms involving distances. Previous algorithms usually rely on graph decomposition routines with strict restrictions on… Expand

Tight Bounds for Approximate Carathéodory and Beyond

- V. Mirrokni, Renato Paes Leme, Adrian Vladu, Sam Chiu-wai Wong
- Mathematics, Computer Science
- ICML
- 1 December 2015

TLDR

Almost-linear-time algorithms for Markov chains and new spectral primitives for directed graphs

- Michael B. Cohen, Jonathan A. Kelner, +4 authors Adrian Vladu
- Mathematics, Computer Science
- STOC
- 2 November 2016

TLDR

Circulation Control for Faster Minimum Cost Flow in Unit-Capacity Graphs

- Kyriakos Axiotis, Aleksander Mkadry, Adrian Vladu
- Computer Science, Mathematics
- IEEE 61st Annual Symposium on Foundations of…
- 10 March 2020

TLDR

Improved Convergence for and 1 Regression via Iteratively Reweighted Least Squares

- Alina Ene, Adrian Vladu
- 2019

We use weightings of A’s columns c 2 Rm which we refer to as conductances. We equivalently refer to the reciprocals r 2 Rm, with r i = 1/ci, which we call resistances. Our analysis is exclusively… Expand

Negative-Weight Shortest Paths and Unit Capacity Minimum Cost Flow in Õ(m 10/7 log W) Time.

- Michael B. Cohen, A. Madry, P. Sankowski, Adrian Vladu
- Mathematics
- 5 May 2016

In this paper, we study a set of combinatorial optimization problems on weighted graphs: the shortest path problem with negative weights, the weighted perfect bipartite matching problem, the… Expand

Faster Algorithms for Computing the Stationary Distribution, Simulating Random Walks, and More

- Michael B. Cohen, Jonathan A. Kelner, J. Peebles, Richard Peng, Aaron Sidford, Adrian Vladu
- Mathematics, Computer Science
- IEEE 57th Annual Symposium on Foundations of…
- 10 August 2016

TLDR

Multidimensional Binary Search for Contextual Decision-Making

- I. Lobel, Renato Paes Leme, Adrian Vladu
- Mathematics, Computer Science
- EC
- 2 November 2016

TLDR

...

1

2

3

4

...