Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Ronitt Rubinfeld
@article{DBLP:journals/corr/abs-2403-00129,
author = {Amartya Shankha Biswas and
Ruidi Cao and
Edward Pyne and
Ronitt Rubinfeld},
title = {Average-Case Local Computation Algorithms},
journal = {CoRR},
volume = {abs/2403.00129},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2403.00129},
doi = {10.48550/ARXIV.2403.00129},
eprinttype = {arXiv},
eprint = {2403.00129},
timestamp = {Tue, 02 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2403-00129.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/AliakbarpourBRR23,
author = {Maryam Aliakbarpour and
Amartya Shankha Biswas and
Kavya Ravichandran and
Ronitt Rubinfeld},
editor = {Shipra Agrawal and
Francesco Orabona},
title = {Testing Tail Weight of a Distribution Via Hazard Rate},
booktitle = {International Conference on Algorithmic Learning Theory, February
20-23, 2023, Singapore},
series = {Proceedings of Machine Learning Research},
volume = {201},
pages = {34--81},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v201/aliakbarpour23a.html},
timestamp = {Wed, 15 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/alt/AliakbarpourBRR23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/ComptonMR23,
author = {Spencer Compton and
Slobodan Mitrovic and
Ronitt Rubinfeld},
editor = {Kousha Etessami and
Uriel Feige and
Gabriele Puppis},
title = {New Partitioning Techniques and Faster Algorithms for Approximate
Interval Scheduling},
booktitle = {50th International Colloquium on Automata, Languages, and Programming,
{ICALP} 2023, July 10-14, 2023, Paderborn, Germany},
series = {LIPIcs},
volume = {261},
pages = {45:1--45:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2023},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2023.45},
doi = {10.4230/LIPICS.ICALP.2023.45},
timestamp = {Wed, 05 Jul 2023 16:19:52 +0200},
biburl = {https://dblp.org/rec/conf/icalp/ComptonMR23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/RubinfeldV23,
author = {Ronitt Rubinfeld and
Arsen Vasilyan},
editor = {Barna Saha and
Rocco A. Servedio},
title = {Testing Distributional Assumptions of Learning Algorithms},
booktitle = {Proceedings of the 55th Annual {ACM} Symposium on Theory of Computing,
{STOC} 2023, Orlando, FL, USA, June 20-23, 2023},
pages = {1643--1656},
publisher = {{ACM}},
year = {2023},
url = {https://doi.org/10.1145/3564246.3585117},
doi = {10.1145/3564246.3585117},
timestamp = {Mon, 22 May 2023 13:01:48 +0200},
biburl = {https://dblp.org/rec/conf/stoc/RubinfeldV23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dagstuhl-reports/FarachColtonKRU23,
author = {Martin Farach{-}Colton and
Fabian Daniel Kuhn and
Ronitt Rubinfeld and
Przemyslaw Uznanski},
title = {From Big Data Theory to Big Data Practice (Dagstuhl Seminar 23071)},
journal = {Dagstuhl Reports},
volume = {13},
number = {2},
pages = {33--46},
year = {2023},
url = {https://doi.org/10.4230/DagRep.13.2.33},
doi = {10.4230/DAGREP.13.2.33},
timestamp = {Mon, 16 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dagstuhl-reports/FarachColtonKRU23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/IndykMMR22,
author = {Piotr Indyk and
Frederik Mallmann{-}Trenn and
Slobodan Mitrovic and
Ronitt Rubinfeld},
editor = {Gustau Camps{-}Valls and
Francisco J. R. Ruiz and
Isabel Valera},
title = {Online Page Migration with {ML} Advice},
booktitle = {International Conference on Artificial Intelligence and Statistics,
{AISTATS} 2022, 28-30 March 2022, Virtual Event},
series = {Proceedings of Machine Learning Research},
volume = {151},
pages = {1655--1670},
publisher = {{PMLR}},
year = {2022},
url = {https://proceedings.mlr.press/v151/indyk22a.html},
timestamp = {Sat, 30 Sep 2023 09:34:08 +0200},
biburl = {https://dblp.org/rec/conf/aistats/IndykMMR22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/BiswasELRM22,
author = {Amartya Shankha Biswas and
Talya Eden and
Quanquan C. Liu and
Ronitt Rubinfeld and
Slobodan Mitrovic},
editor = {Amit Chakrabarti and
Chaitanya Swamy},
title = {Massively Parallel Algorithms for Small Subgraph Counting},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, {APPROX/RANDOM} 2022, September 19-21, 2022, University
of Illinois, Urbana-Champaign, {USA} (Virtual Conference)},
series = {LIPIcs},
volume = {245},
pages = {39:1--39:28},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.APPROX/RANDOM.2022.39},
doi = {10.4230/LIPICS.APPROX/RANDOM.2022.39},
timestamp = {Mon, 26 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/approx/BiswasELRM22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/LangeRV22,
author = {Jane Lange and
Ronitt Rubinfeld and
Arsen Vasilyan},
title = {Properly learning monotone functions via local correction},
booktitle = {63rd {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2022, Denver, CO, USA, October 31 - November 3, 2022},
pages = {75--86},
publisher = {{IEEE}},
year = {2022},
url = {https://doi.org/10.1109/FOCS54457.2022.00015},
doi = {10.1109/FOCS54457.2022.00015},
timestamp = {Sat, 31 Dec 2022 17:14:50 +0100},
biburl = {https://dblp.org/rec/conf/focs/LangeRV22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iclr/ChenEILNRSWWZ22,
author = {Justin Y. Chen and
Talya Eden and
Piotr Indyk and
Honghao Lin and
Shyam Narayanan and
Ronitt Rubinfeld and
Sandeep Silwal and
Tal Wagner and
David P. Woodruff and
Michael Zhang},
title = {Triangle and Four Cycle Counting with Predictions in Graph Streams},
booktitle = {The Tenth International Conference on Learning Representations, {ICLR}
2022, Virtual Event, April 25-29, 2022},
publisher = {OpenReview.net},
year = {2022},
url = {https://openreview.net/forum?id=8in\_5gN9I0},
timestamp = {Wed, 24 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iclr/ChenEILNRSWWZ22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/BiswasPR22,
author = {Amartya Shankha Biswas and
Edward Pyne and
Ronitt Rubinfeld},
editor = {Mark Braverman},
title = {Local Access to Random Walks},
booktitle = {13th Innovations in Theoretical Computer Science Conference, {ITCS}
2022, January 31 - February 3, 2022, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {215},
pages = {24:1--24:22},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2022.24},
doi = {10.4230/LIPICS.ITCS.2022.24},
timestamp = {Wed, 26 Jan 2022 14:33:51 +0100},
biburl = {https://dblp.org/rec/conf/innovations/BiswasPR22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/AamandCINRSSW22,
author = {Anders Aamand and
Justin Y. Chen and
Piotr Indyk and
Shyam Narayanan and
Ronitt Rubinfeld and
Nicholas Schiefer and
Sandeep Silwal and
Tal Wagner},
editor = {Sanmi Koyejo and
S. Mohamed and
A. Agarwal and
Danielle Belgrave and
K. Cho and
A. Oh},
title = {Exponentially Improving the Complexity of Simulating the Weisfeiler-Lehman
Test with Graph Neural Networks},
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/af0ad514b9cda46bd49e14ee11e2672f-Abstract-Conference.html},
timestamp = {Mon, 08 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/AamandCINRSSW22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2203-09572,
author = {Justin Y. Chen and
Talya Eden and
Piotr Indyk and
Honghao Lin and
Shyam Narayanan and
Ronitt Rubinfeld and
Sandeep Silwal and
Tal Wagner and
David P. Woodruff and
Michael Zhang},
title = {Triangle and Four Cycle Counting with Predictions in Graph Streams},
journal = {CoRR},
volume = {abs/2203.09572},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2203.09572},
doi = {10.48550/ARXIV.2203.09572},
eprinttype = {arXiv},
eprint = {2203.09572},
timestamp = {Mon, 28 Mar 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2203-09572.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2204-07196,
author = {Ronitt Rubinfeld and
Arsen Vasilyan},
title = {Testing distributional assumptions of learning algorithms},
journal = {CoRR},
volume = {abs/2204.07196},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2204.07196},
doi = {10.48550/ARXIV.2204.07196},
eprinttype = {arXiv},
eprint = {2204.07196},
timestamp = {Tue, 19 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2204-07196.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2204-11894,
author = {Jane Lange and
Ronitt Rubinfeld and
Arsen Vasilyan},
title = {Properly learning monotone functions via local reconstruction},
journal = {CoRR},
volume = {abs/2204.11894},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2204.11894},
doi = {10.48550/ARXIV.2204.11894},
eprinttype = {arXiv},
eprint = {2204.11894},
timestamp = {Thu, 28 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2204-11894.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2211-03232,
author = {Anders Aamand and
Justin Y. Chen and
Piotr Indyk and
Shyam Narayanan and
Ronitt Rubinfeld and
Nicholas Schiefer and
Sandeep Silwal and
Tal Wagner},
title = {Exponentially Improving the Complexity of Simulating the Weisfeiler-Lehman
Test with Graph Neural Networks},
journal = {CoRR},
volume = {abs/2211.03232},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2211.03232},
doi = {10.48550/ARXIV.2211.03232},
eprinttype = {arXiv},
eprint = {2211.03232},
timestamp = {Wed, 09 Nov 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2211-03232.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/EdenMR21,
author = {Talya Eden and
Saleet Mossel and
Ronitt Rubinfeld},
editor = {Mary Wootters and
Laura Sanit{\`{a}}},
title = {Sampling Multiple Edges Efficiently},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, {APPROX/RANDOM} 2021, August 16-18, 2021, University
of Washington, Seattle, Washington, {USA} (Virtual Conference)},
series = {LIPIcs},
volume = {207},
pages = {51:1--51:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://doi.org/10.4230/LIPIcs.APPROX/RANDOM.2021.51},
doi = {10.4230/LIPICS.APPROX/RANDOM.2021.51},
timestamp = {Tue, 21 Sep 2021 09:36:32 +0200},
biburl = {https://dblp.org/rec/conf/approx/EdenMR21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/BiswasER21,
author = {Amartya Shankha Biswas and
Talya Eden and
Ronitt Rubinfeld},
editor = {Mary Wootters and
Laura Sanit{\`{a}}},
title = {Towards a Decomposition-Optimal Algorithm for Counting and Sampling
Arbitrary Motifs in Sublinear Time},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, {APPROX/RANDOM} 2021, August 16-18, 2021, University
of Washington, Seattle, Washington, {USA} (Virtual Conference)},
series = {LIPIcs},
volume = {207},
pages = {55:1--55:19},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://doi.org/10.4230/LIPIcs.APPROX/RANDOM.2021.55},
doi = {10.4230/LIPICS.APPROX/RANDOM.2021.55},
timestamp = {Tue, 21 Sep 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/approx/BiswasER21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icde/MackeADPR21,
author = {Stephen Macke and
Maryam Aliakbarpour and
Ilias Diakonikolas and
Aditya G. Parameswaran and
Ronitt Rubinfeld},
title = {Rapid Approximate Aggregation with Distribution-Sensitive Interval
Guarantees},
booktitle = {37th {IEEE} International Conference on Data Engineering, {ICDE} 2021,
Chania, Greece, April 19-22, 2021},
pages = {1703--1714},
publisher = {{IEEE}},
year = {2021},
url = {https://doi.org/10.1109/ICDE51399.2021.00150},
doi = {10.1109/ICDE51399.2021.00150},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icde/MackeADPR21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iclr/EdenINRSW21,
author = {Talya Eden and
Piotr Indyk and
Shyam Narayanan and
Ronitt Rubinfeld and
Sandeep Silwal and
Tal Wagner},
title = {Learning-based Support Estimation in Sublinear Time},
booktitle = {9th International Conference on Learning Representations, {ICLR} 2021,
Virtual Event, Austria, May 3-7, 2021},
publisher = {OpenReview.net},
year = {2021},
url = {https://openreview.net/forum?id=tilovEHA3YS},
timestamp = {Wed, 23 Jun 2021 17:36:39 +0200},
biburl = {https://dblp.org/rec/conf/iclr/EdenINRSW21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2102-07740,
author = {Amartya Shankha Biswas and
Edward Pyne and
Ronitt Rubinfeld},
title = {Local Access to Random Walks},
journal = {CoRR},
volume = {abs/2102.07740},
year = {2021},
url = {https://arxiv.org/abs/2102.07740},
eprinttype = {arXiv},
eprint = {2102.07740},
timestamp = {Thu, 18 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2102-07740.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2106-08396,
author = {Talya Eden and
Piotr Indyk and
Shyam Narayanan and
Ronitt Rubinfeld and
Sandeep Silwal and
Tal Wagner},
title = {Learning-based Support Estimation in Sublinear Time},
journal = {CoRR},
volume = {abs/2106.08396},
year = {2021},
url = {https://arxiv.org/abs/2106.08396},
eprinttype = {arXiv},
eprint = {2106.08396},
timestamp = {Tue, 29 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2106-08396.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2107-06582,
author = {Amartya Shankha Biswas and
Talya Eden and
Ronitt Rubinfeld},
title = {Towards a Decomposition-Optimal Algorithm for Counting and Sampling
Arbitrary Motifs in Sublinear Time},
journal = {CoRR},
volume = {abs/2107.06582},
year = {2021},
url = {https://arxiv.org/abs/2107.06582},
eprinttype = {arXiv},
eprint = {2107.06582},
timestamp = {Wed, 21 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2107-06582.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/LeviRR20,
author = {Reut Levi and
Dana Ron and
Ronitt Rubinfeld},
title = {Local Algorithms for Sparse Spanning Graphs},
journal = {Algorithmica},
volume = {82},
number = {4},
pages = {747--786},
year = {2020},
url = {https://doi.org/10.1007/s00453-019-00612-6},
doi = {10.1007/S00453-019-00612-6},
timestamp = {Thu, 19 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/LeviRR20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/BiswasRY20,
author = {Amartya Shankha Biswas and
Ronitt Rubinfeld and
Anak Yodpinyanee},
editor = {Thomas Vidick},
title = {Local Access to Huge Random Objects Through Partial Sampling},
booktitle = {11th Innovations in Theoretical Computer Science Conference, {ITCS}
2020, January 12-14, 2020, Seattle, Washington, {USA}},
series = {LIPIcs},
volume = {151},
pages = {27:1--27:65},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2020.27},
doi = {10.4230/LIPICS.ITCS.2020.27},
timestamp = {Wed, 15 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/BiswasRY20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/RubinfeldV20,
author = {Ronitt Rubinfeld and
Arsen Vasilyan},
editor = {Thomas Vidick},
title = {Monotone Probability Distributions over the Boolean Cube Can Be Learned
with Sublinear Samples},
booktitle = {11th Innovations in Theoretical Computer Science Conference, {ITCS}
2020, January 12-14, 2020, Seattle, Washington, {USA}},
series = {LIPIcs},
volume = {151},
pages = {28:1--28:34},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2020.28},
doi = {10.4230/LIPICS.ITCS.2020.28},
timestamp = {Mon, 06 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/RubinfeldV20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GrunauMRV20,
author = {Christoph Grunau and
Slobodan Mitrovic and
Ronitt Rubinfeld and
Ali Vakilian},
editor = {Shuchi Chawla},
title = {Improved Local Computation Algorithm for Set Cover via Sparsification},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {2993--3011},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.181},
doi = {10.1137/1.9781611975994.181},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/GrunauMRV20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2002-03415,
author = {Ronitt Rubinfeld and
Arsen Vasilyan},
title = {Monotone probability distributions over the Boolean cube can be learned
with sublinear samples},
journal = {CoRR},
volume = {abs/2002.03415},
year = {2020},
url = {https://arxiv.org/abs/2002.03415},
eprinttype = {arXiv},
eprint = {2002.03415},
timestamp = {Wed, 12 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2002-03415.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2002-08299,
author = {Amartya Shankha Biswas and
Talya Eden and
Quanquan C. Liu and
Slobodan Mitrovic and
Ronitt Rubinfeld},
title = {Parallel Algorithms for Small Subgraph Counting},
journal = {CoRR},
volume = {abs/2002.08299},
year = {2020},
url = {https://arxiv.org/abs/2002.08299},
eprinttype = {arXiv},
eprint = {2002.08299},
timestamp = {Mon, 02 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2002-08299.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2006-05028,
author = {Piotr Indyk and
Frederik Mallmann{-}Trenn and
Slobodan Mitrovic and
Ronitt Rubinfeld},
title = {Online Page Migration with {ML} Advice},
journal = {CoRR},
volume = {abs/2006.05028},
year = {2020},
url = {https://arxiv.org/abs/2006.05028},
eprinttype = {arXiv},
eprint = {2006.05028},
timestamp = {Fri, 12 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2006-05028.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2008-03891,
author = {Stephen Macke and
Maryam Aliakbarpour and
Ilias Diakonikolas and
Aditya G. Parameswaran and
Ronitt Rubinfeld},
title = {Rapid Approximate Aggregation with Distribution-Sensitive Interval
Guarantees},
journal = {CoRR},
volume = {abs/2008.03891},
year = {2020},
url = {https://arxiv.org/abs/2008.03891},
eprinttype = {arXiv},
eprint = {2008.03891},
timestamp = {Fri, 14 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2008-03891.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2008-08032,
author = {Talya Eden and
Saleet Mossel and
Ronitt Rubinfeld},
title = {Amortized Edge Sampling},
journal = {CoRR},
volume = {abs/2008.08032},
year = {2020},
url = {https://arxiv.org/abs/2008.08032},
eprinttype = {arXiv},
eprint = {2008.08032},
timestamp = {Fri, 21 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2008-08032.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2010-02888,
author = {Maryam Aliakbarpour and
Amartya Shankha Biswas and
Kavya Ravichandran and
Ronitt Rubinfeld},
title = {Testing Tail Weight of a Distribution Via Hazard Rate},
journal = {CoRR},
volume = {abs/2010.02888},
year = {2020},
url = {https://arxiv.org/abs/2010.02888},
eprinttype = {arXiv},
eprint = {2010.02888},
timestamp = {Tue, 13 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2010-02888.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2012-15002,
author = {Spencer Compton and
Slobodan Mitrovic and
Ronitt Rubinfeld},
title = {New Partitioning Techniques and Faster Algorithms for Approximate
Interval Scheduling},
journal = {CoRR},
volume = {abs/2012.15002},
year = {2020},
url = {https://arxiv.org/abs/2012.15002},
eprinttype = {arXiv},
eprint = {2012.15002},
timestamp = {Fri, 08 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2012-15002.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/RubinfeldV19,
author = {Ronitt Rubinfeld and
Arsen Vasilyan},
editor = {Dimitris Achlioptas and
L{\'{a}}szl{\'{o}} A. V{\'{e}}gh},
title = {Approximating the Noise Sensitivity of a Monotone Boolean Function},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, {APPROX/RANDOM} 2019, September 20-22, 2019, Massachusetts
Institute of Technology, Cambridge, MA, {USA}},
series = {LIPIcs},
volume = {145},
pages = {52:1--52:17},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019},
url = {https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2019.52},
doi = {10.4230/LIPICS.APPROX-RANDOM.2019.52},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/RubinfeldV19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/AliakbarpourGPR19,
author = {Maryam Aliakbarpour and
Themis Gouleakis and
John Peebles and
Ronitt Rubinfeld and
Anak Yodpinyanee},
editor = {Alina Beygelzimer and
Daniel Hsu},
title = {Towards Testing Monotonicity of Distributions Over General Posets},
booktitle = {Conference on Learning Theory, {COLT} 2019, 25-28 June 2019, Phoenix,
AZ, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {99},
pages = {34--82},
publisher = {{PMLR}},
year = {2019},
url = {http://proceedings.mlr.press/v99/aliakbarpour19a.html},
timestamp = {Mon, 08 Jul 2019 16:13:41 +0200},
biburl = {https://dblp.org/rec/conf/colt/AliakbarpourGPR19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Aliakbarpour0R19,
author = {Maryam Aliakbarpour and
Ravi Kumar and
Ronitt Rubinfeld},
editor = {Alina Beygelzimer and
Daniel Hsu},
title = {Testing Mixtures of Discrete Distributions},
booktitle = {Conference on Learning Theory, {COLT} 2019, 25-28 June 2019, Phoenix,
AZ, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {99},
pages = {83--114},
publisher = {{PMLR}},
year = {2019},
url = {http://proceedings.mlr.press/v99/aliakbarpour19b.html},
timestamp = {Mon, 08 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/Aliakbarpour0R19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/ParterRVY19,
author = {Merav Parter and
Ronitt Rubinfeld and
Ali Vakilian and
Anak Yodpinyanee},
editor = {Avrim Blum},
title = {Local Computation Algorithms for Spanners},
booktitle = {10th Innovations in Theoretical Computer Science Conference, {ITCS}
2019, January 10-12, 2019, San Diego, California, {USA}},
series = {LIPIcs},
volume = {124},
pages = {58:1--58:21},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2019.58},
doi = {10.4230/LIPICS.ITCS.2019.58},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/innovations/ParterRVY19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/AliakbarpourDKR19,
author = {Maryam Aliakbarpour and
Ilias Diakonikolas and
Daniel Kane and
Ronitt Rubinfeld},
editor = {Hanna M. Wallach and
Hugo Larochelle and
Alina Beygelzimer and
Florence d'Alch{\'{e}}{-}Buc and
Emily B. Fox and
Roman Garnett},
title = {Private Testing of Distributions via Sample Permutations},
booktitle = {Advances in Neural Information Processing Systems 32: Annual Conference
on Neural Information Processing Systems 2019, NeurIPS 2019, December
8-14, 2019, Vancouver, BC, Canada},
pages = {10877--10888},
year = {2019},
url = {https://proceedings.neurips.cc/paper/2019/hash/8e036cc193d0af59aa9b22821248292b-Abstract.html},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/nips/AliakbarpourDKR19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/Rubinfeld19,
author = {Ronitt Rubinfeld},
editor = {Peter Robinson and
Faith Ellen},
title = {Local Computation Algorithms},
booktitle = {Proceedings of the 2019 {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2019, Toronto, ON, Canada, July 29 - August 2, 2019},
pages = {3},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3293611.3331587},
doi = {10.1145/3293611.3331587},
timestamp = {Fri, 19 Jul 2019 08:02:49 +0200},
biburl = {https://dblp.org/rec/conf/podc/Rubinfeld19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1902-03534,
author = {Piotr Indyk and
Sepideh Mahabadi and
Ronitt Rubinfeld and
Ali Vakilian and
Anak Yodpinyanee},
title = {Set Cover in Sub-linear Time},
journal = {CoRR},
volume = {abs/1902.03534},
year = {2019},
url = {http://arxiv.org/abs/1902.03534},
eprinttype = {arXiv},
eprint = {1902.03534},
timestamp = {Tue, 21 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1902-03534.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1902-08266,
author = {Merav Parter and
Ronitt Rubinfeld and
Ali Vakilian and
Anak Yodpinyanee},
title = {Local Computation Algorithms for Spanners},
journal = {CoRR},
volume = {abs/1902.08266},
year = {2019},
url = {http://arxiv.org/abs/1902.08266},
eprinttype = {arXiv},
eprint = {1902.08266},
timestamp = {Tue, 21 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1902-08266.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1904-06745,
author = {Ronitt Rubinfeld and
Arsen Vasilyan},
title = {Approximating the noise sensitivity of a monotone Boolean function},
journal = {CoRR},
volume = {abs/1904.06745},
year = {2019},
url = {http://arxiv.org/abs/1904.06745},
eprinttype = {arXiv},
eprint = {1904.06745},
timestamp = {Thu, 25 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1904-06745.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1907-03182,
author = {Maryam Aliakbarpour and
Themis Gouleakis and
John Peebles and
Ronitt Rubinfeld and
Anak Yodpinyanee},
title = {Towards Testing Monotonicity of Distributions Over General Posets},
journal = {CoRR},
volume = {abs/1907.03182},
year = {2019},
url = {http://arxiv.org/abs/1907.03182},
eprinttype = {arXiv},
eprint = {1907.03182},
timestamp = {Wed, 17 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1907-03182.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1907-03190,
author = {Maryam Aliakbarpour and
Ravi Kumar and
Ronitt Rubinfeld},
title = {Testing Mixtures of Discrete Distributions},
journal = {CoRR},
volume = {abs/1907.03190},
year = {2019},
url = {http://arxiv.org/abs/1907.03190},
eprinttype = {arXiv},
eprint = {1907.03190},
timestamp = {Wed, 17 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1907-03190.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1910-14154,
author = {Christoph Grunau and
Slobodan Mitrovic and
Ronitt Rubinfeld and
Ali Vakilian},
title = {Improved Local Computation Algorithm for Set Cover via Sparsification},
journal = {CoRR},
volume = {abs/1910.14154},
year = {2019},
url = {http://arxiv.org/abs/1910.14154},
eprinttype = {arXiv},
eprint = {1910.14154},
timestamp = {Mon, 04 Nov 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1910-14154.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/AliakbarpourBGP18,
author = {Maryam Aliakbarpour and
Amartya Shankha Biswas and
Themis Gouleakis and
John Peebles and
Ronitt Rubinfeld and
Anak Yodpinyanee},
title = {Sublinear-Time Algorithms for Counting Star Subgraphs via Edge Sampling},
journal = {Algorithmica},
volume = {80},
number = {2},
pages = {668--697},
year = {2018},
url = {https://doi.org/10.1007/s00453-017-0287-3},
doi = {10.1007/S00453-017-0287-3},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/AliakbarpourBGP18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/CanonneDGR18,
author = {Cl{\'{e}}ment L. Canonne and
Ilias Diakonikolas and
Themis Gouleakis and
Ronitt Rubinfeld},
title = {Testing Shape Restrictions of Discrete Distributions},
journal = {Theory Comput. Syst.},
volume = {62},
number = {1},
pages = {4--62},
year = {2018},
url = {https://doi.org/10.1007/s00224-017-9785-6},
doi = {10.1007/S00224-017-9785-6},
timestamp = {Thu, 25 Jan 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mst/CanonneDGR18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/CanonneGR18,
author = {Cl{\'{e}}ment L. Canonne and
Themis Gouleakis and
Ronitt Rubinfeld},
title = {Sampling Correctors},
journal = {{SIAM} J. Comput.},
volume = {47},
number = {4},
pages = {1373--1423},
year = {2018},
url = {https://doi.org/10.1137/16M1076666},
doi = {10.1137/16M1076666},
timestamp = {Tue, 16 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/CanonneGR18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/AliakbarpourDR18,
author = {Maryam Aliakbarpour and
Ilias Diakonikolas and
Ronitt Rubinfeld},
editor = {Jennifer G. Dy and
Andreas Krause},
title = {Differentially Private Identity and Equivalence Testing of Discrete
Distributions},
booktitle = {Proceedings of the 35th International Conference on Machine Learning,
{ICML} 2018, Stockholmsm{\"{a}}ssan, Stockholm, Sweden, July
10-15, 2018},
series = {Proceedings of Machine Learning Research},
volume = {80},
pages = {169--178},
publisher = {{PMLR}},
year = {2018},
url = {http://proceedings.mlr.press/v80/aliakbarpour18a.html},
timestamp = {Wed, 03 Apr 2019 18:17:30 +0200},
biburl = {https://dblp.org/rec/conf/icml/AliakbarpourDR18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/GhaffariGKMR18,
author = {Mohsen Ghaffari and
Themis Gouleakis and
Christian Konrad and
Slobodan Mitrovic and
Ronitt Rubinfeld},
editor = {Calvin Newport and
Idit Keidar},
title = {Improved Massively Parallel Computation Algorithms for MIS, Matching,
and Vertex Cover},
booktitle = {Proceedings of the 2018 {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2018, Egham, United Kingdom, July 23-27, 2018},
pages = {129--138},
publisher = {{ACM}},
year = {2018},
url = {https://doi.org/10.1145/3212734.3212743},
doi = {10.1145/3212734.3212743},
timestamp = {Tue, 28 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/GhaffariGKMR18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/IndykMRVY18,
author = {Piotr Indyk and
Sepideh Mahabadi and
Ronitt Rubinfeld and
Ali Vakilian and
Anak Yodpinyanee},
editor = {Artur Czumaj},
title = {Set Cover in Sub-linear Time},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {2467--2486},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.158},
doi = {10.1137/1.9781611975031.158},
timestamp = {Tue, 02 Feb 2021 17:07:58 +0100},
biburl = {https://dblp.org/rec/conf/soda/IndykMRVY18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1802-08237,
author = {Mohsen Ghaffari and
Themis Gouleakis and
Slobodan Mitrovic and
Ronitt Rubinfeld},
title = {Improved Massively Parallel Computation Algorithms for MIS, Matching,
and Vertex Cover},
journal = {CoRR},
volume = {abs/1802.08237},
year = {2018},
url = {http://arxiv.org/abs/1802.08237},
eprinttype = {arXiv},
eprint = {1802.08237},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1802-08237.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/LeviRY17,
author = {Reut Levi and
Ronitt Rubinfeld and
Anak Yodpinyanee},
title = {Local Computation Algorithms for Graphs of Non-constant Degrees},
journal = {Algorithmica},
volume = {77},
number = {4},
pages = {971--994},
year = {2017},
url = {https://doi.org/10.1007/s00453-016-0126-y},
doi = {10.1007/S00453-016-0126-Y},
timestamp = {Wed, 26 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/LeviRY17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pvldb/RahmanAKBKPR17,
author = {Sajjadur Rahman and
Maryam Aliakbarpour and
Hidy Kong and
Eric Blais and
Karrie Karahalios and
Aditya G. Parameswaran and
Ronitt Rubinfeld},
title = {I've Seen "Enough": Incrementally Improving Visualizations
to Support Rapid Decision Making},
journal = {Proc. {VLDB} Endow.},
volume = {10},
number = {11},
pages = {1262--1273},
year = {2017},
url = {http://www.vldb.org/pvldb/vol10/p1262-rahman.pdf},
doi = {10.14778/3137628.3137637},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/pvldb/RahmanAKBKPR17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/LeviMRRS17,
author = {Reut Levi and
Guy Moshkovitz and
Dana Ron and
Ronitt Rubinfeld and
Asaf Shapira},
title = {Constructing near spanning trees with few local inspections},
journal = {Random Struct. Algorithms},
volume = {50},
number = {2},
pages = {183--200},
year = {2017},
url = {https://doi.org/10.1002/rsa.20652},
doi = {10.1002/RSA.20652},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/rsa/LeviMRRS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/IndykMRUVY17,
author = {Piotr Indyk and
Sepideh Mahabadi and
Ronitt Rubinfeld and
Jonathan R. Ullman and
Ali Vakilian and
Anak Yodpinyanee},
editor = {Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
David Williamson and
Santosh S. Vempala},
title = {Fractional Set Cover in the Streaming Model},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, {APPROX/RANDOM} 2017, August 16-18, 2017, Berkeley,
CA, {USA}},
series = {LIPIcs},
volume = {81},
pages = {12:1--12:20},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2017.12},
doi = {10.4230/LIPICS.APPROX-RANDOM.2017.12},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/IndykMRUVY17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/csr/Rubinfeld17,
author = {Ronitt Rubinfeld},
editor = {Pascal Weil},
title = {Can We Locally Compute Sparse Connected Subgraphs?},
booktitle = {Computer Science - Theory and Applications - 12th International Computer
Science Symposium in Russia, {CSR} 2017, Kazan, Russia, June 8-12,
2017, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10304},
pages = {38--47},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-58747-9\_6},
doi = {10.1007/978-3-319-58747-9\_6},
timestamp = {Tue, 14 May 2019 10:00:51 +0200},
biburl = {https://dblp.org/rec/conf/csr/Rubinfeld17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/Rubinfeld17,
author = {Ronitt Rubinfeld},
editor = {Ioannis Chatzigiannakis and
Piotr Indyk and
Fabian Kuhn and
Anca Muscholl},
title = {Local Computation Algorithms (Invited Talk)},
booktitle = {44th International Colloquium on Automata, Languages, and Programming,
{ICALP} 2017, July 10-14, 2017, Warsaw, Poland},
series = {LIPIcs},
volume = {80},
pages = {3:1--3:1},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2017.3},
doi = {10.4230/LIPICS.ICALP.2017.3},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/icalp/Rubinfeld17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AliakbarpourDR17,
author = {Maryam Aliakbarpour and
Ilias Diakonikolas and
Ronitt Rubinfeld},
title = {Differentially Private Identity and Closeness Testing of Discrete
Distributions},
journal = {CoRR},
volume = {abs/1707.05497},
year = {2017},
url = {http://arxiv.org/abs/1707.05497},
eprinttype = {arXiv},
eprint = {1707.05497},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AliakbarpourDR17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1711-10692,
author = {Amartya Shankha Biswas and
Ronitt Rubinfeld and
Anak Yodpinyanee},
title = {Local-Access Generators for Basic Random Graph Models},
journal = {CoRR},
volume = {abs/1711.10692},
year = {2017},
url = {http://arxiv.org/abs/1711.10692},
eprinttype = {arXiv},
eprint = {1711.10692},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1711-10692.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/DevadasR16,
author = {Sheela Devadas and
Ronitt Rubinfeld},
title = {A Self-Tester for Linear Functions over the Integers with an Elementary
Proof of Correctness},
journal = {Theory Comput. Syst.},
volume = {59},
number = {1},
pages = {99--111},
year = {2016},
url = {https://doi.org/10.1007/s00224-015-9639-z},
doi = {10.1007/S00224-015-9639-Z},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/DevadasR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/LeviRR16,
author = {Reut Levi and
Dana Ron and
Ronitt Rubinfeld},
editor = {Klaus Jansen and
Claire Mathieu and
Jos{\'{e}} D. P. Rolim and
Chris Umans},
title = {A Local Algorithm for Constructing Spanners in Minor-Free Graphs},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, {APPROX/RANDOM} 2016, September 7-9, 2016, Paris,
France},
series = {LIPIcs},
volume = {60},
pages = {38:1--38:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2016.38},
doi = {10.4230/LIPICS.APPROX-RANDOM.2016.38},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/LeviRR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/AliakbarpourBR16,
author = {Maryam Aliakbarpour and
Eric Blais and
Ronitt Rubinfeld},
editor = {Vitaly Feldman and
Alexander Rakhlin and
Ohad Shamir},
title = {Learning and Testing Junta Distributions},
booktitle = {Proceedings of the 29th Conference on Learning Theory, {COLT} 2016,
New York, USA, June 23-26, 2016},
series = {{JMLR} Workshop and Conference Proceedings},
volume = {49},
pages = {19--46},
publisher = {JMLR.org},
year = {2016},
url = {http://proceedings.mlr.press/v49/aliakbarpour16.html},
timestamp = {Wed, 29 May 2019 08:41:47 +0200},
biburl = {https://dblp.org/rec/conf/colt/AliakbarpourBR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/CanonneGR16,
author = {Cl{\'{e}}ment L. Canonne and
Themis Gouleakis and
Ronitt Rubinfeld},
editor = {Madhu Sudan},
title = {Sampling Correctors},
booktitle = {Proceedings of the 2016 {ACM} Conference on Innovations in Theoretical
Computer Science, Cambridge, MA, USA, January 14-16, 2016},
pages = {93--102},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2840728.2840729},
doi = {10.1145/2840728.2840729},
timestamp = {Tue, 14 Jun 2022 13:12:41 +0200},
biburl = {https://dblp.org/rec/conf/innovations/CanonneGR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/CanonneDGR16,
author = {Cl{\'{e}}ment L. Canonne and
Ilias Diakonikolas and
Themis Gouleakis and
Ronitt Rubinfeld},
editor = {Nicolas Ollinger and
Heribert Vollmer},
title = {Testing Shape Restrictions of Discrete Distributions},
booktitle = {33rd Symposium on Theoretical Aspects of Computer Science, {STACS}
2016, February 17-20, 2016, Orl{\'{e}}ans, France},
series = {LIPIcs},
volume = {47},
pages = {25:1--25:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {https://doi.org/10.4230/LIPIcs.STACS.2016.25},
doi = {10.4230/LIPICS.STACS.2016.25},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/stacs/CanonneDGR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:books/crc/p/RubinfeldB16,
author = {Ronitt Rubinfeld and
Eric Blais},
editor = {Peter B{\"{u}}hlmann and
Petros Drineas and
Michael J. Kane and
Mark J. van der Laan},
title = {Something for (Almost) Nothing: New Advances in Sublinear-Time Algorithms},
booktitle = {Handbook of Big Data},
pages = {155--167},
publisher = {Chapman and Hall/CRC},
year = {2016},
url = {http://www.crcnetbase.com/doi/abs/10.1201/b19567-14},
doi = {10.1201/B19567-14},
timestamp = {Tue, 03 Mar 2020 13:17:02 +0100},
biburl = {https://dblp.org/rec/books/crc/p/RubinfeldB16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/RaskhodnikovaR16,
author = {Sofya Raskhodnikova and
Ronitt Rubinfeld},
title = {Linearity Testing/Testing Hadamard Codes},
booktitle = {Encyclopedia of Algorithms},
pages = {1107--1110},
year = {2016},
url = {https://doi.org/10.1007/978-1-4939-2864-4\_202},
doi = {10.1007/978-1-4939-2864-4\_202},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/RaskhodnikovaR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AliakbarpourBGP16,
author = {Maryam Aliakbarpour and
Amartya Shankha Biswas and
Themistoklis Gouleakis and
John Peebles and
Ronitt Rubinfeld and
Anak Yodpinyanee},
title = {Sublinear-Time Algorithms for Counting Star Subgraphs with Applications
to Join Selectivity Estimation},
journal = {CoRR},
volume = {abs/1601.04233},
year = {2016},
url = {http://arxiv.org/abs/1601.04233},
eprinttype = {arXiv},
eprint = {1601.04233},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AliakbarpourBGP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/LeviRR16,
author = {Reut Levi and
Dana Ron and
Ronitt Rubinfeld},
title = {A Local Algorithm for Constructing Spanners in Minor-Free Graphs},
journal = {CoRR},
volume = {abs/1604.07038},
year = {2016},
url = {http://arxiv.org/abs/1604.07038},
eprinttype = {arXiv},
eprint = {1604.07038},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/LeviRR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pvldb/KimBPIMR15,
author = {Albert Kim and
Eric Blais and
Aditya G. Parameswaran and
Piotr Indyk and
Samuel Madden and
Ronitt Rubinfeld},
title = {Rapid Sampling for Visualizations with Ordering Guarantees},
journal = {Proc. {VLDB} Endow.},
volume = {8},
number = {5},
pages = {521--532},
year = {2015},
url = {http://www.vldb.org/pvldb/vol8/p521-kim.pdf},
doi = {10.14778/2735479.2735485},
timestamp = {Tue, 08 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/pvldb/KimBPIMR15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/IndykLR15,
author = {Piotr Indyk and
Reut Levi and
Ronitt Rubinfeld},
editor = {Tova Milo and
Diego Calvanese},
title = {Erratum for: Approximating and Testing \emph{k}-Histogram Distributions
in Sub-linear Time},
booktitle = {Proceedings of the 34th {ACM} Symposium on Principles of Database
Systems, {PODS} 2015, Melbourne, Victoria, Australia, May 31 - June
4, 2015},
pages = {343},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2745754.2745784},
doi = {10.1145/2745754.2745784},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/pods/IndykLR15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/LeviRY15,
author = {Reut Levi and
Ronitt Rubinfeld and
Anak Yodpinyanee},
editor = {Guy E. Blelloch and
Kunal Agrawal},
title = {Brief Announcement: Local Computation Algorithms for Graphs of Non-Constant
Degrees},
booktitle = {Proceedings of the 27th {ACM} on Symposium on Parallelism in Algorithms
and Architectures, {SPAA} 2015, Portland, OR, USA, June 13-15, 2015},
pages = {59--61},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2755573.2755615},
doi = {10.1145/2755573.2755615},
timestamp = {Wed, 21 Nov 2018 11:19:11 +0100},
biburl = {https://dblp.org/rec/conf/spaa/LeviRY15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/stoc/2015,
editor = {Rocco A. Servedio and
Ronitt Rubinfeld},
title = {Proceedings of the Forty-Seventh Annual {ACM} on Symposium on Theory
of Computing, {STOC} 2015, Portland, OR, USA, June 14-17, 2015},
publisher = {{ACM}},
year = {2015},
url = {http://dl.acm.org/citation.cfm?id=2746539},
isbn = {978-1-4503-3536-2},
timestamp = {Wed, 10 Jun 2015 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/2015.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/LeviMRRS15,
author = {Reut Levi and
Guy Moshkovitz and
Dana Ron and
Ronitt Rubinfeld and
Asaf Shapira},
title = {Constructing Near Spanning Trees with Few Local Inspections},
journal = {CoRR},
volume = {abs/1502.00413},
year = {2015},
url = {http://arxiv.org/abs/1502.00413},
eprinttype = {arXiv},
eprint = {1502.00413},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/LeviMRRS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/LeviRY15,
author = {Reut Levi and
Ronitt Rubinfeld and
Anak Yodpinyanee},
title = {Local Computation Algorithms for Graphs of Non-Constant Degrees},
journal = {CoRR},
volume = {abs/1502.04022},
year = {2015},
url = {http://arxiv.org/abs/1502.04022},
eprinttype = {arXiv},
eprint = {1502.04022},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/LeviRY15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CanonneGR15,
author = {Cl{\'{e}}ment L. Canonne and
Themis Gouleakis and
Ronitt Rubinfeld},
title = {Sampling Correctors},
journal = {CoRR},
volume = {abs/1504.06544},
year = {2015},
url = {http://arxiv.org/abs/1504.06544},
eprinttype = {arXiv},
eprint = {1504.06544},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CanonneGR15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CanonneDGR15,
author = {Cl{\'{e}}ment L. Canonne and
Ilias Diakonikolas and
Themis Gouleakis and
Ronitt Rubinfeld},
title = {Testing Shape Restrictions of Discrete Distributions},
journal = {CoRR},
volume = {abs/1507.03558},
year = {2015},
url = {http://arxiv.org/abs/1507.03558},
eprinttype = {arXiv},
eprint = {1507.03558},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CanonneDGR15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/LeviMRRS15,
author = {Reut Levi and
Guy Moshkovitz and
Dana Ron and
Ronitt Rubinfeld and
Asaf Shapira},
title = {Constructing Near Spanning Trees with Few Local Inspections},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR15-019}},
year = {2015},
url = {https://eccc.weizmann.ac.il/report/2015/019},
eprinttype = {ECCC},
eprint = {TR15-019},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/LeviMRRS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/LeviRR14,
author = {Reut Levi and
Dana Ron and
Ronitt Rubinfeld},
title = {Testing Similar Means},
journal = {{SIAM} J. Discret. Math.},
volume = {28},
number = {4},
pages = {1699--1724},
year = {2014},
url = {https://doi.org/10.1137/120903737},
doi = {10.1137/120903737},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/LeviRR14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/LeviRR14,
author = {Reut Levi and
Dana Ron and
Ronitt Rubinfeld},
editor = {Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
Nikhil R. Devanur and
Cristopher Moore},
title = {Local Algorithms for Sparse Spanning Graphs},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, {APPROX/RANDOM} 2014, September 4-6, 2014, Barcelona,
Spain},
series = {LIPIcs},
volume = {28},
pages = {826--842},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2014},
url = {https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2014.826},
doi = {10.4230/LIPICS.APPROX-RANDOM.2014.826},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/LeviRR14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/CanonneR14,
author = {Cl{\'{e}}ment L. Canonne and
Ronitt Rubinfeld},
editor = {Javier Esparza and
Pierre Fraigniaud and
Thore Husfeldt and
Elias Koutsoupias},
title = {Testing Probability Distributions Underlying Aggregated Data},
booktitle = {Automata, Languages, and Programming - 41st International Colloquium,
{ICALP} 2014, Copenhagen, Denmark, July 8-11, 2014, Proceedings, Part
{I}},
series = {Lecture Notes in Computer Science},
volume = {8572},
pages = {283--295},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-43948-7\_24},
doi = {10.1007/978-3-662-43948-7\_24},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/CanonneR14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/LeviRR14,
author = {Reut Levi and
Dana Ron and
Ronitt Rubinfeld},
title = {Local Algorithms for Sparse Spanning Graphs},
journal = {CoRR},
volume = {abs/1402.3609},
year = {2014},
url = {http://arxiv.org/abs/1402.3609},
eprinttype = {arXiv},
eprint = {1402.3609},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/LeviRR14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CanonneR14,
author = {Cl{\'{e}}ment L. Canonne and
Ronitt Rubinfeld},
title = {Testing probability distributions underlying aggregated data},
journal = {CoRR},
volume = {abs/1402.3835},
year = {2014},
url = {http://arxiv.org/abs/1402.3835},
eprinttype = {arXiv},
eprint = {1402.3835},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CanonneR14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/KimBPIMR14,
author = {Albert Kim and
Eric Blais and
Aditya G. Parameswaran and
Piotr Indyk and
Sam Madden and
Ronitt Rubinfeld},
title = {Rapid Sampling for Visualizations with Ordering Guarantees},
journal = {CoRR},
volume = {abs/1412.3040},
year = {2014},
url = {http://arxiv.org/abs/1412.3040},
eprinttype = {arXiv},
eprint = {1412.3040},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/KimBPIMR14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DevadasR14,
author = {Sheela Devadas and
Ronitt Rubinfeld},
title = {A Self-Tester for Linear Functions over the Integers with an Elementary
Proof of Correctness},
journal = {CoRR},
volume = {abs/1412.5484},
year = {2014},
url = {http://arxiv.org/abs/1412.5484},
eprinttype = {arXiv},
eprint = {1412.5484},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DevadasR14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/CanonneR14,
author = {Cl{\'{e}}ment L. Canonne and
Ronitt Rubinfeld},
title = {Testing probability distributions underlying aggregated data},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR14-021}},
year = {2014},
url = {https://eccc.weizmann.ac.il/report/2014/021},
eprinttype = {ECCC},
eprint = {TR14-021},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/CanonneR14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/RaskhodnikovaRRS13,
author = {Sofya Raskhodnikova and
Dana Ron and
Ronitt Rubinfeld and
Adam D. Smith},
title = {Sublinear Algorithms for Approximating String Compressibility},
journal = {Algorithmica},
volume = {65},
number = {3},
pages = {685--709},
year = {2013},
url = {https://doi.org/10.1007/s00453-012-9618-6},
doi = {10.1007/S00453-012-9618-6},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/RaskhodnikovaRRS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/BatuFRSW13,
author = {Tugkan Batu and
Lance Fortnow and
Ronitt Rubinfeld and
Warren D. Smith and
Patrick White},
title = {Testing Closeness of Discrete Distributions},
journal = {J. {ACM}},
volume = {60},
number = {1},
pages = {4:1--4:25},
year = {2013},
url = {https://doi.org/10.1145/2432622.2432626},
doi = {10.1145/2432622.2432626},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/BatuFRSW13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/RubinfeldX13,
author = {Ronitt Rubinfeld and
Ning Xie},
title = {Robust characterizations of \emph{k}-wise independence over product
spaces and related testing results},
journal = {Random Struct. Algorithms},
volume = {43},
number = {3},
pages = {265--312},
year = {2013},
url = {https://doi.org/10.1002/rsa.20423},
doi = {10.1002/RSA.20423},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rsa/RubinfeldX13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toc/LeviRR13,
author = {Reut Levi and
Dana Ron and
Ronitt Rubinfeld},
title = {Testing Properties of Collections of Distributions},
journal = {Theory Comput.},
volume = {9},
pages = {295--347},
year = {2013},
url = {https://doi.org/10.4086/toc.2013.v009a008},
doi = {10.4086/TOC.2013.V009A008},
timestamp = {Sun, 21 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/toc/LeviRR13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/CampagnaGR13,
author = {Andrea Campagna and
Alan Guo and
Ronitt Rubinfeld},
editor = {Prasad Raghavendra and
Sofya Raskhodnikova and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim},
title = {Local Reconstructors and Tolerant Testers for Connectivity and Diameter},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques - 16th International Workshop, {APPROX} 2013, and 17th
International Workshop, {RANDOM} 2013, Berkeley, CA, USA, August 21-23,
2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8096},
pages = {411--424},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-40328-6\_29},
doi = {10.1007/978-3-642-40328-6\_29},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/CampagnaGR13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcc/DuttaLRR13,
author = {Akashnil Dutta and
Reut Levi and
Dana Ron and
Ronitt Rubinfeld},
editor = {Ali Bilgin and
Michael W. Marcellin and
Joan Serra{-}Sagrist{\`{a}} and
James A. Storer},
title = {A Simple Online Competitive Adaptation of Lempel-Ziv Compression with
Efficient Random Access Support},
booktitle = {2013 Data Compression Conference, {DCC} 2013, Snowbird, UT, USA, March
20-22, 2013},
pages = {113--122},
publisher = {{IEEE}},
year = {2013},
url = {https://doi.org/10.1109/DCC.2013.19},
doi = {10.1109/DCC.2013.19},
timestamp = {Wed, 16 Oct 2019 14:14:57 +0200},
biburl = {https://dblp.org/rec/conf/dcc/DuttaLRR13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1301-2495,
author = {Akashnil Dutta and
Reut Levi and
Dana Ron and
Ronitt Rubinfeld},
title = {A simple online competitive adaptation of Lempel-Ziv compression with
efficient random access support},
journal = {CoRR},
volume = {abs/1301.2495},
year = {2013},
url = {http://arxiv.org/abs/1301.2495},
eprinttype = {arXiv},
eprint = {1301.2495},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1301-2495.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/crossroads/Rubinfeld12,
author = {Ronitt Rubinfeld},
title = {Taming big probability distributions},
journal = {{XRDS}},
volume = {19},
number = {1},
pages = {24--28},
year = {2012},
url = {https://doi.org/10.1145/2331042.2331052},
doi = {10.1145/2331042.2331052},
timestamp = {Fri, 03 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/crossroads/Rubinfeld12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toct/RonRSSW12,
author = {Dana Ron and
Ronitt Rubinfeld and
Muli Safra and
Alex Samorodnitsky and
Omri Weinstein},
title = {Approximating the Influence of Monotone Boolean Functions in O({\(\surd\)}n)
Query Complexity},
journal = {{ACM} Trans. Comput. Theory},
volume = {4},
number = {4},
pages = {11:1--11:12},
year = {2012},
url = {https://doi.org/10.1145/2382559.2382562},
doi = {10.1145/2382559.2382562},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/toct/RonRSSW12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/LeviRR12,
author = {Reut Levi and
Dana Ron and
Ronitt Rubinfeld},
editor = {Artur Czumaj and
Kurt Mehlhorn and
Andrew M. Pitts and
Roger Wattenhofer},
title = {Testing Similar Means},
booktitle = {Automata, Languages, and Programming - 39th International Colloquium,
{ICALP} 2012, Warwick, UK, July 9-13, 2012, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {7391},
pages = {629--640},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-31594-7\_53},
doi = {10.1007/978-3-642-31594-7\_53},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/LeviRR12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/IndykLR12,
author = {Piotr Indyk and
Reut Levi and
Ronitt Rubinfeld},
editor = {Michael Benedikt and
Markus Kr{\"{o}}tzsch and
Maurizio Lenzerini},
title = {Approximating and testing k-histogram distributions in sub-linear
time},
booktitle = {Proceedings of the 31st {ACM} {SIGMOD-SIGACT-SIGART} Symposium on
Principles of Database Systems, {PODS} 2012, Scottsdale, AZ, USA,
May 20-24, 2012},
pages = {15--22},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213556.2213561},
doi = {10.1145/2213556.2213561},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/pods/IndykLR12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/OnakRRR12,
author = {Krzysztof Onak and
Dana Ron and
Michal Rosen and
Ronitt Rubinfeld},
editor = {Yuval Rabani},
title = {A near-optimal sublinear-time algorithm for approximating the minimum
vertex cover size},
booktitle = {Proceedings of the Twenty-Third Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2012, Kyoto, Japan, January 17-19, 2012},
pages = {1123--1131},
publisher = {{SIAM}},
year = {2012},
url = {https://doi.org/10.1137/1.9781611973099.88},
doi = {10.1137/1.9781611973099.88},
timestamp = {Tue, 02 Feb 2021 17:07:31 +0100},
biburl = {https://dblp.org/rec/conf/soda/OnakRRR12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AlonRVX12,
author = {Noga Alon and
Ronitt Rubinfeld and
Shai Vardi and
Ning Xie},
editor = {Yuval Rabani},
title = {Space-efficient local computation algorithms},
booktitle = {Proceedings of the Twenty-Third Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2012, Kyoto, Japan, January 17-19, 2012},
pages = {1132--1139},
publisher = {{SIAM}},
year = {2012},
url = {https://doi.org/10.1137/1.9781611973099.89},
doi = {10.1137/1.9781611973099.89},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/AlonRVX12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1208-2956,
author = {Andrea Campagna and
Alan Guo and
Ronitt Rubinfeld},
title = {Local reconstructors and tolerant testers for connectivity and diameter},
journal = {CoRR},
volume = {abs/1208.2956},
year = {2012},
url = {http://arxiv.org/abs/1208.2956},
eprinttype = {arXiv},
eprint = {1208.2956},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1208-2956.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/LeviRR12,
author = {Reut Levi and
Dana Ron and
Ronitt Rubinfeld},
title = {Testing Similar Means},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR12-055}},
year = {2012},
url = {https://eccc.weizmann.ac.il/report/2012/055},
eprinttype = {ECCC},
eprint = {TR12-055},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/LeviRR12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/BaNNR11,
author = {Khanh Do Ba and
Huy L. Nguyen and
Huy N. Nguyen and
Ronitt Rubinfeld},
title = {Sublinear Time Algorithms for Earth Mover's Distance},
journal = {Theory Comput. Syst.},
volume = {48},
number = {2},
pages = {428--442},
year = {2011},
url = {https://doi.org/10.1007/s00224-010-9265-8},
doi = {10.1007/S00224-010-9265-8},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/BaNNR11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/RubinfeldS11,
author = {Ronitt Rubinfeld and
Asaf Shapira},
title = {Sublinear Time Algorithms},
journal = {{SIAM} J. Discret. Math.},
volume = {25},
number = {4},
pages = {1562--1588},
year = {2011},
url = {https://doi.org/10.1137/100791075},
doi = {10.1137/100791075},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/RubinfeldS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/RonRSW11,
author = {Dana Ron and
Ronitt Rubinfeld and
Muli Safra and
Omri Weinstein},
editor = {Leslie Ann Goldberg and
Klaus Jansen and
R. Ravi and
Jos{\'{e}} D. P. Rolim},
title = {Approximating the Influence of Monotone Boolean Functions in {\textdollar}O({\textbackslash}sqrt\{n\}){\textdollar}
Query Complexity},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques - 14th International Workshop, {APPROX} 2011, and 15th
International Workshop, {RANDOM} 2011, Princeton, NJ, USA, August
17-19, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6845},
pages = {664--675},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-22935-0\_56},
doi = {10.1007/978-3-642-22935-0\_56},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/RonRSW11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/LeviRR11,
author = {Reut Levi and
Dana Ron and
Ronitt Rubinfeld},
editor = {Bernard Chazelle},
title = {Testing Properties of Collections of Distributions},
booktitle = {Innovations in Computer Science - {ICS} 2011, Tsinghua University,
Beijing, China, January 7-9, 2011. Proceedings},
pages = {179--194},
publisher = {Tsinghua University Press},
year = {2011},
url = {http://conference.iiis.tsinghua.edu.cn/ICS2011/content/papers/13.html},
timestamp = {Mon, 23 Mar 2020 08:26:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/LeviRR11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/RubinfeldTVX11,
author = {Ronitt Rubinfeld and
Gil Tamir and
Shai Vardi and
Ning Xie},
editor = {Bernard Chazelle},
title = {Fast Local Computation Algorithms},
booktitle = {Innovations in Computer Science - {ICS} 2011, Tsinghua University,
Beijing, China, January 7-9, 2011. Proceedings},
pages = {223--238},
publisher = {Tsinghua University Press},
year = {2011},
url = {http://conference.iiis.tsinghua.edu.cn/ICS2011/content/papers/36.html},
timestamp = {Wed, 04 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/RubinfeldTVX11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/BhattacharyyaFRV11,
author = {Arnab Bhattacharyya and
Eldar Fischer and
Ronitt Rubinfeld and
Paul Valiant},
editor = {Bernard Chazelle},
title = {Testing monotonicity of distributions over general partial orders},
booktitle = {Innovations in Computer Science - {ICS} 2011, Tsinghua University,
Beijing, China, January 7-9, 2011. Proceedings},
pages = {239--252},
publisher = {Tsinghua University Press},
year = {2011},
url = {http://conference.iiis.tsinghua.edu.cn/ICS2011/content/papers/38.html},
timestamp = {Wed, 04 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/BhattacharyyaFRV11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1101-5345,
author = {Dana Ron and
Ronitt Rubinfeld and
Muli Safra and
Omri Weinstein},
title = {Approximating the Influence of a monotone Boolean function in O({\textbackslash}sqrt\{n\})
query complexity},
journal = {CoRR},
volume = {abs/1101.5345},
year = {2011},
url = {http://arxiv.org/abs/1101.5345},
eprinttype = {arXiv},
eprint = {1101.5345},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1101-5345.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1104-1377,
author = {Ronitt Rubinfeld and
Gil Tamir and
Shai Vardi and
Ning Xie},
title = {Fast Local Computation Algorithms},
journal = {CoRR},
volume = {abs/1104.1377},
year = {2011},
url = {http://arxiv.org/abs/1104.1377},
eprinttype = {arXiv},
eprint = {1104.1377},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1104-1377.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1109-6178,
author = {Noga Alon and
Ronitt Rubinfeld and
Shai Vardi and
Ning Xie},
title = {Space-efficient Local Computation Algorithms},
journal = {CoRR},
volume = {abs/1109.6178},
year = {2011},
url = {http://arxiv.org/abs/1109.6178},
eprinttype = {arXiv},
eprint = {1109.6178},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1109-6178.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1110-1079,
author = {Krzysztof Onak and
Dana Ron and
Michal Rosen and
Ronitt Rubinfeld},
title = {A Near-Optimal Sublinear-Time Algorithm for Approximating the Minimum
Vertex Cover Size},
journal = {CoRR},
volume = {abs/1110.1079},
year = {2011},
url = {http://arxiv.org/abs/1110.1079},
eprinttype = {arXiv},
eprint = {1110.1079},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1110-1079.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/IndykLR11,
author = {Piotr Indyk and
Reut Levi and
Ronitt Rubinfeld},
title = {Approximating and Testing \emph{k}-Histogram Distributions in Sub-linear
time},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR11-171}},
year = {2011},
url = {https://eccc.weizmann.ac.il/report/2011/171},
eprinttype = {ECCC},
eprint = {TR11-171},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/IndykLR11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/RubinfeldS11,
author = {Ronitt Rubinfeld and
Asaf Shapira},
title = {Sublinear Time Algorithms},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR11-013}},
year = {2011},
url = {https://eccc.weizmann.ac.il/report/2011/013},
eprinttype = {ECCC},
eprint = {TR11-013},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/RubinfeldS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/GrigorescuJR10,
author = {Elena Grigorescu and
Kyomin Jung and
Ronitt Rubinfeld},
title = {A local decision test for sparse polynomials},
journal = {Inf. Process. Lett.},
volume = {110},
number = {20},
pages = {898--901},
year = {2010},
url = {https://doi.org/10.1016/j.ipl.2010.07.012},
doi = {10.1016/J.IPL.2010.07.012},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/GrigorescuJR10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/MatulefORS10,
author = {Kevin Matulef and
Ryan O'Donnell and
Ronitt Rubinfeld and
Rocco A. Servedio},
title = {Testing Halfspaces},
journal = {{SIAM} J. Comput.},
volume = {39},
number = {5},
pages = {2004--2047},
year = {2010},
url = {https://doi.org/10.1137/070707890},
doi = {10.1137/070707890},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/MatulefORS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/RubinfeldX10,
author = {Ronitt Rubinfeld and
Ning Xie},
editor = {Samson Abramsky and
Cyril Gavoille and
Claude Kirchner and
Friedhelm Meyer auf der Heide and
Paul G. Spirakis},
title = {Testing Non-uniform \emph{k}-Wise Independent Distributions over Product
Spaces},
booktitle = {Automata, Languages and Programming, 37th International Colloquium,
{ICALP} 2010, Bordeaux, France, July 6-10, 2010, Proceedings, Part
{I}},
series = {Lecture Notes in Computer Science},
volume = {6198},
pages = {565--581},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-14165-2\_48},
doi = {10.1007/978-3-642-14165-2\_48},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/RubinfeldX10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/OnakR10,
author = {Krzysztof Onak and
Ronitt Rubinfeld},
editor = {Leonard J. Schulman},
title = {Maintaining a large matching and a small vertex cover},
booktitle = {Proceedings of the 42nd {ACM} Symposium on Theory of Computing, {STOC}
2010, Cambridge, Massachusetts, USA, 5-8 June 2010},
pages = {457--464},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1806689.1806753},
doi = {10.1145/1806689.1806753},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/OnakR10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/webdb/BoimKMR10,
author = {Rubi Boim and
Haim Kaplan and
Tova Milo and
Ronitt Rubinfeld},
editor = {Xin Luna Dong and
Felix Naumann},
title = {Improved Recommendations via (More) Collaboration},
booktitle = {Proceedings of the 13th International Workshop on the Web and Databases
2010, WebDB 2010, Indianapolis, Indiana, USA, June 6, 2010},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1859127.1859143},
doi = {10.1145/1859127.1859143},
timestamp = {Tue, 06 Nov 2018 16:58:14 +0100},
biburl = {https://dblp.org/rec/conf/webdb/BoimKMR10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:conf/propertytesting/AndoniIOR10,
author = {Alexandr Andoni and
Piotr Indyk and
Krzysztof Onak and
Ronitt Rubinfeld},
editor = {Oded Goldreich},
title = {Sublinear Algorithms in the External Memory Model},
booktitle = {Property Testing - Current Research and Surveys},
series = {Lecture Notes in Computer Science},
volume = {6390},
pages = {240--243},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-16367-8\_15},
doi = {10.1007/978-3-642-16367-8\_15},
timestamp = {Tue, 01 Jun 2021 15:22:56 +0200},
biburl = {https://dblp.org/rec/conf/propertytesting/AndoniIOR10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:conf/propertytesting/MatulefORS10,
author = {Kevin Matulef and
Ryan O'Donnell and
Ronitt Rubinfeld and
Rocco A. Servedio},
editor = {Oded Goldreich},
title = {Testing (Subclasses of) Halfspaces},
booktitle = {Property Testing - Current Research and Surveys},
series = {Lecture Notes in Computer Science},
volume = {6390},
pages = {334--340},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-16367-8\_27},
doi = {10.1007/978-3-642-16367-8\_27},
timestamp = {Wed, 01 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/propertytesting/MatulefORS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:conf/propertytesting/OnakR10,
author = {Krzysztof Onak and
Ronitt Rubinfeld},
editor = {Oded Goldreich},
title = {Dynamic Approximate Vertex Cover and Maximum Matching},
booktitle = {Property Testing - Current Research and Surveys},
series = {Lecture Notes in Computer Science},
volume = {6390},
pages = {341--345},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-16367-8\_28},
doi = {10.1007/978-3-642-16367-8\_28},
timestamp = {Wed, 01 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/propertytesting/OnakR10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1009-5397,
author = {Tugkan Batu and
Lance Fortnow and
Ronitt Rubinfeld and
Warren D. Smith and
Patrick White},
title = {Testing Closeness of Discrete Distributions},
journal = {CoRR},
volume = {abs/1009.5397},
year = {2010},
url = {http://arxiv.org/abs/1009.5397},
eprinttype = {arXiv},
eprint = {1009.5397},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1009-5397.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/BhattacharyyaFRV10,
author = {Arnab Bhattacharyya and
Eldar Fischer and
Ronitt Rubinfeld and
Paul Valiant},
title = {Testing monotonicity of distributions over general partial orders},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR10-027}},
year = {2010},
url = {https://eccc.weizmann.ac.il/report/2010/027},
eprinttype = {ECCC},
eprint = {TR10-027},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/BhattacharyyaFRV10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/LeviRR10,
author = {Reut Levi and
Dana Ron and
Ronitt Rubinfeld},
title = {Testing Properties of Collections of Distributions},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR10-157}},
year = {2010},
url = {https://eccc.weizmann.ac.il/report/2010/157},
eprinttype = {ECCC},
eprint = {TR10-157},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/LeviRR10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/RubinfeldS09,
author = {Ronitt Rubinfeld and
Rocco A. Servedio},
title = {Testing monotone high-dimensional distributions},
journal = {Random Struct. Algorithms},
volume = {34},
number = {1},
pages = {24--44},
year = {2009},
url = {https://doi.org/10.1002/rsa.20247},
doi = {10.1002/RSA.20247},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rsa/RubinfeldS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/MatulefORS09,
author = {Kevin Matulef and
Ryan O'Donnell and
Ronitt Rubinfeld and
Rocco A. Servedio},
editor = {Irit Dinur and
Klaus Jansen and
Joseph Naor and
Jos{\'{e}} D. P. Rolim},
title = {Testing {\(\pm\)}1-weight halfspace},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, 12th International Workshop, {APPROX} 2009, and 13th
International Workshop, {RANDOM} 2009, Berkeley, CA, USA, August 21-23,
2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5687},
pages = {646--657},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-03685-9\_48},
doi = {10.1007/978-3-642-03685-9\_48},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/MatulefORS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/AndoniIOR09,
author = {Alexandr Andoni and
Piotr Indyk and
Krzysztof Onak and
Ronitt Rubinfeld},
editor = {Susanne Albers and
Alberto Marchetti{-}Spaccamela and
Yossi Matias and
Sotiris E. Nikoletseas and
Wolfgang Thomas},
title = {External Sampling},
booktitle = {Automata, Languages and Programming, 36th International Colloquium,
{ICALP} 2009, Rhodes, Greece, July 5-12, 2009, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {5555},
pages = {83--94},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-02927-1\_9},
doi = {10.1007/978-3-642-02927-1\_9},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/AndoniIOR09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/MatulefORS09,
author = {Kevin Matulef and
Ryan O'Donnell and
Ronitt Rubinfeld and
Rocco A. Servedio},
editor = {Claire Mathieu},
title = {Testing halfspaces},
booktitle = {Proceedings of the Twentieth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2009, New York, NY, USA, January 4-6, 2009},
pages = {256--264},
publisher = {{SIAM}},
year = {2009},
url = {https://doi.org/10.1137/1.9781611973068.29},
doi = {10.1137/1.9781611973068.29},
timestamp = {Mon, 12 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/MatulefORS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0904-0292,
author = {Khanh Do Ba and
Huy L. Nguyen and
Huy N. Nguyen and
Ronitt Rubinfeld},
title = {Sublinear Time Algorithms for Earth Mover's Distance},
journal = {CoRR},
volume = {abs/0904.0292},
year = {2009},
url = {http://arxiv.org/abs/0904.0292},
eprinttype = {arXiv},
eprint = {0904.0292},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0904-0292.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/Ben-orCLR08,
author = {Michael Ben{-}Or and
Don Coppersmith and
Michael Luby and
Ronitt Rubinfeld},
title = {Non-abelian homomorphism testing, and distributions close to their
self-convolutions},
journal = {Random Struct. Algorithms},
volume = {32},
number = {1},
pages = {49--70},
year = {2008},
url = {https://doi.org/10.1002/rsa.20182},
doi = {10.1002/RSA.20182},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/rsa/Ben-orCLR08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/approx/2008,
editor = {Ashish Goel and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
Ronitt Rubinfeld},
title = {Approximation, Randomization and Combinatorial Optimization. Algorithms
and Techniques, 11th International Workshop, {APPROX} 2008, and 12th
International Workshop, {RANDOM} 2008, Boston, MA, USA, August 25-27,
2008. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5171},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-85363-3},
doi = {10.1007/978-3-540-85363-3},
isbn = {978-3-540-85362-6},
timestamp = {Tue, 21 Sep 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/approx/2008.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/dagstuhl/2008P8341,
editor = {Artur Czumaj and
S. Muthu Muthukrishnan and
Ronitt Rubinfeld and
Christian Sohler},
title = {Sublinear Algorithms, 17.08. - 22.08.2008},
series = {Dagstuhl Seminar Proceedings},
volume = {08341},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik, Germany},
year = {2008},
url = {http://drops.dagstuhl.de/portals/08341/},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dagstuhl/2008P8341.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/Rubinfeld08,
author = {Ronitt Rubinfeld},
editor = {Ming{-}Yang Kao},
title = {Linearity Testing/Testing Hadamard Codes},
booktitle = {Encyclopedia of Algorithms - 2008 Edition},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-0-387-30162-4\_202},
doi = {10.1007/978-0-387-30162-4\_202},
timestamp = {Thu, 27 Jun 2019 16:25:31 +0200},
biburl = {https://dblp.org/rec/reference/algo/Rubinfeld08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dagstuhl/CzumajMRS08,
author = {Artur Czumaj and
S. Muthu Muthukrishnan and
Ronitt Rubinfeld and
Christian Sohler},
editor = {Artur Czumaj and
S. Muthu Muthukrishnan and
Ronitt Rubinfeld and
Christian Sohler},
title = {08341 Abstracts Collection - Sublinear Algorithms},
booktitle = {Sublinear Algorithms, 17.08. - 22.08.2008},
series = {Dagstuhl Seminar Proceedings},
volume = {08341},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik, Germany},
year = {2008},
url = {http://drops.dagstuhl.de/opus/volltexte/2008/1698/},
timestamp = {Mon, 26 Jun 2023 20:44:06 +0200},
biburl = {https://dblp.org/rec/conf/dagstuhl/CzumajMRS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dagstuhl/CzumajMRS08a,
author = {Artur Czumaj and
S. Muthukrishnan and
Ronitt Rubinfeld and
Christian Sohler},
editor = {Artur Czumaj and
S. Muthu Muthukrishnan and
Ronitt Rubinfeld and
Christian Sohler},
title = {08341 Executive Summary - Sublinear Algorithms},
booktitle = {Sublinear Algorithms, 17.08. - 22.08.2008},
series = {Dagstuhl Seminar Proceedings},
volume = {08341},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik, Germany},
year = {2008},
url = {http://drops.dagstuhl.de/opus/volltexte/2008/1696/},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dagstuhl/CzumajMRS08a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/RaskhodnikovaRRS07,
author = {Sofya Raskhodnikova and
Dana Ron and
Ronitt Rubinfeld and
Adam D. Smith},
editor = {Moses Charikar and
Klaus Jansen and
Omer Reingold and
Jos{\'{e}} D. P. Rolim},
title = {Sublinear Algorithms for Approximating String Compressibility},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, 10th International Workshop, {APPROX} 2007, and 11th
International Workshop, {RANDOM} 2007, Princeton, NJ, USA, August
20-22, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4627},
pages = {609--623},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-74208-1\_44},
doi = {10.1007/978-3-540-74208-1\_44},
timestamp = {Sat, 30 Sep 2023 09:34:32 +0200},
biburl = {https://dblp.org/rec/conf/approx/RaskhodnikovaRRS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/DiakonikolasLMORSW07,
author = {Ilias Diakonikolas and
Homin K. Lee and
Kevin Matulef and
Krzysztof Onak and
Ronitt Rubinfeld and
Rocco A. Servedio and
Andrew Wan},
title = {Testing for Concise Representations},
booktitle = {48th Annual {IEEE} Symposium on Foundations of Computer Science {(FOCS}
2007), October 20-23, 2007, Providence, RI, USA, Proceedings},
pages = {549--558},
publisher = {{IEEE} Computer Society},
year = {2007},
url = {https://doi.org/10.1109/FOCS.2007.32},
doi = {10.1109/FOCS.2007.32},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/DiakonikolasLMORSW07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AlonAKMRX07,
author = {Noga Alon and
Alexandr Andoni and
Tali Kaufman and
Kevin Matulef and
Ronitt Rubinfeld and
Ning Xie},
editor = {David S. Johnson and
Uriel Feige},
title = {Testing k-wise and almost k-wise independence},
booktitle = {Proceedings of the 39th Annual {ACM} Symposium on Theory of Computing,
San Diego, California, USA, June 11-13, 2007},
pages = {496--505},
publisher = {{ACM}},
year = {2007},
url = {https://doi.org/10.1145/1250790.1250863},
doi = {10.1145/1250790.1250863},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/AlonAKMRX07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0706-1084,
author = {Sofya Raskhodnikova and
Dana Ron and
Ronitt Rubinfeld and
Adam D. Smith},
title = {Sublinear Algorithms for Approximating String Compressibility},
journal = {CoRR},
volume = {abs/0706.1084},
year = {2007},
url = {http://arxiv.org/abs/0706.1084},
eprinttype = {arXiv},
eprint = {0706.1084},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0706-1084.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/DiakonikolasLMORSW07,
author = {Ilias Diakonikolas and
Homin K. Lee and
Kevin Matulef and
Krzysztof Onak and
Ronitt Rubinfeld and
Rocco A. Servedio and
Andrew Wan},
title = {Testing for Concise Representations},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR07-077}},
year = {2007},
url = {https://eccc.weizmann.ac.il/eccc-reports/2007/TR07-077/index.html},
eprinttype = {ECCC},
eprint = {TR07-077},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/DiakonikolasLMORSW07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/MatulefORS07,
author = {Kevin Matulef and
Ryan O'Donnell and
Ronitt Rubinfeld and
Rocco A. Servedio},
title = {Testing Halfspaces},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR07-128}},
year = {2007},
url = {https://eccc.weizmann.ac.il/eccc-reports/2007/TR07-128/index.html},
eprinttype = {ECCC},
eprint = {TR07-128},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/MatulefORS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/ParnasRR06,
author = {Michal Parnas and
Dana Ron and
Ronitt Rubinfeld},
title = {Tolerant property testing and distance approximation},
journal = {J. Comput. Syst. Sci.},
volume = {72},
number = {6},
pages = {1012--1042},
year = {2006},
url = {https://doi.org/10.1016/j.jcss.2006.03.002},
doi = {10.1016/J.JCSS.2006.03.002},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/ParnasRR06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/dagstuhl/2005P5291,
editor = {Artur Czumaj and
S. Muthu Muthukrishnan and
Ronitt Rubinfeld and
Christian Sohler},
title = {Sublinear Algorithms, 17.07. - 22.07.2005},
series = {Dagstuhl Seminar Proceedings},
volume = {05291},
publisher = {Internationales Begegnungs- und Forschungszentrum f{\"{u}}r Informatik
(IBFI), Schloss Dagstuhl, Germany},
year = {2006},
url = {http://drops.dagstuhl.de/portals/05291/},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dagstuhl/2005P5291.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/BatuRW05,
author = {Tugkan Batu and
Ronitt Rubinfeld and
Patrick White},
title = {Fast approximate PCPs for multidimensional bin-packing problems},
journal = {Inf. Comput.},
volume = {196},
number = {1},
pages = {42--56},
year = {2005},
url = {https://doi.org/10.1016/j.ic.2004.10.001},
doi = {10.1016/J.IC.2004.10.001},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/BatuRW05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/ChazelleRT05,
author = {Bernard Chazelle and
Ronitt Rubinfeld and
Luca Trevisan},
title = {Approximating the Minimum Spanning Tree Weight in Sublinear Time},
journal = {{SIAM} J. Comput.},
volume = {34},
number = {6},
pages = {1370--1379},
year = {2005},
url = {https://doi.org/10.1137/S0097539702403244},
doi = {10.1137/S0097539702403244},
timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/ChazelleRT05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/CzumajEFMNRS05,
author = {Artur Czumaj and
Funda Erg{\"{u}}n and
Lance Fortnow and
Avner Magen and
Ilan Newman and
Ronitt Rubinfeld and
Christian Sohler},
title = {Approximating the Weight of the Euclidean Minimum Spanning Tree in
Sublinear Time},
journal = {{SIAM} J. Comput.},
volume = {35},
number = {1},
pages = {91--109},
year = {2005},
url = {https://doi.org/10.1137/S0097539703435297},
doi = {10.1137/S0097539703435297},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/CzumajEFMNRS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/BatuDKR05,
author = {Tugkan Batu and
Sanjoy Dasgupta and
Ravi Kumar and
Ronitt Rubinfeld},
title = {The Complexity of Approximating the Entropy},
journal = {{SIAM} J. Comput.},
volume = {35},
number = {1},
pages = {132--150},
year = {2005},
url = {https://doi.org/10.1137/S0097539702403645},
doi = {10.1137/S0097539702403645},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/BatuDKR05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/RubinfeldS05,
author = {Ronitt Rubinfeld and
Rocco A. Servedio},
editor = {Harold N. Gabow and
Ronald Fagin},
title = {Testing monotone high-dimensional distributions},
booktitle = {Proceedings of the 37th Annual {ACM} Symposium on Theory of Computing,
Baltimore, MD, USA, May 22-24, 2005},
pages = {147--156},
publisher = {{ACM}},
year = {2005},
url = {https://doi.org/10.1145/1060590.1060613},
doi = {10.1145/1060590.1060613},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/RubinfeldS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dagstuhl/CzumajMRS05,
author = {Artur Czumaj and
S. Muthu Muthukrishnan and
Ronitt Rubinfeld and
Christian Sohler},
editor = {Artur Czumaj and
S. Muthu Muthukrishnan and
Ronitt Rubinfeld and
Christian Sohler},
title = {05291 Abstracts Collection -- Sublinear Algorithms},
booktitle = {Sublinear Algorithms, 17.07. - 22.07.2005},
series = {Dagstuhl Seminar Proceedings},
volume = {05291},
publisher = {Internationales Begegnungs- und Forschungszentrum f{\"{u}}r Informatik
(IBFI), Schloss Dagstuhl, Germany},
year = {2005},
url = {http://drops.dagstuhl.de/opus/volltexte/2006/681},
timestamp = {Mon, 26 Jun 2023 20:44:05 +0200},
biburl = {https://dblp.org/rec/conf/dagstuhl/CzumajMRS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR05-125,
author = {Sofya Raskhodnikova and
Dana Ron and
Ronitt Rubinfeld and
Amir Shpilka and
Adam D. Smith},
title = {Sublinear Algorithms for Approximating String Compressibility and
the Distribution Support Size},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR05-125}},
year = {2005},
url = {https://eccc.weizmann.ac.il/eccc-reports/2005/TR05-125/index.html},
eprinttype = {ECCC},
eprint = {TR05-125},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR05-125.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/ErgunKR04,
author = {Funda Erg{\"{u}}n and
Ravi Kumar and
Ronitt Rubinfeld},
title = {Fast approximate probabilistically checkable proofs},
journal = {Inf. Comput.},
volume = {189},
number = {2},
pages = {135--159},
year = {2004},
url = {https://doi.org/10.1016/j.ic.2003.09.005},
doi = {10.1016/J.IC.2003.09.005},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/ErgunKR04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/OrCLR04,
author = {Michael Ben{-}Or and
Don Coppersmith and
Michael Luby and
Ronitt Rubinfeld},
editor = {Klaus Jansen and
Sanjeev Khanna and
Jos{\'{e}} D. P. Rolim and
Dana Ron},
title = {Non-Abelian Homomorphism Testing, and Distributions Close to Their
Self-convolutions},
booktitle = {Approximation, Randomization, and Combinatorial Optimization, Algorithms
and Techniques, 7th International Workshop on Approximation Algorithms
for Combinatorial Optimization Problems, {APPROX} 2004, and 8th International
Workshop on Randomization and Computation, {RANDOM} 2004, Cambridge,
MA, USA, August 22-24, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3122},
pages = {273--285},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-27821-4\_25},
doi = {10.1007/978-3-540-27821-4\_25},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/OrCLR04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChazelleKRT04,
author = {Bernard Chazelle and
Joe Kilian and
Ronitt Rubinfeld and
Ayellet Tal},
editor = {J. Ian Munro},
title = {The Bloomier filter: an efficient data structure for static support
lookup tables},
booktitle = {Proceedings of the Fifteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2004, New Orleans, Louisiana, USA, January 11-14,
2004},
pages = {30--39},
publisher = {{SIAM}},
year = {2004},
url = {http://dl.acm.org/citation.cfm?id=982792.982797},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChazelleKRT04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BatuKR04,
author = {Tugkan Batu and
Ravi Kumar and
Ronitt Rubinfeld},
editor = {L{\'{a}}szl{\'{o}} Babai},
title = {Sublinear algorithms for testing monotone and unimodal distributions},
booktitle = {Proceedings of the 36th Annual {ACM} Symposium on Theory of Computing,
Chicago, IL, USA, June 13-16, 2004},
pages = {381--390},
publisher = {{ACM}},
year = {2004},
url = {https://doi.org/10.1145/1007352.1007414},
doi = {10.1145/1007352.1007414},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/BatuKR04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR04-010,
author = {Michal Parnas and
Dana Ron and
Ronitt Rubinfeld},
title = {Tolerant Property Testing and Distance Approximation},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR04-010}},
year = {2004},
url = {https://eccc.weizmann.ac.il/eccc-reports/2004/TR04-010/index.html},
eprinttype = {ECCC},
eprint = {TR04-010},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR04-010.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR04-052,
author = {Michael Ben{-}Or and
Don Coppersmith and
Michael Luby and
Ronitt Rubinfeld},
title = {Non-Abelian Homomorphism Testing, and Distributions Close to their
Self-Convolutions},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR04-052}},
year = {2004},
url = {https://eccc.weizmann.ac.il/eccc-reports/2004/TR04-052/index.html},
eprinttype = {ECCC},
eprint = {TR04-052},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR04-052.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/ParnasRR03,
author = {Michal Parnas and
Dana Ron and
Ronitt Rubinfeld},
title = {Testing membership in parenthesis languages},
journal = {Random Struct. Algorithms},
volume = {22},
number = {1},
pages = {98--138},
year = {2003},
url = {https://doi.org/10.1002/rsa.10067},
doi = {10.1002/RSA.10067},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/rsa/ParnasRR03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/ParnasRR03,
author = {Michal Parnas and
Dana Ron and
Ronitt Rubinfeld},
title = {On Testing Convexity and Submodularity},
journal = {{SIAM} J. Comput.},
volume = {32},
number = {5},
pages = {1158--1184},
year = {2003},
url = {https://doi.org/10.1137/S0097539702414026},
doi = {10.1137/S0097539702414026},
timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/ParnasRR03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/KumarR03,
author = {Ravi Kumar and
Ronitt Rubinfeld},
title = {Algorithms column: sublinear time algorithms},
journal = {{SIGACT} News},
volume = {34},
number = {4},
pages = {57--67},
year = {2003},
url = {https://doi.org/10.1145/954092.954103},
doi = {10.1145/954092.954103},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigact/KumarR03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CzumajEFMNRS03,
author = {Artur Czumaj and
Funda Erg{\"{u}}n and
Lance Fortnow and
Avner Magen and
Ilan Newman and
Ronitt Rubinfeld and
Christian Sohler},
title = {Sublinear-time approximation of Euclidean minimum spanning tree},
booktitle = {Proceedings of the Fourteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, January 12-14, 2003, Baltimore, Maryland, {USA}},
pages = {813--822},
publisher = {{ACM/SIAM}},
year = {2003},
url = {http://dl.acm.org/citation.cfm?id=644108.644242},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/CzumajEFMNRS03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BatuEKMRRS03,
author = {Tugkan Batu and
Funda Erg{\"{u}}n and
Joe Kilian and
Avner Magen and
Sofya Raskhodnikova and
Ronitt Rubinfeld and
Rahul Sami},
editor = {Lawrence L. Larmore and
Michel X. Goemans},
title = {A sublinear algorithm for weakly approximating edit distance},
booktitle = {Proceedings of the 35th Annual {ACM} Symposium on Theory of Computing,
June 9-11, 2003, San Diego, CA, {USA}},
pages = {316--324},
publisher = {{ACM}},
year = {2003},
url = {https://doi.org/10.1145/780542.780590},
doi = {10.1145/780542.780590},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/BatuEKMRRS03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coco/BatuDKR02,
author = {Tugkan Batu and
Sanjoy Dasgupta and
Ravi Kumar and
Ronitt Rubinfeld},
title = {The Complexity of Approximating the Entropy},
booktitle = {Proceedings of the 17th Annual {IEEE} Conference on Computational
Complexity, Montr{\'{e}}al, Qu{\'{e}}bec, Canada, May 21-24,
2002},
pages = {17},
publisher = {{IEEE} Computer Society},
year = {2002},
url = {https://doi.org/10.1109/CCC.2002.1004329},
doi = {10.1109/CCC.2002.1004329},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/coco/BatuDKR02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/random/ParnasRR02,
author = {Michal Parnas and
Dana Ron and
Ronitt Rubinfeld},
editor = {Jos{\'{e}} D. P. Rolim and
Salil P. Vadhan},
title = {On Testing Convexity and Submodularity},
booktitle = {Randomization and Approximation Techniques, 6th International Workshop,
{RANDOM} 2002, Cambridge, MA, USA, September 13-15, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2483},
pages = {11--25},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45726-7\_2},
doi = {10.1007/3-540-45726-7\_2},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/random/ParnasRR02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/FischerLNRRS02,
author = {Eldar Fischer and
Eric Lehman and
Ilan Newman and
Sofya Raskhodnikova and
Ronitt Rubinfeld and
Alex Samorodnitsky},
editor = {John H. Reif},
title = {Monotonicity testing over general poset domains},
booktitle = {Proceedings on 34th Annual {ACM} Symposium on Theory of Computing,
May 19-21, 2002, Montr{\'{e}}al, Qu{\'{e}}bec, Canada},
pages = {474--483},
publisher = {{ACM}},
year = {2002},
url = {https://doi.org/10.1145/509907.509977},
doi = {10.1145/509907.509977},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/FischerLNRRS02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BatuDKR02,
author = {Tugkan Batu and
Sanjoy Dasgupta and
Ravi Kumar and
Ronitt Rubinfeld},
editor = {John H. Reif},
title = {The complexity of approximating entropy},
booktitle = {Proceedings on 34th Annual {ACM} Symposium on Theory of Computing,
May 19-21, 2002, Montr{\'{e}}al, Qu{\'{e}}bec, Canada},
pages = {678--687},
publisher = {{ACM}},
year = {2002},
url = {https://doi.org/10.1145/509907.510005},
doi = {10.1145/509907.510005},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/BatuDKR02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/ErgunKR01,
author = {Funda Erg{\"{u}}n and
Ravi Kumar and
Ronitt Rubinfeld},
title = {Checking Approximate Computations of Polynomials and Functional Equations},
journal = {{SIAM} J. Comput.},
volume = {31},
number = {2},
pages = {550--576},
year = {2001},
url = {https://doi.org/10.1137/S0097539798337613},
doi = {10.1137/S0097539798337613},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/ErgunKR01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/BatuFFKRW01,
author = {Tugkan Batu and
Lance Fortnow and
Eldar Fischer and
Ravi Kumar and
Ronitt Rubinfeld and
Patrick White},
title = {Testing Random Variables for Independence and Identity},
booktitle = {42nd Annual Symposium on Foundations of Computer Science, {FOCS} 2001,
14-17 October 2001, Las Vegas, Nevada, {USA}},
pages = {442--451},
publisher = {{IEEE} Computer Society},
year = {2001},
url = {https://doi.org/10.1109/SFCS.2001.959920},
doi = {10.1109/SFCS.2001.959920},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/BatuFFKRW01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/ChazelleRT01,
author = {Bernard Chazelle and
Ronitt Rubinfeld and
Luca Trevisan},
editor = {Fernando Orejas and
Paul G. Spirakis and
Jan van Leeuwen},
title = {Approximating the Minimum Spanning Tree Weight in Sublinear Time},
booktitle = {Automata, Languages and Programming, 28th International Colloquium,
{ICALP} 2001, Crete, Greece, July 8-12, 2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2076},
pages = {190--200},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-48224-5\_16},
doi = {10.1007/3-540-48224-5\_16},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/ChazelleRT01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/CanettiIKRRW01,
author = {Ran Canetti and
Yuval Ishai and
Ravi Kumar and
Michael K. Reiter and
Ronitt Rubinfeld and
Rebecca N. Wright},
editor = {Ajay D. Kshemkalyani and
Nir Shavit},
title = {Selective private function evaluation with applications to private
statistics},
booktitle = {Proceedings of the Twentieth Annual {ACM} Symposium on Principles
of Distributed Computing, {PODC} 2001, Newport, Rhode Island, USA,
August 26-29, 2001},
pages = {293--304},
publisher = {{ACM}},
year = {2001},
url = {https://doi.org/10.1145/383962.384047},
doi = {10.1145/383962.384047},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/CanettiIKRRW01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/random/ParnasRR01,
author = {Michal Parnas and
Dana Ron and
Ronitt Rubinfeld},
editor = {Michel X. Goemans and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
Luca Trevisan},
title = {Testing Parenthesis Languages},
booktitle = {Approximation, Randomization and Combinatorial Optimization: Algorithms
and Techniques, 4th International Workshop on Approximation Algorithms
for Combinatorial Optimization Problems, {APPROX} 2001 and 5th International
Workshop on Randomization and Approximation Techniques in Computer
Science, {RANDOM} 2001 Berkeley, CA, USA, August 18-20, 2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2129},
pages = {261--272},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-44666-4\_29},
doi = {10.1007/3-540-44666-4\_29},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/random/ParnasRR01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/ErgunKKRV00,
author = {Funda Erg{\"{u}}n and
Sampath Kannan and
Ravi Kumar and
Ronitt Rubinfeld and
Mahesh Viswanathan},
title = {Spot-Checkers},
journal = {J. Comput. Syst. Sci.},
volume = {60},
number = {3},
pages = {717--751},
year = {2000},
url = {https://doi.org/10.1006/jcss.1999.1692},
doi = {10.1006/JCSS.1999.1692},
timestamp = {Tue, 01 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jcss/ErgunKKRV00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/GoldreichRS00,
author = {Oded Goldreich and
Ronitt Rubinfeld and
Madhu Sudan},
title = {Learning Polynomials with Queries: The Highly Noisy Case},
journal = {{SIAM} J. Discret. Math.},
volume = {13},
number = {4},
pages = {535--570},
year = {2000},
url = {https://doi.org/10.1137/S0895480198344540},
doi = {10.1137/S0895480198344540},
timestamp = {Tue, 14 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/GoldreichRS00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/BatuFRSW00,
author = {Tugkan Batu and
Lance Fortnow and
Ronitt Rubinfeld and
Warren D. Smith and
Patrick White},
title = {Testing that distributions are close},
booktitle = {41st Annual Symposium on Foundations of Computer Science, {FOCS} 2000,
12-14 November 2000, Redondo Beach, California, {USA}},
pages = {259--269},
publisher = {{IEEE} Computer Society},
year = {2000},
url = {https://doi.org/10.1109/SFCS.2000.892113},
doi = {10.1109/SFCS.2000.892113},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/BatuFRSW00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/FaginKKRRRST00,
author = {Ronald Fagin and
Anna R. Karlin and
Jon M. Kleinberg and
Prabhakar Raghavan and
Sridhar Rajagopalan and
Ronitt Rubinfeld and
Madhu Sudan and
Andrew Tomkins},
editor = {F. Frances Yao and
Eugene M. Luks},
title = {Random walks with "back buttons" (extended abstract)},
booktitle = {Proceedings of the Thirty-Second Annual {ACM} Symposium on Theory
of Computing, May 21-23, 2000, Portland, OR, {USA}},
pages = {484--493},
publisher = {{ACM}},
year = {2000},
url = {https://doi.org/10.1145/335305.335362},
doi = {10.1145/335305.335362},
timestamp = {Tue, 14 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/FaginKKRRRST00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/Rubinfeld99,
author = {Ronitt Rubinfeld},
title = {On the Robustness of Functional Equations},
journal = {{SIAM} J. Comput.},
volume = {28},
number = {6},
pages = {1972--1997},
year = {1999},
url = {https://doi.org/10.1137/S0097539796298625},
doi = {10.1137/S0097539796298625},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/Rubinfeld99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/random/BatuRW99,
author = {Tugkan Batu and
Ronitt Rubinfeld and
Patrick White},
editor = {Dorit S. Hochbaum and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
Alistair Sinclair},
title = {Fast Approximate PCPs for Multidimensional Bin-Packing Problems},
booktitle = {Randomization, Approximation, and Combinatorial Algorithms and Techniques,
Third International Workshop on Randomization and Approximation Techniques
in Computer Science, and Second International Workshop on Approximation
Algorithms for Combinatorial Optimization Problems RANDOM-APPROX'99,
Berkeley, CA, USA, August 8-11, 1999, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1671},
pages = {245--256},
publisher = {Springer},
year = {1999},
url = {https://doi.org/10.1007/978-3-540-48413-4\_25},
doi = {10.1007/978-3-540-48413-4\_25},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/random/BatuRW99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ErgunKR99,
author = {Funda Erg{\"{u}}n and
Ravi Kumar and
Ronitt Rubinfeld},
editor = {Jeffrey Scott Vitter and
Lawrence L. Larmore and
Frank Thomson Leighton},
title = {Fast Approximate PCPs},
booktitle = {Proceedings of the Thirty-First Annual {ACM} Symposium on Theory of
Computing, May 1-4, 1999, Atlanta, Georgia, {USA}},
pages = {41--50},
publisher = {{ACM}},
year = {1999},
url = {https://doi.org/10.1145/301250.301267},
doi = {10.1145/301250.301267},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/ErgunKR99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/ArLRS98,
author = {Sigal Ar and
Richard J. Lipton and
Ronitt Rubinfeld and
Madhu Sudan},
title = {Reconstructing Algebraic Functions from Mixed Data},
journal = {{SIAM} J. Comput.},
volume = {28},
number = {2},
pages = {487--510},
year = {1998},
url = {https://doi.org/10.1137/S0097539796297577},
doi = {10.1137/S0097539796297577},
timestamp = {Tue, 14 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/ArLRS98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ErgunKKRV98,
author = {Funda Erg{\"{u}}n and
Sampath Kannan and
Ravi Kumar and
Ronitt Rubinfeld and
Mahesh Viswanathan},
editor = {Jeffrey Scott Vitter},
title = {Spot-Checkers},
booktitle = {Proceedings of the Thirtieth Annual {ACM} Symposium on the Theory
of Computing, Dallas, Texas, USA, May 23-26, 1998},
pages = {259--268},
publisher = {{ACM}},
year = {1998},
url = {https://doi.org/10.1145/276698.276757},
doi = {10.1145/276698.276757},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/ErgunKKRV98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR98-060,
author = {Oded Goldreich and
Ronitt Rubinfeld and
Madhu Sudan},
title = {Learning Polynomials with Queries - The Highly Noisy Case},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR98-060}},
year = {1998},
url = {https://eccc.weizmann.ac.il/eccc-reports/1998/TR98-060/index.html},
eprinttype = {ECCC},
eprint = {TR98-060},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR98-060.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/FreundKRRSS97,
author = {Yoav Freund and
Michael J. Kearns and
Dana Ron and
Ronitt Rubinfeld and
Robert E. Schapire and
Linda Sellie},
title = {Efficient Learning of Typical Finite Automata from Random Walks},
journal = {Inf. Comput.},
volume = {138},
number = {1},
pages = {23--48},
year = {1997},
url = {https://doi.org/10.1006/inco.1997.2648},
doi = {10.1006/INCO.1997.2648},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/FreundKRRSS97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ml/RonR97,
author = {Dana Ron and
Ronitt Rubinfeld},
title = {Exactly Learning Automata of Small Cover Time},
journal = {Mach. Learn.},
volume = {27},
number = {1},
pages = {69--96},
year = {1997},
url = {https://doi.org/10.1023/A:1007348927491},
doi = {10.1023/A:1007348927491},
timestamp = {Mon, 02 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ml/RonR97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/ErgunKR97,
author = {Funda Erg{\"{u}}n and
Ravi Kumar and
Ronitt Rubinfeld},
editor = {Yoav Freund and
Robert E. Schapire},
title = {Learning Distributions from Random Walks},
booktitle = {Proceedings of the Tenth Annual Conference on Computational Learning
Theory, {COLT} 1997, Nashville, Tennessee, USA, July 6-9, 1997},
pages = {243--249},
publisher = {{ACM}},
year = {1997},
url = {https://doi.org/10.1145/267460.267506},
doi = {10.1145/267460.267506},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/ErgunKR97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/Rubinfeld96,
author = {Ronitt Rubinfeld},
title = {Designing Checkers for Programs that Run in Parallel},
journal = {Algorithmica},
volume = {15},
number = {4},
pages = {287--301},
year = {1996},
url = {https://doi.org/10.1007/BF01961540},
doi = {10.1007/BF01961540},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/Rubinfeld96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/RubinfeldS96,
author = {Ronitt Rubinfeld and
Madhu Sudan},
title = {Robust Characterizations of Polynomials with Applications to Program
Testing},
journal = {{SIAM} J. Comput.},
volume = {25},
number = {2},
pages = {252--271},
year = {1996},
url = {https://doi.org/10.1137/S0097539793255151},
doi = {10.1137/S0097539793255151},
timestamp = {Tue, 14 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/RubinfeldS96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/KleinbergR96,
author = {Jon M. Kleinberg and
Ronitt Rubinfeld},
title = {Short Paths in Expander Graphs},
booktitle = {37th Annual Symposium on Foundations of Computer Science, {FOCS} '96,
Burlington, Vermont, USA, 14-16 October, 1996},
pages = {86--95},
publisher = {{IEEE} Computer Society},
year = {1996},
url = {https://doi.org/10.1109/SFCS.1996.548467},
doi = {10.1109/SFCS.1996.548467},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/KleinbergR96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/ErgunKR96,
author = {Funda Erg{\"{u}}n and
Ravi Kumar and
Ronitt Rubinfeld},
title = {Approximate Checking of Polynomials and Functional Equations (extended
abstract)},
booktitle = {37th Annual Symposium on Foundations of Computer Science, {FOCS} '96,
Burlington, Vermont, USA, 14-16 October, 1996},
pages = {592--601},
publisher = {{IEEE} Computer Society},
year = {1996},
url = {https://doi.org/10.1109/SFCS.1996.548518},
doi = {10.1109/SFCS.1996.548518},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/ErgunKR96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ml/RonR95,
author = {Dana Ron and
Ronitt Rubinfeld},
title = {Learning Fallible Deterministic Finite Automata},
journal = {Mach. Learn.},
volume = {18},
number = {2-3},
pages = {149--185},
year = {1995},
url = {https://doi.org/10.1007/BF00993409},
doi = {10.1007/BF00993409},
timestamp = {Mon, 02 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ml/RonR95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/ErgunKR95,
author = {Funda Erg{\"{u}}n and
Ravi Kumar and
Ronitt Rubinfeld},
editor = {Wolfgang Maass},
title = {On Learning Bounded-Width Branching Programs},
booktitle = {Proceedings of the Eigth Annual Conference on Computational Learning
Theory, {COLT} 1995, Santa Cruz, California, USA, July 5-8, 1995},
pages = {361--368},
publisher = {{ACM}},
year = {1995},
url = {https://doi.org/10.1145/225298.225342},
doi = {10.1145/225298.225342},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/ErgunKR95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/RonR95,
author = {Dana Ron and
Ronitt Rubinfeld},
editor = {Wolfgang Maass},
title = {Exactly Learning Automata with Small Cover Time},
booktitle = {Proceedings of the Eigth Annual Conference on Computational Learning
Theory, {COLT} 1995, Santa Cruz, California, USA, July 5-8, 1995},
pages = {427--436},
publisher = {{ACM}},
year = {1995},
url = {https://doi.org/10.1145/225298.225350},
doi = {10.1145/225298.225350},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/RonR95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/GoldreichRS95,
author = {Oded Goldreich and
Ronitt Rubinfeld and
Madhu Sudan},
title = {Learning Polynomials with Queries: The Highly Noisy Case},
booktitle = {36th Annual Symposium on Foundations of Computer Science, Milwaukee,
Wisconsin, USA, 23-25 October 1995},
pages = {294--303},
publisher = {{IEEE} Computer Society},
year = {1995},
url = {https://doi.org/10.1109/SFCS.1995.492485},
doi = {10.1109/SFCS.1995.492485},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/GoldreichRS95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/FreundKMRRS95,
author = {Yoav Freund and
Michael J. Kearns and
Yishay Mansour and
Dana Ron and
Ronitt Rubinfeld and
Robert E. Schapire},
title = {Efficient Algorithms for Learning to Play Repeated Games Against Computationally
Bounded Adversaries},
booktitle = {36th Annual Symposium on Foundations of Computer Science, Milwaukee,
Wisconsin, USA, 23-25 October 1995},
pages = {332--341},
publisher = {{IEEE} Computer Society},
year = {1995},
url = {https://doi.org/10.1109/SFCS.1995.492489},
doi = {10.1109/SFCS.1995.492489},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/FreundKMRRS95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ants/RubinfeldZ94,
author = {Ronitt Rubinfeld and
Richard Zippel},
editor = {Leonard M. Adleman and
Ming{-}Deh A. Huang},
title = {A new modular interpolation algorithm for factoring multivariate polynominals},
booktitle = {Algorithmic Number Theory, First International Symposium, ANTS-I,
Ithaca, NY, USA, May 6-9, 1994, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {877},
pages = {93--107},
publisher = {Springer},
year = {1994},
url = {https://doi.org/10.1007/3-540-58691-1\_47},
doi = {10.1007/3-540-58691-1\_47},
timestamp = {Fri, 17 Jul 2020 16:12:48 +0200},
biburl = {https://dblp.org/rec/conf/ants/RubinfeldZ94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Rubinfeld94,
author = {Ronitt Rubinfeld},
title = {On the robustness of functional equations},
booktitle = {35th Annual Symposium on Foundations of Computer Science, Santa Fe,
New Mexico, USA, 20-22 November 1994},
pages = {288--299},
publisher = {{IEEE} Computer Society},
year = {1994},
url = {https://doi.org/10.1109/SFCS.1994.365686},
doi = {10.1109/SFCS.1994.365686},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/Rubinfeld94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KearnsMRRSS94,
author = {Michael J. Kearns and
Yishay Mansour and
Dana Ron and
Ronitt Rubinfeld and
Robert E. Schapire and
Linda Sellie},
editor = {Frank Thomson Leighton and
Michael T. Goodrich},
title = {On the learnability of discrete distributions},
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 = {273--282},
publisher = {{ACM}},
year = {1994},
url = {https://doi.org/10.1145/195058.195155},
doi = {10.1145/195058.195155},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/KearnsMRRSS94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/BlumLR93,
author = {Manuel Blum and
Michael Luby and
Ronitt Rubinfeld},
title = {Self-Testing/Correcting with Applications to Numerical Problems},
journal = {J. Comput. Syst. Sci.},
volume = {47},
number = {3},
pages = {549--595},
year = {1993},
url = {https://doi.org/10.1016/0022-0000(93)90044-W},
doi = {10.1016/0022-0000(93)90044-W},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/BlumLR93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/RonR93,
author = {Dana Ron and
Ronitt Rubinfeld},
editor = {Lenny Pitt},
title = {Learning Fallible Finite State Automata},
booktitle = {Proceedings of the Sixth Annual {ACM} Conference on Computational
Learning Theory, {COLT} 1993, Santa Cruz, CA, USA, July 26-28, 1993},
pages = {218--227},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/168304.168336},
doi = {10.1145/168304.168336},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/RonR93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/FreundKRRSS93,
author = {Yoav Freund and
Michael J. Kearns and
Dana Ron and
Ronitt Rubinfeld and
Robert E. Schapire and
Linda Sellie},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {Efficient learning of typical finite automata from random walks},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {315--324},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167191},
doi = {10.1145/167088.167191},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/FreundKRRSS93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Rubinfeld92,
author = {Ronitt Rubinfeld},
title = {Batch Checking with Applications to Linear Functions},
journal = {Inf. Process. Lett.},
volume = {42},
number = {2},
pages = {77--80},
year = {1992},
url = {https://doi.org/10.1016/0020-0190(92)90093-B},
doi = {10.1016/0020-0190(92)90093-B},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/Rubinfeld92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/IraniNR92,
author = {Sandy Irani and
Moni Naor and
Ronitt Rubinfeld},
title = {On the Time and Space Complexity of Computation Using Write-Once Memory
Or Is Pen Really Much Worse Than Pencil?},
journal = {Math. Syst. Theory},
volume = {25},
number = {2},
pages = {141--159},
year = {1992},
url = {https://doi.org/10.1007/BF02835833},
doi = {10.1007/BF02835833},
timestamp = {Sun, 17 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/IraniNR92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/ArLRS92,
author = {Sigal Ar and
Richard J. Lipton and
Ronitt Rubinfeld and
Madhu Sudan},
title = {Reconstructing Algebraic Functions from Mixed Data},
booktitle = {33rd Annual Symposium on Foundations of Computer Science, Pittsburgh,
Pennsylvania, USA, 24-27 October 1992},
pages = {503--512},
publisher = {{IEEE} Computer Society},
year = {1992},
url = {https://doi.org/10.1109/SFCS.1992.267801},
doi = {10.1109/SFCS.1992.267801},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/ArLRS92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/RubinfeldS92,
author = {Ronitt Rubinfeld and
Madhu Sudan},
editor = {Greg N. Frederickson},
title = {Self-Testing Polynomial Functions Efficiently and Over Rational Domains},
booktitle = {Proceedings of the Third Annual {ACM/SIGACT-SIAM} Symposium on Discrete
Algorithms, 27-29 January 1992, Orlando, Florida, {USA}},
pages = {23--32},
publisher = {{ACM/SIAM}},
year = {1992},
url = {http://dl.acm.org/citation.cfm?id=139404.139410},
timestamp = {Tue, 14 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/RubinfeldS92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/IraniR91,
author = {Sandy Irani and
Ronitt Rubinfeld},
title = {A Competitive 2-Server Algorithm},
journal = {Inf. Process. Lett.},
volume = {39},
number = {2},
pages = {85--91},
year = {1991},
url = {https://doi.org/10.1016/0020-0190(91)90160-J},
doi = {10.1016/0020-0190(91)90160-J},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/IraniR91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/crypto/KilianR91,
author = {Joe Kilian and
Ronitt Rubinfeld},
editor = {Joan Feigenbaum},
title = {Interactive Proofs with Space Bounded Provers},
booktitle = {Advances in Cryptology - {CRYPTO} '91, 11th Annual International Cryptology
Conference, Santa Barbara, California, USA, August 11-15, 1991, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {576},
pages = {225--231},
publisher = {Springer},
year = {1991},
url = {https://doi.org/10.1007/3-540-46766-1\_17},
doi = {10.1007/3-540-46766-1\_17},
timestamp = {Fri, 17 Jul 2020 16:12:45 +0200},
biburl = {https://dblp.org/rec/conf/crypto/KilianR91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GemmellLRSW91,
author = {Peter Gemmell and
Richard J. Lipton and
Ronitt Rubinfeld and
Madhu Sudan and
Avi Wigderson},
editor = {Cris Koutsougeras and
Jeffrey Scott Vitter},
title = {Self-Testing/Correcting for Polynomials and for Approximate Functions},
booktitle = {Proceedings of the 23rd Annual {ACM} Symposium on Theory of Computing,
May 5-8, 1991, New Orleans, Louisiana, {USA}},
pages = {32--42},
publisher = {{ACM}},
year = {1991},
url = {https://doi.org/10.1145/103418.103429},
doi = {10.1145/103418.103429},
timestamp = {Tue, 14 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/GemmellLRSW91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Rubinfeld90,
author = {Ronitt Rubinfeld},
title = {The Cover Time of a Regular Expander is O(n log n)},
journal = {Inf. Process. Lett.},
volume = {35},
number = {1},
pages = {49--51},
year = {1990},
url = {https://doi.org/10.1016/0020-0190(90)90173-U},
doi = {10.1016/0020-0190(90)90173-U},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/Rubinfeld90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BlumLR90,
author = {Manuel Blum and
Michael Luby and
Ronitt Rubinfeld},
editor = {Harriet Ortiz},
title = {Self-Testing/Correcting with Applications to Numerical Problems},
booktitle = {Proceedings of the 22nd Annual {ACM} Symposium on Theory of Computing,
May 13-17, 1990, Baltimore, Maryland, {USA}},
pages = {73--83},
publisher = {{ACM}},
year = {1990},
url = {https://doi.org/10.1145/100216.100225},
doi = {10.1145/100216.100225},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/BlumLR90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/AmatoBIR89,
author = {Nancy M. Amato and
Manuel Blum and
Sandy Irani and
Ronitt Rubinfeld},
title = {Reversing Trains: {A} Turn of the Century Sorting Problem},
journal = {J. Algorithms},
volume = {10},
number = {3},
pages = {413--428},
year = {1989},
url = {https://doi.org/10.1016/0196-6774(89)90037-0},
doi = {10.1016/0196-6774(89)90037-0},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/AmatoBIR89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dimacs/BlumLR89,
author = {Manuel Blum and
Michael Luby and
Ronitt Rubinfeld},
editor = {Joan Feigenbaum and
Michael Merritt},
title = {Program Result Checking against Adaptive Programs and in Cryptographic
Settings},
booktitle = {Distributed Computing And Cryptography, Proceedings of a {DIMACS}
Workshop, Princeton, New Jersey, USA, October 4-6, 1989},
series = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science},
volume = {2},
pages = {107--118},
publisher = {{DIMACS/AMS}},
year = {1989},
url = {https://doi.org/10.1090/dimacs/002/06},
doi = {10.1090/DIMACS/002/06},
timestamp = {Mon, 22 May 2023 16:07:35 +0200},
biburl = {https://dblp.org/rec/conf/dimacs/BlumLR89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/trob/BarberVDRSW87,
author = {James Barber and
Richard A. Volz and
Rajiv S. Desai and
Ronitt Rubinfeld and
Brian Schipper and
Jan D. Wolter},
title = {Automatic evaluation of two-fingered grips},
journal = {{IEEE} J. Robotics Autom.},
volume = {3},
number = {4},
pages = {356--361},
year = {1987},
url = {https://doi.org/10.1109/JRA.1987.1087108},
doi = {10.1109/JRA.1987.1087108},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/trob/BarberVDRSW87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icra/BarberVDRSW86,
author = {James Barber and
Richard A. Volz and
Rajiv S. Desai and
Ronitt Rubinfeld and
Brian Schipper and
Jan D. Wolter},
title = {Automatic two-fingered grip selection},
booktitle = {Proceedings of the 1986 {IEEE} International Conference on Robotics
and Automation, San Francisco, California, USA, April 7-10, 1986},
pages = {890--896},
publisher = {{IEEE}},
year = {1986},
url = {https://doi.org/10.1109/ROBOT.1986.1087593},
doi = {10.1109/ROBOT.1986.1087593},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icra/BarberVDRSW86.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-04-07 22:26 CEST 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:
