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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Aleksander Mądry