×

zbMATH — the first resource for mathematics

Mądry, Aleksander

Compute Distance To:
Author ID: madry.aleksander Recent zbMATH articles by "Mądry, Aleksander"
Published as: Madry, Aleksander; Mądry, Aleksander
External Links: MGP
Documents Indexed: 24 Publications since 2005
Biographic References: 1 Publication

Publications by Year

Citations contained in zbMATH

17 Publications have been cited 112 times in 100 Documents Cited by Year
An \(O(\log n/ \log \log n)\)-approximation algorithm for the asymmetric traveling salesman problem. Zbl 1288.05259
Asadpour, Arash; Goemans, Michel X.; Mądry, Aleksander; Gharan, Shayan Oveis; Saberi, Amin
38
2010
Electrical flows, Laplacian systems, and faster approximation of maximum flow in undirected graphs. Zbl 1288.94127
Christiano, Paul; Kelner, Jonathan A.; Madry, Aleksander; Spielman, Daniel A.; Teng, Shang-Hua
18
2011
A 7/9-approximation algorithm for the maximum traveling salesman problem. Zbl 1255.68309
Paluch, Katarzyna; Mucha, Marcin; Mądry, Aleksander
16
2009
A polylogarithmic-competitive algorithm for the \(k\)-server problem (extended abstract). Zbl 1292.68153
Bansal, Nikhil; Buchbinder, Niv; Mądry, Aleksander; Naor, Joseph
8
2011
Negative-weight shortest paths and unit capacity minimum cost flow in \(\tilde{O}(m^{10/7}\log W)\) time (extended abstract). Zbl 1410.68291
Cohen, Michael B.; Mądry, Aleksander; Sankowski, Piotr; Vladu, Adrian
5
2017
Faster approximation schemes for fractional multicommodity flow problems via dynamic graph algorithms. Zbl 1293.05150
Madry, Aleksander
5
2010
Faster generation of random spanning trees. Zbl 1292.05248
Kelner, Jonathan A.; Madry, Aleksander
4
2009
Geometric aspects of online packet buffering: An optimal randomized algorithm for two buffers. Zbl 1136.68349
Bienkowski, Marcin; Mądry, Aleksander
4
2008
Fast generation of random spanning trees and the effective resistance metric. Zbl 1372.68213
Mądry, Aleksander; Straszak, Damian; Tarnawski, Jakub
3
2015
Data exchange: on the complexity of answering queries with inequalities. Zbl 1182.68074
Mądry, Aleksander
3
2005
An \(O(\log n/\log \log n)\)-approximation algorithm for the asymmetric traveling salesman problem. Zbl 1380.90229
Asadpour, Arash; Goemans, Michel X.; Mądry, Aleksander; Gharan, Shayan Oveis; Saberi, Amin
2
2017
Round compression for parallel matching algorithms. Zbl 1427.68354
Czumaj, Artur; Łącki, Jakub; Mądry, Aleksander; Mitrović, Slobodan; Onak, Krzysztof; Sankowski, Piotr
1
2018
\(k\)-server via multiscale entropic regularization. Zbl 1427.68372
Bubeck, Sébastien; Cohen, Michael B.; Lee, Yin Tat; Lee, James R.; Mądry, Aleksander
1
2018
On the resiliency of randomized routing against multiple edge failures. Zbl 1388.68215
Chiesa, Marco; Gurtov, Andrei; Madry, Aleksander; Mitrovic, Slobodan; Nikolaevskiy, Ilya; Shapira, Michael; Shenker, Scott
1
2016
A polylogarithmic-competitive algorithm for the \(k\)-server problem. Zbl 1426.68294
Bansal, Nikhil; Buchbinder, Niv; Madry, Aleksander; Naor, Joseph (Seffi)
1
2015
Runtime guarantees for regression problems. Zbl 1361.68108
Chin, Hui Han; Madry, Aleksander; Miller, Gary L.; Peng, Richard
1
2013
Maximum bipartite flow in networks with adaptive channel width. Zbl 1218.68035
Azar, Yossi; Mądry, Aleksander; Moscibroda, Thomas; Panigrahi, Debmalya; Srinivasan, Aravind
1
2011
Round compression for parallel matching algorithms. Zbl 1427.68354
Czumaj, Artur; Łącki, Jakub; Mądry, Aleksander; Mitrović, Slobodan; Onak, Krzysztof; Sankowski, Piotr
1
2018
\(k\)-server via multiscale entropic regularization. Zbl 1427.68372
Bubeck, Sébastien; Cohen, Michael B.; Lee, Yin Tat; Lee, James R.; Mądry, Aleksander
1
2018
Negative-weight shortest paths and unit capacity minimum cost flow in \(\tilde{O}(m^{10/7}\log W)\) time (extended abstract). Zbl 1410.68291
Cohen, Michael B.; Mądry, Aleksander; Sankowski, Piotr; Vladu, Adrian
5
2017
An \(O(\log n/\log \log n)\)-approximation algorithm for the asymmetric traveling salesman problem. Zbl 1380.90229
Asadpour, Arash; Goemans, Michel X.; Mądry, Aleksander; Gharan, Shayan Oveis; Saberi, Amin
2
2017
On the resiliency of randomized routing against multiple edge failures. Zbl 1388.68215
Chiesa, Marco; Gurtov, Andrei; Madry, Aleksander; Mitrovic, Slobodan; Nikolaevskiy, Ilya; Shapira, Michael; Shenker, Scott
1
2016
Fast generation of random spanning trees and the effective resistance metric. Zbl 1372.68213
Mądry, Aleksander; Straszak, Damian; Tarnawski, Jakub
3
2015
A polylogarithmic-competitive algorithm for the \(k\)-server problem. Zbl 1426.68294
Bansal, Nikhil; Buchbinder, Niv; Madry, Aleksander; Naor, Joseph (Seffi)
1
2015
Runtime guarantees for regression problems. Zbl 1361.68108
Chin, Hui Han; Madry, Aleksander; Miller, Gary L.; Peng, Richard
1
2013
Electrical flows, Laplacian systems, and faster approximation of maximum flow in undirected graphs. Zbl 1288.94127
Christiano, Paul; Kelner, Jonathan A.; Madry, Aleksander; Spielman, Daniel A.; Teng, Shang-Hua
18
2011
A polylogarithmic-competitive algorithm for the \(k\)-server problem (extended abstract). Zbl 1292.68153
Bansal, Nikhil; Buchbinder, Niv; Mądry, Aleksander; Naor, Joseph
8
2011
Maximum bipartite flow in networks with adaptive channel width. Zbl 1218.68035
Azar, Yossi; Mądry, Aleksander; Moscibroda, Thomas; Panigrahi, Debmalya; Srinivasan, Aravind
1
2011
An \(O(\log n/ \log \log n)\)-approximation algorithm for the asymmetric traveling salesman problem. Zbl 1288.05259
Asadpour, Arash; Goemans, Michel X.; Mądry, Aleksander; Gharan, Shayan Oveis; Saberi, Amin
38
2010
Faster approximation schemes for fractional multicommodity flow problems via dynamic graph algorithms. Zbl 1293.05150
Madry, Aleksander
5
2010
A 7/9-approximation algorithm for the maximum traveling salesman problem. Zbl 1255.68309
Paluch, Katarzyna; Mucha, Marcin; Mądry, Aleksander
16
2009
Faster generation of random spanning trees. Zbl 1292.05248
Kelner, Jonathan A.; Madry, Aleksander
4
2009
Geometric aspects of online packet buffering: An optimal randomized algorithm for two buffers. Zbl 1136.68349
Bienkowski, Marcin; Mądry, Aleksander
4
2008
Data exchange: on the complexity of answering queries with inequalities. Zbl 1182.68074
Mądry, Aleksander
3
2005
all top 5

Cited by 221 Authors

3 Glebov, Alekseĭ Nikolaevich
3 Goebel, Randy G.
3 Komm, Dennis
3 Lin, Guohui
3 Liu, Tian
3 Manthey, Bodo
3 Michail, Othon
3 Paschos, Vangelis Th.
3 Tong, Weitian
3 Vygen, Jens
2 Böckenhauer, Hans-Joachim
2 da Fonseca, Guilherme Dias
2 Ding, Wei
2 Genova, Kyle
2 Gottschalk, Corinna
2 Gupta, Anupam
2 Karwan, Mark H.
2 Lampis, Michael
2 Lenzen, Christoph
2 Libkin, Leonid O.
2 Linhares, André
2 Liotta, Giuseppe
2 Montecchiani, Fabrizio
2 Mousavi, Ramin
2 Nagarajan, Viswanath
2 Neiman, Ofer
2 Patt-Shamir, Boaz
2 Peng, Richard
2 Qiu, Ke
2 Singh, Mohit
2 Skretneva, A. A.
2 Sun, Lei
2 Svensson, Ola
2 Swamy, Chaitanya
2 Tarnawski, Jakub
2 Végh, László A.
2 Vishwanathan, Sundar
2 Williamson, David P.
2 Zambalaeva, D. Zh.
1 Abboud, Amir
1 Abraham, Ittai
1 Al-Bawani, Kamal
1 Amano, Shun’ichi
1 Anagnostopoulos, Aris
1 Arenas, Marcelo
1 Atassi, Reem
1 Avni, Guy
1 Bagchi, Amitabha
1 Bang, Lucas
1 Barceló, Pablo
1 Bartal, Yair
1 Barth, Dominique
1 Bateni, MohammadHossein
1 Becchetti, Luca
1 Bein, Wolfgang W.
1 Benczúr, András A.
1 Biedl, Therese C.
1 Bienkowski, Marcin
1 Blelloch, Guy E.
1 Bonifaci, Vincenzo
1 Bonnet, Edouard
1 Boria, Nicolas
1 Bourgeois, Nicolas
1 Brandt, Sebastian F.
1 Burjons, Elisabet
1 Chang, Minjun
1 Chen, Wenbin
1 Cheriyan, Joseph
1 Chiplunkar, Ashish
1 Choudhury, Shushman
1 Choure, Ayush
1 Chuzhoy, Julia
1 David, Claire
1 de Figueiredo, Celina M. Herrera
1 de Moissac, Arnaud
1 De Sá, Vinícius G. Pereira
1 Diaby, Moustapha
1 Durfee, David
1 Elkin, Michael
1 Ene, Alina
1 Englert, Matthias
1 Escoffier, Bruno
1 Essid, Montacer
1 Fazzone, Adriano
1 Ferrer Fioriti, Luis María
1 Filtser, Arnold
1 Fischer, Manuela
1 Förster, Klaus-Tycho
1 Fox, Alyson L.
1 Francisco, Alexandre P.
1 Friggstad, Zachary
1 Fung, Wai Shing
1 Gao, Zhihan
1 Georgiou, Konstantinos
1 Ghaffari, Mohsen
1 Gillani, Iqra Altaf
1 Gimadi, Edward Khairutdinovich
1 Goel, Shubham
1 Goldberg, Andrew V.
1 Goranci, Gramoz
...and 121 more Authors

Citations by Year