default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDSearch dblp for Publications
export results for "Rabani Yuval"
download as .bib file
@inproceedings{DBLP:conf/colt/GordonJMRS24,
author = {Spencer L. Gordon and
Erik Jahn and
Bijan Mazaheri and
Yuval Rabani and
Leonard J. Schulman},
editor = {Shipra Agrawal and
Aaron Roth},
title = {Identification of mixtures of discrete product distributions in near-optimal
sample and time complexity},
booktitle = {The Thirty Seventh Annual Conference on Learning Theory, June 30 -
July 3, 2023, Edmonton, Canada},
series = {Proceedings of Machine Learning Research},
volume = {247},
pages = {2071--2091},
publisher = {{PMLR}},
year = {2024},
url = {https://proceedings.mlr.press/v247/gordon24a.html},
timestamp = {Fri, 05 Jul 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/GordonJMRS24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2406-03938,
author = {Yuval Rabani and
Leonard J. Schulman and
Alistair Sinclair},
title = {Diversity in Evolutionary Dynamics},
journal = {CoRR},
volume = {abs/2406.03938},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2406.03938},
doi = {10.48550/ARXIV.2406.03938},
eprinttype = {arXiv},
eprint = {2406.03938},
timestamp = {Wed, 24 Jul 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2406-03938.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/clear2/GordonMRS23,
author = {Spencer L. Gordon and
Bijan Mazaheri and
Yuval Rabani and
Leonard J. Schulman},
editor = {Mihaela van der Schaar and
Cheng Zhang and
Dominik Janzing},
title = {Causal Inference Despite Limited Global Confounding via Mixture Models},
booktitle = {Conference on Causal Learning and Reasoning, CLeaR 2023, 11-14 April
2023, Amazon Development Center, T{\"{u}}bingen, Germany, April
11-14, 2023},
series = {Proceedings of Machine Learning Research},
volume = {213},
pages = {574--601},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v213/gordon23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/clear2/GordonMRS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Deng0R23,
author = {Shichuan Deng and
Jian Li and
Yuval Rabani},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Generalized Unrelated Machine Scheduling Problem},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {2898--2916},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch110},
doi = {10.1137/1.9781611977554.CH110},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Deng0R23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BubeckCR23,
author = {S{\'{e}}bastien Bubeck and
Christian Coester and
Yuval Rabani},
editor = {Barna Saha and
Rocco A. Servedio},
title = {The Randomized k-Server Conjecture Is False!},
booktitle = {Proceedings of the 55th Annual {ACM} Symposium on Theory of Computing,
{STOC} 2023, Orlando, FL, USA, June 20-23, 2023},
pages = {581--594},
publisher = {{ACM}},
year = {2023},
url = {https://doi.org/10.1145/3564246.3585132},
doi = {10.1145/3564246.3585132},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/BubeckCR23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2309-13993,
author = {Spencer L. Gordon and
Erik Jahn and
Bijan Mazaheri and
Yuval Rabani and
Leonard J. Schulman},
title = {Identification of Mixtures of Discrete Product Distributions in Near-Optimal
Sample and Time Complexity},
journal = {CoRR},
volume = {abs/2309.13993},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2309.13993},
doi = {10.48550/ARXIV.2309.13993},
eprinttype = {arXiv},
eprint = {2309.13993},
timestamp = {Wed, 27 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2309-13993.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2311-07454,
author = {Bijan Mazaheri and
Spencer Gordon and
Yuval Rabani and
Leonard J. Schulman},
title = {Causal Discovery under Latent Class Confounding},
journal = {CoRR},
volume = {abs/2311.07454},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2311.07454},
doi = {10.48550/ARXIV.2311.07454},
eprinttype = {arXiv},
eprint = {2311.07454},
timestamp = {Wed, 15 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2311-07454.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/geb/DvijothamRS22,
author = {Krishnamurthy Dvijotham and
Yuval Rabani and
Leonard J. Schulman},
title = {Convergence of incentive-driven dynamics in Fisher markets},
journal = {Games Econ. Behav.},
volume = {134},
pages = {361--375},
year = {2022},
url = {https://doi.org/10.1016/j.geb.2020.11.005},
doi = {10.1016/J.GEB.2020.11.005},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/geb/DvijothamRS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/GrandoniORSV22,
author = {Fabrizio Grandoni and
Rafail Ostrovsky and
Yuval Rabani and
Leonard J. Schulman and
Rakesh Venkat},
title = {A refined approximation for Euclidean k-means},
journal = {Inf. Process. Lett.},
volume = {176},
pages = {106251},
year = {2022},
url = {https://doi.org/10.1016/j.ipl.2022.106251},
doi = {10.1016/J.IPL.2022.106251},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/GrandoniORSV22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/DengLR22,
author = {Shichuan Deng and
Jian Li and
Yuval Rabani},
title = {Approximation algorithms for clustering with dynamic points},
journal = {J. Comput. Syst. Sci.},
volume = {130},
pages = {43--70},
year = {2022},
url = {https://doi.org/10.1016/j.jcss.2022.07.001},
doi = {10.1016/J.JCSS.2022.07.001},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jcss/DengLR22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/RabaniS22,
author = {Yuval Rabani and
Amir Shpilka},
title = {Corrigendum: Explicit Construction of a Small Epsilon-Net for Linear
Threshold Functions},
journal = {{SIAM} J. Comput.},
volume = {51},
number = {5},
pages = {1692--1702},
year = {2022},
url = {https://doi.org/10.1137/20m1310321},
doi = {10.1137/20M1310321},
timestamp = {Wed, 17 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/RabaniS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/BubeckCR22,
author = {S{\'{e}}bastien Bubeck and
Christian Coester and
Yuval Rabani},
title = {Shortest Paths without a Map, but with an Entropic Regularizer},
booktitle = {63rd {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2022, Denver, CO, USA, October 31 - November 3, 2022},
pages = {1102--1113},
publisher = {{IEEE}},
year = {2022},
url = {https://doi.org/10.1109/FOCS54457.2022.00036},
doi = {10.1109/FOCS54457.2022.00036},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/focs/BubeckCR22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2202-04551,
author = {S{\'{e}}bastien Bubeck and
Christian Coester and
Yuval Rabani},
title = {Shortest Paths without a Map, but with an Entropic Regularizer},
journal = {CoRR},
volume = {abs/2202.04551},
year = {2022},
url = {https://arxiv.org/abs/2202.04551},
eprinttype = {arXiv},
eprint = {2202.04551},
timestamp = {Fri, 18 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2202-04551.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2202-06292,
author = {Shichuan Deng and
Jian Li and
Yuval Rabani},
title = {Generalized Unrelated Machine Scheduling Problem},
journal = {CoRR},
volume = {abs/2202.06292},
year = {2022},
url = {https://arxiv.org/abs/2202.06292},
eprinttype = {arXiv},
eprint = {2202.06292},
timestamp = {Fri, 18 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2202-06292.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2211-05753,
author = {S{\'{e}}bastien Bubeck and
Christian Coester and
Yuval Rabani},
title = {The Randomized k-Server Conjecture is False!},
journal = {CoRR},
volume = {abs/2211.05753},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2211.05753},
doi = {10.48550/ARXIV.2211.05753},
eprinttype = {arXiv},
eprint = {2211.05753},
timestamp = {Tue, 15 Nov 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2211-05753.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/BanerjeeOR21,
author = {Sandip Banerjee and
Rafail Ostrovsky and
Yuval Rabani},
editor = {Mary Wootters and
Laura Sanit{\`{a}}},
title = {Min-Sum Clustering (With Outliers)},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, {APPROX/RANDOM} 2021, August 16-18, 2021, University
of Washington, Seattle, Washington, {USA} (Virtual Conference)},
series = {LIPIcs},
volume = {207},
pages = {16:1--16:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://doi.org/10.4230/LIPIcs.APPROX/RANDOM.2021.16},
doi = {10.4230/LIPICS.APPROX/RANDOM.2021.16},
timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/approx/BanerjeeOR21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/GordonMRS21,
author = {Spencer Gordon and
Bijan H. Mazaheri and
Yuval Rabani and
Leonard J. Schulman},
editor = {Mikhail Belkin and
Samory Kpotufe},
title = {Source Identification for Mixtures of Product Distributions},
booktitle = {Conference on Learning Theory, {COLT} 2021, 15-19 August 2021, Boulder,
Colorado, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {134},
pages = {2193--2216},
publisher = {{PMLR}},
year = {2021},
url = {http://proceedings.mlr.press/v134/gordon21a.html},
timestamp = {Wed, 25 Aug 2021 17:11:16 +0200},
biburl = {https://dblp.org/rec/conf/colt/GordonMRS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/BranzeiDR21,
author = {Simina Br{\^{a}}nzei and
Nikhil R. Devanur and
Yuval Rabani},
editor = {P{\'{e}}ter Bir{\'{o}} and
Shuchi Chawla and
Federico Echenique},
title = {Proportional Dynamics in Exchange Economies},
booktitle = {{EC} '21: The 22nd {ACM} Conference on Economics and Computation,
Budapest, Hungary, July 18-23, 2021},
pages = {180--201},
publisher = {{ACM}},
year = {2021},
url = {https://doi.org/10.1145/3465456.3467644},
doi = {10.1145/3465456.3467644},
timestamp = {Fri, 09 Feb 2024 20:36:00 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/BranzeiDR21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BubeckRS21,
author = {S{\'{e}}bastien Bubeck and
Yuval Rabani and
Mark Sellke},
editor = {D{\'{a}}niel Marx},
title = {Online Multiserver Convex Chasing and Optimization},
booktitle = {Proceedings of the 2021 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2021, Virtual Conference, January 10 - 13, 2021},
pages = {2093--2104},
publisher = {{SIAM}},
year = {2021},
url = {https://doi.org/10.1137/1.9781611976465.125},
doi = {10.1137/1.9781611976465.125},
timestamp = {Thu, 15 Jul 2021 13:48:55 +0200},
biburl = {https://dblp.org/rec/conf/soda/BubeckRS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2107-07358,
author = {Fabrizio Grandoni and
Rafail Ostrovsky and
Yuval Rabani and
Leonard J. Schulman and
Rakesh Venkat},
title = {A Refined Approximation for Euclidean k-Means},
journal = {CoRR},
volume = {abs/2107.07358},
year = {2021},
url = {https://arxiv.org/abs/2107.07358},
eprinttype = {arXiv},
eprint = {2107.07358},
timestamp = {Wed, 21 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2107-07358.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2112-11602,
author = {Spencer L. Gordon and
Bijan Mazaheri and
Yuval Rabani and
Leonard J. Schulman},
title = {Identifying Mixtures of Bayesian Network Distributions},
journal = {CoRR},
volume = {abs/2112.11602},
year = {2021},
url = {https://arxiv.org/abs/2112.11602},
eprinttype = {arXiv},
eprint = {2112.11602},
timestamp = {Tue, 04 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2112-11602.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/BubeckR20,
author = {S{\'{e}}bastien Bubeck and
Yuval Rabani},
editor = {Jaroslaw Byrka and
Raghu Meka},
title = {Parametrized Metrical Task Systems},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, {APPROX/RANDOM} 2020, August 17-19, 2020, Virtual
Conference},
series = {LIPIcs},
volume = {176},
pages = {54:1--54:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/LIPIcs.APPROX/RANDOM.2020.54},
doi = {10.4230/LIPICS.APPROX/RANDOM.2020.54},
timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/approx/BubeckR20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Deng0R20,
author = {Shichuan Deng and
Jian Li and
Yuval Rabani},
editor = {Fabrizio Grandoni and
Grzegorz Herman and
Peter Sanders},
title = {Approximation Algorithms for Clustering with Dynamic Points},
booktitle = {28th Annual European Symposium on Algorithms, {ESA} 2020, September
7-9, 2020, Pisa, Italy (Virtual Conference)},
series = {LIPIcs},
volume = {173},
pages = {37:1--37:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/LIPIcs.ESA.2020.37},
doi = {10.4230/LIPICS.ESA.2020.37},
timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/Deng0R20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2004-07346,
author = {S{\'{e}}bastien Bubeck and
Yuval Rabani and
Mark Sellke},
title = {Online Multiserver Convex Chasing and Optimization},
journal = {CoRR},
volume = {abs/2004.07346},
year = {2020},
url = {https://arxiv.org/abs/2004.07346},
eprinttype = {arXiv},
eprint = {2004.07346},
timestamp = {Tue, 21 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2004-07346.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2006-14403,
author = {Shichuan Deng and
Jian Li and
Yuval Rabani},
title = {Approximation Algorithms for Clustering with Dynamic Points},
journal = {CoRR},
volume = {abs/2006.14403},
year = {2020},
url = {https://arxiv.org/abs/2006.14403},
eprinttype = {arXiv},
eprint = {2006.14403},
timestamp = {Wed, 01 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2006-14403.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2007-08101,
author = {Spencer Gordon and
Bijan Mazaheri and
Leonard J. Schulman and
Yuval Rabani},
title = {The Sparse Hausdorff Moment Problem, with Application to Topic Models},
journal = {CoRR},
volume = {abs/2007.08101},
year = {2020},
url = {https://arxiv.org/abs/2007.08101},
eprinttype = {arXiv},
eprint = {2007.08101},
timestamp = {Wed, 22 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2007-08101.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2011-12169,
author = {Sandip Banerjee and
Rafail Ostrovsky and
Yuval Rabani},
title = {Min-Sum Clustering (with Outliers)},
journal = {CoRR},
volume = {abs/2011.12169},
year = {2020},
url = {https://arxiv.org/abs/2011.12169},
eprinttype = {arXiv},
eprint = {2011.12169},
timestamp = {Thu, 26 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2011-12169.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2012-14540,
author = {Spencer L. Gordon and
Bijan Mazaheri and
Yuval Rabani and
Leonard J. Schulman},
title = {Source Identification for Mixtures of Product Distributions},
journal = {CoRR},
volume = {abs/2012.14540},
year = {2020},
url = {https://arxiv.org/abs/2012.14540},
eprinttype = {arXiv},
eprint = {2012.14540},
timestamp = {Fri, 08 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2012-14540.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1904-03874,
author = {S{\'{e}}bastien Bubeck and
Yuval Rabani},
title = {Parametrized Metrical Task Systems},
journal = {CoRR},
volume = {abs/1904.03874},
year = {2019},
url = {http://arxiv.org/abs/1904.03874},
eprinttype = {arXiv},
eprint = {1904.03874},
timestamp = {Thu, 25 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1904-03874.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1907-05037,
author = {Simina Br{\^{a}}nzei and
Nikhil R. Devanur and
Yuval Rabani},
title = {Proportional Dynamics in Exchange Economies},
journal = {CoRR},
volume = {abs/1907.05037},
year = {2019},
url = {http://arxiv.org/abs/1907.05037},
eprinttype = {arXiv},
eprint = {1907.05037},
timestamp = {Wed, 17 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1907-05037.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/OstrovskyRY18,
author = {Rafail Ostrovsky and
Yuval Rabani and
Arman Yousefi},
editor = {Ioannis Chatzigiannakis and
Christos Kaklamanis and
D{\'{a}}niel Marx and
Donald Sannella},
title = {Strictly Balancing Matrices in Polynomial Time Using Osborne's Iteration},
booktitle = {45th International Colloquium on Automata, Languages, and Programming,
{ICALP} 2018, July 9-13, 2018, Prague, Czech Republic},
series = {LIPIcs},
volume = {107},
pages = {93:1--93:11},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2018.93},
doi = {10.4230/LIPICS.ICALP.2018.93},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/icalp/OstrovskyRY18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/RabaniV17,
author = {Yuval Rabani and
Rakesh Venkat},
editor = {Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
David Williamson and
Santosh S. Vempala},
title = {Approximating Sparsest Cut in Low Rank Graphs via Embeddings from
Approximately Low Dimensional Spaces},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, {APPROX/RANDOM} 2017, August 16-18, 2017, Berkeley,
CA, {USA}},
series = {LIPIcs},
volume = {81},
pages = {21:1--21:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2017.21},
doi = {10.4230/LIPICS.APPROX-RANDOM.2017.21},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/RabaniV17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DvijothamRS17,
author = {Krishnamurthy Dvijotham and
Yuval Rabani and
Leonard J. Schulman},
editor = {Philip N. Klein},
title = {Convergence of Incentive-Driven Dynamics in Fisher Markets},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {554--567},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.35},
doi = {10.1137/1.9781611974782.35},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/DvijothamRS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/OstrovskyRY17,
author = {Rafail Ostrovsky and
Yuval Rabani and
Arman Yousefi},
editor = {Philip N. Klein},
title = {Matrix Balancing in \emph{L}\({}_{\mbox{p}}\) Norms: Bounding the
Convergence Rate of Osborne's Iteration},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {154--169},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.11},
doi = {10.1137/1.9781611974782.11},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/OstrovskyRY17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/OstrovskyRY17,
author = {Rafail Ostrovsky and
Yuval Rabani and
Arman Yousefi},
title = {Strictly Balancing Matrices in Polynomial Time Using Osborne's Iteration},
journal = {CoRR},
volume = {abs/1704.07406},
year = {2017},
url = {http://arxiv.org/abs/1704.07406},
eprinttype = {arXiv},
eprint = {1704.07406},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/OstrovskyRY17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/RabaniV17,
author = {Yuval Rabani and
Rakesh Venkat},
title = {Approximating Sparsest Cut in Low Rank Graphs via Embeddings from
Approximately Low-Dimensional Spaces},
journal = {CoRR},
volume = {abs/1706.06806},
year = {2017},
url = {http://arxiv.org/abs/1706.06806},
eprinttype = {arXiv},
eprint = {1706.06806},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/RabaniV17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/RabaniRSW16,
author = {Yuval Rabani and
Andr{\'{e}}a W. Richa and
Jared Saia and
David P. Woodruff},
title = {Editorial to the Special Issue on SODA'12},
journal = {{ACM} Trans. Algorithms},
volume = {12},
number = {1},
pages = {1:1},
year = {2016},
url = {https://doi.org/10.1145/2846001},
doi = {10.1145/2846001},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/talg/RabaniRSW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/icalp/2016,
editor = {Ioannis Chatzigiannakis and
Michael Mitzenmacher and
Yuval Rabani and
Davide Sangiorgi},
title = {43rd International Colloquium on Automata, Languages, and Programming,
{ICALP} 2016, July 11-15, 2016, Rome, Italy},
series = {LIPIcs},
volume = {55},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {http://www.dagstuhl.de/dagpub/978-3-95977-013-2},
isbn = {978-3-95977-013-2},
timestamp = {Tue, 11 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icalp/2016.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DvijothamRS16,
author = {Krishnamurthy Dvijotham and
Yuval Rabani and
Leonard J. Schulman},
title = {Market Dynamics of Best-Response with Lookahead},
journal = {CoRR},
volume = {abs/1605.09012},
year = {2016},
url = {http://arxiv.org/abs/1605.09012},
eprinttype = {arXiv},
eprint = {1605.09012},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DvijothamRS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/OstrovskyRY16,
author = {Rafail Ostrovsky and
Yuval Rabani and
Arman Yousefi},
title = {Matrix Balancing in Lp Norms: {A} New Analysis of Osborne's Iteration},
journal = {CoRR},
volume = {abs/1606.08083},
year = {2016},
url = {http://arxiv.org/abs/1606.08083},
eprinttype = {arXiv},
eprint = {1606.08083},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/OstrovskyRY16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/Avigdor-Elgrabli15,
author = {Noa Avigdor{-}Elgrabli and
Yuval Rabani},
title = {An Improved Competitive Algorithm for Reordering Buffer Management},
journal = {{ACM} Trans. Algorithms},
volume = {11},
number = {4},
pages = {35:1--35:15},
year = {2015},
url = {https://doi.org/10.1145/2663347},
doi = {10.1145/2663347},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/talg/Avigdor-Elgrabli15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/Avigdor-Elgrabli15,
author = {Noa Avigdor{-}Elgrabli and
Sungjin Im and
Benjamin Moseley and
Yuval Rabani},
editor = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Kazuo Iwama and
Naoki Kobayashi and
Bettina Speckmann},
title = {On the Randomized Competitive Ratio of Reordering Buffer Management
with Non-Uniform Costs},
booktitle = {Automata, Languages, and Programming - 42nd International Colloquium,
{ICALP} 2015, Kyoto, Japan, July 6-10, 2015, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {9134},
pages = {78--90},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-662-47672-7\_7},
doi = {10.1007/978-3-662-47672-7\_7},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/Avigdor-Elgrabli15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/LiRSS15,
author = {Jian Li and
Yuval Rabani and
Leonard J. Schulman and
Chaitanya Swamy},
editor = {Rocco A. Servedio and
Ronitt Rubinfeld},
title = {Learning Arbitrary Statistical Mixtures of Discrete Distributions},
booktitle = {Proceedings of the Forty-Seventh Annual {ACM} on Symposium on Theory
of Computing, {STOC} 2015, Portland, OR, USA, June 14-17, 2015},
pages = {743--752},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2746539.2746584},
doi = {10.1145/2746539.2746584},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/LiRSS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/LiRSS15a,
author = {Jian Li and
Yuval Rabani and
Leonard J. Schulman and
Chaitanya Swamy},
title = {Learning Arbitrary Statistical Mixtures of Discrete Distributions},
journal = {CoRR},
volume = {abs/1504.02526},
year = {2015},
url = {http://arxiv.org/abs/1504.02526},
eprinttype = {arXiv},
eprint = {1504.02526},
timestamp = {Tue, 12 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/LiRSS15a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/RabaniSS14,
author = {Yuval Rabani and
Leonard J. Schulman and
Chaitanya Swamy},
editor = {Moni Naor},
title = {Learning mixtures of arbitrary distributions over large discrete domains},
booktitle = {Innovations in Theoretical Computer Science, ITCS'14, Princeton, NJ,
USA, January 12-14, 2014},
pages = {207--224},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2554797.2554818},
doi = {10.1145/2554797.2554818},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/RabaniSS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Avigdor-ElgrabliR14,
author = {Noa Avigdor{-}Elgrabli and
Yuval Rabani},
title = {Convergence of T{\^{a}}tonnement in Fisher Markets},
journal = {CoRR},
volume = {abs/1401.6637},
year = {2014},
url = {http://arxiv.org/abs/1401.6637},
eprinttype = {arXiv},
eprint = {1401.6637},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/Avigdor-ElgrabliR14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Avigdor-ElgrabliR13,
author = {Noa Avigdor{-}Elgrabli and
Yuval Rabani},
title = {An optimal randomized online algorithm for reordering buffer management},
booktitle = {54th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
2013, 26-29 October, 2013, Berkeley, CA, {USA}},
pages = {1--10},
publisher = {{IEEE} Computer Society},
year = {2013},
url = {https://doi.org/10.1109/FOCS.2013.9},
doi = {10.1109/FOCS.2013.9},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/focs/Avigdor-ElgrabliR13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Avigdor-ElgrabliR13,
author = {Noa Avigdor{-}Elgrabli and
Yuval Rabani},
editor = {Sanjeev Khanna},
title = {A Constant Factor Approximation Algorithm for Reordering Buffer Management},
booktitle = {Proceedings of the Twenty-Fourth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2013, New Orleans, Louisiana, USA, January 6-8,
2013},
pages = {973--984},
publisher = {{SIAM}},
year = {2013},
url = {https://doi.org/10.1137/1.9781611973105.70},
doi = {10.1137/1.9781611973105.70},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/Avigdor-ElgrabliR13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1303-3386,
author = {Noa Avigdor{-}Elgrabli and
Yuval Rabani},
title = {An Optimal Randomized Online Algorithm for Reordering Buffer Management},
journal = {CoRR},
volume = {abs/1303.3386},
year = {2013},
url = {http://arxiv.org/abs/1303.3386},
eprinttype = {arXiv},
eprint = {1303.3386},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1303-3386.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/OstrovskyRSS12,
author = {Rafail Ostrovsky and
Yuval Rabani and
Leonard J. Schulman and
Chaitanya Swamy},
title = {The effectiveness of lloyd-type methods for the k-means problem},
journal = {J. {ACM}},
volume = {59},
number = {6},
pages = {28:1--28:22},
year = {2012},
url = {https://doi.org/10.1145/2395116.2395117},
doi = {10.1145/2395116.2395117},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jacm/OstrovskyRSS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/AroraLNRRV12,
author = {Sanjeev Arora and
L{\'{a}}szl{\'{o}} Lov{\'{a}}sz and
Ilan Newman and
Yuval Rabani and
Yuri Rabinovich and
Santosh S. Vempala},
title = {Local Versus Global Properties of Metric Spaces},
journal = {{SIAM} J. Comput.},
volume = {41},
number = {1},
pages = {250--271},
year = {2012},
url = {https://doi.org/10.1137/090780304},
doi = {10.1137/090780304},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/AroraLNRRV12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/KarninRS12,
author = {Zohar Shay Karnin and
Yuval Rabani and
Amir Shpilka},
title = {Explicit Dimension Reduction and Its Applications},
journal = {{SIAM} J. Comput.},
volume = {41},
number = {1},
pages = {219--249},
year = {2012},
url = {https://doi.org/10.1137/110828812},
doi = {10.1137/110828812},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/KarninRS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocrypt/CevallosFOR12,
author = {Alfonso Cevallos and
Serge Fehr and
Rafail Ostrovsky and
Yuval Rabani},
editor = {David Pointcheval and
Thomas Johansson},
title = {Unconditionally-Secure Robust Secret Sharing with Compact Shares},
booktitle = {Advances in Cryptology - {EUROCRYPT} 2012 - 31st Annual International
Conference on the Theory and Applications of Cryptographic Techniques,
Cambridge, UK, April 15-19, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7237},
pages = {195--208},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-29011-4\_13},
doi = {10.1007/978-3-642-29011-4\_13},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/eurocrypt/CevallosFOR12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fsttcs/Rabani12,
author = {Yuval Rabani},
editor = {Deepak D'Souza and
Telikepalli Kavitha and
Jaikumar Radhakrishnan},
title = {Learning Mixtures of Distributions over Large Discrete Domains},
booktitle = {{IARCS} Annual Conference on Foundations of Software Technology and
Theoretical Computer Science, {FSTTCS} 2012, December 15-17, 2012,
Hyderabad, India},
series = {LIPIcs},
volume = {18},
pages = {1--3},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2012},
url = {https://doi.org/10.4230/LIPIcs.FSTTCS.2012.1},
doi = {10.4230/LIPICS.FSTTCS.2012.1},
timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/fsttcs/Rabani12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/soda/2012,
editor = {Yuval Rabani},
title = {Proceedings of the Twenty-Third Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2012, Kyoto, Japan, January 17-19, 2012},
publisher = {{SIAM}},
year = {2012},
url = {https://doi.org/10.1137/1.9781611973099},
doi = {10.1137/1.9781611973099},
isbn = {978-1-61197-210-8},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/2012.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1202-4504,
author = {Noa Avigdor{-}Elgrabli and
Yuval Rabani},
title = {A Constant Factor Approximation Algorithm for Reordering Buffer Management},
journal = {CoRR},
volume = {abs/1202.4504},
year = {2012},
url = {http://arxiv.org/abs/1202.4504},
eprinttype = {arXiv},
eprint = {1202.4504},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1202-4504.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1212-1527,
author = {Yuval Rabani and
Leonard J. Schulman and
Chaitanya Swamy},
title = {Learning Mixtures of Arbitrary Distributions over Large Discrete Domains},
journal = {CoRR},
volume = {abs/1212.1527},
year = {2012},
url = {http://arxiv.org/abs/1212.1527},
eprinttype = {arXiv},
eprint = {1212.1527},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1212-1527.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/CalinescuCKR11,
author = {Gruia C{\u{a}}linescu and
Amit Chakrabarti and
Howard J. Karloff and
Yuval Rabani},
title = {An improved approximation algorithm for resource allocation},
journal = {{ACM} Trans. Algorithms},
volume = {7},
number = {4},
pages = {48:1--48:7},
year = {2011},
url = {https://doi.org/10.1145/2000807.2000816},
doi = {10.1145/2000807.2000816},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/talg/CalinescuCKR11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coco/KarninRS11,
author = {Zohar Shay Karnin and
Yuval Rabani and
Amir Shpilka},
title = {Explicit Dimension Reduction and Its Applications},
booktitle = {Proceedings of the 26th Annual {IEEE} Conference on Computational
Complexity, {CCC} 2011, San Jose, California, USA, June 8-10, 2011},
pages = {262--272},
publisher = {{IEEE} Computer Society},
year = {2011},
url = {https://doi.org/10.1109/CCC.2011.20},
doi = {10.1109/CCC.2011.20},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/coco/KarninRS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/KarloffKMR11,
author = {Howard J. Karloff and
Flip Korn and
Konstantin Makarychev and
Yuval Rabani},
editor = {Thomas Schwentick and
Christoph D{\"{u}}rr},
title = {On Parsimonious Explanations For 2-D Tree- and Linearly-Ordered Data},
booktitle = {28th International Symposium on Theoretical Aspects of Computer Science,
{STACS} 2011, March 10-12, 2011, Dortmund, Germany},
series = {LIPIcs},
volume = {9},
pages = {332--343},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2011},
url = {https://doi.org/10.4230/LIPIcs.STACS.2011.332},
doi = {10.4230/LIPICS.STACS.2011.332},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/stacs/KarloffKMR11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1101-1941,
author = {Howard J. Karloff and
Flip Korn and
Konstantin Makarychev and
Yuval Rabani},
title = {On Parsimonious Explanations for 2-D Tree- and Linearly-Ordered Data},
journal = {CoRR},
volume = {abs/1101.1941},
year = {2011},
url = {http://arxiv.org/abs/1101.1941},
eprinttype = {arXiv},
eprint = {1101.1941},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1101-1941.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/RabaniS10,
author = {Yuval Rabani and
Amir Shpilka},
title = {Explicit Construction of a Small Epsilon-Net for Linear Threshold
Functions},
journal = {{SIAM} J. Comput.},
volume = {39},
number = {8},
pages = {3501--3520},
year = {2010},
url = {https://doi.org/10.1137/090764190},
doi = {10.1137/090764190},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/RabaniS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Avigdor-ElgrabliR10,
author = {Noa Avigdor{-}Elgrabli and
Yuval Rabani},
editor = {Moses Charikar},
title = {An Improved Competitive Algorithm for Reordering Buffer Management},
booktitle = {Proceedings of the Twenty-First Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2010, Austin, Texas, USA, January 17-19, 2010},
pages = {13--21},
publisher = {{SIAM}},
year = {2010},
url = {https://doi.org/10.1137/1.9781611973075.2},
doi = {10.1137/1.9781611973075.2},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/Avigdor-ElgrabliR10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AzarDJR10,
author = {Yossi Azar and
Nikhil R. Devanur and
Kamal Jain and
Yuval Rabani},
editor = {Moses Charikar},
title = {Monotonicity in Bargaining Networks},
booktitle = {Proceedings of the Twenty-First Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2010, Austin, Texas, USA, January 17-19, 2010},
pages = {817--826},
publisher = {{SIAM}},
year = {2010},
url = {https://doi.org/10.1137/1.9781611973075.67},
doi = {10.1137/1.9781611973075.67},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/AzarDJR10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1011-2590,
author = {Vladimir Braverman and
Rafail Ostrovsky and
Yuval Rabani},
title = {Rademacher Chaos, Random Eulerian Graphs and The Sparse Johnson-Lindenstrauss
Transform},
journal = {CoRR},
volume = {abs/1011.2590},
year = {2010},
url = {http://arxiv.org/abs/1011.2590},
eprinttype = {arXiv},
eprint = {1011.2590},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1011-2590.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/KarloffKMR09,
author = {Howard J. Karloff and
Subhash Khot and
Aranyak Mehta and
Yuval Rabani},
title = {On Earthmover Distance, Metric Labeling, and 0-Extension},
journal = {{SIAM} J. Comput.},
volume = {39},
number = {2},
pages = {371--387},
year = {2009},
url = {https://doi.org/10.1137/070685671},
doi = {10.1137/070685671},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/KarloffKMR09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/KenyonRS09,
author = {Claire Kenyon and
Yuval Rabani and
Alistair Sinclair},
title = {Low Distortion Maps Between Point Sets},
journal = {{SIAM} J. Comput.},
volume = {39},
number = {4},
pages = {1617--1636},
year = {2009},
url = {https://doi.org/10.1137/080712921},
doi = {10.1137/080712921},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/KenyonRS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/KrauthgamerR09,
author = {Robert Krauthgamer and
Yuval Rabani},
title = {Improved Lower Bounds for Embeddings intoL\({}_{\mbox{1}}\){\textdollar}},
journal = {{SIAM} J. Comput.},
volume = {38},
number = {6},
pages = {2487--2498},
year = {2009},
url = {https://doi.org/10.1137/060660126},
doi = {10.1137/060660126},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/KrauthgamerR09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/RabaniS09,
author = {Yuval Rabani and
Gabriel Scalosub},
title = {Bicriteria approximation tradeoff for the node-cost budget problem},
journal = {{ACM} Trans. Algorithms},
volume = {5},
number = {2},
pages = {19:1--19:14},
year = {2009},
url = {https://doi.org/10.1145/1497290.1497295},
doi = {10.1145/1497290.1497295},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/talg/RabaniS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/OstrovskyRS09,
author = {Rafail Ostrovsky and
Yuval Rabani and
Leonard J. Schulman},
title = {Error-correcting codes for automatic control},
journal = {{IEEE} Trans. Inf. Theory},
volume = {55},
number = {7},
pages = {2931--2941},
year = {2009},
url = {https://doi.org/10.1109/TIT.2009.2021303},
doi = {10.1109/TIT.2009.2021303},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tit/OstrovskyRS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/RabaniS09,
author = {Yuval Rabani and
Amir Shpilka},
editor = {Michael Mitzenmacher},
title = {Explicit construction of a small epsilon-net for linear threshold
functions},
booktitle = {Proceedings of the 41st Annual {ACM} Symposium on Theory of Computing,
{STOC} 2009, Bethesda, MD, USA, May 31 - June 2, 2009},
pages = {649--658},
publisher = {{ACM}},
year = {2009},
url = {https://doi.org/10.1145/1536414.1536502},
doi = {10.1145/1536414.1536502},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/RabaniS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/KarninRS09,
author = {Zohar Shay Karnin and
Yuval Rabani and
Amir Shpilka},
title = {Explicit Dimension Reduction and Its Applications},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR09-121}},
year = {2009},
url = {https://eccc.weizmann.ac.il/report/2009/121},
eprinttype = {ECCC},
eprint = {TR09-121},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/KarninRS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/RabaniSS08,
author = {Yuval Rabani and
Leonard J. Schulman and
Chaitanya Swamy},
editor = {Shang{-}Hua Teng},
title = {Approximation algorithms for labeling hierarchical taxonomies},
booktitle = {Proceedings of the Nineteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2008, San Francisco, California, USA, January 20-22,
2008},
pages = {671--680},
publisher = {{SIAM}},
year = {2008},
url = {http://dl.acm.org/citation.cfm?id=1347082.1347156},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/RabaniSS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/RabaniS08,
author = {Yuval Rabani and
Gabriel Scalosub},
editor = {Joachim Gudmundsson},
title = {Bicriteria Approximation Tradeoff for the Node-Cost Budget Problem},
booktitle = {Algorithm Theory - {SWAT} 2008, 11th Scandinavian Workshop on Algorithm
Theory, Gothenburg, Sweden, July 2-4, 2008, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5124},
pages = {90--101},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-69903-3\_10},
doi = {10.1007/978-3-540-69903-3\_10},
timestamp = {Tue, 14 May 2019 10:00:39 +0200},
biburl = {https://dblp.org/rec/conf/swat/RabaniS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/OstrovskyR07,
author = {Rafail Ostrovsky and
Yuval Rabani},
title = {Low distortion embeddings for edit distance},
journal = {J. {ACM}},
volume = {54},
number = {5},
pages = {23},
year = {2007},
url = {https://doi.org/10.1145/1284320.1284322},
doi = {10.1145/1284320.1284322},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jacm/OstrovskyR07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/MossR07,
author = {Anna Moss and
Yuval Rabani},
title = {Approximation Algorithms for Constrained Node Weighted Steiner Tree
Problems},
journal = {{SIAM} J. Comput.},
volume = {37},
number = {2},
pages = {460--481},
year = {2007},
url = {https://doi.org/10.1137/S0097539702420474},
doi = {10.1137/S0097539702420474},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/MossR07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/crc/Rabani07,
author = {Yuval Rabani},
editor = {Teofilo F. Gonzalez},
title = {Linear Programming},
booktitle = {Handbook of Approximation Algorithms and Metaheuristics},
publisher = {Chapman and Hall/CRC},
year = {2007},
url = {https://doi.org/10.1201/9781420010749.ch6},
doi = {10.1201/9781420010749.CH6},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/crc/Rabani07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cc/ChawlaKKRS06,
author = {Shuchi Chawla and
Robert Krauthgamer and
Ravi Kumar and
Yuval Rabani and
D. Sivakumar},
title = {On the Hardness of Approximating Multicut and Sparsest-Cut},
journal = {Comput. Complex.},
volume = {15},
number = {2},
pages = {94--114},
year = {2006},
url = {https://doi.org/10.1007/s00037-006-0210-9},
doi = {10.1007/S00037-006-0210-9},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/cc/ChawlaKKRS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mor/ChuzhoyOR06,
author = {Julia Chuzhoy and
Rafail Ostrovsky and
Yuval Rabani},
title = {Approximation Algorithms for the Job Interval Selection Problem and
Related Scheduling Problems},
journal = {Math. Oper. Res.},
volume = {31},
number = {4},
pages = {730--738},
year = {2006},
url = {https://doi.org/10.1287/moor.1060.0218},
doi = {10.1287/MOOR.1060.0218},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mor/ChuzhoyOR06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/LangbergRS06,
author = {Michael Langberg and
Yuval Rabani and
Chaitanya Swamy},
editor = {Josep D{\'{\i}}az and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
Uri Zwick},
title = {Approximation Algorithms for Graph Homomorphism Problems},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, 9th International Workshop on Approximation Algorithms
for Combinatorial Optimization Problems, {APPROX} 2006 and 10th International
Workshop on Randomization and Computation, {RANDOM} 2006, Barcelona,
Spain, August 28-30 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4110},
pages = {176--187},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11830924\_18},
doi = {10.1007/11830924\_18},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/approx/LangbergRS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/OstrovskyRSS06,
author = {Rafail Ostrovsky and
Yuval Rabani and
Leonard J. Schulman and
Chaitanya Swamy},
title = {The Effectiveness of Lloyd-Type Methods for the k-Means Problem},
booktitle = {47th Annual {IEEE} Symposium on Foundations of Computer Science {(FOCS}
2006), 21-24 October 2006, Berkeley, California, USA, Proceedings},
pages = {165--176},
publisher = {{IEEE} Computer Society},
year = {2006},
url = {https://doi.org/10.1109/FOCS.2006.75},
doi = {10.1109/FOCS.2006.75},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/focs/OstrovskyRSS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AroraLNRRV06,
author = {Sanjeev Arora and
L{\'{a}}szl{\'{o}} Lov{\'{a}}sz and
Ilan Newman and
Yuval Rabani and
Yuri Rabinovich and
Santosh S. Vempala},
title = {Local versus global properties of metric spaces},
booktitle = {Proceedings of the Seventeenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2006, Miami, Florida, USA, January 22-26, 2006},
pages = {41--50},
publisher = {{ACM} Press},
year = {2006},
url = {http://dl.acm.org/citation.cfm?id=1109557.1109563},
timestamp = {Thu, 24 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/AroraLNRRV06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KrauthgamerR06,
author = {Robert Krauthgamer and
Yuval Rabani},
title = {Improved lower bounds for embeddings into \emph{L}\({}_{\mbox{1}}\)},
booktitle = {Proceedings of the Seventeenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2006, Miami, Florida, USA, January 22-26, 2006},
pages = {1010--1017},
publisher = {{ACM} Press},
year = {2006},
url = {http://dl.acm.org/citation.cfm?id=1109557.1109669},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/KrauthgamerR06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KarloffKMR06,
author = {Howard J. Karloff and
Subhash Khot and
Aranyak Mehta and
Yuval Rabani},
editor = {Jon M. Kleinberg},
title = {On earthmover distance, metric labeling, and 0-extension},
booktitle = {Proceedings of the 38th Annual {ACM} Symposium on Theory of Computing,
Seattle, WA, USA, May 21-23, 2006},
pages = {547--556},
publisher = {{ACM}},
year = {2006},
url = {https://doi.org/10.1145/1132516.1132595},
doi = {10.1145/1132516.1132595},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/KarloffKMR06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/CheriyanKR05,
author = {Joseph Cheriyan and
Howard J. Karloff and
Yuval Rabani},
title = {Approximating Directed Multicuts},
journal = {Comb.},
volume = {25},
number = {3},
pages = {251--269},
year = {2005},
url = {https://doi.org/10.1007/s00493-005-0015-5},
doi = {10.1007/S00493-005-0015-5},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorica/CheriyanKR05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coco/ChawlaKKRS05,
author = {Shuchi Chawla and
Robert Krauthgamer and
Ravi Kumar and
Yuval Rabani and
D. Sivakumar},
title = {On the Hardness of Approximating Multicut and Sparsest-Cut},
booktitle = {20th Annual {IEEE} Conference on Computational Complexity {(CCC} 2005),
11-15 June 2005, San Jose, CA, {USA}},
pages = {144--153},
publisher = {{IEEE} Computer Society},
year = {2005},
url = {https://doi.org/10.1109/CCC.2005.20},
doi = {10.1109/CCC.2005.20},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/coco/ChawlaKKRS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/OstrovskyRS05,
author = {Rafail Ostrovsky and
Yuval Rabani and
Leonard J. Schulman},
title = {Error-Correcting Codes for Automatic Control},
booktitle = {46th Annual {IEEE} Symposium on Foundations of Computer Science {(FOCS}
2005), 23-25 October 2005, Pittsburgh, PA, USA, Proceedings},
pages = {309--316},
publisher = {{IEEE} Computer Society},
year = {2005},
url = {https://doi.org/10.1109/SFCS.2005.33},
doi = {10.1109/SFCS.2005.33},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/focs/OstrovskyRS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChuzhoyR05,
author = {Julia Chuzhoy and
Yuval Rabani},
title = {Approximating k-median with non-uniform capacities},
booktitle = {Proceedings of the Sixteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2005, Vancouver, British Columbia, Canada, January
23-25, 2005},
pages = {952--958},
publisher = {{SIAM}},
year = {2005},
url = {http://dl.acm.org/citation.cfm?id=1070432.1070569},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChuzhoyR05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/OstrovskyR05,
author = {Rafail Ostrovsky and
Yuval Rabani},
editor = {Harold N. Gabow and
Ronald Fagin},
title = {Low distortion embeddings for edit distance},
booktitle = {Proceedings of the 37th Annual {ACM} Symposium on Theory of Computing,
Baltimore, MD, USA, May 22-24, 2005},
pages = {218--224},
publisher = {{ACM}},
year = {2005},
url = {https://doi.org/10.1145/1060590.1060623},
doi = {10.1145/1060590.1060623},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/OstrovskyR05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR05-064,
author = {Howard J. Karloff and
Subhash Khot and
Aranyak Mehta and
Yuval Rabani},
title = {On earthmover distance, metric labeling, and 0-extension},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR05-064}},
year = {2005},
url = {https://eccc.weizmann.ac.il/eccc-reports/2005/TR05-064/index.html},
eprinttype = {ECCC},
eprint = {TR05-064},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR05-064.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/JayramKKR04,
author = {T. S. Jayram and
Subhash Khot and
Ravi Kumar and
Yuval Rabani},
title = {Cell-probe lower bounds for the partial match problem},
journal = {J. Comput. Syst. Sci.},
volume = {69},
number = {3},
pages = {435--447},
year = {2004},
url = {https://doi.org/10.1016/j.jcss.2004.04.006},
doi = {10.1016/J.JCSS.2004.04.006},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jcss/JayramKKR04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/join/BorodinOR04,
author = {Allan Borodin and
Rafail Ostrovsky and
Yuval Rabani},
title = {Stability Preserving Transformations: Packet Routing Networks with
Edge Capacities and Speeds},
journal = {J. Interconnect. Networks},
volume = {5},
number = {1},
pages = {1--12},
year = {2004},
url = {https://doi.org/10.1142/S021926590400099X},
doi = {10.1142/S021926590400099X},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/join/BorodinOR04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ml/BorodinOR04,
author = {Allan Borodin and
Rafail Ostrovsky and
Yuval Rabani},
title = {Subquadratic Approximation Algorithms for Clustering Problems in High
Dimensional Spaces},
journal = {Mach. Learn.},
volume = {56},
number = {1-3},
pages = {153--167},
year = {2004},
url = {https://doi.org/10.1023/B:MACH.0000033118.09057.80},
doi = {10.1023/B:MACH.0000033118.09057.80},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ml/BorodinOR04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/CalinescuKR04,
author = {Gruia C{\u{a}}linescu and
Howard J. Karloff and
Yuval Rabani},
title = {Approximation Algorithms for the 0-Extension Problem},
journal = {{SIAM} J. Comput.},
volume = {34},
number = {2},
pages = {358--372},
year = {2004},
url = {https://doi.org/10.1137/S0097539701395978},
doi = {10.1137/S0097539701395978},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/CalinescuKR04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KenyonRS04,
author = {Claire Kenyon and
Yuval Rabani and
Alistair Sinclair},
editor = {L{\'{a}}szl{\'{o}} Babai},
title = {Low distortion maps between point sets},
booktitle = {Proceedings of the 36th Annual {ACM} Symposium on Theory of Computing,
Chicago, IL, USA, June 13-16, 2004},
pages = {272--280},
publisher = {{ACM}},
year = {2004},
url = {https://doi.org/10.1145/1007352.1007398},
doi = {10.1145/1007352.1007398},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/KenyonRS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/JayramKKR03,
author = {T. S. Jayram and
Subhash Khot and
Ravi Kumar and
Yuval Rabani},
editor = {Lawrence L. Larmore and
Michel X. Goemans},
title = {Cell-probe lower bounds for the partial match problem},
booktitle = {Proceedings of the 35th Annual {ACM} Symposium on Theory of Computing,
June 9-11, 2003, San Diego, CA, {USA}},
pages = {667--672},
publisher = {{ACM}},
year = {2003},
url = {https://doi.org/10.1145/780542.780639},
doi = {10.1145/780542.780639},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/JayramKKR03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/VegaKKR03,
author = {Wenceslas Fernandez de la Vega and
Marek Karpinski and
Claire Kenyon and
Yuval Rabani},
editor = {Lawrence L. Larmore and
Michel X. Goemans},
title = {Approximation schemes for clustering problems},
booktitle = {Proceedings of the 35th Annual {ACM} Symposium on Theory of Computing,
June 9-11, 2003, San Diego, CA, {USA}},
pages = {50--58},
publisher = {{ACM}},
year = {2003},
url = {https://doi.org/10.1145/780542.780550},
doi = {10.1145/780542.780550},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/VegaKKR03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/OstrovskyR02,
author = {Rafail Ostrovsky and
Yuval Rabani},
title = {Polynomial-time approximation schemes for geometric min-sum median
clustering},
journal = {J. {ACM}},
volume = {49},
number = {2},
pages = {139--156},
year = {2002},
url = {https://doi.org/10.1145/506147.506149},
doi = {10.1145/506147.506149},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jacm/OstrovskyR02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/BarkolR02,
author = {Omer Barkol and
Yuval Rabani},
title = {Tighter Lower Bounds for Nearest Neighbor Search and Related Problems
in the Cell Probe Model},
journal = {J. Comput. Syst. Sci.},
volume = {64},
number = {4},
pages = {873--896},
year = {2002},
url = {https://doi.org/10.1006/jcss.2002.1831},
doi = {10.1006/JCSS.2002.1831},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/BarkolR02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/Rabani02,
author = {Yuval Rabani},
editor = {Klaus Jansen and
Stefano Leonardi and
Vijay V. Vazirani},
title = {Search and Classification of High Dimensional Data},
booktitle = {Approximation Algorithms for Combinatorial Optimization, 5th International
Workshop, {APPROX} 2002, Rome, Italy, September 17-21, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2462},
pages = {1--2},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45753-4\_1},
doi = {10.1007/3-540-45753-4\_1},
timestamp = {Tue, 27 Dec 2022 09:06:31 +0100},
biburl = {https://dblp.org/rec/conf/approx/Rabani02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipco/CalinescuCKR02,
author = {Gruia C{\u{a}}linescu and
Amit Chakrabarti and
Howard J. Karloff and
Yuval Rabani},
editor = {William J. Cook and
Andreas S. Schulz},
title = {Improved Approximation Algorithms for Resource Allocation},
booktitle = {Integer Programming and Combinatorial Optimization, 9th International
{IPCO} Conference, Cambridge, MA, USA, May 27-29, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2337},
pages = {401--414},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-47867-1\_28},
doi = {10.1007/3-540-47867-1\_28},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ipco/CalinescuCKR02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR02-025,
author = {Wenceslas Fernandez de la Vega and
Marek Karpinski and
Claire Kenyon and
Yuval Rabani},
title = {Polynomial Time Approximation Schemes for Metric Min-Sum Clustering},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR02-025}},
year = {2002},
url = {https://eccc.weizmann.ac.il/eccc-reports/2002/TR02-025/index.html},
eprinttype = {ECCC},
eprint = {TR02-025},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR02-025.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/KleinbergRT01,
author = {Jon M. Kleinberg and
Yuval Rabani and
{\'{E}}va Tardos},
title = {Fairness in Routing and Load Balancing},
journal = {J. Comput. Syst. Sci.},
volume = {63},
number = {1},
pages = {2--20},
year = {2001},
url = {https://doi.org/10.1006/jcss.2001.1752},
doi = {10.1006/JCSS.2001.1752},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jcss/KleinbergRT01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/CheriyanKR01,
author = {Joseph Cheriyan and
Howard J. Karloff and
Yuval Rabani},
title = {Approximating Directed Multicuts},
booktitle = {42nd Annual Symposium on Foundations of Computer Science, {FOCS} 2001,
14-17 October 2001, Las Vegas, Nevada, {USA}},
pages = {320--328},
publisher = {{IEEE} Computer Society},
year = {2001},
url = {https://doi.org/10.1109/SFCS.2001.959906},
doi = {10.1109/SFCS.2001.959906},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/focs/CheriyanKR01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/ChuzhoyOR01,
author = {Julia Chuzhoy and
Rafail Ostrovsky and
Yuval Rabani},
title = {Approximation Algorithms for the Job Interval Selection Problem and
Related Scheduling Problems},
booktitle = {42nd Annual Symposium on Foundations of Computer Science, {FOCS} 2001,
14-17 October 2001, Las Vegas, Nevada, {USA}},
pages = {348--356},
publisher = {{IEEE} Computer Society},
year = {2001},
url = {https://doi.org/10.1109/SFCS.2001.959909},
doi = {10.1109/SFCS.2001.959909},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/ChuzhoyOR01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BorodinOR01,
author = {Allan Borodin and
Rafail Ostrovsky and
Yuval Rabani},
editor = {S. Rao Kosaraju},
title = {Stability preserving transformations: packet routing networks with
edge capacities and speeds},
booktitle = {Proceedings of the Twelfth Annual Symposium on Discrete Algorithms,
January 7-9, 2001, Washington, DC, {USA}},
pages = {601--610},
publisher = {{ACM/SIAM}},
year = {2001},
url = {http://dl.acm.org/citation.cfm?id=365411.365546},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/BorodinOR01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CalinescuKR01,
author = {Gruia C{\u{a}}linescu and
Howard J. Karloff and
Yuval Rabani},
editor = {S. Rao Kosaraju},
title = {Approximation algorithms for the 0-extension problem},
booktitle = {Proceedings of the Twelfth Annual Symposium on Discrete Algorithms,
January 7-9, 2001, Washington, DC, {USA}},
pages = {8--16},
publisher = {{ACM/SIAM}},
year = {2001},
url = {http://dl.acm.org/citation.cfm?id=365411.365413},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/CalinescuKR01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/NaorR01,
author = {Joseph Naor and
Yuval Rabani},
editor = {S. Rao Kosaraju},
title = {Tree packing and approximating k-cuts},
booktitle = {Proceedings of the Twelfth Annual Symposium on Discrete Algorithms,
January 7-9, 2001, Washington, DC, {USA}},
pages = {26--27},
publisher = {{ACM/SIAM}},
year = {2001},
url = {http://dl.acm.org/citation.cfm?id=365411.365415},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/NaorR01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/MossR01,
author = {Anna Moss and
Yuval Rabani},
editor = {Jeffrey Scott Vitter and
Paul G. Spirakis and
Mihalis Yannakakis},
title = {Approximation algorithms for constrained for constrained node weighted
steiner tree problems},
booktitle = {Proceedings on 33rd Annual {ACM} Symposium on Theory of Computing,
July 6-8, 2001, Heraklion, Crete, Greece},
pages = {373--382},
publisher = {{ACM}},
year = {2001},
url = {https://doi.org/10.1145/380752.380826},
doi = {10.1145/380752.380826},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/MossR01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/CalinescuKR00,
author = {Gruia C{\u{a}}linescu and
Howard J. Karloff and
Yuval Rabani},
title = {An Improved Approximation Algorithm for {MULTIWAY} {CUT}},
journal = {J. Comput. Syst. Sci.},
volume = {60},
number = {3},
pages = {564--574},
year = {2000},
timestamp = {Thu, 20 Nov 2003 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/CalinescuKR00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/BlumKRS00,
author = {Avrim Blum and
Howard J. Karloff and
Yuval Rabani and
Michael E. Saks},
title = {A Decomposition Theorem for Task Systems and Bounds for Randomized
Server Problems},
journal = {{SIAM} J. Comput.},
volume = {30},
number = {5},
pages = {1624--1661},
year = {2000},
url = {https://doi.org/10.1137/S0097539799351882},
doi = {10.1137/S0097539799351882},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/BlumKRS00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/KleinbergRT00,
author = {Jon M. Kleinberg and
Yuval Rabani and
{\'{E}}va Tardos},
title = {Allocating Bandwidth for Bursty Connections},
journal = {{SIAM} J. Comput.},
volume = {30},
number = {1},
pages = {191--217},
year = {2000},
url = {https://doi.org/10.1137/S0097539797329142},
doi = {10.1137/S0097539797329142},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/KleinbergRT00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/KushilevitzOR00,
author = {Eyal Kushilevitz and
Rafail Ostrovsky and
Yuval Rabani},
title = {Efficient Search for Approximate Nearest Neighbor in High Dimensional
Spaces},
journal = {{SIAM} J. Comput.},
volume = {30},
number = {2},
pages = {457--474},
year = {2000},
url = {https://doi.org/10.1137/S0097539798347177},
doi = {10.1137/S0097539798347177},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/KushilevitzOR00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/OstrovskyR00,
author = {Rafail Ostrovsky and
Yuval Rabani},
title = {Polynomial Time Approximation Schemes for Geometric k-Clustering},
booktitle = {41st Annual Symposium on Foundations of Computer Science, {FOCS} 2000,
12-14 November 2000, Redondo Beach, California, {USA}},
pages = {349--358},
publisher = {{IEEE} Computer Society},
year = {2000},
url = {https://doi.org/10.1109/SFCS.2000.892123},
doi = {10.1109/SFCS.2000.892123},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/focs/OstrovskyR00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BarkolR00,
author = {Omer Barkol and
Yuval Rabani},
editor = {F. Frances Yao and
Eugene M. Luks},
title = {Tighter bounds for nearest neighbor search and related problems in
the cell probe model},
booktitle = {Proceedings of the Thirty-Second Annual {ACM} Symposium on Theory
of Computing, May 21-23, 2000, Portland, OR, {USA}},
pages = {388--396},
publisher = {{ACM}},
year = {2000},
url = {https://doi.org/10.1145/335305.335350},
doi = {10.1145/335305.335350},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/BarkolR00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/KleinbergRT99,
author = {Jon M. Kleinberg and
Yuval Rabani and
{\'{E}}va Tardos},
title = {Fairness in Routing and Load Balancing},
booktitle = {40th Annual Symposium on Foundations of Computer Science, {FOCS} '99,
17-18 October, 1999, New York, NY, {USA}},
pages = {568--578},
publisher = {{IEEE} Computer Society},
year = {1999},
url = {https://doi.org/10.1109/SFFCS.1999.814631},
doi = {10.1109/SFFCS.1999.814631},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/focs/KleinbergRT99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BorodinOR99,
author = {Allan Borodin and
Rafail Ostrovsky and
Yuval Rabani},
editor = {Jeffrey Scott Vitter and
Lawrence L. Larmore and
Frank Thomson Leighton},
title = {Lower Bounds for High Dimensional Nearest Neighbor Search and Related
Problems},
booktitle = {Proceedings of the Thirty-First Annual {ACM} Symposium on Theory of
Computing, May 1-4, 1999, Atlanta, Georgia, {USA}},
pages = {312--321},
publisher = {{ACM}},
year = {1999},
url = {https://doi.org/10.1145/301250.301330},
doi = {10.1145/301250.301330},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/BorodinOR99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BorodinOR99a,
author = {Allan Borodin and
Rafail Ostrovsky and
Yuval Rabani},
editor = {Jeffrey Scott Vitter and
Lawrence L. Larmore and
Frank Thomson Leighton},
title = {Subquadratic Approximation Algorithms for Clustering Problems in High
Dimensional Spaces},
booktitle = {Proceedings of the Thirty-First Annual {ACM} Symposium on Theory of
Computing, May 1-4, 1999, Atlanta, Georgia, {USA}},
pages = {435--444},
publisher = {{ACM}},
year = {1999},
url = {https://doi.org/10.1145/301250.301367},
doi = {10.1145/301250.301367},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/BorodinOR99a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/AjtaiANRSW98,
author = {Mikl{\'{o}}s Ajtai and
James Aspnes and
Moni Naor and
Yuval Rabani and
Leonard J. Schulman and
Orli Waarts},
title = {Fairness in Scheduling},
journal = {J. Algorithms},
volume = {29},
number = {2},
pages = {306--357},
year = {1998},
url = {https://doi.org/10.1006/jagm.1998.0953},
doi = {10.1006/JAGM.1998.0953},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/AjtaiANRSW98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/KenyonRS98,
author = {Claire Kenyon and
Yuval Rabani and
Alistair Sinclair},
title = {Biased Random Walks, Lyapunov Functions, and Stochastic Analysis of
Best Fit Bin Packing},
journal = {J. Algorithms},
volume = {27},
number = {2},
pages = {218--235},
year = {1998},
url = {https://doi.org/10.1006/jagm.1997.0919},
doi = {10.1006/JAGM.1997.0919},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/KenyonRS98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/RabaniRS98,
author = {Yuval Rabani and
Yuri Rabinovich and
Alistair Sinclair},
title = {A computational view of population genetics},
journal = {Random Struct. Algorithms},
volume = {12},
number = {4},
pages = {313--334},
year = {1998},
url = {https://doi.org/10.1002/(SICI)1098-2418(199807)12:4\<313::AID-RSA1\>3.0.CO;2-W},
doi = {10.1002/(SICI)1098-2418(199807)12:4\<313::AID-RSA1\>3.0.CO;2-W},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rsa/RabaniRS98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/AumannR98,
author = {Yonatan Aumann and
Yuval Rabani},
title = {An \emph{O}(log \emph{k}) Approximate Min-Cut Max-Flow Theorem and
Approximation Algorithm},
journal = {{SIAM} J. Comput.},
volume = {27},
number = {1},
pages = {291--301},
year = {1998},
url = {https://doi.org/10.1137/S0097539794285983},
doi = {10.1137/S0097539794285983},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/AumannR98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/FiatFKRRV98,
author = {Amos Fiat and
Dean P. Foster and
Howard J. Karloff and
Yuval Rabani and
Yiftach Ravid and
Sundar Vishwanathan},
title = {Competitive Algorithms for Layered Graph Traversal},
journal = {{SIAM} J. Comput.},
volume = {28},
number = {2},
pages = {447--462},
year = {1998},
url = {https://doi.org/10.1137/S0097539795279943},
doi = {10.1137/S0097539795279943},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/FiatFKRRV98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/RabaniSW98,
author = {Yuval Rabani and
Alistair Sinclair and
Rolf Wanka},
title = {Local Divergence of Markov Chains and the Analysis of Iterative Load
Balancing Schemes},
booktitle = {39th Annual Symposium on Foundations of Computer Science, {FOCS} '98,
November 8-11, 1998, Palo Alto, California, {USA}},
pages = {694--705},
publisher = {{IEEE} Computer Society},
year = {1998},
url = {https://doi.org/10.1109/SFCS.1998.743520},
doi = {10.1109/SFCS.1998.743520},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/focs/RabaniSW98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/CalinescuKR98,
author = {Gruia C{\u{a}}linescu and
Howard J. Karloff and
Yuval Rabani},
editor = {Jeffrey Scott Vitter},
title = {An Improved Approximation Algorithm for Multiway Cut},
booktitle = {Proceedings of the Thirtieth Annual {ACM} Symposium on the Theory
of Computing, Dallas, Texas, USA, May 23-26, 1998},
pages = {48--52},
publisher = {{ACM}},
year = {1998},
url = {https://doi.org/10.1145/276698.276711},
doi = {10.1145/276698.276711},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/CalinescuKR98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KushilevitzOR98,
author = {Eyal Kushilevitz and
Rafail Ostrovsky and
Yuval Rabani},
editor = {Jeffrey Scott Vitter},
title = {Efficient Search for Approximate Nearest Neighbor in High Dimensional
Spaces},
booktitle = {Proceedings of the Thirtieth Annual {ACM} Symposium on the Theory
of Computing, Dallas, Texas, USA, May 23-26, 1998},
pages = {614--623},
publisher = {{ACM}},
year = {1998},
url = {https://doi.org/10.1145/276698.276877},
doi = {10.1145/276698.276877},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/KushilevitzOR98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tpds/BorodinRS97,
author = {Allan Borodin and
Yuval Rabani and
Baruch Schieber},
title = {Deterministic Many-to-Many Hot Potato Routing},
journal = {{IEEE} Trans. Parallel Distributed Syst.},
volume = {8},
number = {6},
pages = {587--596},
year = {1997},
url = {https://doi.org/10.1109/71.595575},
doi = {10.1109/71.595575},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tpds/BorodinRS97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KleinbergRT97,
author = {Jon M. Kleinberg and
Yuval Rabani and
{\'{E}}va Tardos},
editor = {Frank Thomson Leighton and
Peter W. Shor},
title = {Allocating Bandwidth for Bursty Connections},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM} Symposium on the Theory
of Computing, El Paso, Texas, USA, May 4-6, 1997},
pages = {664--673},
publisher = {{ACM}},
year = {1997},
url = {https://doi.org/10.1145/258533.258661},
doi = {10.1145/258533.258661},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/KleinbergRT97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/OstrovskyR97,
author = {Rafail Ostrovsky and
Yuval Rabani},
editor = {Frank Thomson Leighton and
Peter W. Shor},
title = {Universal \emph{O}(Congestion + Dilation + log\({}^{\mbox{1+epsilon}}\)\emph{N})
Local Control Packet Switching Algorithms},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM} Symposium on the Theory
of Computing, El Paso, Texas, USA, May 4-6, 1997},
pages = {644--653},
publisher = {{ACM}},
year = {1997},
url = {https://doi.org/10.1145/258533.258659},
doi = {10.1145/258533.258659},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/OstrovskyR97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/IraniR96,
author = {Sandy Irani and
Yuval Rabani},
title = {On the Value of Coordination in Distributed Decision Making},
journal = {{SIAM} J. Comput.},
volume = {25},
number = {3},
pages = {498--519},
year = {1996},
url = {https://doi.org/10.1137/S0097539794261428},
doi = {10.1137/S0097539794261428},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/IraniR96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Rabani96,
author = {Yuval Rabani},
title = {Path Coloring on the Mesh},
booktitle = {37th Annual Symposium on Foundations of Computer Science, {FOCS} '96,
Burlington, Vermont, USA, 14-16 October, 1996},
pages = {400--409},
publisher = {{IEEE} Computer Society},
year = {1996},
url = {https://doi.org/10.1109/SFCS.1996.548499},
doi = {10.1109/SFCS.1996.548499},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/focs/Rabani96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KenyonRS96,
author = {Claire Kenyon and
Yuval Rabani and
Alistair Sinclair},
editor = {{\'{E}}va Tardos},
title = {Biased Random Walks, Lyapunov Functions, and Stochastic Analysis of
Best Fit Bin Packing (Preliminary Version)},
booktitle = {Proceedings of the Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, 28-30 January 1996, Atlanta, Georgia, {USA}},
pages = {351--358},
publisher = {{ACM/SIAM}},
year = {1996},
url = {http://dl.acm.org/citation.cfm?id=313852.314082},
timestamp = {Thu, 05 Jul 2018 07:29:31 +0200},
biburl = {https://dblp.org/rec/conf/soda/KenyonRS96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/RabaniT96,
author = {Yuval Rabani and
{\'{E}}va Tardos},
editor = {Gary L. Miller},
title = {Distributed Packet Switching in Arbitrary Networks},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM} Symposium on the Theory
of Computing, Philadelphia, Pennsylvania, USA, May 22-24, 1996},
pages = {366--375},
publisher = {{ACM}},
year = {1996},
url = {https://doi.org/10.1145/237814.237983},
doi = {10.1145/237814.237983},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/RabaniT96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/BartalFR95,
author = {Yair Bartal and
Amos Fiat and
Yuval Rabani},
title = {Competitive Algorithms for Distributed Data Management},
journal = {J. Comput. Syst. Sci.},
volume = {51},
number = {3},
pages = {341--358},
year = {1995},
url = {https://doi.org/10.1006/jcss.1995.1073},
doi = {10.1006/JCSS.1995.1073},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jcss/BartalFR95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AjtaiANRSW95,
author = {Mikl{\'{o}}s Ajtai and
James Aspnes and
Moni Naor and
Yuval Rabani and
Leonard J. Schulman and
Orli Waarts},
editor = {Kenneth L. Clarkson},
title = {Fairness in Scheduling},
booktitle = {Proceedings of the Sixth Annual {ACM-SIAM} Symposium on Discrete Algorithms,
22-24 January 1995. San Francisco, California, {USA}},
pages = {477--485},
publisher = {{ACM/SIAM}},
year = {1995},
url = {http://dl.acm.org/citation.cfm?id=313651.313796},
timestamp = {Thu, 05 Jul 2018 07:29:25 +0200},
biburl = {https://dblp.org/rec/conf/soda/AjtaiANRSW95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AumannR95,
author = {Yonatan Aumann and
Yuval Rabani},
editor = {Kenneth L. Clarkson},
title = {Improved Bounds for All Optical Routing},
booktitle = {Proceedings of the Sixth Annual {ACM-SIAM} Symposium on Discrete Algorithms,
22-24 January 1995. San Francisco, California, {USA}},
pages = {567--576},
publisher = {{ACM/SIAM}},
year = {1995},
url = {http://dl.acm.org/citation.cfm?id=313651.313820},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/AumannR95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/RabaniRS95,
author = {Yuval Rabani and
Yuri Rabinovich and
Alistair Sinclair},
editor = {Frank Thomson Leighton and
Allan Borodin},
title = {A computational view of population genetics},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM} Symposium on Theory
of Computing, 29 May-1 June 1995, Las Vegas, Nevada, {USA}},
pages = {83--92},
publisher = {{ACM}},
year = {1995},
url = {https://doi.org/10.1145/225058.225088},
doi = {10.1145/225058.225088},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/RabaniRS95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/FiatRRS94,
author = {Amos Fiat and
Yuval Rabani and
Yiftach Ravid and
Baruch Schieber},
title = {A Deterministic O(k{\({^3}\)})-Competitive k-Server Algorithm for
the Circle},
journal = {Algorithmica},
volume = {11},
number = {6},
pages = {572--578},
year = {1994},
url = {https://doi.org/10.1007/BF01189994},
doi = {10.1007/BF01189994},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/FiatRRS94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/BartalKR94,
author = {Yair Bartal and
Howard J. Karloff and
Yuval Rabani},
title = {A Better Lower Bound for On-Line Scheduling},
journal = {Inf. Process. Lett.},
volume = {50},
number = {3},
pages = {113--116},
year = {1994},
url = {https://doi.org/10.1016/0020-0190(94)00026-3},
doi = {10.1016/0020-0190(94)00026-3},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/BartalKR94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/FiatRR94,
author = {Amos Fiat and
Yuval Rabani and
Yiftach Ravid},
title = {Competitive k-Server Algorithms},
journal = {J. Comput. Syst. Sci.},
volume = {48},
number = {3},
pages = {410--428},
year = {1994},
url = {https://doi.org/10.1016/S0022-0000(05)80060-1},
doi = {10.1016/S0022-0000(05)80060-1},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jcss/FiatRR94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/KarloffRR94,
author = {Howard J. Karloff and
Yuval Rabani and
Yiftach Ravid},
title = {Lower Bounds for Randomized k-Server and Motion-Planning Algorithms},
journal = {{SIAM} J. Comput.},
volume = {23},
number = {2},
pages = {293--312},
year = {1994},
url = {https://doi.org/10.1137/S0097539792224838},
doi = {10.1137/S0097539792224838},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/KarloffRR94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AwerbuchGLR94,
author = {Baruch Awerbuch and
Rainer Gawlick and
Frank Thomson Leighton and
Yuval Rabani},
title = {On-line Admission Control and Circuit Routing for High Performance
Computing and Communication},
booktitle = {35th Annual Symposium on Foundations of Computer Science, Santa Fe,
New Mexico, USA, 20-22 November 1994},
pages = {412--423},
publisher = {{IEEE} Computer Society},
year = {1994},
url = {https://doi.org/10.1109/SFCS.1994.365675},
doi = {10.1109/SFCS.1994.365675},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/focs/AwerbuchGLR94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AroraRV94,
author = {Sanjeev Arora and
Yuval Rabani and
Umesh V. Vazirani},
editor = {Frank Thomson Leighton and
Michael T. Goodrich},
title = {Simulating quadratic dynamical systems is PSPACE-complete (preliminary
version)},
booktitle = {Proceedings of the Twenty-Sixth Annual {ACM} Symposium on Theory of
Computing, 23-25 May 1994, Montr{\'{e}}al, Qu{\'{e}}bec,
Canada},
pages = {459--467},
publisher = {{ACM}},
year = {1994},
url = {https://doi.org/10.1145/195058.195231},
doi = {10.1145/195058.195231},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/AroraRV94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/IraniR93,
author = {Sandy Irani and
Yuval Rabani},
title = {On the Value of Information in Coordination Games (preliminary version)},
booktitle = {34th Annual Symposium on Foundations of Computer Science, Palo Alto,
California, USA, 3-5 November 1993},
pages = {12--21},
publisher = {{IEEE} Computer Society},
year = {1993},
url = {https://doi.org/10.1109/SFCS.1993.366886},
doi = {10.1109/SFCS.1993.366886},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/focs/IraniR93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/RabaniG92,
author = {Yuval Rabani and
Zvi Galil},
title = {On the Space Complexity of Some Algorithms for Sequence Comparison},
journal = {Theor. Comput. Sci.},
volume = {95},
number = {2},
pages = {231--244},
year = {1992},
url = {https://doi.org/10.1016/0304-3975(92)90266-I},
doi = {10.1016/0304-3975(92)90266-I},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/RabaniG92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/BlumKRS92,
author = {Avrim Blum and
Howard J. Karloff and
Yuval Rabani and
Michael E. Saks},
title = {A Decomposition Theorem and Bounds for Randomized Server Problems},
booktitle = {33rd Annual Symposium on Foundations of Computer Science, Pittsburgh,
Pennsylvania, USA, 24-27 October 1992},
pages = {197--207},
publisher = {{IEEE} Computer Society},
year = {1992},
url = {https://doi.org/10.1109/SFCS.1992.267772},
doi = {10.1109/SFCS.1992.267772},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/focs/BlumKRS92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BartalFR92,
author = {Yair Bartal and
Amos Fiat and
Yuval Rabani},
editor = {S. Rao Kosaraju and
Mike Fellows and
Avi Wigderson and
John A. Ellis},
title = {Competitive Algorithms for Distributed Data Management (Extended Abstract)},
booktitle = {Proceedings of the 24th Annual {ACM} Symposium on Theory of Computing,
May 4-6, 1992, Victoria, British Columbia, Canada},
pages = {39--50},
publisher = {{ACM}},
year = {1992},
url = {https://doi.org/10.1145/129712.129717},
doi = {10.1145/129712.129717},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/BartalFR92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/FiatFKRRV91,
author = {Amos Fiat and
Dean P. Foster and
Howard J. Karloff and
Yuval Rabani and
Yiftach Ravid and
Sundar Vishwanathan},
title = {Competitive Algorithms for Layered Graph Traversal},
booktitle = {32nd Annual Symposium on Foundations of Computer Science, San Juan,
Puerto Rico, 1-4 October 1991},
pages = {288--297},
publisher = {{IEEE} Computer Society},
year = {1991},
url = {https://doi.org/10.1109/SFCS.1991.185381},
doi = {10.1109/SFCS.1991.185381},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/focs/FiatFKRRV91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KarloffRR91,
author = {Howard J. Karloff and
Yuval Rabani and
Yiftach Ravid},
editor = {Cris Koutsougeras and
Jeffrey Scott Vitter},
title = {Lower Bounds for Randomized k-Server and Motion Planning Algorithms},
booktitle = {Proceedings of the 23rd Annual {ACM} Symposium on Theory of Computing,
May 5-8, 1991, New Orleans, Louisiana, {USA}},
pages = {278--288},
publisher = {{ACM}},
year = {1991},
url = {https://doi.org/10.1145/103418.103450},
doi = {10.1145/103418.103450},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/KarloffRR91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/FiatRR90,
author = {Amos Fiat and
Yuval Rabani and
Yiftach Ravid},
title = {Competitive k-Server Algorithms (Extended Abstract)},
booktitle = {31st Annual Symposium on Foundations of Computer Science, St. Louis,
Missouri, USA, October 22-24, 1990, Volume {II}},
pages = {454--463},
publisher = {{IEEE} Computer Society},
year = {1990},
url = {https://doi.org/10.1109/FSCS.1990.89566},
doi = {10.1109/FSCS.1990.89566},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/focs/FiatRR90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
retrieved on 2024-09-20 23:29 CEST from data curated by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
