Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Eli Upfal
@inproceedings{DBLP:conf/icml/MazzettoU23,
author = {Alessio Mazzetto and
Eli Upfal},
editor = {Andreas Krause and
Emma Brunskill and
Kyunghyun Cho and
Barbara Engelhardt and
Sivan Sabato and
Jonathan Scarlett},
title = {Nonparametric Density Estimation under Distribution Drift},
booktitle = {International Conference on Machine Learning, {ICML} 2023, 23-29 July
2023, Honolulu, Hawaii, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {202},
pages = {24251--24270},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v202/mazzetto23a.html},
timestamp = {Mon, 28 Aug 2023 17:23:08 +0200},
biburl = {https://dblp.org/rec/conf/icml/MazzettoU23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/MazzettoU23,
author = {Alessio Mazzetto and
Eli Upfal},
editor = {Alice Oh and
Tristan Naumann and
Amir Globerson and
Kate Saenko and
Moritz Hardt and
Sergey Levine},
title = {An Adaptive Algorithm for Learning with Unknown Distribution Drift},
booktitle = {Advances in Neural Information Processing Systems 36: Annual Conference
on Neural Information Processing Systems 2023, NeurIPS 2023, New Orleans,
LA, USA, December 10 - 16, 2023},
year = {2023},
url = {http://papers.nips.cc/paper\_files/paper/2023/hash/1fe6f635fe265292aba3987b5123ae3d-Abstract-Conference.html},
timestamp = {Fri, 01 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/MazzettoU23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2302-02460,
author = {Alessio Mazzetto and
Eli Upfal},
title = {Nonparametric Density Estimation under Distribution Drift},
journal = {CoRR},
volume = {abs/2302.02460},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2302.02460},
doi = {10.48550/ARXIV.2302.02460},
eprinttype = {arXiv},
eprint = {2302.02460},
timestamp = {Fri, 10 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2302-02460.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2305-02252,
author = {Alessio Mazzetto and
Eli Upfal},
title = {An Adaptive Algorithm for Learning with Unknown Distribution Drift},
journal = {CoRR},
volume = {abs/2305.02252},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2305.02252},
doi = {10.48550/ARXIV.2305.02252},
eprinttype = {arXiv},
eprint = {2305.02252},
timestamp = {Fri, 05 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2305-02252.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2306-01658,
author = {Alessio Mazzetto and
Reza Esfandiarpoor and
Eli Upfal and
Stephen H. Bach},
title = {An Adaptive Method for Weak Supervision with Drifting Data},
journal = {CoRR},
volume = {abs/2306.01658},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2306.01658},
doi = {10.48550/ARXIV.2306.01658},
eprinttype = {arXiv},
eprint = {2306.01658},
timestamp = {Mon, 12 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2306-01658.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/datamine/HaddadanMRU22,
author = {Shahrzad Haddadan and
Cristina Menghini and
Matteo Riondato and
Eli Upfal},
title = {Reducing polarization and increasing diverse navigability in graphs
by inserting edges and swapping edge weights},
journal = {Data Min. Knowl. Discov.},
volume = {36},
number = {6},
pages = {2334--2378},
year = {2022},
url = {https://doi.org/10.1007/s10618-022-00875-8},
doi = {10.1007/S10618-022-00875-8},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/datamine/HaddadanMRU22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/AugustineMRU22,
author = {John Augustine and
William K. Moses Jr. and
Amanda Redlich and
Eli Upfal},
title = {Balanced Allocation: Patience Is Not a Virtue},
journal = {{SIAM} J. Comput.},
volume = {51},
number = {6},
pages = {1743--1768},
year = {2022},
url = {https://doi.org/10.1137/17m1155375},
doi = {10.1137/17M1155375},
timestamp = {Sun, 15 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/AugustineMRU22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/MazzettoMYUB22,
author = {Alessio Mazzetto and
Cristina Menghini and
Andrew Yuan and
Eli Upfal and
Stephen H. Bach},
editor = {Sanmi Koyejo and
S. Mohamed and
A. Agarwal and
Danielle Belgrave and
K. Cho and
A. Oh},
title = {Tight Lower Bounds on Worst-Case Guarantees for Zero-Shot Learning
with Attributes},
booktitle = {Advances in Neural Information Processing Systems 35: Annual Conference
on Neural Information Processing Systems 2022, NeurIPS 2022, New Orleans,
LA, USA, November 28 - December 9, 2022},
year = {2022},
url = {http://papers.nips.cc/paper\_files/paper/2022/hash/7c9b9ecc92a679f1b6c76ed8f99f2636-Abstract-Conference.html},
timestamp = {Mon, 08 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/MazzettoMYUB22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2205-13068,
author = {Alessio Mazzetto and
Cristina Menghini and
Andrew Yuan and
Eli Upfal and
Stephen H. Bach},
title = {Tight Lower Bounds on Worst-Case Guarantees for Zero-Shot Learning
with Attributes},
journal = {CoRR},
volume = {abs/2205.13068},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2205.13068},
doi = {10.48550/ARXIV.2205.13068},
eprinttype = {arXiv},
eprint = {2205.13068},
timestamp = {Mon, 30 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2205-13068.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tkdd/StefaniTU21,
author = {Lorenzo De Stefani and
Erisa Terolli and
Eli Upfal},
title = {Tiered Sampling: An Efficient Method for Counting Sparse Motifs in
Massive Graph Streams},
journal = {{ACM} Trans. Knowl. Discov. Data},
volume = {15},
number = {5},
pages = {79:1--79:52},
year = {2021},
url = {https://doi.org/10.1145/3441299},
doi = {10.1145/3441299},
timestamp = {Fri, 16 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tkdd/StefaniTU21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/MazzettoSPUB21,
author = {Alessio Mazzetto and
Dylan Sam and
Andrew Park and
Eli Upfal and
Stephen H. Bach},
editor = {Arindam Banerjee and
Kenji Fukumizu},
title = {Semi-Supervised Aggregation of Dependent Weak Supervision Sources
With Performance Guarantees},
booktitle = {The 24th International Conference on Artificial Intelligence and Statistics,
{AISTATS} 2021, April 13-15, 2021, Virtual Event},
series = {Proceedings of Machine Learning Research},
volume = {130},
pages = {3196--3204},
publisher = {{PMLR}},
year = {2021},
url = {http://proceedings.mlr.press/v130/mazzetto21a.html},
timestamp = {Wed, 14 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aistats/MazzettoSPUB21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/bigdataconf/MenghiniAU21,
author = {Cristina Menghini and
Aris Anagnostopoulos and
Eli Upfal},
editor = {Yixin Chen and
Heiko Ludwig and
Yicheng Tu and
Usama M. Fayyad and
Xingquan Zhu and
Xiaohua Hu and
Suren Byna and
Xiong Liu and
Jianping Zhang and
Shirui Pan and
Vagelis Papalexakis and
Jianwu Wang and
Alfredo Cuzzocrea and
Carlos Ordonez},
title = {How Inclusive Are Wikipedia's Hyperlinks in Articles Covering Polarizing
Topics?},
booktitle = {2021 {IEEE} International Conference on Big Data (Big Data), Orlando,
FL, USA, December 15-18, 2021},
pages = {1300--1307},
publisher = {{IEEE}},
year = {2021},
url = {https://doi.org/10.1109/BigData52589.2021.9671943},
doi = {10.1109/BIGDATA52589.2021.9671943},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/bigdataconf/MenghiniAU21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/citc/AndoLU21,
author = {Megumi Ando and
Anna Lysyanskaya and
Eli Upfal},
editor = {Stefano Tessaro},
title = {On the Complexity of Anonymous Communication Through Public Networks},
booktitle = {2nd Conference on Information-Theoretic Cryptography, {ITC} 2021,
July 23-26, 2021, Virtual Conference},
series = {LIPIcs},
volume = {199},
pages = {9:1--9:25},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://doi.org/10.4230/LIPIcs.ITC.2021.9},
doi = {10.4230/LIPICS.ITC.2021.9},
timestamp = {Thu, 16 Sep 2021 15:58:53 +0200},
biburl = {https://dblp.org/rec/conf/citc/AndoLU21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/MazzettoCSBU21,
author = {Alessio Mazzetto and
Cyrus Cousins and
Dylan Sam and
Stephen H. Bach and
Eli Upfal},
editor = {Marina Meila and
Tong Zhang},
title = {Adversarial Multi Class Learning under Weak Supervision with Performance
Guarantees},
booktitle = {Proceedings of the 38th International Conference on Machine Learning,
{ICML} 2021, 18-24 July 2021, Virtual Event},
series = {Proceedings of Machine Learning Research},
volume = {139},
pages = {7534--7543},
publisher = {{PMLR}},
year = {2021},
url = {http://proceedings.mlr.press/v139/mazzetto21a.html},
timestamp = {Wed, 25 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/MazzettoCSBU21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/HaddadanZCU21,
author = {Shahrzad Haddadan and
Yue Zhuang and
Cyrus Cousins and
Eli Upfal},
editor = {Marc'Aurelio Ranzato and
Alina Beygelzimer and
Yann N. Dauphin and
Percy Liang and
Jennifer Wortman Vaughan},
title = {Fast Doubly-Adaptive {MCMC} to Estimate the Gibbs Partition Function
with Weak Mixing Time Bounds},
booktitle = {Advances in Neural Information Processing Systems 34: Annual Conference
on Neural Information Processing Systems 2021, NeurIPS 2021, December
6-14, 2021, virtual},
pages = {25760--25772},
year = {2021},
url = {https://proceedings.neurips.cc/paper/2021/hash/d7f14b4988c30cc40e5e7b7d157bc018-Abstract.html},
timestamp = {Tue, 03 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/nips/HaddadanZCU21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wsdm/HaddadanMRU21,
author = {Shahrzad Haddadan and
Cristina Menghini and
Matteo Riondato and
Eli Upfal},
editor = {Liane Lewin{-}Eytan and
David Carmel and
Elad Yom{-}Tov and
Eugene Agichtein and
Evgeniy Gabrilovich},
title = {RePBubLik: Reducing Polarized Bubble Radius with Link Insertions},
booktitle = {{WSDM} '21, The Fourteenth {ACM} International Conference on Web Search
and Data Mining, Virtual Event, Israel, March 8-12, 2021},
pages = {139--147},
publisher = {{ACM}},
year = {2021},
url = {https://doi.org/10.1145/3437963.3441825},
doi = {10.1145/3437963.3441825},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wsdm/HaddadanMRU21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2101-04751,
author = {Shahrzad Haddadan and
Cristina Menghini and
Matteo Riondato and
Eli Upfal},
title = {RePBubLik: Reducing the Polarized Bubble Radius with Link Insertions},
journal = {CoRR},
volume = {abs/2101.04751},
year = {2021},
url = {https://arxiv.org/abs/2101.04751},
eprinttype = {arXiv},
eprint = {2101.04751},
timestamp = {Fri, 22 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2101-04751.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2111-07372,
author = {Shahrzad Haddadan and
Yue Zhuang and
Cyrus Cousins and
Eli Upfal},
title = {Fast Doubly-Adaptive {MCMC} to Estimate the Gibbs Partition Function
with Weak Mixing Time Bounds},
journal = {CoRR},
volume = {abs/2111.07372},
year = {2021},
url = {https://arxiv.org/abs/2111.07372},
eprinttype = {arXiv},
eprint = {2111.07372},
timestamp = {Tue, 16 Nov 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2111-07372.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2111-08118,
author = {Nathan Tung and
Eli Upfal and
Jerome N. Sanes and
Ani Eloyan},
title = {Neuro-Hotnet: {A} Graph Theoretic Approach for Brain {FC} Estimation},
journal = {CoRR},
volume = {abs/2111.08118},
year = {2021},
url = {https://arxiv.org/abs/2111.08118},
eprinttype = {arXiv},
eprint = {2111.08118},
timestamp = {Mon, 22 Nov 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2111-08118.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithms/CeccarelloPPU20,
author = {Matteo Ceccarello and
Andrea Pietracaprina and
Geppino Pucci and
Eli Upfal},
title = {Distributed Graph Diameter Approximation},
journal = {Algorithms},
volume = {13},
number = {9},
pages = {216},
year = {2020},
url = {https://doi.org/10.3390/a13090216},
doi = {10.3390/A13090216},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithms/CeccarelloPPU20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2007-08197,
author = {Cristina Menghini and
Aris Anagnostopoulos and
Eli Upfal},
title = {Wikipedia's Network Bias on Controversial Topics},
journal = {CoRR},
volume = {abs/2007.08197},
year = {2020},
url = {https://arxiv.org/abs/2007.08197},
eprinttype = {arXiv},
eprint = {2007.08197},
timestamp = {Wed, 22 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2007-08197.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2011-11129,
author = {Cyrus Cousins and
Shahrzad Haddadan and
Eli Upfal},
title = {Making mean-estimation more efficient using an {MCMC} trace variance
approach: DynaMITE},
journal = {CoRR},
volume = {abs/2011.11129},
year = {2020},
url = {https://arxiv.org/abs/2011.11129},
eprinttype = {arXiv},
eprint = {2011.11129},
timestamp = {Wed, 25 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2011-11129.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/almob/HajkarimUV19,
author = {Morteza Chalabi Hajkarim and
Eli Upfal and
Fabio Vandin},
title = {Differentially mutated subnetworks discovery},
journal = {Algorithms Mol. Biol.},
volume = {14},
number = {1},
pages = {10:1--10:11},
year = {2019},
url = {https://doi.org/10.1186/s13015-019-0146-7},
doi = {10.1186/S13015-019-0146-7},
timestamp = {Fri, 13 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/almob/HajkarimUV19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/KleinbergSU19,
author = {Robert Kleinberg and
Aleksandrs Slivkins and
Eli Upfal},
title = {Bandits and Experts in Metric Spaces},
journal = {J. {ACM}},
volume = {66},
number = {4},
pages = {30:1--30:77},
year = {2019},
url = {https://doi.org/10.1145/3299873},
doi = {10.1145/3299873},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jacm/KleinbergSU19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/MahmoodyU19,
author = {Ahmad Mahmoody and
Eli Upfal},
title = {Optimizing static and adaptive probing schedules for rapid event detection},
journal = {Theor. Comput. Sci.},
volume = {774},
pages = {14--30},
year = {2019},
url = {https://doi.org/10.1016/j.tcs.2016.05.041},
doi = {10.1016/J.TCS.2016.05.041},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/MahmoodyU19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/atal/ViqueiraGCU19,
author = {Enrique {Areyan Viqueira} and
Amy Greenwald and
Cyrus Cousins and
Eli Upfal},
editor = {Edith Elkind and
Manuela Veloso and
Noa Agmon and
Matthew E. Taylor},
title = {Learning Simulation-Based Games from Data},
booktitle = {Proceedings of the 18th International Conference on Autonomous Agents
and MultiAgent Systems, {AAMAS} '19, Montreal, QC, Canada, May 13-17,
2019},
pages = {1778--1780},
publisher = {International Foundation for Autonomous Agents and Multiagent Systems},
year = {2019},
url = {http://dl.acm.org/citation.cfm?id=3331916},
timestamp = {Wed, 29 May 2019 16:36:58 +0200},
biburl = {https://dblp.org/rec/conf/atal/ViqueiraGCU19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/bigdataconf/BurattiU19,
author = {Benedetto Buratti and
Eli Upfal},
editor = {Chaitanya K. Baru and
Jun Huan and
Latifur Khan and
Xiaohua Hu and
Ronay Ak and
Yuanyuan Tian and
Roger S. Barga and
Carlo Zaniolo and
Kisung Lee and
Yanfang (Fanny) Ye},
title = {Ordalia: Deep Learning Hyperparameter Search via Generalization Error
Bounds Extrapolation},
booktitle = {2019 {IEEE} International Conference on Big Data {(IEEE} BigData),
Los Angeles, CA, USA, December 9-12, 2019},
pages = {180--187},
publisher = {{IEEE}},
year = {2019},
url = {https://doi.org/10.1109/BigData47090.2019.9006144},
doi = {10.1109/BIGDATA47090.2019.9006144},
timestamp = {Tue, 18 Oct 2022 14:44:48 +0200},
biburl = {https://dblp.org/rec/conf/bigdataconf/BurattiU19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/bigdataconf/MenghiniAU19,
author = {Cristina Menghini and
Aris Anagnostopoulos and
Eli Upfal},
editor = {Chaitanya K. Baru and
Jun Huan and
Latifur Khan and
Xiaohua Hu and
Ronay Ak and
Yuanyuan Tian and
Roger S. Barga and
Carlo Zaniolo and
Kisung Lee and
Yanfang (Fanny) Ye},
title = {Wikipedia Polarization and Its Effects on Navigation Paths},
booktitle = {2019 {IEEE} International Conference on Big Data {(IEEE} BigData),
Los Angeles, CA, USA, December 9-12, 2019},
pages = {6154--6156},
publisher = {{IEEE}},
year = {2019},
url = {https://doi.org/10.1109/BigData47090.2019.9005566},
doi = {10.1109/BIGDATA47090.2019.9005566},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/bigdataconf/MenghiniAU19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dsaa/StefaniU19,
author = {Lorenzo De Stefani and
Eli Upfal},
editor = {Lisa Singh and
Richard D. De Veaux and
George Karypis and
Francesco Bonchi and
Jennifer Hill},
title = {A Rademacher Complexity Based Method for Controlling Power and Confidence
Level in Adaptive Statistical Analysis},
booktitle = {2019 {IEEE} International Conference on Data Science and Advanced
Analytics, {DSAA} 2019, Washington, DC, USA, October 5-8, 2019},
pages = {71--80},
publisher = {{IEEE}},
year = {2019},
url = {https://doi.org/10.1109/DSAA.2019.00021},
doi = {10.1109/DSAA.2019.00021},
timestamp = {Thu, 06 Feb 2020 15:53:51 +0100},
biburl = {https://dblp.org/rec/conf/dsaa/StefaniU19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dsaa/StefaniSUK19,
author = {Lorenzo De Stefani and
Leonhard F. Spiegelberg and
Eli Upfal and
Tim Kraska},
editor = {Lisa Singh and
Richard D. De Veaux and
George Karypis and
Francesco Bonchi and
Jennifer Hill},
title = {VizCertify: {A} Framework for Secure Visual Data Exploration},
booktitle = {2019 {IEEE} International Conference on Data Science and Advanced
Analytics, {DSAA} 2019, Washington, DC, USA, October 5-8, 2019},
pages = {241--251},
publisher = {{IEEE}},
year = {2019},
url = {https://doi.org/10.1109/DSAA.2019.00039},
doi = {10.1109/DSAA.2019.00039},
timestamp = {Thu, 06 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/dsaa/StefaniSUK19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmod/ShangZBKECBUK19,
author = {Zeyuan Shang and
Emanuel Zgraggen and
Benedetto Buratti and
Ferdinand Kossmann and
Philipp Eichmann and
Yeounoh Chung and
Carsten Binnig and
Eli Upfal and
Tim Kraska},
editor = {Peter A. Boncz and
Stefan Manegold and
Anastasia Ailamaki and
Amol Deshpande and
Tim Kraska},
title = {Democratizing Data Science through Interactive Curation of {ML} Pipelines},
booktitle = {Proceedings of the 2019 International Conference on Management of
Data, {SIGMOD} Conference 2019, Amsterdam, The Netherlands, June 30
- July 5, 2019},
pages = {1171--1188},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3299869.3319863},
doi = {10.1145/3299869.3319863},
timestamp = {Sat, 22 Jun 2019 17:10:04 +0200},
biburl = {https://dblp.org/rec/conf/sigmod/ShangZBKECBUK19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1902-06306,
author = {Megumi Ando and
Anna Lysyanskaya and
Eli Upfal},
title = {On the Complexity of Anonymous Communication Through Public Networks},
journal = {CoRR},
volume = {abs/1902.06306},
year = {2019},
url = {http://arxiv.org/abs/1902.06306},
eprinttype = {arXiv},
eprint = {1902.06306},
timestamp = {Tue, 21 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1902-06306.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1905-13379,
author = {Enrique {Areyan Viqueira} and
Cyrus Cousins and
Eli Upfal and
Amy Greenwald},
title = {Learning Equilibria of Simulation-Based Games},
journal = {CoRR},
volume = {abs/1905.13379},
year = {2019},
url = {http://arxiv.org/abs/1905.13379},
eprinttype = {arXiv},
eprint = {1905.13379},
timestamp = {Mon, 03 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1905-13379.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1910-03493,
author = {Lorenzo De Stefani and
Eli Upfal},
title = {A Rademacher Complexity Based Method fo rControlling Power and Confidence
Level in Adaptive Statistical Analysis},
journal = {CoRR},
volume = {abs/1910.03493},
year = {2019},
url = {http://arxiv.org/abs/1910.03493},
eprinttype = {arXiv},
eprint = {1910.03493},
timestamp = {Wed, 09 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1910-03493.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithms/EpastoU18,
author = {Alessandro Epasto and
Eli Upfal},
title = {Efficient Approximation for Restricted Biclique Cover Problems},
journal = {Algorithms},
volume = {11},
number = {6},
pages = {84},
year = {2018},
url = {https://doi.org/10.3390/a11060084},
doi = {10.3390/A11060084},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithms/EpastoU18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tkdd/RiondatoU18,
author = {Matteo Riondato and
Eli Upfal},
title = {{ABRA:} Approximating Betweenness Centrality in Static and Dynamic
Graphs with Rademacher Averages},
journal = {{ACM} Trans. Knowl. Discov. Data},
volume = {12},
number = {5},
pages = {61:1--61:38},
year = {2018},
url = {https://doi.org/10.1145/3208351},
doi = {10.1145/3208351},
timestamp = {Thu, 16 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tkdd/RiondatoU18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/AndoLU18,
author = {Megumi Ando and
Anna Lysyanskaya and
Eli Upfal},
editor = {Ioannis Chatzigiannakis and
Christos Kaklamanis and
D{\'{a}}niel Marx and
Donald Sannella},
title = {Practical and Provably Secure Onion Routing},
booktitle = {45th International Colloquium on Automata, Languages, and Programming,
{ICALP} 2018, July 9-13, 2018, Prague, Czech Republic},
series = {LIPIcs},
volume = {107},
pages = {144:1--144:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2018.144},
doi = {10.4230/LIPICS.ICALP.2018.144},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/icalp/AndoLU18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmod/BinnigBCCKSUZZ18,
author = {Carsten Binnig and
Benedetto Buratti and
Yeounoh Chung and
Cyrus Cousins and
Tim Kraska and
Zeyuan Shang and
Eli Upfal and
Robert C. Zeleznik and
Emanuel Zgraggen},
editor = {Sebastian Schelter and
Stephan Seufert and
Arun Kumar},
title = {Towards Interactive Curation {\&} Automatic Tuning of {ML} Pipelines},
booktitle = {Proceedings of the Second Workshop on Data Management for End-To-End
Machine Learning, DEEM@SIGMOD 2018, Houston, TX, USA, June 15, 2018},
pages = {1:1--1:4},
publisher = {{ACM}},
year = {2018},
url = {https://doi.org/10.1145/3209889.3209891},
doi = {10.1145/3209889.3209891},
timestamp = {Wed, 21 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sigmod/BinnigBCCKSUZZ18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wabi/HajkarimUV18,
author = {Morteza Chalabi Hajkarim and
Eli Upfal and
Fabio Vandin},
editor = {Laxmi Parida and
Esko Ukkonen},
title = {Differentially Mutated Subnetworks Discovery},
booktitle = {18th International Workshop on Algorithms in Bioinformatics, {WABI}
2018, August 20-22, 2018, Helsinki, Finland},
series = {LIPIcs},
volume = {113},
pages = {18:1--18:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.WABI.2018.18},
doi = {10.4230/LIPICS.WABI.2018.18},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/wabi/HajkarimUV18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1807-02876,
author = {Kim Albertsson and
Piero Altoe and
Dustin Anderson and
Michael Andrews and
Juan Pedro Araque Espinosa and
Adam Aurisano and
Laurent Basara and
Adrian Bevan and
Wahid Bhimji and
Daniele Bonacorsi and
Paolo Calafiura and
Mario Campanelli and
Louis Capps and
Federico Carminati and
Stefano Carrazza and
Taylor Childers and
Elias Coniavitis and
Kyle Cranmer and
Claire David and
Douglas Davis and
Javier M. Duarte and
Martin Erdmann and
Jonas Eschle and
Amir Farbin and
Matthew Feickert and
Nuno Filipe Castro and
Conor Fitzpatrick and
Michele Floris and
Alessandra Forti and
Jordi Garra{-}Tico and
Jochen Gemmler and
Maria Girone and
Paul Glaysher and
Sergei Gleyzer and
Vladimir V. Gligorov and
Tobias Golling and
Jonas Graw and
Lindsey Gray and
Dick Greenwood and
Thomas Hacker and
John Harvey and
Benedikt Hegner and
Lukas Heinrich and
Ben Hooberman and
Johannes Junggeburth and
Michael Kagan and
Meghan Kane and
Konstantin Kanishchev and
Przemyslaw Karpinski and
Zahari Kassabov and
Gaurav Kaul and
Dorian Kcira and
Thomas Keck and
Alexei Klimentov and
Jim Kowalkowski and
Luke Kreczko and
Alexander Kurepin and
Rob Kutschke and
Valentin Kuznetsov and
Nicolas K{\"{o}}hler and
Igor Lakomov and
Kevin Lannon and
Mario Lassnig and
Antonio Limosani and
Gilles Louppe and
Aashrita Mangu and
Pere Mato and
Narain Meenakshi and
Helge Meinhard and
Dario Menasce and
Lorenzo Moneta and
Seth Moortgat and
Mark S. Neubauer and
Harvey B. Newman and
Hans Pabst and
Michela Paganini and
Manfred Paulini and
Gabriel N. Perdue and
Uzziel Perez and
Attilio Picazio and
Jim Pivarski and
Harrison Prosper and
Fernanda Psihas and
Alexander Radovic and
Ryan Reece and
Aurelius Rinkevicius and
Eduardo Rodrigues and
Jamal Rorie and
David Rousseau and
Aaron Sauers and
Steven Schramm and
Ariel Schwartzman and
Horst Severini and
Paul Seyfert and
Filip Siroky and
Konstantin Skazytkin and
Mike Sokoloff and
Graeme Andrew Stewart and
Bob Stienen and
Ian Stockdale and
Giles Chatham Strong and
Savannah Thais and
Karen Tomko and
Eli Upfal and
Emanuele Usai and
Andrey Ustyuzhanin and
Martin Vala and
Sofia Vallecorsa and
Mauro Verzetti and
Xavier Vilas{\'{\i}}s{-}Cardona and
Jean{-}Roch Vlimant and
Ilija Vukotic and
Sean{-}Jiun Wang and
Gordon Watts and
Michael Williams and
Wenjing Wu and
Stefan Wunsch and
Omar Zapata},
title = {Machine Learning in High Energy Physics Community White Paper},
journal = {CoRR},
volume = {abs/1807.02876},
year = {2018},
url = {http://arxiv.org/abs/1807.02876},
eprinttype = {arXiv},
eprint = {1807.02876},
timestamp = {Fri, 10 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1807-02876.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1808-08294,
author = {Yeounoh Chung and
Peter J. Haas and
Eli Upfal and
Tim Kraska},
title = {Unknown Examples {\&} Machine Learning Model Generalization},
journal = {CoRR},
volume = {abs/1808.08294},
year = {2018},
url = {http://arxiv.org/abs/1808.08294},
eprinttype = {arXiv},
eprint = {1808.08294},
timestamp = {Sun, 02 Sep 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1808-08294.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1811-00602,
author = {Lorenzo De Stefani and
Leonhard F. Spiegelberg and
Tim Kraska and
Eli Upfal},
title = {VizRec: {A} framework for secure data exploration via visual representation},
journal = {CoRR},
volume = {abs/1811.00602},
year = {2018},
url = {http://arxiv.org/abs/1811.00602},
eprinttype = {arXiv},
eprint = {1811.00602},
timestamp = {Thu, 22 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1811-00602.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1812-07568,
author = {Clayton Sanford and
Cyrus Cousins and
Eli Upfal},
title = {Uniform Convergence Bounds for Codec Selection},
journal = {CoRR},
volume = {abs/1812.07568},
year = {2018},
url = {http://arxiv.org/abs/1812.07568},
eprinttype = {arXiv},
eprint = {1812.07568},
timestamp = {Tue, 01 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1812-07568.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pvldb/CeccarelloPPU17,
author = {Matteo Ceccarello and
Andrea Pietracaprina and
Geppino Pucci and
Eli Upfal},
title = {MapReduce and Streaming Algorithms for Diversity Maximization in Metric
Spaces of Bounded Doubling Dimension},
journal = {Proc. {VLDB} Endow.},
volume = {10},
number = {5},
pages = {469--480},
year = {2017},
url = {http://www.vldb.org/pvldb/vol10/p469-ceccarello.pdf},
doi = {10.14778/3055540.3055541},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/pvldb/CeccarelloPPU17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tkdd/StefaniERU17,
author = {Lorenzo De Stefani and
Alessandro Epasto and
Matteo Riondato and
Eli Upfal},
title = {TRI{\`{E}}ST: Counting Local and Global Triangles in Fully Dynamic
Streams with Fixed Memory Size},
journal = {{ACM} Trans. Knowl. Discov. Data},
volume = {11},
number = {4},
pages = {43:1--43:50},
year = {2017},
url = {https://doi.org/10.1145/3059194},
doi = {10.1145/3059194},
timestamp = {Thu, 16 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tkdd/StefaniERU17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/asunam/EpastoMU17,
author = {Alessandro Epasto and
Ahmad Mahmoody and
Eli Upfal},
editor = {Jana Diesner and
Elena Ferrari and
Guandong Xu},
title = {Real-Time Targeted-Influence Queries over Large Graphs},
booktitle = {Proceedings of the 2017 {IEEE/ACM} International Conference on Advances
in Social Networks Analysis and Mining 2017, Sydney, Australia, July
31 - August 03, 2017},
pages = {224--231},
publisher = {{ACM}},
year = {2017},
url = {https://doi.org/10.1145/3110025.3110105},
doi = {10.1145/3110025.3110105},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/asunam/EpastoMU17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/bigdataconf/StefaniTU17,
author = {Lorenzo De Stefani and
Erisa Terolli and
Eli Upfal},
editor = {Jian{-}Yun Nie and
Zoran Obradovic and
Toyotaro Suzumura and
Rumi Ghosh and
Raghunath Nambiar and
Chonggang Wang and
Hui Zang and
Ricardo Baeza{-}Yates and
Xiaohua Hu and
Jeremy Kepner and
Alfredo Cuzzocrea and
Jian Tang and
Masashi Toyoda},
title = {Tiered sampling: An efficient method for approximate counting sparse
motifs in massive graph streams},
booktitle = {2017 {IEEE} International Conference on Big Data {(IEEE} BigData 2017),
Boston, MA, USA, December 11-14, 2017},
pages = {776--786},
publisher = {{IEEE} Computer Society},
year = {2017},
url = {https://doi.org/10.1109/BigData.2017.8257993},
doi = {10.1109/BIGDATA.2017.8257993},
timestamp = {Fri, 19 Nov 2021 16:08:20 +0100},
biburl = {https://dblp.org/rec/conf/bigdataconf/StefaniTU17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birte/BinnigBBCCCCEEG17,
author = {Carsten Binnig and
Fuat Basik and
Benedetto Buratti and
Ugur {\c{C}}etintemel and
Yeounoh Chung and
Andrew Crotty and
Cyrus Cousins and
Dylan Ebert and
Philipp Eichmann and
Alex Galakatos and
Benjamin H{\"{a}}ttasch and
Amir Ilkhechi and
Tim Kraska and
Zeyuan Shang and
Isabella Tromba and
Arif Usta and
Prasetya Ajie Utama and
Eli Upfal and
Linnan Wang and
Nathaniel Weir and
Robert C. Zeleznik and
Emanuel Zgraggen},
editor = {Mal{\'{u}} Castellanos and
Panos K. Chrysanthis and
Konstantinos Pelechrinis},
title = {Towards Interactive Data Exploration},
booktitle = {Real-Time Business Intelligence and Analytics - International Workshops,
{BIRTE} 2015, Kohala Coast, HI, USA, August 31, 2015, {BIRTE} 2016,
New Delhi, India, September 5, 2016, {BIRTE} 2017, Munich, Germany,
August 28, 2017, Revised Selected Papers},
series = {Lecture Notes in Business Information Processing},
volume = {337},
pages = {177--190},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-030-24124-7\_11},
doi = {10.1007/978-3-030-24124-7\_11},
timestamp = {Mon, 29 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/birte/BinnigBBCCCCEEG17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cidr/BinnigSKUZZ17,
author = {Carsten Binnig and
Lorenzo De Stefani and
Tim Kraska and
Eli Upfal and
Emanuel Zgraggen and
Zheguang Zhao},
title = {Toward Sustainable Insights, or Why Polygamy is Bad for You},
booktitle = {8th Biennial Conference on Innovative Data Systems Research, {CIDR}
2017, Chaminade, CA, USA, January 8-11, 2017, Online Proceedings},
publisher = {www.cidrdb.org},
year = {2017},
url = {http://cidrdb.org/cidr2017/papers/p56-binnig-cidr17.pdf},
timestamp = {Mon, 18 Jul 2022 17:13:00 +0200},
biburl = {https://dblp.org/rec/conf/cidr/BinnigSKUZZ17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dsaa/CousinsU17,
author = {Cyrus Cousins and
Eli Upfal},
title = {The k-Nearest Representatives Classifier: {A} Distance-Based Classifier
with Strong Generalization Bounds},
booktitle = {2017 {IEEE} International Conference on Data Science and Advanced
Analytics, {DSAA} 2017, Tokyo, Japan, October 19-21, 2017},
pages = {1--10},
publisher = {{IEEE}},
year = {2017},
url = {https://doi.org/10.1109/DSAA.2017.22},
doi = {10.1109/DSAA.2017.22},
timestamp = {Wed, 16 Oct 2019 14:14:55 +0200},
biburl = {https://dblp.org/rec/conf/dsaa/CousinsU17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icc/AndoU17,
author = {Megumi Ando and
Eli Upfal},
title = {Minimizing operational cost for zero information leakage},
booktitle = {{IEEE} International Conference on Communications, {ICC} 2017, Paris,
France, May 21-25, 2017},
pages = {1--7},
publisher = {{IEEE}},
year = {2017},
url = {https://doi.org/10.1109/ICC.2017.7996865},
doi = {10.1109/ICC.2017.7996865},
timestamp = {Wed, 16 Oct 2019 14:14:50 +0200},
biburl = {https://dblp.org/rec/conf/icc/AndoU17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmod/ZhaoSZBUK17,
author = {Zheguang Zhao and
Lorenzo De Stefani and
Emanuel Zgraggen and
Carsten Binnig and
Eli Upfal and
Tim Kraska},
editor = {Semih Salihoglu and
Wenchao Zhou and
Rada Chirkova and
Jun Yang and
Dan Suciu},
title = {Controlling False Discoveries During Interactive Data Exploration},
booktitle = {Proceedings of the 2017 {ACM} International Conference on Management
of Data, {SIGMOD} Conference 2017, Chicago, IL, USA, May 14-19, 2017},
pages = {527--540},
publisher = {{ACM}},
year = {2017},
url = {https://doi.org/10.1145/3035918.3064019},
doi = {10.1145/3035918.3064019},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sigmod/ZhaoSZBUK17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmod/ZhaoZSBUK17,
author = {Zheguang Zhao and
Emanuel Zgraggen and
Lorenzo De Stefani and
Carsten Binnig and
Eli Upfal and
Tim Kraska},
editor = {Semih Salihoglu and
Wenchao Zhou and
Rada Chirkova and
Jun Yang and
Dan Suciu},
title = {Safe Visual Data Exploration},
booktitle = {Proceedings of the 2017 {ACM} International Conference on Management
of Data, {SIGMOD} Conference 2017, Chicago, IL, USA, May 14-19, 2017},
pages = {1671--1674},
publisher = {{ACM}},
year = {2017},
url = {https://doi.org/10.1145/3035918.3058749},
doi = {10.1145/3035918.3058749},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sigmod/ZhaoZSBUK17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AndoLU17,
author = {Megumi Ando and
Anna Lysyanskaya and
Eli Upfal},
title = {Scalable and Provably Secure {P2P} Communication Protocols},
journal = {CoRR},
volume = {abs/1706.05367},
year = {2017},
url = {http://arxiv.org/abs/1706.05367},
eprinttype = {arXiv},
eprint = {1706.05367},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AndoLU17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1710-02108,
author = {Lorenzo De Stefani and
Erisa Terolli and
Eli Upfal},
title = {Tiered Sampling: An Efficient Method for Approximate Counting Sparse
Motifs in Massive Graph Streams},
journal = {CoRR},
volume = {abs/1710.02108},
year = {2017},
url = {http://arxiv.org/abs/1710.02108},
eprinttype = {arXiv},
eprint = {1710.02108},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1710-02108.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dagstuhl-reports/MantheyMRU17,
author = {Bodo Manthey and
Claire Mathieu and
Heiko R{\"{o}}glin and
Eli Upfal},
title = {Probabilistic Methods in the Design and Analysis of Algorithms (Dagstuhl
Seminar 17141)},
journal = {Dagstuhl Reports},
volume = {7},
number = {4},
pages = {1--22},
year = {2017},
url = {https://doi.org/10.4230/DagRep.7.4.1},
doi = {10.4230/DAGREP.7.4.1},
timestamp = {Tue, 19 Dec 2017 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dagstuhl-reports/MantheyMRU17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcb/VandinRU16,
author = {Fabio Vandin and
Benjamin J. Raphael and
Eli Upfal},
title = {On the Sample Complexity of Cancer Pathways Identification},
journal = {J. Comput. Biol.},
volume = {23},
number = {1},
pages = {30--41},
year = {2016},
url = {https://doi.org/10.1089/cmb.2015.0100},
doi = {10.1089/CMB.2015.0100},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcb/VandinRU16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/StefaniEUV16,
author = {Lorenzo De Stefani and
Alessandro Epasto and
Eli Upfal and
Fabio Vandin},
editor = {Dale Schuurmans and
Michael P. Wellman},
title = {Reconstructing Hidden Permutations Using the Average-Precision {(AP)}
Correlation Statistic},
booktitle = {Proceedings of the Thirtieth {AAAI} Conference on Artificial Intelligence,
February 12-17, 2016, Phoenix, Arizona, {USA}},
pages = {1526--1532},
publisher = {{AAAI} Press},
year = {2016},
url = {https://doi.org/10.1609/aaai.v30i1.10236},
doi = {10.1609/AAAI.V30I1.10236},
timestamp = {Mon, 04 Sep 2023 15:08:28 +0200},
biburl = {https://dblp.org/rec/conf/aaai/StefaniEUV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/CeccarelloPPU16,
author = {Matteo Ceccarello and
Andrea Pietracaprina and
Geppino Pucci and
Eli Upfal},
title = {A Practical Parallel Algorithm for Diameter Approximation of Massive
Weighted Graphs},
booktitle = {2016 {IEEE} International Parallel and Distributed Processing Symposium,
{IPDPS} 2016, Chicago, IL, USA, May 23-27, 2016},
pages = {12--21},
publisher = {{IEEE} Computer Society},
year = {2016},
url = {https://doi.org/10.1109/IPDPS.2016.61},
doi = {10.1109/IPDPS.2016.61},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ipps/CeccarelloPPU16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/kdd/StefaniERU16,
author = {Lorenzo De Stefani and
Alessandro Epasto and
Matteo Riondato and
Eli Upfal},
editor = {Balaji Krishnapuram and
Mohak Shah and
Alexander J. Smola and
Charu C. Aggarwal and
Dou Shen and
Rajeev Rastogi},
title = {TRI{\`{E}}ST: Counting Local and Global Triangles in Fully-Dynamic
Streams with Fixed Memory Size},
booktitle = {Proceedings of the 22nd {ACM} {SIGKDD} International Conference on
Knowledge Discovery and Data Mining, San Francisco, CA, USA, August
13-17, 2016},
pages = {825--834},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2939672.2939771},
doi = {10.1145/2939672.2939771},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/kdd/StefaniERU16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/kdd/RiondatoU16,
author = {Matteo Riondato and
Eli Upfal},
editor = {Balaji Krishnapuram and
Mohak Shah and
Alexander J. Smola and
Charu C. Aggarwal and
Dou Shen and
Rajeev Rastogi},
title = {{ABRA:} Approximating Betweenness Centrality in Static and Dynamic
Graphs with Rademacher Averages},
booktitle = {Proceedings of the 22nd {ACM} {SIGKDD} International Conference on
Knowledge Discovery and Data Mining, San Francisco, CA, USA, August
13-17, 2016},
pages = {1145--1154},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2939672.2939770},
doi = {10.1145/2939672.2939770},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/kdd/RiondatoU16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/kdd/MahmoodyTU16,
author = {Ahmad Mahmoody and
Charalampos E. Tsourakakis and
Eli Upfal},
editor = {Balaji Krishnapuram and
Mohak Shah and
Alexander J. Smola and
Charu C. Aggarwal and
Dou Shen and
Rajeev Rastogi},
title = {Scalable Betweenness Centrality Maximization via Sampling},
booktitle = {Proceedings of the 22nd {ACM} {SIGKDD} International Conference on
Knowledge Discovery and Data Mining, San Francisco, CA, USA, August
13-17, 2016},
pages = {1765--1773},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2939672.2939869},
doi = {10.1145/2939672.2939869},
timestamp = {Mon, 01 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/kdd/MahmoodyTU16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AugustineMRU16,
author = {John Augustine and
William K. Moses Jr. and
Amanda Redlich and
Eli Upfal},
editor = {Robert Krauthgamer},
title = {Balanced Allocation: Patience is not a Virtue},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {655--671},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch48},
doi = {10.1137/1.9781611974331.CH48},
timestamp = {Tue, 02 Feb 2021 17:07:56 +0100},
biburl = {https://dblp.org/rec/conf/soda/AugustineMRU16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wsdm/MahmoodyRU16,
author = {Ahmad Mahmoody and
Matteo Riondato and
Eli Upfal},
editor = {Paul N. Bennett and
Vanja Josifovski and
Jennifer Neville and
Filip Radlinski},
title = {Wiggins: Detecting Valuable Information in Dynamic Networks Using
Limited Resources},
booktitle = {Proceedings of the Ninth {ACM} International Conference on Web Search
and Data Mining, San Francisco, CA, USA, February 22-25, 2016},
pages = {677--686},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2835776.2835830},
doi = {10.1145/2835776.2835830},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wsdm/MahmoodyRU16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/RiondatoU16,
author = {Matteo Riondato and
Eli Upfal},
title = {{ABRA:} Approximating Betweenness Centrality in Static and Dynamic
Graphs with Rademacher Averages},
journal = {CoRR},
volume = {abs/1602.05866},
year = {2016},
url = {http://arxiv.org/abs/1602.05866},
eprinttype = {arXiv},
eprint = {1602.05866},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/RiondatoU16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/StefaniERU16,
author = {Lorenzo De Stefani and
Alessandro Epasto and
Matteo Riondato and
Eli Upfal},
title = {TRI{\`{E}}ST: Counting Local and Global Triangles in Fully-dynamic
Streams with Fixed Memory Size},
journal = {CoRR},
volume = {abs/1602.07424},
year = {2016},
url = {http://arxiv.org/abs/1602.07424},
eprinttype = {arXiv},
eprint = {1602.07424},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/StefaniERU16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AugustineMRU16,
author = {John Augustine and
William K. Moses Jr. and
Amanda Redlich and
Eli Upfal},
title = {Balanced Allocation: Patience is not a Virtue},
journal = {CoRR},
volume = {abs/1602.08298},
year = {2016},
url = {http://arxiv.org/abs/1602.08298},
eprinttype = {arXiv},
eprint = {1602.08298},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AugustineMRU16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CeccarelloPPU16,
author = {Matteo Ceccarello and
Andrea Pietracaprina and
Geppino Pucci and
Eli Upfal},
title = {MapReduce and Streaming Algorithms for Diversity Maximization in Metric
Spaces of Bounded Doubling Dimension},
journal = {CoRR},
volume = {abs/1605.05590},
year = {2016},
url = {http://arxiv.org/abs/1605.05590},
eprinttype = {arXiv},
eprint = {1605.05590},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CeccarelloPPU16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/MahmoodyTU16,
author = {Ahmad Mahmoody and
Charalampos E. Tsourakakis and
Eli Upfal},
title = {Scalable Betweenness Centrality Maximization via Sampling},
journal = {CoRR},
volume = {abs/1609.00790},
year = {2016},
url = {http://arxiv.org/abs/1609.00790},
eprinttype = {arXiv},
eprint = {1609.00790},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/MahmoodyTU16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ZhaoSZBUK16,
author = {Zheguang Zhao and
Lorenzo De Stefani and
Emanuel Zgraggen and
Carsten Binnig and
Eli Upfal and
Tim Kraska},
title = {Controlling False Discoveries During Interactive Data Exploration},
journal = {CoRR},
volume = {abs/1612.01040},
year = {2016},
url = {http://arxiv.org/abs/1612.01040},
eprinttype = {arXiv},
eprint = {1612.01040},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ZhaoSZBUK16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/AugustineP0U15,
author = {John Augustine and
Gopal Pandurangan and
Peter Robinson and
Eli Upfal},
title = {Distributed agreement in dynamic peer-to-peer networks},
journal = {J. Comput. Syst. Sci.},
volume = {81},
number = {7},
pages = {1088--1109},
year = {2015},
url = {https://doi.org/10.1016/j.jcss.2014.10.005},
doi = {10.1016/J.JCSS.2014.10.005},
timestamp = {Sat, 09 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jcss/AugustineP0U15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ploscb/VandinPRU15,
author = {Fabio Vandin and
Alexandra Papoutsaki and
Benjamin J. Raphael and
Eli Upfal},
title = {Accurate Computation of Survival Statistics in Genome-Wide Studies},
journal = {PLoS Comput. Biol.},
volume = {11},
number = {5},
year = {2015},
url = {https://doi.org/10.1371/journal.pcbi.1004071},
doi = {10.1371/JOURNAL.PCBI.1004071},
timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ploscb/VandinPRU15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/SarmaMPU15,
author = {Atish Das Sarma and
Anisur Rahaman Molla and
Gopal Pandurangan and
Eli Upfal},
title = {Fast distributed PageRank computation},
journal = {Theor. Comput. Sci.},
volume = {561},
pages = {113--121},
year = {2015},
url = {https://doi.org/10.1016/j.tcs.2014.04.003},
doi = {10.1016/J.TCS.2014.04.003},
timestamp = {Sat, 09 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/SarmaMPU15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoa/MahmoodyKU15,
author = {Ahmad Mahmoody and
Evgenios M. Kornaropoulos and
Eli Upfal},
editor = {Zaixin Lu and
Donghyun Kim and
Weili Wu and
Wei Li and
Ding{-}Zhu Du},
title = {Optimizing Static and Adaptive Probing Schedules for Rapid Event Detection},
booktitle = {Combinatorial Optimization and Applications - 9th International Conference,
{COCOA} 2015, Houston, TX, USA, December 18-20, 2015, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9486},
pages = {377--391},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-26626-8\_28},
doi = {10.1007/978-3-319-26626-8\_28},
timestamp = {Thu, 02 Dec 2021 16:45:00 +0100},
biburl = {https://dblp.org/rec/conf/cocoa/MahmoodyKU15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/date/ArumugamSAPUBPY15,
author = {Guru Prakash Arumugam and
Prashanth Srikanthan and
John Augustine and
Krishna V. Palem and
Eli Upfal and
Ayush Bhargava and
Parishkrati and
Sreelatha Yenugula},
editor = {Wolfgang Nebel and
David Atienza},
title = {Novel inexact memory aware algorithm co-design for energy efficient
computation: algorithmic principles},
booktitle = {Proceedings of the 2015 Design, Automation {\&} Test in Europe
Conference {\&} Exhibition, {DATE} 2015, Grenoble, France, March
9-13, 2015},
pages = {752--757},
publisher = {{ACM}},
year = {2015},
url = {http://dl.acm.org/citation.cfm?id=2755925},
timestamp = {Mon, 09 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/date/ArumugamSAPUBPY15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AugustineP0RU15,
author = {John Augustine and
Gopal Pandurangan and
Peter Robinson and
Scott T. Roche and
Eli Upfal},
editor = {Venkatesan Guruswami},
title = {Enabling Robust and Efficient Distributed Computation in Dynamic Peer-to-Peer
Networks},
booktitle = {{IEEE} 56th Annual Symposium on Foundations of Computer Science, {FOCS}
2015, Berkeley, CA, USA, 17-20 October, 2015},
pages = {350--369},
publisher = {{IEEE} Computer Society},
year = {2015},
url = {https://doi.org/10.1109/FOCS.2015.29},
doi = {10.1109/FOCS.2015.29},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/AugustineP0RU15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/kdd/RiondatoU15,
author = {Matteo Riondato and
Eli Upfal},
editor = {Longbing Cao and
Chengqi Zhang and
Thorsten Joachims and
Geoffrey I. Webb and
Dragos D. Margineantu and
Graham Williams},
title = {Mining Frequent Itemsets through Progressive Sampling with Rademacher
Averages},
booktitle = {Proceedings of the 21th {ACM} {SIGKDD} International Conference on
Knowledge Discovery and Data Mining, Sydney, NSW, Australia, August
10-13, 2015},
pages = {1005--1014},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2783258.2783265},
doi = {10.1145/2783258.2783265},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/kdd/RiondatoU15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/kdd/RiondatoU15a,
author = {Matteo Riondato and
Eli Upfal},
editor = {Longbing Cao and
Chengqi Zhang and
Thorsten Joachims and
Geoffrey I. Webb and
Dragos D. Margineantu and
Graham Williams},
title = {VC-Dimension and Rademacher Averages: From Statistical Learning Theory
to Sampling Algorithms},
booktitle = {Proceedings of the 21th {ACM} {SIGKDD} International Conference on
Knowledge Discovery and Data Mining, Sydney, NSW, Australia, August
10-13, 2015},
pages = {2321--2322},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2783258.2789984},
doi = {10.1145/2783258.2789984},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/kdd/RiondatoU15a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/recomb/VandinRU15,
author = {Fabio Vandin and
Benjamin J. Raphael and
Eli Upfal},
editor = {Teresa M. Przytycka},
title = {On the Sample Complexity of Cancer Pathways Identification},
booktitle = {Research in Computational Molecular Biology - 19th Annual International
Conference, {RECOMB} 2015, Warsaw, Poland, April 12-15, 2015, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9029},
pages = {326--337},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-16706-0\_33},
doi = {10.1007/978-3-319-16706-0\_33},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/recomb/VandinRU15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/CeccarelloPPU15,
author = {Matteo Ceccarello and
Andrea Pietracaprina and
Geppino Pucci and
Eli Upfal},
editor = {Guy E. Blelloch and
Kunal Agrawal},
title = {Space and Time Efficient Parallel Graph Decomposition, Clustering,
and Diameter Approximation},
booktitle = {Proceedings of the 27th {ACM} on Symposium on Parallelism in Algorithms
and Architectures, {SPAA} 2015, Portland, OR, USA, June 13-15, 2015},
pages = {182--191},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2755573.2755591},
doi = {10.1145/2755573.2755591},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spaa/CeccarelloPPU15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/MahmoodyU15,
author = {Ahmad Mahmoody and
Eli Upfal},
title = {The Probabilistic Hitting Set Paradigm: a General Framework for Search
and Detection in Dynamic Social Networks},
journal = {CoRR},
volume = {abs/1504.03275},
year = {2015},
url = {http://arxiv.org/abs/1504.03275},
eprinttype = {arXiv},
eprint = {1504.03275},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/MahmoodyU15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CeccarelloPPU15,
author = {Matteo Ceccarello and
Andrea Pietracaprina and
Geppino Pucci and
Eli Upfal},
title = {A Practical Parallel Algorithm for Diameter Approximation of Massive
Weighted Graphs},
journal = {CoRR},
volume = {abs/1506.03265},
year = {2015},
url = {http://arxiv.org/abs/1506.03265},
eprinttype = {arXiv},
eprint = {1506.03265},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CeccarelloPPU15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/MahmoodyKU15,
author = {Ahmad Mahmoody and
Evgenios M. Kornaropoulos and
Eli Upfal},
title = {Optimizing Static and Adaptive Probing Schedules for Rapid Event Detection},
journal = {CoRR},
volume = {abs/1509.02487},
year = {2015},
url = {http://arxiv.org/abs/1509.02487},
eprinttype = {arXiv},
eprint = {1509.02487},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/MahmoodyKU15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tkdd/RiondatoU14,
author = {Matteo Riondato and
Eli Upfal},
title = {Efficient Discovery of Association Rules and Frequent Itemsets through
Sampling with Tight Performance Guarantees},
journal = {{ACM} Trans. Knowl. Discov. Data},
volume = {8},
number = {4},
pages = {20:1--20:32},
year = {2014},
url = {https://doi.org/10.1145/2629586},
doi = {10.1145/2629586},
timestamp = {Thu, 16 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tkdd/RiondatoU14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/edbt/DugganPCU14,
author = {Jennie Duggan and
Olga Papaemmanouil and
Ugur {\c{C}}etintemel and
Eli Upfal},
editor = {Sihem Amer{-}Yahia and
Vassilis Christophides and
Anastasios Kementsietsidis and
Minos N. Garofalakis and
Stratos Idreos and
Vincent Leroy},
title = {Contender: {A} Resource Modeling Approach for Concurrent Query Performance
Prediction},
booktitle = {Proceedings of the 17th International Conference on Extending Database
Technology, {EDBT} 2014, Athens, Greece, March 24-28, 2014},
pages = {109--120},
publisher = {OpenProceedings.org},
year = {2014},
url = {https://doi.org/10.5441/002/edbt.2014.11},
doi = {10.5441/002/EDBT.2014.11},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/edbt/DugganPCU14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/OhrimenkoGTU14,
author = {Olga Ohrimenko and
Michael T. Goodrich and
Roberto Tamassia and
Eli Upfal},
editor = {Javier Esparza and
Pierre Fraigniaud and
Thore Husfeldt and
Elias Koutsoupias},
title = {The Melbourne Shuffle: Improving Oblivious Storage in the Cloud},
booktitle = {Automata, Languages, and Programming - 41st International Colloquium,
{ICALP} 2014, Copenhagen, Denmark, July 8-11, 2014, Proceedings, Part
{II}},
series = {Lecture Notes in Computer Science},
volume = {8573},
pages = {556--567},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-43951-7\_47},
doi = {10.1007/978-3-662-43951-7\_47},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/OhrimenkoGTU14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:books/crc/chb/MitzenmacherU14,
author = {Michael Mitzenmacher and
Eli Upfal},
editor = {Teofilo F. Gonzalez and
Jorge Diaz{-}Herrera and
Allen Tucker},
title = {Some Practical Randomized Algorithms and Data Structures},
booktitle = {Computing Handbook, Third Edition: Computer Science and Software Engineering},
pages = {11: 1--23},
publisher = {{CRC} Press},
year = {2014},
timestamp = {Tue, 17 Jun 2014 14:00:46 +0200},
biburl = {https://dblp.org/rec/books/crc/chb/MitzenmacherU14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/OhrimenkoGTU14,
author = {Olga Ohrimenko and
Michael T. Goodrich and
Roberto Tamassia and
Eli Upfal},
title = {The Melbourne Shuffle: Improving Oblivious Storage in the Cloud},
journal = {CoRR},
volume = {abs/1402.5524},
year = {2014},
url = {http://arxiv.org/abs/1402.5524},
eprinttype = {arXiv},
eprint = {1402.5524},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/OhrimenkoGTU14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CeccarelloPPU14,
author = {Matteo Ceccarello and
Andrea Pietracaprina and
Geppino Pucci and
Eli Upfal},
title = {Parallel Graph Decomposition and Diameter Approximation in o(Diameter)
Time and Linear Space},
journal = {CoRR},
volume = {abs/1407.3144},
year = {2014},
url = {http://arxiv.org/abs/1407.3144},
eprinttype = {arXiv},
eprint = {1407.3144},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CeccarelloPPU14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iccabs/VandinUR13,
author = {Fabio Vandin and
Eli Upfal and
Benjamin J. Raphael},
title = {Identifying significant mutations in large cohorts of cancer genomes},
booktitle = {{IEEE} 3rd International Conference on Computational Advances in Bio
and Medical Sciences, {ICCABS} 2013, New Orleans, LA, USA, June 12-14,
2013},
pages = {1},
publisher = {{IEEE} Computer Society},
year = {2013},
url = {https://doi.org/10.1109/ICCABS.2013.6629238},
doi = {10.1109/ICCABS.2013.6629238},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iccabs/VandinUR13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdcn/SarmaMPU13,
author = {Atish Das Sarma and
Anisur Rahaman Molla and
Gopal Pandurangan and
Eli Upfal},
editor = {Davide Frey and
Michel Raynal and
Saswati Sarkar and
Rudrapatna K. Shyamasundar and
Prasun Sinha},
title = {Fast Distributed PageRank Computation},
booktitle = {Distributed Computing and Networking, 14th International Conference,
{ICDCN} 2013, Mumbai, India, January 3-6, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7730},
pages = {11--26},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-35668-1\_2},
doi = {10.1007/978-3-642-35668-1\_2},
timestamp = {Sat, 09 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icdcn/SarmaMPU13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/recomb/VandinPRU13,
author = {Fabio Vandin and
Alexandra Papoutsaki and
Benjamin J. Raphael and
Eli Upfal},
editor = {Minghua Deng and
Rui Jiang and
Fengzhu Sun and
Xuegong Zhang},
title = {Genome-Wide Survival Analysis of Somatic Mutations in Cancer},
booktitle = {Research in Computational Molecular Biology - 17th Annual International
Conference, {RECOMB} 2013, Beijing, China, April 7-10, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7821},
pages = {285--286},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-37195-0\_26},
doi = {10.1007/978-3-642-37195-0\_26},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/recomb/VandinPRU13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/AugustineMMPRU13,
author = {John Augustine and
Anisur Rahaman Molla and
Ehab Morsy and
Gopal Pandurangan and
Peter Robinson and
Eli Upfal},
editor = {Guy E. Blelloch and
Berthold V{\"{o}}cking},
title = {Storage and search in dynamic peer-to-peer networks},
booktitle = {25th {ACM} Symposium on Parallelism in Algorithms and Architectures,
{SPAA} '13, Montreal, QC, Canada - July 23 - 25, 2013},
pages = {53--62},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2486159.2486170},
doi = {10.1145/2486159.2486170},
timestamp = {Sat, 09 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spaa/AugustineMMPRU13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/cf/2013,
editor = {Hubertus Franke and
Alexander Heinecke and
Krishna V. Palem and
Eli Upfal},
title = {Computing Frontiers Conference, CF'13, Ischia, Italy, May 14 - 16,
2013},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2482767},
doi = {10.1145/2482767},
isbn = {978-1-4503-2053-5},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cf/2013.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1301-2277,
author = {Milos Hauskrecht and
Eli Upfal},
title = {A Clustering Approach to Solving Large Stochastic Matching Problems},
journal = {CoRR},
volume = {abs/1301.2277},
year = {2013},
url = {http://arxiv.org/abs/1301.2277},
eprinttype = {arXiv},
eprint = {1301.2277},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1301-2277.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1305-1121,
author = {John Augustine and
Anisur Rahaman Molla and
Ehab Morsy and
Gopal Pandurangan and
Peter Robinson and
Eli Upfal},
title = {Storage and Search in Dynamic Peer-to-Peer Networks},
journal = {CoRR},
volume = {abs/1305.1121},
year = {2013},
url = {http://arxiv.org/abs/1305.1121},
eprinttype = {arXiv},
eprint = {1305.1121},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1305-1121.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/KleinbergSU13,
author = {Robert Kleinberg and
Aleksandrs Slivkins and
Eli Upfal},
title = {Bandits and Experts in Metric Spaces},
journal = {CoRR},
volume = {abs/1312.1277},
year = {2013},
url = {http://arxiv.org/abs/1312.1277},
eprinttype = {arXiv},
eprint = {1312.1277},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/KleinbergSU13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/almob/VandinUR12,
author = {Fabio Vandin and
Eli Upfal and
Benjamin J. Raphael},
title = {Finding Driver Pathways in Cancer: Models and Algorithms},
journal = {Algorithms Mol. Biol.},
volume = {7},
pages = {23},
year = {2012},
url = {https://doi.org/10.1186/1748-7188-7-23},
doi = {10.1186/1748-7188-7-23},
timestamp = {Fri, 13 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/almob/VandinUR12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/computer/VandinUR12,
author = {Fabio Vandin and
Eli Upfal and
Benjamin J. Raphael},
title = {Algorithms and Genome Sequencing: Identifying Driver Pathways in Cancer},
journal = {Computer},
volume = {45},
number = {3},
pages = {39--46},
year = {2012},
url = {https://doi.org/10.1109/MC.2012.71},
doi = {10.1109/MC.2012.71},
timestamp = {Wed, 12 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/computer/VandinUR12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/KirschMPPUV12,
author = {Adam Kirsch and
Michael Mitzenmacher and
Andrea Pietracaprina and
Geppino Pucci and
Eli Upfal and
Fabio Vandin},
title = {An Efficient Rigorous Approach for Identifying Statistically Significant
Frequent Itemsets},
journal = {J. {ACM}},
volume = {59},
number = {3},
pages = {12:1--12:22},
year = {2012},
url = {https://doi.org/10.1145/2220357.2220359},
doi = {10.1145/2220357.2220359},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/KirschMPPUV12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cikm/RiondatoDFU12,
author = {Matteo Riondato and
Justin A. DeBrabant and
Rodrigo Fonseca and
Eli Upfal},
editor = {Xue{-}wen Chen and
Guy Lebanon and
Haixun Wang and
Mohammed J. Zaki},
title = {{PARMA:} a parallel randomized algorithm for approximate association
rules mining in MapReduce},
booktitle = {21st {ACM} International Conference on Information and Knowledge Management,
CIKM'12, Maui, HI, USA, October 29 - November 02, 2012},
pages = {85--94},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2396761.2396776},
doi = {10.1145/2396761.2396776},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cikm/RiondatoDFU12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iccabs/VandinUR12,
author = {Fabio Vandin and
Eli Upfal and
Benjamin J. Raphael},
editor = {Sorin Istrail and
Ion I. Mandoiu and
Mihai Pop and
Sanguthevar Rajasekaran and
John L. Spouge},
title = {Workshop: Algorithms for discovery of mutated pathways in cancer},
booktitle = {{IEEE} 2nd International Conference on Computational Advances in Bio
and Medical Sciences, {ICCABS} 2012, Las Vegas, NV, USA, February
23-25, 2012},
pages = {1},
publisher = {{IEEE} Computer Society},
year = {2012},
url = {https://doi.org/10.1109/ICCABS.2012.6182678},
doi = {10.1109/ICCABS.2012.6182678},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iccabs/VandinUR12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icde/AkdereCRUZ12,
author = {Mert Akdere and
Ugur {\c{C}}etintemel and
Matteo Riondato and
Eli Upfal and
Stanley B. Zdonik},
editor = {Anastasios Kementsietsidis and
Marcos Antonio Vaz Salles},
title = {Learning-based Query Performance Modeling and Prediction},
booktitle = {{IEEE} 28th International Conference on Data Engineering {(ICDE} 2012),
Washington, DC, {USA} (Arlington, Virginia), 1-5 April, 2012},
pages = {390--401},
publisher = {{IEEE} Computer Society},
year = {2012},
url = {https://doi.org/10.1109/ICDE.2012.64},
doi = {10.1109/ICDE.2012.64},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icde/AkdereCRUZ12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ics/PietracaprinaPRSU12,
author = {Andrea Pietracaprina and
Geppino Pucci and
Matteo Riondato and
Francesco Silvestri and
Eli Upfal},
editor = {Utpal Banerjee and
Kyle A. Gallivan and
Gianfranco Bilardi and
Manolis Katevenis},
title = {Space-round tradeoffs for MapReduce computations},
booktitle = {International Conference on Supercomputing, ICS'12, Venice, Italy,
June 25-29, 2012},
pages = {235--244},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2304576.2304607},
doi = {10.1145/2304576.2304607},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ics/PietracaprinaPRSU12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/AnagnostopoulosKMUV12,
author = {Aris Anagnostopoulos and
Ravi Kumar and
Mohammad Mahdian and
Eli Upfal and
Fabio Vandin},
editor = {Shafi Goldwasser},
title = {Algorithms on evolving graphs},
booktitle = {Innovations in Theoretical Computer Science 2012, Cambridge, MA, USA,
January 8-10, 2012},
pages = {149--160},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2090236.2090249},
doi = {10.1145/2090236.2090249},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/AnagnostopoulosKMUV12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/kdd/BahmaniKMU12,
author = {Bahman Bahmani and
Ravi Kumar and
Mohammad Mahdian and
Eli Upfal},
editor = {Qiang Yang and
Deepak Agarwal and
Jian Pei},
title = {PageRank on an evolving graph},
booktitle = {The 18th {ACM} {SIGKDD} International Conference on Knowledge Discovery
and Data Mining, {KDD} '12, Beijing, China, August 12-16, 2012},
pages = {24--32},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2339530.2339539},
doi = {10.1145/2339530.2339539},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/kdd/BahmaniKMU12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pkdd/RiondatoU12,
author = {Matteo Riondato and
Eli Upfal},
editor = {Peter A. Flach and
Tijl De Bie and
Nello Cristianini},
title = {Efficient Discovery of Association Rules and Frequent Itemsets through
Sampling with Tight Performance Guarantees},
booktitle = {Machine Learning and Knowledge Discovery in Databases - European Conference,
{ECML} {PKDD} 2012, Bristol, UK, September 24-28, 2012. Proceedings,
Part {I}},
series = {Lecture Notes in Computer Science},
volume = {7523},
pages = {25--41},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-33460-3\_7},
doi = {10.1007/978-3-642-33460-3\_7},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/pkdd/RiondatoU12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/psb/VandinCUR12,
author = {Fabio Vandin and
Patrick Clay and
Eli Upfal and
Benjamin J. Raphael},
editor = {Russ B. Altman and
A. Keith Dunker and
Lawrence Hunter and
Tiffany Murray and
Teri E. Klein},
title = {Discovery of Mutated Subnetworks Associated with Clinical Data in
Cancer},
booktitle = {Biocomputing 2012: Proceedings of the Pacific Symposium, Kohala Coast,
Hawaii, USA, January 3-7, 2012},
pages = {55--66},
publisher = {World Scientific Publishing},
year = {2012},
url = {http://psb.stanford.edu/psb-online/proceedings/psb12/vandin.pdf},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/psb/VandinCUR12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AugustinePRU12,
author = {John Augustine and
Gopal Pandurangan and
Peter Robinson and
Eli Upfal},
editor = {Yuval Rabani},
title = {Towards robust and efficient computation in dynamic peer-to-peer networks},
booktitle = {Proceedings of the Twenty-Third Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2012, Kyoto, Japan, January 17-19, 2012},
pages = {551--569},
publisher = {{SIAM}},
year = {2012},
url = {https://doi.org/10.1137/1.9781611973099.47},
doi = {10.1137/1.9781611973099.47},
timestamp = {Sat, 09 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/AugustinePRU12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1208-3071,
author = {Atish Das Sarma and
Anisur Rahaman Molla and
Gopal Pandurangan and
Eli Upfal},
title = {Fast Distributed PageRank Computation},
journal = {CoRR},
volume = {abs/1208.3071},
year = {2012},
url = {http://arxiv.org/abs/1208.3071},
eprinttype = {arXiv},
eprint = {1208.3071},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1208-3071.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcb/VandinUR11,
author = {Fabio Vandin and
Eli Upfal and
Benjamin J. Raphael},
title = {Algorithms for Detecting Significantly Mutated Pathways in Cancer},
journal = {J. Comput. Biol.},
volume = {18},
number = {3},
pages = {507--522},
year = {2011},
url = {https://doi.org/10.1089/cmb.2010.0265},
doi = {10.1089/CMB.2010.0265},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcb/VandinUR11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcb/GrossiPPPUV11,
author = {Roberto Grossi and
Andrea Pietracaprina and
Nadia Pisanti and
Geppino Pucci and
Eli Upfal and
Fabio Vandin},
title = {{MADMX:} {A} Strategy for Maximal Dense Motif Extraction},
journal = {J. Comput. Biol.},
volume = {18},
number = {4},
pages = {535--545},
year = {2011},
url = {https://doi.org/10.1089/cmb.2010.0177},
doi = {10.1089/CMB.2010.0177},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcb/GrossiPPPUV11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/AnagnostopoulosKMU11,
author = {Aris Anagnostopoulos and
Ravi Kumar and
Mohammad Mahdian and
Eli Upfal},
title = {Sorting and selection on dynamic data},
journal = {Theor. Comput. Sci.},
volume = {412},
number = {24},
pages = {2564--2576},
year = {2011},
url = {https://doi.org/10.1016/j.tcs.2010.10.003},
doi = {10.1016/J.TCS.2010.10.003},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/AnagnostopoulosKMU11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cidr/AkdereCRUZ11,
author = {Mert Akdere and
Ugur {\c{C}}etintemel and
Matteo Riondato and
Eli Upfal and
Stanley B. Zdonik},
title = {The Case for Predictive Database Systems: Opportunities and Challenges},
booktitle = {Fifth Biennial Conference on Innovative Data Systems Research, {CIDR}
2011, Asilomar, CA, USA, January 9-12, 2011, Online Proceedings},
pages = {167--174},
publisher = {www.cidrdb.org},
year = {2011},
url = {http://cidrdb.org/cidr2011/Papers/CIDR11\_Paper20.pdf},
timestamp = {Mon, 18 Jul 2022 17:13:00 +0200},
biburl = {https://dblp.org/rec/conf/cidr/AkdereCRUZ11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pkdd/RiondatoACZU11,
author = {Matteo Riondato and
Mert Akdere and
Ugur {\c{C}}etintemel and
Stanley B. Zdonik and
Eli Upfal},
editor = {Dimitrios Gunopulos and
Thomas Hofmann and
Donato Malerba and
Michalis Vazirgiannis},
title = {The VC-Dimension of {SQL} Queries and Selectivity Estimation through
Sampling},
booktitle = {Machine Learning and Knowledge Discovery in Databases - European Conference,
{ECML} {PKDD} 2011, Athens, Greece, September 5-9, 2011, Proceedings,
Part {II}},
series = {Lecture Notes in Computer Science},
volume = {6912},
pages = {661--676},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-23783-6\_42},
doi = {10.1007/978-3-642-23783-6\_42},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/pkdd/RiondatoACZU11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/PettarinPPU11,
author = {Alberto Pettarin and
Andrea Pietracaprina and
Geppino Pucci and
Eli Upfal},
editor = {Cyril Gavoille and
Pierre Fraigniaud},
title = {Tight bounds on information dissemination in sparse mobile networks},
booktitle = {Proceedings of the 30th Annual {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2011, San Jose, CA, USA, June 6-8, 2011},
pages = {355--362},
publisher = {{ACM}},
year = {2011},
url = {https://doi.org/10.1145/1993806.1993882},
doi = {10.1145/1993806.1993882},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/PettarinPPU11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/recomb/VandinUR11,
author = {Fabio Vandin and
Eli Upfal and
Benjamin J. Raphael},
editor = {Vineet Bafna and
S{\"{u}}leyman Cenk Sahinalp},
title = {\emph{De Novo} Discovery of Mutated Driver Pathways in Cancer},
booktitle = {Research in Computational Molecular Biology - 15th Annual International
Conference, {RECOMB} 2011, Vancouver, BC, Canada, March 28-31, 2011.
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6577},
pages = {499--500},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-20036-6\_44},
doi = {10.1007/978-3-642-20036-6\_44},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/recomb/VandinUR11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmod/DugganCPU11,
author = {Jennie Duggan and
Ugur {\c{C}}etintemel and
Olga Papaemmanouil and
Eli Upfal},
editor = {Timos K. Sellis and
Ren{\'{e}}e J. Miller and
Anastasios Kementsietsidis and
Yannis Velegrakis},
title = {Performance prediction for concurrent database workloads},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management
of Data, {SIGMOD} 2011, Athens, Greece, June 12-16, 2011},
pages = {337--348},
publisher = {{ACM}},
year = {2011},
url = {https://doi.org/10.1145/1989323.1989359},
doi = {10.1145/1989323.1989359},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sigmod/DugganCPU11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wabi/VandinUR11,
author = {Fabio Vandin and
Eli Upfal and
Benjamin J. Raphael},
editor = {Teresa M. Przytycka and
Marie{-}France Sagot},
title = {Finding Driver Pathways in Cancer: Models and Algorithms},
booktitle = {Algorithms in Bioinformatics - 11th International Workshop, {WABI}
2011, Saarbr{\"{u}}cken, Germany, September 5-7, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6833},
pages = {314--325},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-23038-7\_26},
doi = {10.1007/978-3-642-23038-7\_26},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wabi/VandinUR11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1101-4609,
author = {Alberto Pettarin and
Andrea Pietracaprina and
Geppino Pucci and
Eli Upfal},
title = {Tight Bounds on Information Dissemination in Sparse Mobile Networks},
journal = {CoRR},
volume = {abs/1101.4609},
year = {2011},
url = {http://arxiv.org/abs/1101.4609},
eprinttype = {arXiv},
eprint = {1101.4609},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1101-4609.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1101-5805,
author = {Matteo Riondato and
Mert Akdere and
Ugur {\c{C}}etintemel and
Stanley B. Zdonik and
Eli Upfal},
title = {The VC-Dimension of Queries and Selectivity Estimation Through Sampling},
journal = {CoRR},
volume = {abs/1101.5805},
year = {2011},
url = {http://arxiv.org/abs/1101.5805},
eprinttype = {arXiv},
eprint = {1101.5805},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1101-5805.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1108-0809,
author = {John Augustine and
Gopal Pandurangan and
Peter Robinson and
Eli Upfal},
title = {Towards Robust and Efficient Computation in Dynamic Peer-to-Peer Networks},
journal = {CoRR},
volume = {abs/1108.0809},
year = {2011},
url = {http://arxiv.org/abs/1108.0809},
eprinttype = {arXiv},
eprint = {1108.0809},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1108-0809.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1111-2228,
author = {Andrea Pietracaprina and
Geppino Pucci and
Matteo Riondato and
Francesco Silvestri and
Eli Upfal},
title = {Space-Round Tradeoffs for MapReduce Computations},
journal = {CoRR},
volume = {abs/1111.2228},
year = {2011},
url = {http://arxiv.org/abs/1111.2228},
eprinttype = {arXiv},
eprint = {1111.2228},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1111-2228.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1111-6937,
author = {Matteo Riondato and
Eli Upfal},
title = {Efficient Discovery of Association Rules and Frequent Itemsets through
Sampling with Tight Performance Guarantees},
journal = {CoRR},
volume = {abs/1111.6937},
year = {2011},
url = {http://arxiv.org/abs/1111.6937},
eprinttype = {arXiv},
eprint = {1111.6937},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1111-6937.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/anor/HentenryckBU10,
author = {Pascal Van Hentenryck and
Russell Bent and
Eli Upfal},
title = {Online stochastic optimization under time constraints},
journal = {Ann. Oper. Res.},
volume = {177},
number = {1},
pages = {151--183},
year = {2010},
url = {https://doi.org/10.1007/s10479-009-0605-5},
doi = {10.1007/S10479-009-0605-5},
timestamp = {Thu, 13 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/anor/HentenryckBU10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/datamine/PietracaprinaRUV10,
author = {Andrea Pietracaprina and
Matteo Riondato and
Eli Upfal and
Fabio Vandin},
title = {Mining top-\emph{K} frequent itemsets through progressive sampling},
journal = {Data Min. Knowl. Discov.},
volume = {21},
number = {2},
pages = {310--326},
year = {2010},
url = {https://doi.org/10.1007/s10618-010-0185-7},
doi = {10.1007/S10618-010-0185-7},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/datamine/PietracaprinaRUV10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pvldb/AkdereCU10,
author = {Mert Akdere and
Ugur {\c{C}}etintemel and
Eli Upfal},
title = {Database-support for Continuous Prediction Queries over Streaming
Data},
journal = {Proc. {VLDB} Endow.},
volume = {3},
number = {1},
pages = {1291--1301},
year = {2010},
url = {http://www.vldb.org/pvldb/vldb2010/pvldb\_vol3/R114.pdf},
doi = {10.14778/1920841.1921000},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/pvldb/AkdereCU10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/recomb/VandinUR10,
author = {Fabio Vandin and
Eli Upfal and
Benjamin J. Raphael},
editor = {Bonnie Berger},
title = {Algorithms for Detecting Significantly Mutated Pathways in Cancer},
booktitle = {Research in Computational Molecular Biology, 14th Annual International
Conference, {RECOMB} 2010, Lisbon, Portugal, April 25-28, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6044},
pages = {506--521},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-12683-3\_33},
doi = {10.1007/978-3-642-12683-3\_33},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/recomb/VandinUR10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1002-0874,
author = {Roberto Grossi and
Andrea Pietracaprina and
Nadia Pisanti and
Geppino Pucci and
Eli Upfal and
Fabio Vandin},
title = {{MADMX:} {A} Novel Strategy for Maximal Dense Motif Extraction},
journal = {CoRR},
volume = {abs/1002.0874},
year = {2010},
url = {http://arxiv.org/abs/1002.0874},
eprinttype = {arXiv},
eprint = {1002.0874},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1002-0874.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1002-1104,
author = {Adam Kirsch and
Michael Mitzenmacher and
Andrea Pietracaprina and
Geppino Pucci and
Eli Upfal and
Fabio Vandin},
title = {An Efficient Rigorous Approach for Identifying Statistically Significant
Frequent Itemsets},
journal = {CoRR},
volume = {abs/1002.1104},
year = {2010},
url = {http://arxiv.org/abs/1002.1104},
eprinttype = {arXiv},
eprint = {1002.1104},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1002-1104.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1006-5235,
author = {Andrea Pietracaprina and
Matteo Riondato and
Eli Upfal and
Fabio Vandin},
title = {Mining Top-K Frequent Itemsets Through Progressive Sampling},
journal = {CoRR},
volume = {abs/1006.5235},
year = {2010},
url = {http://arxiv.org/abs/1006.5235},
eprinttype = {arXiv},
eprint = {1006.5235},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1006-5235.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1007-1604,
author = {Alberto Pettarin and
Andrea Pietracaprina and
Geppino Pucci and
Eli Upfal},
title = {Infectious Random Walks},
journal = {CoRR},
volume = {abs/1007.1604},
year = {2010},
url = {http://arxiv.org/abs/1007.1604},
eprinttype = {arXiv},
eprint = {1007.1604},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1007-1604.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/BroderKKMUV09,
author = {Andrei Z. Broder and
Adam Kirsch and
Ravi Kumar and
Michael Mitzenmacher and
Eli Upfal and
Sergei Vassilvitskii},
title = {The Hiring Problem and Lake Wobegon Strategies},
journal = {{SIAM} J. Comput.},
volume = {39},
number = {4},
pages = {1233--1255},
year = {2009},
url = {https://doi.org/10.1137/07070629X},
doi = {10.1137/07070629X},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/BroderKKMUV09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/AnagnostopoulosKMU09,
author = {Aris Anagnostopoulos and
Ravi Kumar and
Mohammad Mahdian and
Eli Upfal},
editor = {Susanne Albers and
Alberto Marchetti{-}Spaccamela and
Yossi Matias and
Sotiris E. Nikoletseas and
Wolfgang Thomas},
title = {Sort Me If You Can: How to Sort Dynamic Data},
booktitle = {Automata, Languages and Programming, 36th Internatilonal Colloquium,
{ICALP} 2009, Rhodes, Greece, July 5-12, 2009, Proceedings, Part {II}},
series = {Lecture Notes in Computer Science},
volume = {5556},
pages = {339--350},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-02930-1\_28},
doi = {10.1007/978-3-642-02930-1\_28},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/AnagnostopoulosKMU09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/KirschMPPUV09,
author = {Adam Kirsch and
Michael Mitzenmacher and
Andrea Pietracaprina and
Geppino Pucci and
Eli Upfal and
Fabio Vandin},
editor = {Jan Paredaens and
Jianwen Su},
title = {An efficient rigorous approach for identifying statistically significant
frequent itemsets},
booktitle = {Proceedings of the Twenty-Eigth {ACM} {SIGMOD-SIGACT-SIGART} Symposium
on Principles of Database Systems, {PODS} 2009, June 19 - July 1,
2009, Providence, Rhode Island, {USA}},
pages = {117--126},
publisher = {{ACM}},
year = {2009},
url = {https://doi.org/10.1145/1559795.1559814},
doi = {10.1145/1559795.1559814},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/pods/KirschMPPUV09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wabi/GrossiPPPUV09,
author = {Roberto Grossi and
Andrea Pietracaprina and
Nadia Pisanti and
Geppino Pucci and
Eli Upfal and
Fabio Vandin},
editor = {Steven Salzberg and
Tandy J. Warnow},
title = {{MADMX:} {A} Novel Strategy for Maximal Dense Motif Extraction},
booktitle = {Algorithms in Bioinformatics, 9th International Workshop, {WABI} 2009,
Philadelphia, PA, USA, September 12-13, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5724},
pages = {362--374},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-04241-6\_30},
doi = {10.1007/978-3-642-04241-6\_30},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wabi/GrossiPPPUV09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/KatrielKU08,
author = {Irit Katriel and
Claire Kenyon{-}Mathieu and
Eli Upfal},
title = {Commitment under uncertainty: Two-stage stochastic matching problems},
journal = {Theor. Comput. Sci.},
volume = {408},
number = {2-3},
pages = {213--223},
year = {2008},
url = {https://doi.org/10.1016/j.tcs.2008.08.010},
doi = {10.1016/J.TCS.2008.08.010},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/KatrielKU08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/SlivkinsU08,
author = {Aleksandrs Slivkins and
Eli Upfal},
editor = {Rocco A. Servedio and
Tong Zhang},
title = {Adapting to a Changing Environment: the Brownian Restless Bandits},
booktitle = {21st Annual Conference on Learning Theory - {COLT} 2008, Helsinki,
Finland, July 9-12, 2008},
pages = {343--354},
publisher = {Omnipress},
year = {2008},
url = {http://colt2008.cs.helsinki.fi/papers/45-Slivkins.pdf},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/SlivkinsU08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/ChakrabartiKRU08,
author = {Deepayan Chakrabarti and
Ravi Kumar and
Filip Radlinski and
Eli Upfal},
editor = {Daphne Koller and
Dale Schuurmans and
Yoshua Bengio and
L{\'{e}}on Bottou},
title = {Mortal Multi-Armed Bandits},
booktitle = {Advances in Neural Information Processing Systems 21, Proceedings
of the Twenty-Second Annual Conference on Neural Information Processing
Systems, Vancouver, British Columbia, Canada, December 8-11, 2008},
pages = {273--280},
publisher = {Curran Associates, Inc.},
year = {2008},
url = {https://proceedings.neurips.cc/paper/2008/hash/788d986905533aba051261497ecffcbb-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/ChakrabartiKRU08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BroderKKMUV08,
author = {Andrei Z. Broder and
Adam Kirsch and
Ravi Kumar and
Michael Mitzenmacher and
Eli Upfal and
Sergei Vassilvitskii},
editor = {Shang{-}Hua Teng},
title = {The hiring problem and Lake Wobegon strategies},
booktitle = {Proceedings of the Nineteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2008, San Francisco, California, USA, January 20-22,
2008},
pages = {1184--1193},
publisher = {{SIAM}},
year = {2008},
url = {http://dl.acm.org/citation.cfm?id=1347082.1347211},
timestamp = {Mon, 12 Sep 2016 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/BroderKKMUV08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KleinbergSU08,
author = {Robert Kleinberg and
Aleksandrs Slivkins and
Eli Upfal},
editor = {Cynthia Dwork},
title = {Multi-armed bandits in metric spaces},
booktitle = {Proceedings of the 40th Annual {ACM} Symposium on Theory of Computing,
Victoria, British Columbia, Canada, May 17-20, 2008},
pages = {681--690},
publisher = {{ACM}},
year = {2008},
url = {https://doi.org/10.1145/1374376.1374475},
doi = {10.1145/1374376.1374475},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/KleinbergSU08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0809-4882,
author = {Robert Kleinberg and
Aleksandrs Slivkins and
Eli Upfal},
title = {Multi-Armed Bandits in Metric Spaces},
journal = {CoRR},
volume = {abs/0809.4882},
year = {2008},
url = {http://arxiv.org/abs/0809.4882},
eprinttype = {arXiv},
eprint = {0809.4882},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0809-4882.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/PanduranganU07,
author = {Gopal Pandurangan and
Eli Upfal},
title = {Entropy-based bounds for online algorithms},
journal = {{ACM} Trans. Algorithms},
volume = {3},
number = {1},
pages = {7:1--7:19},
year = {2007},
url = {https://doi.org/10.1145/1219944.1219953},
doi = {10.1145/1219944.1219953},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/PanduranganU07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/KatrielSUH07,
author = {Irit Katriel and
Meinolf Sellmann and
Eli Upfal and
Pascal Van Hentenryck},
title = {Propagating Knapsack Constraints in Sublinear Time},
booktitle = {Proceedings of the Twenty-Second {AAAI} Conference on Artificial Intelligence,
July 22-26, 2007, Vancouver, British Columbia, Canada},
pages = {231--236},
publisher = {{AAAI} Press},
year = {2007},
url = {http://www.aaai.org/Library/AAAI/2007/aaai07-035.php},
timestamp = {Tue, 05 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aaai/KatrielSUH07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/KatrielKU07,
author = {Irit Katriel and
Claire Kenyon{-}Mathieu and
Eli Upfal},
editor = {Lars Arge and
Christian Cachin and
Tomasz Jurdzinski and
Andrzej Tarlecki},
title = {Commitment Under Uncertainty: Two-Stage Stochastic Matching Problems},
booktitle = {Automata, Languages and Programming, 34th International Colloquium,
{ICALP} 2007, Wroclaw, Poland, July 9-13, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4596},
pages = {171--182},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-73420-8\_17},
doi = {10.1007/978-3-540-73420-8\_17},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/KatrielKU07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/ChierichettiPRSTU07,
author = {Flavio Chierichetti and
Alessandro Panconesi and
Prabhakar Raghavan and
Mauro Sozio and
Alessandro Tiberi and
Eli Upfal},
editor = {Leonid Libkin},
title = {Finding near neighbors through cluster pruning},
booktitle = {Proceedings of the Twenty-Sixth {ACM} {SIGACT-SIGMOD-SIGART} Symposium
on Principles of Database Systems, June 11-13, 2007, Beijing, China},
pages = {103--112},
publisher = {{ACM}},
year = {2007},
url = {https://doi.org/10.1145/1265530.1265545},
doi = {10.1145/1265530.1265545},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/pods/ChierichettiPRSTU07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/dagstuhl/2007P7391,
editor = {Martin Dietzfelbinger and
Shang{-}Hua Teng and
Eli Upfal and
Berthold V{\"{o}}cking},
title = {Probabilistic Methods in the Design and Analysis of Algorithms, 23.09.
- 28.09.2007},
series = {Dagstuhl Seminar Proceedings},
volume = {07391},
publisher = {Internationales Begegnungs- und Forschungszentrum fuer Informatik
(IBFI), Schloss Dagstuhl, Germany},
year = {2007},
url = {http://drops.dagstuhl.de/portals/07391/},
timestamp = {Thu, 10 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dagstuhl/2007P7391.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dagstuhl/DietzfelbingerTUV07,
author = {Martin Dietzfelbinger and
Shang{-}Hua Teng and
Eli Upfal and
Berthold V{\"{o}}cking},
editor = {Martin Dietzfelbinger and
Shang{-}Hua Teng and
Eli Upfal and
Berthold V{\"{o}}cking},
title = {07391 Abstracts Collection - Probabilistic Methods in the Design and
Analysis of Algorithms},
booktitle = {Probabilistic Methods in the Design and Analysis of Algorithms, 23.09.
- 28.09.2007},
series = {Dagstuhl Seminar Proceedings},
volume = {07391},
publisher = {Internationales Begegnungs- und Forschungszentrum fuer Informatik
(IBFI), Schloss Dagstuhl, Germany},
year = {2007},
url = {http://drops.dagstuhl.de/opus/volltexte/2007/1291},
timestamp = {Thu, 10 Jun 2021 13:02:08 +0200},
biburl = {https://dblp.org/rec/conf/dagstuhl/DietzfelbingerTUV07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/im/PanduranganRU06,
author = {Gopal Pandurangan and
Prabhakar Raghavan and
Eli Upfal},
title = {Using PageRank to Characterize Web Structure},
journal = {Internet Math.},
volume = {3},
number = {1},
pages = {1--20},
year = {2006},
url = {https://doi.org/10.1080/15427951.2006.10129114},
doi = {10.1080/15427951.2006.10129114},
timestamp = {Sat, 09 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/im/PanduranganRU06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:books/daglib/0012859,
author = {Michael Mitzenmacher and
Eli Upfal},
title = {Probability and Computing: Randomized Algorithms and Probabilistic
Analysis},
publisher = {Cambridge University Press},
year = {2005},
url = {https://doi.org/10.1017/CBO9780511813603},
doi = {10.1017/CBO9780511813603},
isbn = {978-0-521-83540-4},
timestamp = {Tue, 01 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/books/daglib/0012859.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/AnagnostopoulosKU05,
author = {Aris Anagnostopoulos and
Ioannis Kontoyiannis and
Eli Upfal},
title = {Steady state analysis of balanced-allocation routing},
journal = {Random Struct. Algorithms},
volume = {26},
number = {4},
pages = {446--467},
year = {2005},
url = {https://doi.org/10.1002/rsa.20071},
doi = {10.1002/RSA.20071},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rsa/AnagnostopoulosKU05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/AnagnostopoulosKU05,
author = {Aris Anagnostopoulos and
Adam Kirsch and
Eli Upfal},
title = {Load Balancing in Arbitrary Network Topologies with Stochastic Adversarial
Input},
journal = {{SIAM} J. Comput.},
volume = {34},
number = {3},
pages = {616--639},
year = {2005},
url = {https://doi.org/10.1137/S0097539703437831},
doi = {10.1137/S0097539703437831},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/AnagnostopoulosKU05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/csb/ShefflerUSN05,
author = {Will Sheffler and
Eli Upfal and
John Sedivy and
William Stafford Noble},
title = {A Learned Comparative Expression Measure for Affymetrix GeneChip {DNA}
Microarrays},
booktitle = {Fourth International {IEEE} Computer Society Computational Systems
Bioinformatics Conference, {CSB} 2005, Stanford, CA, USA, August 8-11,
2005},
pages = {144--154},
publisher = {{IEEE} Computer Society},
year = {2005},
url = {https://doi.org/10.1109/CSB.2005.5},
doi = {10.1109/CSB.2005.5},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/csb/ShefflerUSN05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/AnagnostopoulosBUH04,
author = {Aris Anagnostopoulos and
Russell Bent and
Eli Upfal and
Pascal Van Hentenryck},
title = {A simple and deterministic competitive algorithm for online facility
location},
journal = {Inf. Comput.},
volume = {194},
number = {2},
pages = {175--202},
year = {2004},
url = {https://doi.org/10.1016/j.ic.2004.06.002},
doi = {10.1016/J.IC.2004.06.002},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iandc/AnagnostopoulosBUH04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/FlaxmanFU04,
author = {Abraham Flaxman and
Alan M. Frieze and
Eli Upfal},
title = {Efficient communication in an ad-hoc network},
journal = {J. Algorithms},
volume = {52},
number = {1},
pages = {1--7},
year = {2004},
url = {https://doi.org/10.1016/j.jalgor.2004.01.004},
doi = {10.1016/J.JALGOR.2004.01.004},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jal/FlaxmanFU04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jsac/PanduranganRU03,
author = {Gopal Pandurangan and
Prabhakar Raghavan and
Eli Upfal},
title = {Building low-diameter peer-to-peer networks},
journal = {{IEEE} J. Sel. Areas Commun.},
volume = {21},
number = {6},
pages = {995--1002},
year = {2003},
url = {https://doi.org/10.1109/JSAC.2003.814666},
doi = {10.1109/JSAC.2003.814666},
timestamp = {Sat, 09 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jsac/PanduranganRU03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Upfal03,
author = {Eli Upfal},
title = {Performance Analysis of Dynamic Network Processes},
booktitle = {44th Symposium on Foundations of Computer Science {(FOCS} 2003), 11-14
October 2003, Cambridge, MA, USA, Proceedings},
pages = {18},
publisher = {{IEEE} Computer Society},
year = {2003},
url = {https://doi.org/10.1109/SFCS.2003.1238176},
doi = {10.1109/SFCS.2003.1238176},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/Upfal03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AnagnostopoulosKU03,
author = {Aris Anagnostopoulos and
Adam Kirsch and
Eli Upfal},
title = {Stability and Efficiency of a Random Local Load Balancing Protocol},
booktitle = {44th Symposium on Foundations of Computer Science {(FOCS} 2003), 11-14
October 2003, Cambridge, MA, USA, Proceedings},
pages = {472--481},
publisher = {{IEEE} Computer Society},
year = {2003},
url = {https://doi.org/10.1109/SFCS.2003.1238220},
doi = {10.1109/SFCS.2003.1238220},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/focs/AnagnostopoulosKU03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/PanduranganRU02,
author = {Gopal Pandurangan and
Prabhakar Raghavan and
Eli Upfal},
editor = {Oscar H. Ibarra and
Louxin Zhang},
title = {Using PageRank to Characterize Web Structure},
booktitle = {Computing and Combinatorics, 8th Annual International Conference,
{COCOON} 2002, Singapore, August 15-17, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2387},
pages = {330--339},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45655-4\_36},
doi = {10.1007/3-540-45655-4\_36},
timestamp = {Sat, 09 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/PanduranganRU02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/aai/HauskrechtOTU01,
author = {Milos Hauskrecht and
Luis E. Ortiz and
Ioannis Tsochantaridis and
Eli Upfal},
title = {Efficient Methods for Computing Investment Strategies for Multi-Market
Commodity Trading},
journal = {Appl. Artif. Intell.},
volume = {15},
number = {5},
pages = {429--452},
year = {2001},
url = {https://doi.org/10.1080/088395101300125716},
doi = {10.1080/088395101300125716},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/aai/HauskrechtOTU01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/BroderFU01,
author = {Andrei Z. Broder and
Alan M. Frieze and
Eli Upfal},
title = {A general approach to dynamic packet routing with bounded buffers},
journal = {J. {ACM}},
volume = {48},
number = {2},
pages = {324--349},
year = {2001},
url = {https://doi.org/10.1145/375827.375849},
doi = {10.1145/375827.375849},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jacm/BroderFU01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/PanduranganRU01,
author = {Gopal Pandurangan and
Prabhakar Raghavan and
Eli Upfal},
title = {Building Low-Diameter {P2P} Networks},
booktitle = {42nd Annual Symposium on Foundations of Computer Science, {FOCS} 2001,
14-17 October 2001, Las Vegas, Nevada, {USA}},
pages = {492--499},
publisher = {{IEEE} Computer Society},
year = {2001},
url = {https://doi.org/10.1109/SFCS.2001.959925},
doi = {10.1109/SFCS.2001.959925},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/PanduranganRU01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/PanduranganU01,
author = {Gopal Pandurangan and
Eli Upfal},
editor = {S. Rao Kosaraju},
title = {Can entropy characterize performance of online algorithms?},
booktitle = {Proceedings of the Twelfth Annual Symposium on Discrete Algorithms,
January 7-9, 2001, Washington, DC, {USA}},
pages = {727--734},
publisher = {{ACM/SIAM}},
year = {2001},
url = {http://dl.acm.org/citation.cfm?id=365411.365764},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/PanduranganU01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/uai/HauskrechtU01,
author = {Milos Hauskrecht and
Eli Upfal},
editor = {Jack S. Breese and
Daphne Koller},
title = {A Clustering Approach to Solving Large Stochastic Matching Problems},
booktitle = {{UAI} '01: Proceedings of the 17th Conference in Uncertainty in Artificial
Intelligence, University of Washington, Seattle, Washington, USA,
August 2-5, 2001},
pages = {219--226},
publisher = {Morgan Kaufmann},
year = {2001},
url = {https://dslpitt.org/uai/displayArticleDetails.jsp?mmnu=1\&\#38;smnu=2\&\#38;article\_id=103\&\#38;proceeding\_id=17},
timestamp = {Wed, 03 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/uai/HauskrechtU01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcb/PreparataU00,
author = {Franco P. Preparata and
Eli Upfal},
title = {Sequencing-by-Hybridization at the Information-Theory Bound: An Optimal
Algorithm},
journal = {J. Comput. Biol.},
volume = {7},
number = {3-4},
pages = {621--630},
year = {2000},
url = {https://doi.org/10.1089/106652700750050970},
doi = {10.1089/106652700750050970},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcb/PreparataU00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/join/PanduranganU00,
author = {Gopal Pandurangan and
Eli Upfal},
title = {Static and Dynamic Evaluation of QoS Properties},
journal = {J. Interconnect. Networks},
volume = {1},
number = {2},
pages = {135--150},
year = {2000},
url = {https://doi.org/10.1142/S0219265900000093},
doi = {10.1142/S0219265900000093},
timestamp = {Fri, 05 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/join/PanduranganU00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aips/HauskrechtOTU00,
author = {Milos Hauskrecht and
Luis E. Ortiz and
Ioannis Tsochantaridis and
Eli Upfal},
editor = {Steve A. Chien and
Subbarao Kambhampati and
Craig A. Knoblock},
title = {Computing Global Strategies for Multi-Market Commodity Trading},
booktitle = {Proceedings of the Fifth International Conference on Artificial Intelligence
Planning Systems, Breckenridge, CO, USA, April 14-17, 2000},
pages = {159--166},
publisher = {{AAAI}},
year = {2000},
url = {http://www.aaai.org/Library/AIPS/2000/aips00-017.php},
timestamp = {Fri, 05 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/aips/HauskrechtOTU00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/KumarRRSTU00,
author = {Ravi Kumar and
Prabhakar Raghavan and
Sridhar Rajagopalan and
D. Sivakumar and
Andrew Tomkins and
Eli Upfal},
title = {Random graph models for the web graph},
booktitle = {41st Annual Symposium on Foundations of Computer Science, {FOCS} 2000,
12-14 November 2000, Redondo Beach, California, {USA}},
pages = {57--65},
publisher = {{IEEE} Computer Society},
year = {2000},
url = {https://doi.org/10.1109/SFCS.2000.892065},
doi = {10.1109/SFCS.2000.892065},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/KumarRRSTU00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/KumarRRSTU00,
author = {Ravi Kumar and
Prabhakar Raghavan and
Sridhar Rajagopalan and
D. Sivakumar and
Andrew Tomkins and
Eli Upfal},
editor = {Victor Vianu and
Georg Gottlob},
title = {The Web as a Graph},
booktitle = {Proceedings of the Nineteenth {ACM} {SIGMOD-SIGACT-SIGART} Symposium
on Principles of Database Systems, May 15-17, 2000, Dallas, Texas,
{USA}},
pages = {1--10},
publisher = {{ACM}},
year = {2000},
url = {https://doi.org/10.1145/335168.335170},
doi = {10.1145/335168.335170},
timestamp = {Mon, 08 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/pods/KumarRRSTU00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/recomb/PreparataU00,
author = {Franco P. Preparata and
Eli Upfal},
editor = {Ron Shamir and
Satoru Miyano and
Sorin Istrail and
Pavel A. Pevzner and
Michael S. Waterman},
title = {Sequencing-by-hybridization at the information-theory bound: an optimal
algorithm},
booktitle = {Proceedings of the Fourth Annual International Conference on Computational
Molecular Biology, {RECOMB} 2000, Tokyo, Japan, April 8-11, 2000},
pages = {245--253},
publisher = {{ACM}},
year = {2000},
url = {https://doi.org/10.1145/332306.332562},
doi = {10.1145/332306.332562},
timestamp = {Mon, 13 May 2019 09:30:09 +0200},
biburl = {https://dblp.org/rec/conf/recomb/PreparataU00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcb/FriezePU99,
author = {Alan M. Frieze and
Franco P. Preparata and
Eli Upfal},
title = {Optimal Reconstruction of a Sequence from its Probes},
journal = {J. Comput. Biol.},
volume = {6},
number = {3/4},
pages = {361--368},
year = {1999},
url = {https://doi.org/10.1089/106652799318328},
doi = {10.1089/106652799318328},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcb/FriezePU99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jpdc/ReddyU99,
author = {A. L. Narasimha Reddy and
Eli Upfal},
title = {Real-Time Communication Scheduling in a Multicomputer Video Server},
journal = {J. Parallel Distributed Comput.},
volume = {58},
number = {3},
pages = {425--445},
year = {1999},
url = {https://doi.org/10.1006/jpdc.1999.1560},
doi = {10.1006/JPDC.1999.1560},
timestamp = {Sat, 22 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jpdc/ReddyU99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/BroderFU99,
author = {Andrei Z. Broder and
Alan M. Frieze and
Eli Upfal},
title = {Static and Dynamic Path Selection on Expander Graphs: {A} Random Walk
Approach},
journal = {Random Struct. Algorithms},
volume = {14},
number = {1},
pages = {87--109},
year = {1999},
url = {https://doi.org/10.1002/(SICI)1098-2418(1999010)14:1\&\#60;87::AID-RSA5\&\#62;3.0.CO;2-O},
doi = {10.1002/(SICI)1098-2418(1999010)14:1\&\#60;87::AID-RSA5\&\#62;3.0.CO;2-O},
timestamp = {Mon, 06 Nov 2017 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/rsa/BroderFU99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/AzarBKU99,
author = {Yossi Azar and
Andrei Z. Broder and
Anna R. Karlin and
Eli Upfal},
title = {Balanced Allocations},
journal = {{SIAM} J. Comput.},
volume = {29},
number = {1},
pages = {180--200},
year = {1999},
url = {https://doi.org/10.1137/S0097539795288490},
doi = {10.1137/S0097539795288490},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/AzarBKU99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/LuczakU99,
author = {Malwina J. Luczak and
Eli Upfal},
title = {Reducing Network Congestion and Blocking Probability Through Balanced
Allocation},
booktitle = {40th Annual Symposium on Foundations of Computer Science, {FOCS} '99,
17-18 October, 1999, New York, NY, {USA}},
pages = {587--595},
publisher = {{IEEE} Computer Society},
year = {1999},
url = {https://doi.org/10.1109/SFFCS.1999.814633},
doi = {10.1109/SFFCS.1999.814633},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/LuczakU99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ijcai/HauskrechtPU99,
author = {Milos Hauskrecht and
Gopal Pandurangan and
Eli Upfal},
editor = {Thomas Dean},
title = {Computing Near Optimal Strategies for Stochastic Investment Planning
Problems},
booktitle = {Proceedings of the Sixteenth International Joint Conference on Artificial
Intelligence, {IJCAI} 99, Stockholm, Sweden, July 31 - August 6, 1999.
2 Volumes, 1450 pages},
pages = {1310--1315},
publisher = {Morgan Kaufmann},
year = {1999},
url = {http://ijcai.org/Proceedings/99-2/Papers/091.pdf},
timestamp = {Tue, 20 Aug 2019 16:18:16 +0200},
biburl = {https://dblp.org/rec/conf/ijcai/HauskrechtPU99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/recomb/PreparataFU99,
author = {Franco P. Preparata and
Alan M. Frieze and
Eli Upfal},
editor = {Sorin Istrail and
Pavel A. Pevzner and
Michael S. Waterman},
title = {On the power of universal bases in sequencing by hybridization},
booktitle = {Proceedings of the Third Annual International Conference on Research
in Computational Molecular Biology, {RECOMB} 1999, Lyon, France, April
11-14, 1999},
pages = {295--301},
publisher = {{ACM}},
year = {1999},
url = {https://doi.org/10.1145/299432.299505},
doi = {10.1145/299432.299505},
timestamp = {Mon, 13 May 2019 09:30:09 +0200},
biburl = {https://dblp.org/rec/conf/recomb/PreparataFU99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/PanduranganU99,
author = {Gopal Pandurangan and
Eli Upfal},
editor = {Jeffrey Scott Vitter and
Lawrence L. Larmore and
Frank Thomson Leighton},
title = {Static and Dynamic Evaluation of QoS Properties},
booktitle = {Proceedings of the Thirty-First Annual {ACM} Symposium on Theory of
Computing, May 1-4, 1999, Atlanta, Georgia, {USA}},
pages = {566--573},
publisher = {{ACM}},
year = {1999},
url = {https://doi.org/10.1145/301250.301404},
doi = {10.1145/301250.301404},
timestamp = {Sat, 09 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/PanduranganU99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/PelcU98,
author = {Andrzej Pelc and
Eli Upfal},
title = {Reliable Fault Diagnosis with Few Tests},
journal = {Comb. Probab. Comput.},
volume = {7},
number = {3},
pages = {323--333},
year = {1998},
url = {http://journals.cambridge.org/action/displayAbstract?aid=46643},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cpc/PelcU98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/ShavitUZ98,
author = {Nir Shavit and
Eli Upfal and
Asaph Zemach},
title = {A Steady State Analysis of Diffracting Trees},
journal = {Theory Comput. Syst.},
volume = {31},
number = {4},
pages = {403--423},
year = {1998},
url = {https://doi.org/10.1007/s002240000095},
doi = {10.1007/S002240000095},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/ShavitUZ98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/BroderFSU98,
author = {Andrei Z. Broder and
Alan M. Frieze and
Stephen Suen and
Eli Upfal},
title = {Optimal Construction of Edge-Disjoint Paths in Random Graphs},
journal = {{SIAM} J. Comput.},
volume = {28},
number = {2},
pages = {541--573},
year = {1998},
url = {https://doi.org/10.1137/S0097539795290805},
doi = {10.1137/S0097539795290805},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/BroderFSU98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/RaghavanU98,
author = {Prabhakar Raghavan and
Eli Upfal},
title = {Stochastic Contention Resolution With Short Delays},
journal = {{SIAM} J. Comput.},
volume = {28},
number = {2},
pages = {709--719},
year = {1998},
url = {https://doi.org/10.1137/S0097539795285333},
doi = {10.1137/S0097539795285333},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/RaghavanU98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Upfal98,
author = {Eli Upfal},
editor = {Gianfranco Bilardi and
Giuseppe F. Italiano and
Andrea Pietracaprina and
Geppino Pucci},
title = {Design and Analysis of Dynamic Processes: {A} Stochastic Approach},
booktitle = {Algorithms - {ESA} '98, 6th Annual European Symposium, Venice, Italy,
August 24-26, 1998, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1461},
pages = {26--34},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/3-540-68530-8\_2},
doi = {10.1007/3-540-68530-8\_2},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/Upfal98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/BroderFU98,
author = {Andrei Z. Broder and
Alan M. Frieze and
Eli Upfal},
editor = {Claudio L. Lucchesi and
Arnaldo V. Moura},
title = {Dynamic Packet Routing on Arrays with Bounded Buffers},
booktitle = {{LATIN} '98: Theoretical Informatics, Third Latin American Symposium,
Campinas, Brazil, April, 20-24, 1998, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1380},
pages = {273--281},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/BFb0054328},
doi = {10.1007/BFB0054328},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/latin/BroderFU98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/random/ColeFMMRSU98,
author = {Richard Cole and
Alan M. Frieze and
Bruce M. Maggs and
Michael Mitzenmacher and
Andr{\'{e}}a W. Richa and
Ramesh K. Sitaraman and
Eli Upfal},
editor = {Michael Luby and
Jos{\'{e}} D. P. Rolim and
Maria J. Serna},
title = {On Balls and Bins with Deletions},
booktitle = {Randomization and Approximation Techniques in Computer Science, Second
International Workshop, RANDOM'98, Barcelona, Spain, October 8-10,
1998, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1518},
pages = {145--158},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/3-540-49543-6\_12},
doi = {10.1007/3-540-49543-6\_12},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/random/ColeFMMRSU98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spieSR/NiblackZHBPPFUNSDYSZP98,
author = {Wayne Niblack and
Xiaoming Zhu and
James L. Hafner and
Thomas M. Breuel and
Dulce B. Ponceleon and
Dragutin Petkovic and
Myron Flickner and
Eli Upfal and
Sigfredo I. Nin and
Sanghoon Sull and
Byron Dom and
Boon{-}Lock Yeo and
Savitha Srinivasan and
Dan Zivkovic and
Mike Penner},
editor = {Ishwar K. Sethi and
Ramesh C. Jain},
title = {Updates to the {QBIC} System},
booktitle = {Storage and Retrieval for Image and Video Databases VI, San Jose,
CA, USA, January 28-30, 1998},
series = {{SPIE} Proceedings},
volume = {3312},
pages = {150--161},
publisher = {{SPIE}},
year = {1998},
url = {https://doi.org/10.1117/12.298439},
doi = {10.1117/12.298439},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spieSR/NiblackZHBPPFUNSDYSZP98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/BorodinRSU97,
author = {Allan Borodin and
Prabhakar Raghavan and
Baruch Schieber and
Eli Upfal},
title = {How much can hardware help routing?},
journal = {J. {ACM}},
volume = {44},
number = {5},
pages = {726--741},
year = {1997},
url = {https://doi.org/10.1145/265910.265922},
doi = {10.1145/265910.265922},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jacm/BorodinRSU97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tpds/BruckHKUW97,
author = {Jehoshua Bruck and
Ching{-}Tien Ho and
Shlomo Kipnis and
Eli Upfal and
Derrick Weathersby},
title = {Efficient Algorithms for All-to-All Communications in Multiport Message-Passing
Systems},
journal = {{IEEE} Trans. Parallel Distributed Syst.},
volume = {8},
number = {11},
pages = {1143--1156},
year = {1997},
url = {https://doi.org/10.1109/71.642949},
doi = {10.1109/71.642949},
timestamp = {Fri, 02 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tpds/BruckHKUW97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/Upfal97,
author = {Eli Upfal},
editor = {Bogdan S. Chlebus and
Ludwik Czaja},
title = {Stochastic Analysis of Dynamic Processes},
booktitle = {Fundamentals of Computation Theory, 11th International Symposium,
{FCT} '97, Krak{\'{o}}w, Poland, September 1-3, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1279},
pages = {85--92},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/BFb0036173},
doi = {10.1007/BFB0036173},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fct/Upfal97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/ShavitUZ97,
author = {Nir Shavit and
Eli Upfal and
Asaph Zemach},
editor = {James E. Burns and
Hagit Attiya},
title = {A Wait-Free Sorting Algorithm},
booktitle = {Proceedings of the Sixteenth Annual {ACM} Symposium on Principles
of Distributed Computing, Santa Barbara, California, USA, August 21-24,
1997},
pages = {121--128},
publisher = {{ACM}},
year = {1997},
url = {https://doi.org/10.1145/259380.259432},
doi = {10.1145/259380.259432},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/ShavitUZ97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BroderFU97,
author = {Andrei Z. Broder and
Alan M. Frieze and
Eli Upfal},
editor = {Frank Thomson Leighton and
Peter W. Shor},
title = {Static and Dynamic Path Selection on Expander Graphs: {A} Random Walk
Approach (Preliminary Version)},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM} Symposium on the Theory
of Computing, El Paso, Texas, USA, May 4-6, 1997},
pages = {531--539},
publisher = {{ACM}},
year = {1997},
url = {https://doi.org/10.1145/258533.258646},
doi = {10.1145/258533.258646},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/BroderFU97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tc/FelperinRU96,
author = {Sergio A. Felperin and
Prabhakar Raghavan and
Eli Upfal},
title = {A Theory of Wormhole Routing in Parallel Computers},
journal = {{IEEE} Trans. Computers},
volume = {45},
number = {6},
pages = {704--713},
year = {1996},
url = {https://doi.org/10.1109/12.506426},
doi = {10.1109/12.506426},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tc/FelperinRU96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tpds/UpfalFS96,
author = {Eli Upfal and
Sergio A. Felperin and
Marc Snir},
title = {Randomized Routing with Shorter Paths},
journal = {{IEEE} Trans. Parallel Distributed Syst.},
volume = {7},
number = {4},
pages = {356--362},
year = {1996},
url = {https://doi.org/10.1109/71.494630},
doi = {10.1109/71.494630},
timestamp = {Fri, 02 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tpds/UpfalFS96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/BroderFU96,
author = {Andrei Z. Broder and
Alan M. Frieze and
Eli Upfal},
title = {A General Approach to Dynamic Packet Routing with Bounded Buffers
(extended abstract)},
booktitle = {37th Annual Symposium on Foundations of Computer Science, {FOCS} '96,
Burlington, Vermont, USA, 14-16 October, 1996},
pages = {390--399},
publisher = {{IEEE} Computer Society},
year = {1996},
url = {https://doi.org/10.1109/SFCS.1996.548498},
doi = {10.1109/SFCS.1996.548498},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/BroderFU96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/PremingerU96,
author = {Sonne Preminger and
Eli Upfal},
editor = {James E. Burns and
Yoram Moses},
title = {Efficient Traffic Laws for Mobile Robots - Work in Progress (Avstract)},
booktitle = {Proceedings of the Fifteenth Annual {ACM} Symposium on Principles
of Distributed Computing, Philadelphia, Pennsylvania, USA, May 23-26,
1996},
pages = {155},
publisher = {{ACM}},
year = {1996},
url = {https://doi.org/10.1145/248052.248081},
doi = {10.1145/248052.248081},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/PremingerU96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BroderFSU96,
author = {Andrei Z. Broder and
Alan M. Frieze and
Stephen Suen and
Eli Upfal},
editor = {{\'{E}}va Tardos},
title = {An Efficient Algorithm for the Vertex-Disjoint Paths Problem in Random
Graphs},
booktitle = {Proceedings of the Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, 28-30 January 1996, Atlanta, Georgia, {USA}},
pages = {261--268},
publisher = {{ACM/SIAM}},
year = {1996},
url = {http://dl.acm.org/citation.cfm?id=313852.314072},
timestamp = {Thu, 05 Jul 2018 07:29:31 +0200},
biburl = {https://dblp.org/rec/conf/soda/BroderFSU96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/ShavitUZ96,
author = {Nir Shavit and
Eli Upfal and
Asaph Zemach},
editor = {Guy E. Blelloch},
title = {A Steady State Analysis of Diffracting Trees (Extended Abstract)},
booktitle = {Proceedings of the 8th Annual {ACM} Symposium on Parallel Algorithms
and Architectures, {SPAA} '96, Padua, Italy, June 24-26, 1996},
pages = {33--41},
publisher = {{ACM}},
year = {1996},
url = {https://doi.org/10.1145/237502.237505},
doi = {10.1145/237502.237505},
timestamp = {Wed, 21 Nov 2018 12:27:44 +0100},
biburl = {https://dblp.org/rec/conf/spaa/ShavitUZ96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BroderU96,
author = {Andrei Z. Broder and
Eli Upfal},
editor = {Gary L. Miller},
title = {Dynamic Deflection Routing on Arrays (Preliminary Version)},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM} Symposium on the Theory
of Computing, Philadelphia, Pennsylvania, USA, May 22-24, 1996},
pages = {348--355},
publisher = {{ACM}},
year = {1996},
url = {https://doi.org/10.1145/237814.237981},
doi = {10.1145/237814.237981},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/BroderU96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/PremingerU96,
author = {Sonne Preminger and
Eli Upfal},
editor = {Rolf G. Karlsson and
Andrzej Lingas},
title = {Safe and Efficient Traffic Laws for Mobile Robots},
booktitle = {Algorithm Theory - {SWAT} '96, 5th Scandinavian Workshop on Algorithm
Theory, Reykjav{\'{\i}}k, Iceland, July 3-5, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1097},
pages = {357--367},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-61422-2\_145},
doi = {10.1007/3-540-61422-2\_145},
timestamp = {Tue, 14 May 2019 10:00:39 +0200},
biburl = {https://dblp.org/rec/conf/swat/PremingerU96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/BroderDFRU95,
author = {Andrei Z. Broder and
Martin E. Dyer and
Alan M. Frieze and
Prabhakar Raghavan and
Eli Upfal},
title = {The Worst-Case Running Time of the Random Simplex Algorithm is Exponential
in the Height},
journal = {Inf. Process. Lett.},
volume = {56},
number = {2},
pages = {79--81},
year = {1995},
url = {https://doi.org/10.1016/0020-0190(95)00101-H},
doi = {10.1016/0020-0190(95)00101-H},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/BroderDFRU95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/RaghavanU95,
author = {Prabhakar Raghavan and
Eli Upfal},
editor = {Frank Thomson Leighton and
Allan Borodin},
title = {Stochastic contention resolution with short delays},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM} Symposium on Theory
of Computing, 29 May-1 June 1995, Las Vegas, Nevada, {USA}},
pages = {229--237},
publisher = {{ACM}},
year = {1995},
url = {https://doi.org/10.1145/225058.225129},
doi = {10.1145/225058.225129},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/RaghavanU95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/Upfal94,
author = {Eli Upfal},
title = {Tolerating a Linear Number of Faults in Networks of Bounded Degree},
journal = {Inf. Comput.},
volume = {115},
number = {2},
pages = {312--320},
year = {1994},
url = {https://doi.org/10.1006/inco.1994.1099},
doi = {10.1006/INCO.1994.1099},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/Upfal94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/BroderFSU94,
author = {Andrei Z. Broder and
Alan M. Frieze and
Eli Shamir and
Eli Upfal},
title = {Near-perfect Token Distribution},
journal = {Random Struct. Algorithms},
volume = {5},
number = {4},
pages = {559--572},
year = {1994},
url = {https://doi.org/10.1002/rsa.3240050406},
doi = {10.1002/RSA.3240050406},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rsa/BroderFSU94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/BroderKRU94,
author = {Andrei Z. Broder and
Anna R. Karlin and
Prabhakar Raghavan and
Eli Upfal},
title = {Trading Space for Time in Undirected s-t Connectivity},
journal = {{SIAM} J. Comput.},
volume = {23},
number = {2},
pages = {324--334},
year = {1994},
url = {https://doi.org/10.1137/S0097539790190144},
doi = {10.1137/S0097539790190144},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/BroderKRU94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/BroderFU94,
author = {Andrei Z. Broder and
Alan M. Frieze and
Eli Upfal},
title = {Existence and Construction of Edge-Disjoint Paths on Expander Graphs},
journal = {{SIAM} J. Comput.},
volume = {23},
number = {5},
pages = {976--989},
year = {1994},
url = {https://doi.org/10.1137/S0097539792232021},
doi = {10.1137/S0097539792232021},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/BroderFU94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/FeigeRPU94,
author = {Uriel Feige and
Prabhakar Raghavan and
David Peleg and
Eli Upfal},
title = {Computing with Noisy Information},
journal = {{SIAM} J. Comput.},
volume = {23},
number = {5},
pages = {1001--1018},
year = {1994},
url = {https://doi.org/10.1137/S0097539791195877},
doi = {10.1137/S0097539791195877},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/FeigeRPU94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/Upfal94,
author = {Eli Upfal},
editor = {Serge Abiteboul and
Eli Shamir},
title = {On the Theory of Interconnection Networks for Parallel Computers},
booktitle = {Automata, Languages and Programming, 21st International Colloquium,
ICALP94, Jerusalem, Israel, July 11-14, 1994, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {820},
pages = {473--486},
publisher = {Springer},
year = {1994},
url = {https://doi.org/10.1007/3-540-58201-0\_91},
doi = {10.1007/3-540-58201-0\_91},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/Upfal94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BroderFSU94,
author = {Andrei Z. Broder and
Alan M. Frieze and
Stephen Suen and
Eli Upfal},
editor = {Daniel Dominic Sleator},
title = {Optimal Construction of Edge-Disjoint Paths in Random Graphs},
booktitle = {Proceedings of the Fifth Annual {ACM-SIAM} Symposium on Discrete Algorithms.
23-25 January 1994, Arlington, Virginia, {USA}},
pages = {603--612},
publisher = {{ACM/SIAM}},
year = {1994},
url = {http://dl.acm.org/citation.cfm?id=314464.314659},
timestamp = {Thu, 05 Jul 2018 07:29:19 +0200},
biburl = {https://dblp.org/rec/conf/soda/BroderFSU94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/RaghavanU94,
author = {Prabhakar Raghavan and
Eli Upfal},
editor = {Frank Thomson Leighton and
Michael T. Goodrich},
title = {Efficient routing in all-optical networks},
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 = {134--143},
publisher = {{ACM}},
year = {1994},
url = {https://doi.org/10.1145/195058.195119},
doi = {10.1145/195058.195119},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/RaghavanU94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AzarBKU94,
author = {Yossi Azar and
Andrei Z. Broder and
Anna R. Karlin and
Eli Upfal},
editor = {Frank Thomson Leighton and
Michael T. Goodrich},
title = {Balanced allocations (extended abstract)},
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 = {593--602},
publisher = {{ACM}},
year = {1994},
url = {https://doi.org/10.1145/195058.195412},
doi = {10.1145/195058.195412},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/AzarBKU94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BroderFU93,
author = {Andrei Z. Broder and
Alan M. Frieze and
Eli Upfal},
editor = {Vijaya Ramachandran},
title = {On the Satisfiability and Maximum Satisfiability of Random 3-CNF Formulas},
booktitle = {Proceedings of the Fourth Annual {ACM/SIGACT-SIAM} Symposium on Discrete
Algorithms, 25-27 January 1993, Austin, Texas, {USA}},
pages = {322--330},
publisher = {{ACM/SIAM}},
year = {1993},
url = {http://dl.acm.org/citation.cfm?id=313559.313794},
timestamp = {Thu, 05 Jul 2018 07:29:11 +0200},
biburl = {https://dblp.org/rec/conf/soda/BroderFU93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/UpfalFS93,
author = {Eli Upfal and
Sergio A. Felperin and
Marc Snir},
editor = {Lawrence Snyder},
title = {Randomized routing with shorter paths},
booktitle = {Proceedings of the 5th Annual {ACM} Symposium on Parallel Algorithms
and Architectures, {SPAA} '93, Velen, Germany, June 30 - July 2, 1993},
pages = {273--282},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/165231.376321},
doi = {10.1145/165231.376321},
timestamp = {Wed, 21 Nov 2018 12:27:44 +0100},
biburl = {https://dblp.org/rec/conf/spaa/UpfalFS93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BorodinRSU93,
author = {Allan Borodin and
Prabhakar Raghavan and
Baruch Schieber and
Eli Upfal},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {How much can hardware help routing?},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {573--582},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167237},
doi = {10.1145/167088.167237},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/BorodinRSU93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/Upfal92,
author = {Eli Upfal},
title = {An O(log(N)) Deterministic Packet-Routing Scheme},
journal = {J. {ACM}},
volume = {39},
number = {1},
pages = {55--70},
year = {1992},
url = {https://doi.org/10.1145/147508.147517},
doi = {10.1145/147508.147517},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jacm/Upfal92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/FelperinRU92,
author = {Sergio A. Felperin and
Prabhakar Raghavan and
Eli Upfal},
title = {A Theory of Wormhole Routing in Parallel Computers (Extended Abstract)},
booktitle = {33rd Annual Symposium on Foundations of Computer Science, Pittsburgh,
Pennsylvania, USA, 24-27 October 1992},
pages = {563--572},
publisher = {{IEEE} Computer Society},
year = {1992},
url = {https://doi.org/10.1109/SFCS.1992.267795},
doi = {10.1109/SFCS.1992.267795},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/FelperinRU92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/BroderFSU92,
author = {Andrei Z. Broder and
Alan M. Frieze and
Eli Shamir and
Eli Upfal},
editor = {Werner Kuich},
title = {Near-perfect Token Distribution},
booktitle = {Automata, Languages and Programming, 19th International Colloquium,
ICALP92, Vienna, Austria, July 13-17, 1992, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {623},
pages = {308--317},
publisher = {Springer},
year = {1992},
url = {https://doi.org/10.1007/3-540-55719-9\_83},
doi = {10.1007/3-540-55719-9\_83},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/BroderFSU92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nixdorf/FelperinRU92,
author = {Sergio A. Felperin and
Prabhakar Raghavan and
Eli Upfal},
editor = {Friedhelm Meyer auf der Heide and
Burkhard Monien and
Arnold L. Rosenberg},
title = {An Experimental Study of Wormhole Routing in Parallel Computers},
booktitle = {Parallel Architectures and Their Efficient Use, First Heinz Nixdorf
Symposium, Paderborn, Germany, November 11-13, 1992, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {678},
pages = {156--165},
publisher = {Springer},
year = {1992},
url = {https://doi.org/10.1007/3-540-56731-3\_15},
doi = {10.1007/3-540-56731-3\_15},
timestamp = {Tue, 14 May 2019 10:00:51 +0200},
biburl = {https://dblp.org/rec/conf/nixdorf/FelperinRU92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/Upfal92,
author = {Eli Upfal},
editor = {Norman C. Hutchinson},
title = {Tolerating Linear Number of Faults in Networks of Bounded Degree},
booktitle = {Proceedings of the Eleventh Annual {ACM} Symposium on Principles of
Distributed Computing, Vancouver, British Columbia, Canada, August
10-12, 1992},
pages = {83--89},
publisher = {{ACM}},
year = {1992},
url = {https://doi.org/10.1145/135419.135437},
doi = {10.1145/135419.135437},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/Upfal92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BroderFU92,
author = {Andrei Z. Broder and
Alan M. Frieze and
Eli Upfal},
editor = {S. Rao Kosaraju and
Mike Fellows and
Avi Wigderson and
John A. Ellis},
title = {Existence and Construction of Edge Disjoint Paths on Expander Graphs},
booktitle = {Proceedings of the 24th Annual {ACM} Symposium on Theory of Computing,
May 4-6, 1992, Victoria, British Columbia, Canada},
pages = {140--149},
publisher = {{ACM}},
year = {1992},
url = {https://doi.org/10.1145/129712.129727},
doi = {10.1145/129712.129727},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/BroderFU92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/AssafU91,
author = {Shay Assaf and
Eli Upfal},
title = {Fault Tolerant Sorting Networks},
journal = {{SIAM} J. Discret. Math.},
volume = {4},
number = {4},
pages = {472--480},
year = {1991},
url = {https://doi.org/10.1137/0404042},
doi = {10.1137/0404042},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/AssafU91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BroderKRU91,
author = {Andrei Z. Broder and
Anna R. Karlin and
Prabhakar Raghavan and
Eli Upfal},
editor = {Alok Aggarwal},
title = {On the Parallel Complexity of Evaluating Game Trees},
booktitle = {Proceedings of the Second Annual {ACM/SIGACT-SIAM} Symposium on Discrete
Algorithms, 28-30 January 1991, San Francisco, California, {USA}},
pages = {404--413},
publisher = {{ACM/SIAM}},
year = {1991},
url = {http://dl.acm.org/citation.cfm?id=127787.127858},
timestamp = {Thu, 05 Jul 2018 07:28:55 +0200},
biburl = {https://dblp.org/rec/conf/soda/BroderKRU91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/RudolphSU91,
author = {Larry Rudolph and
Miriam Slivkin{-}Allalouf and
Eli Upfal},
editor = {Tom Leighton},
title = {A Simple Load Balancing Scheme for Task Allocation in Parallel Machines},
booktitle = {Proceedings of the 3rd Annual {ACM} Symposium on Parallel Algorithms
and Architectures, {SPAA} '91, Hilton Head, South Carolina, USA, July
21-24, 1991},
pages = {237--245},
publisher = {{ACM}},
year = {1991},
url = {https://doi.org/10.1145/113379.113401},
doi = {10.1145/113379.113401},
timestamp = {Wed, 21 Nov 2018 12:27:44 +0100},
biburl = {https://dblp.org/rec/conf/spaa/RudolphSU91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/FeigePRU90,
author = {Uriel Feige and
David Peleg and
Prabhakar Raghavan and
Eli Upfal},
title = {Randomized Broadcast in Networks},
journal = {Random Struct. Algorithms},
volume = {1},
number = {4},
pages = {447--460},
year = {1990},
url = {https://doi.org/10.1002/rsa.3240010406},
doi = {10.1002/RSA.3240010406},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rsa/FeigePRU90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/PelegU90,
author = {David Peleg and
Eli Upfal},
title = {A Time-Randomness Trade-Off for Oblivious Routing},
journal = {{SIAM} J. Comput.},
volume = {19},
number = {2},
pages = {256--266},
year = {1990},
url = {https://doi.org/10.1137/0219017},
doi = {10.1137/0219017},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/PelegU90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AssafU90,
author = {Shay Assaf and
Eli Upfal},
title = {Fault Tolerant Sorting Network},
booktitle = {31st Annual Symposium on Foundations of Computer Science, St. Louis,
Missouri, USA, October 22-24, 1990, Volume {I}},
pages = {275--284},
publisher = {{IEEE} Computer Society},
year = {1990},
url = {https://doi.org/10.1109/FSCS.1990.89546},
doi = {10.1109/FSCS.1990.89546},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/AssafU90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigal/FeigePRU90,
author = {Uriel Feige and
David Peleg and
Prabhakar Raghavan and
Eli Upfal},
editor = {Tetsuo Asano and
Toshihide Ibaraki and
Hiroshi Imai and
Takao Nishizeki},
title = {Randomized Broadcast in Networks},
booktitle = {Algorithms, International Symposium {SIGAL} '90, Tokyo, Japan, August
16-18, 1990, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {450},
pages = {128--137},
publisher = {Springer},
year = {1990},
url = {https://doi.org/10.1007/3-540-52921-7\_62},
doi = {10.1007/3-540-52921-7\_62},
timestamp = {Fri, 17 Jul 2020 16:12:48 +0200},
biburl = {https://dblp.org/rec/conf/sigal/FeigePRU90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/FeigePRU90,
author = {Uriel Feige and
David Peleg and
Prabhakar Raghavan and
Eli Upfal},
editor = {Harriet Ortiz},
title = {Computing with Unreliable Information (Preliminary Version)},
booktitle = {Proceedings of the 22nd Annual {ACM} Symposium on Theory of Computing,
May 13-17, 1990, Baltimore, Maryland, {USA}},
pages = {128--137},
publisher = {{ACM}},
year = {1990},
url = {https://doi.org/10.1145/100216.100230},
doi = {10.1145/100216.100230},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/FeigePRU90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/PelegU89,
author = {David Peleg and
Eli Upfal},
title = {Constructng disjoint paths on expander graphs},
journal = {Comb.},
volume = {9},
number = {3},
pages = {289--313},
year = {1989},
url = {https://doi.org/10.1007/BF02125897},
doi = {10.1007/BF02125897},
timestamp = {Wed, 22 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorica/PelegU89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/PelegU89,
author = {David Peleg and
Eli Upfal},
title = {A trade-off between space and efficiency for routing tables},
journal = {J. {ACM}},
volume = {36},
number = {3},
pages = {510--530},
year = {1989},
url = {https://doi.org/10.1145/65950.65953},
doi = {10.1145/65950.65953},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jacm/PelegU89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/PelegU89,
author = {David Peleg and
Eli Upfal},
title = {The Token Distribution Problem},
journal = {{SIAM} J. Comput.},
volume = {18},
number = {2},
pages = {229--243},
year = {1989},
url = {https://doi.org/10.1137/0218015},
doi = {10.1137/0218015},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/PelegU89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Upfal89,
author = {Eli Upfal},
editor = {David S. Johnson},
title = {An O(log {N)} Deterministic Packet Routing Scheme (Preliminary Version)},
booktitle = {Proceedings of the 21st Annual {ACM} Symposium on Theory of Computing,
May 14-17, 1989, Seattle, Washington, {USA}},
pages = {241--250},
publisher = {{ACM}},
year = {1989},
url = {https://doi.org/10.1145/73007.73030},
doi = {10.1145/73007.73030},
timestamp = {Wed, 24 Nov 2021 12:15:31 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Upfal89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BroderKRU89,
author = {Andrei Z. Broder and
Anna R. Karlin and
Prabhakar Raghavan and
Eli Upfal},
editor = {David S. Johnson},
title = {Trading Space for Time in Undirected s-t Connectivity},
booktitle = {Proceedings of the 21st Annual {ACM} Symposium on Theory of Computing,
May 14-17, 1989, Seattle, Washington, {USA}},
pages = {543--549},
publisher = {{ACM}},
year = {1989},
url = {https://doi.org/10.1145/73007.73059},
doi = {10.1145/73007.73059},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/BroderKRU89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/KarlinU88,
author = {Anna R. Karlin and
Eli Upfal},
title = {Parallel hashing: an efficient implementation of shared memory},
journal = {J. {ACM}},
volume = {35},
number = {4},
pages = {876--892},
year = {1988},
url = {https://doi.org/10.1145/48014.350550},
doi = {10.1145/48014.350550},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jacm/KarlinU88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/KarpUW88,
author = {Richard M. Karp and
Eli Upfal and
Avi Wigderson},
title = {The Complexity of Parallel Search},
journal = {J. Comput. Syst. Sci.},
volume = {36},
number = {2},
pages = {225--253},
year = {1988},
url = {https://doi.org/10.1016/0022-0000(88)90027-X},
doi = {10.1016/0022-0000(88)90027-X},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/KarpUW88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/DworkPPU88,
author = {Cynthia Dwork and
David Peleg and
Nicholas Pippenger and
Eli Upfal},
title = {Fault Tolerance in Networks of Bounded Degree},
journal = {{SIAM} J. Comput.},
volume = {17},
number = {5},
pages = {975--988},
year = {1988},
url = {https://doi.org/10.1137/0217061},
doi = {10.1137/0217061},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/DworkPPU88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BorodinFHUW88,
author = {Allan Borodin and
Faith E. Fich and
Friedhelm Meyer auf der Heide and
Eli Upfal and
Avi Wigderson},
title = {A Tradeoff Between Search and Update Time for the Implicit Dictionary
Problem},
journal = {Theor. Comput. Sci.},
volume = {58},
pages = {57--68},
year = {1988},
url = {https://doi.org/10.1016/0304-3975(88)90018-7},
doi = {10.1016/0304-3975(88)90018-7},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/BorodinFHUW88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/PelegU88,
author = {David Peleg and
Eli Upfal},
editor = {Janos Simon},
title = {A Tradeoff between Space and Efficiency for Routing Tables (Extended
Abstract)},
booktitle = {Proceedings of the 20th Annual {ACM} Symposium on Theory of Computing,
May 2-4, 1988, Chicago, Illinois, {USA}},
pages = {43--52},
publisher = {{ACM}},
year = {1988},
url = {https://doi.org/10.1145/62212.62217},
doi = {10.1145/62212.62217},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/PelegU88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KrizancPU88,
author = {Danny Krizanc and
David Peleg and
Eli Upfal},
editor = {Janos Simon},
title = {A Time-Randomness Tradeoff for Oblivious Routing (Extended Abstract)},
booktitle = {Proceedings of the 20th Annual {ACM} Symposium on Theory of Computing,
May 2-4, 1988, Chicago, Illinois, {USA}},
pages = {93--102},
publisher = {{ACM}},
year = {1988},
url = {https://doi.org/10.1145/62212.62221},
doi = {10.1145/62212.62221},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/KrizancPU88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/UpfalW87,
author = {Eli Upfal and
Avi Wigderson},
title = {How to share memory in a distributed system},
journal = {J. {ACM}},
volume = {34},
number = {1},
pages = {116--127},
year = {1987},
url = {https://doi.org/10.1145/7531.7926},
doi = {10.1145/7531.7926},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jacm/UpfalW87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jpdc/ShamirU87,
author = {Eli Shamir and
Eli Upfal},
title = {A Probabilistic Approach to the Load-Sharing Problem in Distributed
Systems},
journal = {J. Parallel Distributed Comput.},
volume = {4},
number = {5},
pages = {521--530},
year = {1987},
url = {https://doi.org/10.1016/0743-7315(87)90022-0},
doi = {10.1016/0743-7315(87)90022-0},
timestamp = {Sat, 22 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jpdc/ShamirU87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/BorodinFHUW87,
author = {Allan Borodin and
Faith E. Fich and
Friedhelm Meyer auf der Heide and
Eli Upfal and
Avi Wigderson},
title = {A Time-Space Tradeoff for Element Distinctness},
journal = {{SIAM} J. Comput.},
volume = {16},
number = {1},
pages = {97--99},
year = {1987},
url = {https://doi.org/10.1137/0216007},
doi = {10.1137/0216007},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/BorodinFHUW87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/PelegU87,
author = {David Peleg and
Eli Upfal},
title = {The Generalized Packet Routing Problem},
journal = {Theor. Comput. Sci.},
volume = {53},
pages = {281--293},
year = {1987},
url = {https://doi.org/10.1016/0304-3975(87)90069-7},
doi = {10.1016/0304-3975(87)90069-7},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/PelegU87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/PelegU87,
author = {David Peleg and
Eli Upfal},
editor = {Alfred V. Aho},
title = {Constructing Disjoint Paths on Expander Graphs (Extended Abstract)},
booktitle = {Proceedings of the 19th Annual {ACM} Symposium on Theory of Computing,
1987, New York, New York, {USA}},
pages = {264--273},
publisher = {{ACM}},
year = {1987},
url = {https://doi.org/10.1145/28395.28424},
doi = {10.1145/28395.28424},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/PelegU87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/KarpUW86,
author = {Richard M. Karp and
Eli Upfal and
Avi Wigderson},
title = {Constructing a perfect matching is in random {NC}},
journal = {Comb.},
volume = {6},
number = {1},
pages = {35--48},
year = {1986},
url = {https://doi.org/10.1007/BF02579407},
doi = {10.1007/BF02579407},
timestamp = {Wed, 22 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorica/KarpUW86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jpdc/DolevUW86,
author = {Danny Dolev and
Eli Upfal and
Manfred K. Warmuth},
title = {The Parallel Complexity of Scheduling with Precedence Constraints},
journal = {J. Parallel Distributed Comput.},
volume = {3},
number = {4},
pages = {553--576},
year = {1986},
url = {https://doi.org/10.1016/0743-7315(86)90014-6},
doi = {10.1016/0743-7315(86)90014-6},
timestamp = {Sat, 22 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jpdc/DolevUW86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/PelegU86,
author = {David Peleg and
Eli Upfal},
title = {The Token Distribution Problem (Preliminary Version)},
booktitle = {27th Annual Symposium on Foundations of Computer Science, Toronto,
Canada, 27-29 October 1986},
pages = {418--427},
publisher = {{IEEE} Computer Society},
year = {1986},
url = {https://doi.org/10.1109/SFCS.1986.55},
doi = {10.1109/SFCS.1986.55},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/PelegU86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/BorodinFHUW86,
author = {Allan Borodin and
Faith E. Fich and
Friedhelm Meyer auf der Heide and
Eli Upfal and
Avi Wigderson},
editor = {Laurent Kott},
title = {A Tradeoff Between Search and Update Time for the Implicit Dictionary
Problem},
booktitle = {Automata, Languages and Programming, 13th International Colloquium,
ICALP86, Rennes, France, July 15-19, 1986, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {226},
pages = {50--59},
publisher = {Springer},
year = {1986},
url = {https://doi.org/10.1007/3-540-16761-7\_54},
doi = {10.1007/3-540-16761-7\_54},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/BorodinFHUW86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/BorodinFHUW86,
author = {Allan Borodin and
Faith E. Fich and
Friedhelm Meyer auf der Heide and
Eli Upfal and
Avi Wigderson},
editor = {Burkhard Monien and
Guy Vidal{-}Naquet},
title = {A Time-Space Tradeoff for Element Distinctness},
booktitle = {{STACS} 86, 3rd Annual Symposium on Theoretical Aspects of Computer
Science, Orsay, France, January 16-18, 1986, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {210},
pages = {353--358},
publisher = {Springer},
year = {1986},
url = {https://doi.org/10.1007/3-540-16078-7\_89},
doi = {10.1007/3-540-16078-7\_89},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stacs/BorodinFHUW86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KarlinU86,
author = {Anna R. Karlin and
Eli Upfal},
editor = {Juris Hartmanis},
title = {Parallel Hashing-An Efficient Implementation of Shared Memory (Preliminary
Version)},
booktitle = {Proceedings of the 18th Annual {ACM} Symposium on Theory of Computing,
May 28-30, 1986, Berkeley, California, {USA}},
pages = {160--168},
publisher = {{ACM}},
year = {1986},
url = {https://doi.org/10.1145/12130.12146},
doi = {10.1145/12130.12146},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/KarlinU86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/DworkPPU86,
author = {Cynthia Dwork and
David Peleg and
Nicholas Pippenger and
Eli Upfal},
editor = {Juris Hartmanis},
title = {Fault Tolerance in Networks of Bounded Degree (Preliminary Version)},
booktitle = {Proceedings of the 18th Annual {ACM} Symposium on Theory of Computing,
May 28-30, 1986, Berkeley, California, {USA}},
pages = {370--379},
publisher = {{ACM}},
year = {1986},
url = {https://doi.org/10.1145/12130.12169},
doi = {10.1145/12130.12169},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/DworkPPU86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/Schmidt-PruzanSU85,
author = {Jeanette Schmidt{-}Pruzan and
Eli Shamir and
Eli Upfal},
title = {Random hypergraph coloring algorithms and the weak chromatic number},
journal = {J. Graph Theory},
volume = {9},
number = {3},
pages = {347--362},
year = {1985},
url = {https://doi.org/10.1002/jgt.3190090307},
doi = {10.1002/JGT.3190090307},
timestamp = {Fri, 02 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jgt/Schmidt-PruzanSU85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/KarpUW85,
author = {Richard M. Karp and
Eli Upfal and
Avi Wigderson},
title = {The Complexity of Parallel Computation on Matroids},
booktitle = {26th Annual Symposium on Foundations of Computer Science, Portland,
Oregon, USA, 21-23 October 1985},
pages = {541--550},
publisher = {{IEEE} Computer Society},
year = {1985},
url = {https://doi.org/10.1109/SFCS.1985.57},
doi = {10.1109/SFCS.1985.57},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/KarpUW85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KarpUW85,
author = {Richard M. Karp and
Eli Upfal and
Avi Wigderson},
editor = {Robert Sedgewick},
title = {Constructing a Perfect Matching is in Random {NC}},
booktitle = {Proceedings of the 17th Annual {ACM} Symposium on Theory of Computing,
May 6-8, 1985, Providence, Rhode Island, {USA}},
pages = {22--32},
publisher = {{ACM}},
year = {1985},
url = {https://doi.org/10.1145/22145.22148},
doi = {10.1145/22145.22148},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/KarpUW85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KarpUW85a,
author = {Richard M. Karp and
Eli Upfal and
Avi Wigderson},
editor = {Robert Sedgewick},
title = {Are Search and Decision Problems Computationally Equivalent?},
booktitle = {Proceedings of the 17th Annual {ACM} Symposium on Theory of Computing,
May 6-8, 1985, Providence, Rhode Island, {USA}},
pages = {464--475},
publisher = {{ACM}},
year = {1985},
url = {https://doi.org/10.1145/22145.22197},
doi = {10.1145/22145.22197},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/KarpUW85a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/Upfal84,
author = {Eli Upfal},
title = {Efficient Schemes for Parallel Communication},
journal = {J. {ACM}},
volume = {31},
number = {3},
pages = {507--517},
year = {1984},
url = {https://doi.org/10.1145/828.1892},
doi = {10.1145/828.1892},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jacm/Upfal84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/ShamirU84,
author = {Eli Shamir and
Eli Upfal},
title = {Sequential and Distributed Graph Coloring Algorithms with Performance
Analysis in Random Graph Spaces},
journal = {J. Algorithms},
volume = {5},
number = {4},
pages = {488--501},
year = {1984},
url = {https://doi.org/10.1016/0196-6774(84)90003-8},
doi = {10.1016/0196-6774(84)90003-8},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/ShamirU84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/UpfalW84,
author = {Eli Upfal and
Avi Wigderson},
title = {How to Share Memory in a Distributed System {(A} Preliminary Version)},
booktitle = {25th Annual Symposium on Foundations of Computer Science, West Palm
Beach, Florida, USA, 24-26 October 1984},
pages = {171--180},
publisher = {{IEEE} Computer Society},
year = {1984},
url = {https://doi.org/10.1109/SFCS.1984.715913},
doi = {10.1109/SFCS.1984.715913},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/UpfalW84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Upfal84,
author = {Eli Upfal},
editor = {Richard A. DeMillo},
title = {A Probabilistic Relation between Desirable and Feasible Models of
Parallel Computation {(A} Preliminary Version)},
booktitle = {Proceedings of the 16th Annual {ACM} Symposium on Theory of Computing,
April 30 - May 2, 1984, Washington, DC, {USA}},
pages = {258--265},
publisher = {{ACM}},
year = {1984},
url = {https://doi.org/10.1145/800057.808689},
doi = {10.1145/800057.808689},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/Upfal84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@phdthesis{DBLP:phd/il/Upfal83,
author = {Eli Upfal},
title = {{\unicode{1488}}{\unicode{1500}}{\unicode{1490}}{\unicode{1493}}{\unicode{1512}}{\unicode{1497}}{\unicode{1514}}{\unicode{1502}}{\unicode{1497}}{\unicode{1501}}
{\unicode{1492}}{\unicode{1505}}{\unicode{1514}}{\unicode{1489}}{\unicode{1512}}{\unicode{1493}}{\unicode{1514}}{\unicode{1497}}{\unicode{1497}}{\unicode{1501}}
{\unicode{1502}}{\unicode{1489}}{\unicode{1494}}{\unicode{1512}}{\unicode{1497}}{\unicode{1501}}
{\unicode{1500}}{\unicode{1489}}{\unicode{1506}}{\unicode{1497}}{\unicode{1493}}{\unicode{1514}}
{\unicode{1489}}{\unicode{1514}}{\unicode{1493}}{\unicode{1512}}{\unicode{1514}}
{\unicode{1492}}{\unicode{1490}}{\unicode{1512}}{\unicode{1508}}{\unicode{1497}}{\unicode{1501}},
{\unicode{1514}}{\unicode{1511}}{\unicode{1513}}{\unicode{1493}}{\unicode{1512}}{\unicode{1514}}
{\unicode{1514}}{\unicode{1488}}{\unicode{1493}}{\unicode{1501}} {\unicode{1493}}{\unicode{1514}}{\unicode{1494}}{\unicode{1502}}{\unicode{1493}}{\unicode{1503}}
(Distributed probabilistic algorithms for problems in graph theory.)},
school = {Hebrew University of Jerusalem, Israel},
year = {1983},
url = {https://huji-primo.hosted.exlibrisgroup.com/permalink/f/13ns5ae/972HUJI\_ALMA21159375330003701},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/phd/il/Upfal83.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/ShamirU83,
author = {Eli Shamir and
Eli Upfal},
editor = {Marek Karpinski},
title = {A Fast Construction oF Disjoint Paths in Communication Networks},
booktitle = {Fundamentals of Computation Theory, Proceedings of the 1983 International
FCT-Conference, Borgholm, Sweden, August 21-27, 1983},
series = {Lecture Notes in Computer Science},
volume = {158},
pages = {428--438},
publisher = {Springer},
year = {1983},
url = {https://doi.org/10.1007/3-540-12689-9\_123},
doi = {10.1007/3-540-12689-9\_123},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fct/ShamirU83.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/ShamirU82,
author = {Eli Shamir and
Eli Upfal},
title = {One-factor in random graphs based on vertex choice},
journal = {Discret. Math.},
volume = {41},
number = {3},
pages = {281--286},
year = {1982},
url = {https://doi.org/10.1016/0012-365X(82)90023-1},
doi = {10.1016/0012-365X(82)90023-1},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/ShamirU82.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Upfal82,
author = {Eli Upfal},
title = {Formal Correctness Proofs of a Nondeterministic Program},
journal = {Inf. Process. Lett.},
volume = {14},
number = {2},
pages = {86--92},
year = {1982},
url = {https://doi.org/10.1016/0020-0190(82)90092-8},
doi = {10.1016/0020-0190(82)90092-8},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/Upfal82.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/Upfal82,
author = {Eli Upfal},
editor = {Robert L. Probert and
Michael J. Fischer and
Nicola Santoro},
title = {Efficient Schemes for Parallel Communication},
booktitle = {{ACM} {SIGACT-SIGOPS} Symposium on Principles of Distributed Computing,
Ottawa, CanadaAugust 18-20, 1982},
pages = {55--59},
publisher = {{ACM}},
year = {1982},
url = {https://doi.org/10.1145/800220.806682},
doi = {10.1145/800220.806682},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/podc/Upfal82.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/ShamirU82,
author = {Eli Shamir and
Eli Upfal},
editor = {Robert L. Probert and
Michael J. Fischer and
Nicola Santoro},
title = {N-Processors Graph Distributively Achieve Perfect Matchings in O(log\({}^{\mbox{2}}\)N)
Beats},
booktitle = {{ACM} {SIGACT-SIGOPS} Symposium on Principles of Distributed Computing,
Ottawa, CanadaAugust 18-20, 1982},
pages = {238--241},
publisher = {{ACM}},
year = {1982},
url = {https://doi.org/10.1145/800220.806702},
doi = {10.1145/800220.806702},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/podc/ShamirU82.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
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.
last updated on 2024-03-03 00:11 CET 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:
