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 Õ (m10/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
https://portal.mardi4nfdi.de/entity/Q5417632	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