Aleksander Mądry

Available identifiers

zbMath Open madry.aleksanderWikidataQ60832614 ScholiaQ60832614MaRDI QIDQ541658

List of research outcomes

Publication	Date of Publication	Type
Round compression for parallel matching algorithms	2020-10-29	Paper
Gradients and flows: continuous optimization approaches to the maximum flow problem	2020-09-22	Paper
\(k\)-server via multiscale entropic regularization	2019-08-22	Paper
Round compression for parallel matching algorithms	2019-08-22	Paper
A polylogarithmic-competitive algorithm for the \(k\)-server problem	2018-08-02	Paper
Negative-weight shortest paths and unit capacity minimum cost flow in \(\tilde{O}(m^{10/7}\log W)\) time (extended abstract)	2018-07-16	Paper
On the Resiliency of Randomized Routing Against Multiple Edge Failures	2017-12-19	Paper
Fast generation of random spanning trees and the effective resistance metric	2017-10-05	Paper
An \(O(\log n/\log \log n)\)-approximation algorithm for the asymmetric traveling salesman problem	2017-09-26	Paper
Runtime guarantees for regression problems	2017-05-16	Paper
On the configuration LP for maximum budgeted allocation	2015-12-09	Paper
Faster approximation schemes for fractional multicommodity flow problems via dynamic graph algorithms	2014-08-13	Paper
A Polylogarithmic-Competitive Algorithm for the k-Server Problem	2014-07-30	Paper
Faster Generation of Random Spanning Trees	2014-07-25	Paper
Electrical flows, Laplacian systems, and faster approximation of maximum flow in undirected graphs	2014-06-05	Paper
On the configuration LP for maximum budgeted allocation	2014-06-02	Paper
An \(O(\log n/ \log \log n)\)-approximation algorithm for the asymmetric traveling salesman problem	2014-05-22	Paper
The semi-stochastic ski-rental problem	2012-08-31	Paper
Maximum bipartite flow in networks with adaptive channel width	2011-06-07	Paper
Data exchange: on the complexity of answering queries with inequalities	2009-12-04	Paper
A 7/9 - Approximation Algorithm for the Maximum Traveling Salesman Problem	2009-10-28	Paper
Maximum Bipartite Flow in Networks with Adaptive Channel Width	2009-07-14	Paper
Susceptible Two-Party Quantum Computations	2009-01-09	Paper
Geometric Aspects of Online Packet Buffering: An Optimal Randomized Algorithm for Two Buffers	2008-04-15	Paper

Research outcomes over time

This page was built for person: Aleksander Mądry