default search action
BibTeX records: Ronitt Rubinfeld
@article{DBLP:journals/algorithmica/ComptonMR24, author = {Spencer Compton and Slobodan Mitrovic and Ronitt Rubinfeld}, title = {New Partitioning Techniques and Faster Algorithms for Approximate Interval Scheduling}, journal = {Algorithmica}, volume = {86}, number = {9}, pages = {2997--3026}, year = {2024}, url = {https://doi.org/10.1007/s00453-024-01252-1}, doi = {10.1007/S00453-024-01252-1}, timestamp = {Tue, 10 Sep 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/algorithmica/ComptonMR24.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@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, 21 Aug 2024 22:46:00 +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 = {Wed, 21 Aug 2024 22:46: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, 21 Aug 2024 22:46:00 +0200}, 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 = {Wed, 21 Aug 2024 22:46:00 +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, 21 Aug 2024 22:46:00 +0200}, 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 = {Wed, 21 Aug 2024 22:46:00 +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 = {Tue, 20 Aug 2024 01:00:00 +0200}, 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 = {Sun, 04 Aug 2024 01:00:00 +0200}, 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 = {Tue, 20 Aug 2024 01:00:00 +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 = {Tue, 20 Aug 2024 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 = {Sun, 04 Aug 2024 01:00:00 +0200}, 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 = {Sun, 04 Aug 2024 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 = {Tue, 20 Aug 2024 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 = {Sun, 04 Aug 2024 01:00:00 +0200}, 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 = {Sun, 04 Aug 2024 01:00:00 +0200}, 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 = {Sun, 04 Aug 2024 01:00:00 +0200}, 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 = {Sun, 04 Aug 2024 01:00:00 +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} }
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.