BibTeX records: Ronitt Rubinfeld

download as .bib file

@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    = {http://dblp.org/rec/bib/journals/algorithmica/LeviRY17},
  bibsource = {dblp computer science bibliography, http://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   = {{PVLDB}},
  volume    = {10},
  number    = {11},
  pages     = {1262--1273},
  year      = {2017},
  url       = {http://www.vldb.org/pvldb/vol10/p1262-rahman.pdf},
  timestamp = {Wed, 16 Aug 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/pvldb/RahmanAKBKPR17},
  bibsource = {dblp computer science bibliography, http://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, 26 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/rsa/LeviMRRS17},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/approx/IndykMRUVY17,
  author    = {Piotr Indyk and
               Sepideh Mahabadi and
               Ronitt Rubinfeld and
               Jonathan Ullman and
               Ali Vakilian and
               Anak Yodpinyanee},
  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}},
  pages     = {12:1--12:20},
  year      = {2017},
  crossref  = {DBLP:conf/approx/2017},
  url       = {https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2017.12},
  doi       = {10.4230/LIPIcs.APPROX-RANDOM.2017.12},
  timestamp = {Tue, 15 Aug 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/approx/IndykMRUVY17},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/csr/Rubinfeld17,
  author    = {Ronitt Rubinfeld},
  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},
  pages     = {38--47},
  year      = {2017},
  crossref  = {DBLP:conf/csr/2017},
  url       = {https://doi.org/10.1007/978-3-319-58747-9_6},
  doi       = {10.1007/978-3-319-58747-9_6},
  timestamp = {Mon, 22 May 2017 12:41:19 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/csr/Rubinfeld17},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/icalp/Rubinfeld17,
  author    = {Ronitt Rubinfeld},
  title     = {Local Computation Algorithms (Invited Talk)},
  booktitle = {44th International Colloquium on Automata, Languages, and Programming,
               {ICALP} 2017, July 10-14, 2017, Warsaw, Poland},
  pages     = {3:1--3:1},
  year      = {2017},
  crossref  = {DBLP:conf/icalp/2017},
  url       = {https://doi.org/10.4230/LIPIcs.ICALP.2017.3},
  doi       = {10.4230/LIPIcs.ICALP.2017.3},
  timestamp = {Tue, 18 Jul 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icalp/Rubinfeld17},
  bibsource = {dblp computer science bibliography, http://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},
  archivePrefix = {arXiv},
  eprint    = {1707.05497},
  timestamp = {Sat, 05 Aug 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/AliakbarpourDR17},
  bibsource = {dblp computer science bibliography, http://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},
  archivePrefix = {arXiv},
  eprint    = {1711.10692},
  timestamp = {Mon, 04 Dec 2017 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/journals/corr/abs-1711-10692},
  bibsource = {dblp computer science bibliography, http://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    = {http://dblp.org/rec/bib/journals/mst/DevadasR16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/approx/LeviRR16,
  author    = {Reut Levi and
               Dana Ron and
               Ronitt Rubinfeld},
  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},
  pages     = {38:1--38:15},
  year      = {2016},
  crossref  = {DBLP:conf/approx/2016},
  url       = {https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2016.38},
  doi       = {10.4230/LIPIcs.APPROX-RANDOM.2016.38},
  timestamp = {Tue, 23 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/approx/LeviRR16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/colt/AliakbarpourBR16,
  author    = {Maryam Aliakbarpour and
               Eric Blais and
               Ronitt Rubinfeld},
  title     = {Learning and Testing Junta Distributions},
  booktitle = {Proceedings of the 29th Conference on Learning Theory, {COLT} 2016,
               New York, USA, June 23-26, 2016},
  pages     = {19--46},
  year      = {2016},
  crossref  = {DBLP:conf/colt/2016},
  url       = {http://jmlr.org/proceedings/papers/v49/aliakbarpour16.html},
  timestamp = {Wed, 13 Jul 2016 17:28:13 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/colt/AliakbarpourBR16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/innovations/CanonneGR16,
  author    = {Cl{\'{e}}ment L. Canonne and
               Themis Gouleakis and
               Ronitt Rubinfeld},
  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},
  year      = {2016},
  crossref  = {DBLP:conf/innovations/2016},
  url       = {http://doi.acm.org/10.1145/2840728.2840729},
  doi       = {10.1145/2840728.2840729},
  timestamp = {Mon, 18 Jan 2016 19:44:01 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/innovations/CanonneGR16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stacs/CanonneDGR16,
  author    = {Cl{\'{e}}ment L. Canonne and
               Ilias Diakonikolas and
               Themis Gouleakis and
               Ronitt Rubinfeld},
  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},
  pages     = {25:1--25:14},
  year      = {2016},
  crossref  = {DBLP:conf/stacs/2016},
  url       = {https://doi.org/10.4230/LIPIcs.STACS.2016.25},
  doi       = {10.4230/LIPIcs.STACS.2016.25},
  timestamp = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stacs/CanonneDGR16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@incollection{DBLP:books/crc/p/RubinfeldB16,
  author    = {Ronitt Rubinfeld and
               Eric Blais},
  title     = {Something for (Almost) Nothing: New Advances in Sublinear-Time Algorithms},
  booktitle = {Handbook of Big Data.},
  pages     = {155--167},
  year      = {2016},
  crossref  = {DBLP:books/crc/hbd2016},
  url       = {http://www.crcnetbase.com/doi/abs/10.1201/b19567-14},
  timestamp = {Fri, 20 May 2016 11:19:40 +0200},
  biburl    = {http://dblp.org/rec/bib/books/crc/p/RubinfeldB16},
  bibsource = {dblp computer science bibliography, http://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    = {http://dblp.org/rec/bib/reference/algo/RaskhodnikovaR16},
  bibsource = {dblp computer science bibliography, http://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},
  archivePrefix = {arXiv},
  eprint    = {1601.04233},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/AliakbarpourBGP16},
  bibsource = {dblp computer science bibliography, http://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},
  archivePrefix = {arXiv},
  eprint    = {1604.07038},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/LeviRR16},
  bibsource = {dblp computer science bibliography, http://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   = {{PVLDB}},
  volume    = {8},
  number    = {5},
  pages     = {521--532},
  year      = {2015},
  url       = {http://www.vldb.org/pvldb/vol8/p521-kim.pdf},
  timestamp = {Fri, 23 Jan 2015 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/journals/pvldb/KimBPIMR15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/pods/IndykLR15,
  author    = {Piotr Indyk and
               Reut Levi and
               Ronitt Rubinfeld},
  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},
  year      = {2015},
  crossref  = {DBLP:conf/pods/2015},
  url       = {http://doi.acm.org/10.1145/2745754.2745784},
  doi       = {10.1145/2745754.2745784},
  timestamp = {Sun, 24 May 2015 12:17:12 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/pods/IndykLR15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/spaa/LeviRY15,
  author    = {Reut Levi and
               Ronitt Rubinfeld and
               Anak Yodpinyanee},
  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},
  year      = {2015},
  crossref  = {DBLP:conf/spaa/2015},
  url       = {http://doi.acm.org/10.1145/2755573.2755615},
  doi       = {10.1145/2755573.2755615},
  timestamp = {Mon, 15 Jun 2015 15:25:32 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/spaa/LeviRY15},
  bibsource = {dblp computer science bibliography, http://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    = {http://dblp.org/rec/bib/conf/stoc/2015},
  bibsource = {dblp computer science bibliography, http://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},
  archivePrefix = {arXiv},
  eprint    = {1502.00413},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/LeviMRRS15},
  bibsource = {dblp computer science bibliography, http://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},
  archivePrefix = {arXiv},
  eprint    = {1502.04022},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/LeviRY15},
  bibsource = {dblp computer science bibliography, http://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},
  archivePrefix = {arXiv},
  eprint    = {1504.06544},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/CanonneGR15},
  bibsource = {dblp computer science bibliography, http://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},
  archivePrefix = {arXiv},
  eprint    = {1507.03558},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/CanonneDGR15},
  bibsource = {dblp computer science bibliography, http://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   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  volume    = {22},
  pages     = {19},
  year      = {2015},
  url       = {http://eccc.hpi-web.de/report/2015/019},
  timestamp = {Thu, 08 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/eccc/LeviMRRS15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/siamdm/LeviRR14,
  author    = {Reut Levi and
               Dana Ron and
               Ronitt Rubinfeld},
  title     = {Testing Similar Means},
  journal   = {{SIAM} J. Discrete Math.},
  volume    = {28},
  number    = {4},
  pages     = {1699--1724},
  year      = {2014},
  url       = {https://doi.org/10.1137/120903737},
  doi       = {10.1137/120903737},
  timestamp = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/siamdm/LeviRR14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/approx/LeviRR14,
  author    = {Reut Levi and
               Dana Ron and
               Ronitt Rubinfeld},
  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},
  pages     = {826--842},
  year      = {2014},
  crossref  = {DBLP:conf/approx/2014},
  url       = {https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2014.826},
  doi       = {10.4230/LIPIcs.APPROX-RANDOM.2014.826},
  timestamp = {Tue, 23 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/approx/LeviRR14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/icalp/CanonneR14,
  author    = {Cl{\'{e}}ment L. Canonne and
               Ronitt Rubinfeld},
  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}},
  pages     = {283--295},
  year      = {2014},
  crossref  = {DBLP:conf/icalp/2014-1},
  url       = {https://doi.org/10.1007/978-3-662-43948-7_24},
  doi       = {10.1007/978-3-662-43948-7_24},
  timestamp = {Tue, 23 May 2017 01:08:20 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icalp/CanonneR14},
  bibsource = {dblp computer science bibliography, http://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},
  archivePrefix = {arXiv},
  eprint    = {1402.3609},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/LeviRR14},
  bibsource = {dblp computer science bibliography, http://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},
  archivePrefix = {arXiv},
  eprint    = {1402.3835},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/CanonneR14},
  bibsource = {dblp computer science bibliography, http://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},
  archivePrefix = {arXiv},
  eprint    = {1412.3040},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/KimBPIMR14},
  bibsource = {dblp computer science bibliography, http://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},
  archivePrefix = {arXiv},
  eprint    = {1412.5484},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/DevadasR14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/eccc/CanonneR14,
  author    = {Cl{\'{e}}ment L. Canonne and
               Ronitt Rubinfeld},
  title     = {Testing probability distributions underlying aggregated data},
  journal   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  volume    = {21},
  pages     = {21},
  year      = {2014},
  url       = {http://eccc.hpi-web.de/report/2014/021},
  timestamp = {Thu, 08 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/eccc/CanonneR14},
  bibsource = {dblp computer science bibliography, http://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 = {Wed, 17 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/algorithmica/RaskhodnikovaRRS13},
  bibsource = {dblp computer science bibliography, http://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       = {http://doi.acm.org/10.1145/2432622.2432626},
  doi       = {10.1145/2432622.2432626},
  timestamp = {Fri, 06 Jan 2017 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/journals/jacm/BatuFRSW13},
  bibsource = {dblp computer science bibliography, http://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    = {http://dblp.org/rec/bib/journals/rsa/RubinfeldX13},
  bibsource = {dblp computer science bibliography, http://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 of Computing},
  volume    = {9},
  pages     = {295--347},
  year      = {2013},
  url       = {https://doi.org/10.4086/toc.2013.v009a008},
  doi       = {10.4086/toc.2013.v009a008},
  timestamp = {Wed, 17 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/toc/LeviRR13},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/approx/CampagnaGR13,
  author    = {Andrea Campagna and
               Alan Guo and
               Ronitt Rubinfeld},
  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},
  pages     = {411--424},
  year      = {2013},
  crossref  = {DBLP:conf/approx/2013},
  url       = {https://doi.org/10.1007/978-3-642-40328-6_29},
  doi       = {10.1007/978-3-642-40328-6_29},
  timestamp = {Tue, 23 May 2017 01:10:59 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/approx/CampagnaGR13},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/dcc/DuttaLRR13,
  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},
  booktitle = {2013 Data Compression Conference, {DCC} 2013, Snowbird, UT, USA, March
               20-22, 2013},
  pages     = {113--122},
  year      = {2013},
  crossref  = {DBLP:conf/dcc/2013},
  url       = {https://doi.org/10.1109/DCC.2013.19},
  doi       = {10.1109/DCC.2013.19},
  timestamp = {Tue, 23 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/dcc/DuttaLRR13},
  bibsource = {dblp computer science bibliography, http://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},
  archivePrefix = {arXiv},
  eprint    = {1301.2495},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/abs-1301-2495},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/crossroads/Rubinfeld12,
  author    = {Ronitt Rubinfeld},
  title     = {Taming big probability distributions},
  journal   = {{ACM} Crossroads},
  volume    = {19},
  number    = {1},
  pages     = {24--28},
  year      = {2012},
  url       = {http://doi.acm.org/10.1145/2331042.2331052},
  doi       = {10.1145/2331042.2331052},
  timestamp = {Mon, 24 Sep 2012 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/crossroads/Rubinfeld12},
  bibsource = {dblp computer science bibliography, http://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   = {{TOCT}},
  volume    = {4},
  number    = {4},
  pages     = {11:1--11:12},
  year      = {2012},
  url       = {http://doi.acm.org/10.1145/2382559.2382562},
  doi       = {10.1145/2382559.2382562},
  timestamp = {Mon, 09 Jan 2017 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/journals/toct/RonRSSW12},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/icalp/LeviRR12,
  author    = {Reut Levi and
               Dana Ron and
               Ronitt Rubinfeld},
  title     = {Testing Similar Means},
  booktitle = {Automata, Languages, and Programming - 39th International Colloquium,
               {ICALP} 2012, Warwick, UK, July 9-13, 2012, Proceedings, Part {I}},
  pages     = {629--640},
  year      = {2012},
  crossref  = {DBLP:conf/icalp/2012-1},
  url       = {https://doi.org/10.1007/978-3-642-31594-7_53},
  doi       = {10.1007/978-3-642-31594-7_53},
  timestamp = {Sun, 04 Jun 2017 10:07:30 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icalp/LeviRR12},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/pods/IndykLR12,
  author    = {Piotr Indyk and
               Reut Levi and
               Ronitt Rubinfeld},
  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},
  year      = {2012},
  crossref  = {DBLP:conf/pods/2012},
  url       = {http://doi.acm.org/10.1145/2213556.2213561},
  doi       = {10.1145/2213556.2213561},
  timestamp = {Thu, 23 Jun 2016 15:53:28 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/pods/IndykLR12},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/soda/OnakRRR12,
  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},
  booktitle = {Proceedings of the Twenty-Third Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2012, Kyoto, Japan, January 17-19, 2012},
  pages     = {1123--1131},
  year      = {2012},
  crossref  = {DBLP:conf/soda/2012},
  url       = {http://portal.acm.org/citation.cfm?id=2095204&CFID=63838676&CFTOKEN=79617016},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/soda/OnakRRR12},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/soda/AlonRVX12,
  author    = {Noga Alon and
               Ronitt Rubinfeld and
               Shai Vardi and
               Ning Xie},
  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},
  year      = {2012},
  crossref  = {DBLP:conf/soda/2012},
  url       = {http://portal.acm.org/citation.cfm?id=2095205&CFID=63838676&CFTOKEN=79617016},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/soda/AlonRVX12},
  bibsource = {dblp computer science bibliography, http://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},
  archivePrefix = {arXiv},
  eprint    = {1208.2956},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/abs-1208-2956},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/eccc/LeviRR12,
  author    = {Reut Levi and
               Dana Ron and
               Ronitt Rubinfeld},
  title     = {Testing Similar Means},
  journal   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  volume    = {19},
  pages     = {55},
  year      = {2012},
  url       = {http://eccc.hpi-web.de/report/2012/055},
  timestamp = {Thu, 08 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/eccc/LeviRR12},
  bibsource = {dblp computer science bibliography, http://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    = {http://dblp.org/rec/bib/journals/mst/BaNNR11},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/siamdm/RubinfeldS11,
  author    = {Ronitt Rubinfeld and
               Asaf Shapira},
  title     = {Sublinear Time Algorithms},
  journal   = {{SIAM} J. Discrete Math.},
  volume    = {25},
  number    = {4},
  pages     = {1562--1588},
  year      = {2011},
  url       = {https://doi.org/10.1137/100791075},
  doi       = {10.1137/100791075},
  timestamp = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/siamdm/RubinfeldS11},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/approx/RonRSW11,
  author    = {Dana Ron and
               Ronitt Rubinfeld and
               Muli Safra and
               Omri Weinstein},
  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},
  pages     = {664--675},
  year      = {2011},
  crossref  = {DBLP:conf/approx/2011},
  url       = {https://doi.org/10.1007/978-3-642-22935-0_56},
  doi       = {10.1007/978-3-642-22935-0_56},
  timestamp = {Tue, 23 May 2017 01:11:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/approx/RonRSW11},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/innovations/LeviRR11,
  author    = {Reut Levi and
               Dana Ron and
               Ronitt Rubinfeld},
  title     = {Testing Properties of Collections of Distributions},
  booktitle = {Innovations in Computer Science - {ICS} 2010, Tsinghua University,
               Beijing, China, January 7-9, 2011. Proceedings},
  pages     = {179--194},
  year      = {2011},
  crossref  = {DBLP:conf/innovations/2011},
  url       = {http://conference.itcs.tsinghua.edu.cn/ICS2011/content/papers/13.html},
  timestamp = {Wed, 19 Oct 2011 15:40:50 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/innovations/LeviRR11},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/innovations/RubinfeldTVX11,
  author    = {Ronitt Rubinfeld and
               Gil Tamir and
               Shai Vardi and
               Ning Xie},
  title     = {Fast Local Computation Algorithms},
  booktitle = {Innovations in Computer Science - {ICS} 2010, Tsinghua University,
               Beijing, China, January 7-9, 2011. Proceedings},
  pages     = {223--238},
  year      = {2011},
  crossref  = {DBLP:conf/innovations/2011},
  url       = {http://conference.itcs.tsinghua.edu.cn/ICS2011/content/papers/36.html},
  timestamp = {Thu, 02 Jun 2016 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/innovations/RubinfeldTVX11},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/innovations/BhattacharyyaFRV11,
  author    = {Arnab Bhattacharyya and
               Eldar Fischer and
               Ronitt Rubinfeld and
               Paul Valiant},
  title     = {Testing monotonicity of distributions over general partial orders},
  booktitle = {Innovations in Computer Science - {ICS} 2010, Tsinghua University,
               Beijing, China, January 7-9, 2011. Proceedings},
  pages     = {239--252},
  year      = {2011},
  crossref  = {DBLP:conf/innovations/2011},
  url       = {http://conference.itcs.tsinghua.edu.cn/ICS2011/content/papers/38.html},
  timestamp = {Wed, 19 Oct 2011 15:40:50 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/innovations/BhattacharyyaFRV11},
  bibsource = {dblp computer science bibliography, http://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},
  archivePrefix = {arXiv},
  eprint    = {1101.5345},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/abs-1101-5345},
  bibsource = {dblp computer science bibliography, http://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},
  archivePrefix = {arXiv},
  eprint    = {1104.1377},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/abs-1104-1377},
  bibsource = {dblp computer science bibliography, http://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},
  archivePrefix = {arXiv},
  eprint    = {1109.6178},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/abs-1109-6178},
  bibsource = {dblp computer science bibliography, http://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},
  archivePrefix = {arXiv},
  eprint    = {1110.1079},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/abs-1110-1079},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/eccc/RubinfeldS11,
  author    = {Ronitt Rubinfeld and
               Asaf Shapira},
  title     = {Sublinear Time Algorithms},
  journal   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  volume    = {18},
  pages     = {13},
  year      = {2011},
  url       = {http://eccc.hpi-web.de/report/2011/013},
  timestamp = {Thu, 08 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/eccc/RubinfeldS11},
  bibsource = {dblp computer science bibliography, http://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   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  volume    = {18},
  pages     = {171},
  year      = {2011},
  url       = {http://eccc.hpi-web.de/report/2011/171},
  timestamp = {Thu, 08 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/eccc/IndykLR11},
  bibsource = {dblp computer science bibliography, http://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    = {http://dblp.org/rec/bib/journals/ipl/GrigorescuJR10},
  bibsource = {dblp computer science bibliography, http://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    = {http://dblp.org/rec/bib/journals/siamcomp/MatulefORS10},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/icalp/RubinfeldX10,
  author    = {Ronitt Rubinfeld and
               Ning Xie},
  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}},
  pages     = {565--581},
  year      = {2010},
  crossref  = {DBLP:conf/icalp/2010-1},
  url       = {https://doi.org/10.1007/978-3-642-14165-2_48},
  doi       = {10.1007/978-3-642-14165-2_48},
  timestamp = {Sun, 04 Jun 2017 10:07:29 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icalp/RubinfeldX10},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/propertytesting/AndoniIOR10,
  author    = {Alexandr Andoni and
               Piotr Indyk and
               Krzysztof Onak and
               Ronitt Rubinfeld},
  title     = {Sublinear Algorithms in the External Memory Model},
  booktitle = {Property Testing - Current Research and Surveys [outgrow of a workshop
               at the Institute for Computer Science {(ITCS)} at Tsinghua University,
               January 2010]},
  pages     = {240--243},
  year      = {2010},
  crossref  = {DBLP:conf/propertytesting/2010},
  url       = {https://doi.org/10.1007/978-3-642-16367-8_15},
  doi       = {10.1007/978-3-642-16367-8_15},
  timestamp = {Wed, 15 Nov 2017 19:50:09 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/propertytesting/AndoniIOR10},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/propertytesting/MatulefORS10,
  author    = {Kevin Matulef and
               Ryan O'Donnell and
               Ronitt Rubinfeld and
               Rocco A. Servedio},
  title     = {Testing (Subclasses of) Halfspaces},
  booktitle = {Property Testing - Current Research and Surveys [outgrow of a workshop
               at the Institute for Computer Science {(ITCS)} at Tsinghua University,
               January 2010]},
  pages     = {334--340},
  year      = {2010},
  crossref  = {DBLP:conf/propertytesting/2010},
  url       = {https://doi.org/10.1007/978-3-642-16367-8_27},
  doi       = {10.1007/978-3-642-16367-8_27},
  timestamp = {Wed, 15 Nov 2017 19:50:09 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/propertytesting/MatulefORS10},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/propertytesting/OnakR10,
  author    = {Krzysztof Onak and
               Ronitt Rubinfeld},
  title     = {Dynamic Approximate Vertex Cover and Maximum Matching},
  booktitle = {Property Testing - Current Research and Surveys [outgrow of a workshop
               at the Institute for Computer Science {(ITCS)} at Tsinghua University,
               January 2010]},
  pages     = {341--345},
  year      = {2010},
  crossref  = {DBLP:conf/propertytesting/2010},
  url       = {https://doi.org/10.1007/978-3-642-16367-8_28},
  doi       = {10.1007/978-3-642-16367-8_28},
  timestamp = {Wed, 15 Nov 2017 19:50:09 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/propertytesting/OnakR10},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/OnakR10,
  author    = {Krzysztof Onak and
               Ronitt Rubinfeld},
  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},
  year      = {2010},
  crossref  = {DBLP:conf/stoc/2010},
  url       = {http://doi.acm.org/10.1145/1806689.1806753},
  doi       = {10.1145/1806689.1806753},
  timestamp = {Fri, 12 Oct 2012 12:16:22 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/OnakR10},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/webdb/BoimKMR10,
  author    = {Rubi Boim and
               Haim Kaplan and
               Tova Milo and
               Ronitt Rubinfeld},
  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},
  year      = {2010},
  crossref  = {DBLP:conf/webdb/2010},
  url       = {http://webdb2010.org/fileadmin/Dokumente/WebDB_2010_paper__11_.pdf},
  timestamp = {Wed, 07 Jul 2010 08:48:24 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/webdb/BoimKMR10},
  bibsource = {dblp computer science bibliography, http://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},
  archivePrefix = {arXiv},
  eprint    = {1009.5397},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/abs-1009-5397},
  bibsource = {dblp computer science bibliography, http://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   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  volume    = {17},
  pages     = {27},
  year      = {2010},
  url       = {http://eccc.hpi-web.de/report/2010/027},
  timestamp = {Thu, 08 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/eccc/BhattacharyyaFRV10},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/eccc/LeviRR10,
  author    = {Reut Levi and
               Dana Ron and
               Ronitt Rubinfeld},
  title     = {Testing Properties of Collections of Distributions},
  journal   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  volume    = {17},
  pages     = {157},
  year      = {2010},
  url       = {http://eccc.hpi-web.de/report/2010/157},
  timestamp = {Thu, 08 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/eccc/LeviRR10},
  bibsource = {dblp computer science bibliography, http://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    = {http://dblp.org/rec/bib/journals/rsa/RubinfeldS09},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/approx/MatulefORS09,
  author    = {Kevin Matulef and
               Ryan O'Donnell and
               Ronitt Rubinfeld and
               Rocco A. Servedio},
  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},
  pages     = {646--657},
  year      = {2009},
  crossref  = {DBLP:conf/approx/2009},
  url       = {https://doi.org/10.1007/978-3-642-03685-9_48},
  doi       = {10.1007/978-3-642-03685-9_48},
  timestamp = {Tue, 23 May 2017 01:11:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/approx/MatulefORS09},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/icalp/AndoniIOR09,
  author    = {Alexandr Andoni and
               Piotr Indyk and
               Krzysztof Onak and
               Ronitt Rubinfeld},
  title     = {External Sampling},
  booktitle = {Automata, Languages and Programming, 36th International Colloquium,
               {ICALP} 2009, Rhodes, Greece, July 5-12, 2009, Proceedings, Part {I}},
  pages     = {83--94},
  year      = {2009},
  crossref  = {DBLP:conf/icalp/2009-1},
  url       = {https://doi.org/10.1007/978-3-642-02927-1_9},
  doi       = {10.1007/978-3-642-02927-1_9},
  timestamp = {Tue, 23 May 2017 01:08:21 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icalp/AndoniIOR09},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/soda/MatulefORS09,
  author    = {Kevin Matulef and
               Ryan O'Donnell and
               Ronitt Rubinfeld and
               Rocco A. Servedio},
  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},
  year      = {2009},
  crossref  = {DBLP:conf/soda/2009},
  url       = {http://dl.acm.org/citation.cfm?id=1496770.1496799},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/soda/MatulefORS09},
  bibsource = {dblp computer science bibliography, http://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},
  archivePrefix = {arXiv},
  eprint    = {0904.0292},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/abs-0904-0292},
  bibsource = {dblp computer science bibliography, http://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 = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/rsa/Ben-orCLR08},
  bibsource = {dblp computer science bibliography, http://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, 13 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/approx/2008},
  bibsource = {dblp computer science bibliography, http://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 = {Tue, 07 Apr 2015 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/dagstuhl/2008P8341},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@incollection{DBLP:reference/algo/Rubinfeld08,
  author    = {Ronitt Rubinfeld},
  title     = {Linearity Testing/Testing Hadamard Codes},
  booktitle = {Encyclopedia of Algorithms},
  year      = {2008},
  crossref  = {DBLP:reference/algo/2008},
  url       = {https://doi.org/10.1007/978-0-387-30162-4_202},
  doi       = {10.1007/978-0-387-30162-4_202},
  timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/reference/algo/Rubinfeld08},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/dagstuhl/CzumajMRS08,
  author    = {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},
  year      = {2008},
  crossref  = {DBLP:conf/dagstuhl/2008P8341},
  url       = {http://drops.dagstuhl.de/opus/volltexte/2008/1698/},
  timestamp = {Sun, 09 Jul 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/dagstuhl/CzumajMRS08},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/dagstuhl/CzumajMRS08a,
  author    = {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},
  year      = {2008},
  crossref  = {DBLP:conf/dagstuhl/2008P8341},
  url       = {http://drops.dagstuhl.de/opus/volltexte/2008/1696/},
  timestamp = {Sun, 09 Jul 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/dagstuhl/CzumajMRS08a},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/approx/RaskhodnikovaRRS07,
  author    = {Sofya Raskhodnikova and
               Dana Ron and
               Ronitt Rubinfeld and
               Adam D. Smith},
  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},
  pages     = {609--623},
  year      = {2007},
  crossref  = {DBLP:conf/approx/2007},
  url       = {https://doi.org/10.1007/978-3-540-74208-1_44},
  doi       = {10.1007/978-3-540-74208-1_44},
  timestamp = {Fri, 02 Jun 2017 13:01:07 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/approx/RaskhodnikovaRRS07},
  bibsource = {dblp computer science bibliography, http://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},
  year      = {2007},
  crossref  = {DBLP:conf/focs/2007},
  url       = {https://doi.org/10.1109/FOCS.2007.32},
  doi       = {10.1109/FOCS.2007.32},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/focs/DiakonikolasLMORSW07},
  bibsource = {dblp computer science bibliography, http://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},
  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},
  year      = {2007},
  crossref  = {DBLP:conf/stoc/2007},
  url       = {http://doi.acm.org/10.1145/1250790.1250863},
  doi       = {10.1145/1250790.1250863},
  timestamp = {Thu, 02 Jun 2016 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/AlonAKMRX07},
  bibsource = {dblp computer science bibliography, http://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},
  archivePrefix = {arXiv},
  eprint    = {0706.1084},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/abs-0706-1084},
  bibsource = {dblp computer science bibliography, http://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   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  volume    = {14},
  number    = {077},
  year      = {2007},
  url       = {http://eccc.hpi-web.de/eccc-reports/2007/TR07-077/index.html},
  timestamp = {Thu, 08 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/eccc/DiakonikolasLMORSW07},
  bibsource = {dblp computer science bibliography, http://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   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  volume    = {14},
  number    = {128},
  year      = {2007},
  url       = {http://eccc.hpi-web.de/eccc-reports/2007/TR07-128/index.html},
  timestamp = {Thu, 08 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/eccc/MatulefORS07},
  bibsource = {dblp computer science bibliography, http://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 = {Sat, 20 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jcss/ParnasRR06},
  bibsource = {dblp computer science bibliography, http://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 = {Wed, 19 Jun 2013 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/dagstuhl/2005P5291},
  bibsource = {dblp computer science bibliography, http://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 = {Thu, 18 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/iandc/BatuRW05},
  bibsource = {dblp computer science bibliography, http://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 = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/siamcomp/ChazelleRT05},
  bibsource = {dblp computer science bibliography, http://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 = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/siamcomp/CzumajEFMNRS05},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/siamcomp/BatuDKR05,
  author    = {Tugkan Batu and
               Sanjoy Dasgupta and
               Ravi Kumar and
               Ronitt Rubinfeld},
  title     = {The Complexity of Approximating the Entropy},
  journal   = {{SIAM} J. Comput.},
  volume    = {35},
  number    = {1},
  pages     = {132--150},
  year      = {2005},
  url       = {https://doi.org/10.1137/S0097539702403645},
  doi       = {10.1137/S0097539702403645},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/siamcomp/BatuDKR05},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/RubinfeldS05,
  author    = {Ronitt Rubinfeld and
               Rocco A. Servedio},
  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},
  year      = {2005},
  crossref  = {DBLP:conf/stoc/2005},
  url       = {http://doi.acm.org/10.1145/1060590.1060613},
  doi       = {10.1145/1060590.1060613},
  timestamp = {Wed, 15 Feb 2006 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/RubinfeldS05},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/dagstuhl/CzumajMRS05,
  author    = {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},
  year      = {2005},
  crossref  = {DBLP:conf/dagstuhl/2005P5291},
  url       = {http://drops.dagstuhl.de/opus/volltexte/2006/681},
  timestamp = {Sun, 09 Jul 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/dagstuhl/CzumajMRS05},
  bibsource = {dblp computer science bibliography, http://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   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  number    = {125},
  year      = {2005},
  url       = {http://eccc.hpi-web.de/eccc-reports/2005/TR05-125/index.html},
  timestamp = {Thu, 08 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/eccc/ECCC-TR05-125},
  bibsource = {dblp computer science bibliography, http://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 = {Thu, 18 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/iandc/ErgunKR04},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/approx/OrCLR04,
  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},
  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},
  pages     = {273--285},
  year      = {2004},
  crossref  = {DBLP:conf/approx/2004},
  url       = {https://doi.org/10.1007/978-3-540-27821-4_25},
  doi       = {10.1007/978-3-540-27821-4_25},
  timestamp = {Tue, 30 May 2017 12:57:44 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/approx/OrCLR04},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChazelleKRT04,
  author    = {Bernard Chazelle and
               Joe Kilian and
               Ronitt Rubinfeld and
               Ayellet Tal},
  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},
  year      = {2004},
  crossref  = {DBLP:conf/soda/2004},
  url       = {http://dl.acm.org/citation.cfm?id=982792.982797},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/soda/ChazelleKRT04},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BatuKR04,
  author    = {Tugkan Batu and
               Ravi Kumar and
               Ronitt Rubinfeld},
  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},
  year      = {2004},
  crossref  = {DBLP:conf/stoc/2004},
  url       = {http://doi.acm.org/10.1145/1007352.1007414},
  doi       = {10.1145/1007352.1007414},
  timestamp = {Mon, 12 Sep 2016 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/BatuKR04},
  bibsource = {dblp computer science bibliography, http://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   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  number    = {010},
  year      = {2004},
  url       = {http://eccc.hpi-web.de/eccc-reports/2004/TR04-010/index.html},
  timestamp = {Thu, 08 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/eccc/ECCC-TR04-010},
  bibsource = {dblp computer science bibliography, http://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   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  number    = {052},
  year      = {2004},
  url       = {http://eccc.hpi-web.de/eccc-reports/2004/TR04-052/index.html},
  timestamp = {Thu, 08 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/eccc/ECCC-TR04-052},
  bibsource = {dblp computer science bibliography, http://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, 26 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/rsa/ParnasRR03},
  bibsource = {dblp computer science bibliography, http://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 = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/siamcomp/ParnasRR03},
  bibsource = {dblp computer science bibliography, http://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       = {http://doi.acm.org/10.1145/954092.954103},
  doi       = {10.1145/954092.954103},
  timestamp = {Mon, 12 Sep 2016 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/sigact/KumarR03},
  bibsource = {dblp computer science bibliography, http://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},
  year      = {2003},
  crossref  = {DBLP:conf/soda/2003},
  url       = {http://dl.acm.org/citation.cfm?id=644108.644242},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/soda/CzumajEFMNRS03},
  bibsource = {dblp computer science bibliography, http://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},
  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},
  year      = {2003},
  crossref  = {DBLP:conf/stoc/2003},
  url       = {http://doi.acm.org/10.1145/780542.780590},
  doi       = {10.1145/780542.780590},
  timestamp = {Mon, 17 Oct 2011 15:55:10 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/BatuEKMRRS03},
  bibsource = {dblp computer science bibliography, http://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},
  year      = {2002},
  crossref  = {DBLP:conf/coco/2002},
  url       = {https://doi.org/10.1109/CCC.2002.1004329},
  doi       = {10.1109/CCC.2002.1004329},
  timestamp = {Tue, 23 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/coco/BatuDKR02},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/random/ParnasRR02,
  author    = {Michal Parnas and
               Dana Ron and
               Ronitt Rubinfeld},
  title     = {On Testing Convexity and Submodularity},
  booktitle = {Randomization and Approximation Techniques, 6th International Workshop,
               {RANDOM} 2002, Cambridge, MA, USA, September 13-15, 2002, Proceedings},
  pages     = {11--25},
  year      = {2002},
  crossref  = {DBLP:conf/random/2002},
  url       = {https://doi.org/10.1007/3-540-45726-7_2},
  doi       = {10.1007/3-540-45726-7_2},
  timestamp = {Fri, 26 May 2017 14:09:15 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/random/ParnasRR02},
  bibsource = {dblp computer science bibliography, http://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},
  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},
  year      = {2002},
  crossref  = {DBLP:conf/stoc/2002},
  url       = {http://doi.acm.org/10.1145/509907.509977},
  doi       = {10.1145/509907.509977},
  timestamp = {Thu, 16 Feb 2012 12:04:12 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/FischerLNRRS02},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BatuDKR02,
  author    = {Tugkan Batu and
               Sanjoy Dasgupta and
               Ravi Kumar and
               Ronitt Rubinfeld},
  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},
  year      = {2002},
  crossref  = {DBLP:conf/stoc/2002},
  url       = {http://doi.acm.org/10.1145/509907.510005},
  doi       = {10.1145/509907.510005},
  timestamp = {Mon, 12 Sep 2016 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/BatuDKR02},
  bibsource = {dblp computer science bibliography, http://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    = {http://dblp.org/rec/bib/journals/siamcomp/ErgunKR01},
  bibsource = {dblp computer science bibliography, http://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},
  year      = {2001},
  crossref  = {DBLP:conf/focs/2001},
  url       = {https://doi.org/10.1109/SFCS.2001.959920},
  doi       = {10.1109/SFCS.2001.959920},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/focs/BatuFFKRW01},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/icalp/ChazelleRT01,
  author    = {Bernard Chazelle and
               Ronitt Rubinfeld and
               Luca Trevisan},
  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},
  pages     = {190--200},
  year      = {2001},
  crossref  = {DBLP:conf/icalp/2001},
  url       = {https://doi.org/10.1007/3-540-48224-5_16},
  doi       = {10.1007/3-540-48224-5_16},
  timestamp = {Fri, 26 May 2017 14:09:14 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icalp/ChazelleRT01},
  bibsource = {dblp computer science bibliography, http://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},
  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},
  year      = {2001},
  crossref  = {DBLP:conf/podc/2001},
  url       = {http://doi.acm.org/10.1145/383962.384047},
  doi       = {10.1145/383962.384047},
  timestamp = {Mon, 12 Sep 2016 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/podc/CanettiIKRRW01},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/random/ParnasRR01,
  author    = {Michal Parnas and
               Dana Ron and
               Ronitt Rubinfeld},
  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},
  pages     = {261--272},
  year      = {2001},
  crossref  = {DBLP:conf/random/2001},
  url       = {https://doi.org/10.1007/3-540-44666-4_29},
  doi       = {10.1007/3-540-44666-4_29},
  timestamp = {Fri, 26 May 2017 14:09:15 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/random/ParnasRR01},
  bibsource = {dblp computer science bibliography, http://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 = {Sat, 20 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jcss/ErgunKKRV00},
  bibsource = {dblp computer science bibliography, http://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. Discrete Math.},
  volume    = {13},
  number    = {4},
  pages     = {535--570},
  year      = {2000},
  url       = {https://doi.org/10.1137/S0895480198344540},
  doi       = {10.1137/S0895480198344540},
  timestamp = {Wed, 15 Nov 2017 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/journals/siamdm/GoldreichRS00},
  bibsource = {dblp computer science bibliography, http://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},
  year      = {2000},
  crossref  = {DBLP:conf/focs/2000},
  url       = {https://doi.org/10.1109/SFCS.2000.892113},
  doi       = {10.1109/SFCS.2000.892113},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/focs/BatuFRSW00},
  bibsource = {dblp computer science bibliography, http://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},
  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},
  year      = {2000},
  crossref  = {DBLP:conf/stoc/2000},
  url       = {http://doi.acm.org/10.1145/335305.335362},
  doi       = {10.1145/335305.335362},
  timestamp = {Thu, 30 Mar 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/FaginKKRRRST00},
  bibsource = {dblp computer science bibliography, http://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    = {http://dblp.org/rec/bib/journals/siamcomp/Rubinfeld99},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/random/BatuRW99,
  author    = {Tugkan Batu and
               Ronitt Rubinfeld and
               Patrick White},
  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},
  pages     = {245--256},
  year      = {1999},
  crossref  = {DBLP:conf/random/1999},
  url       = {https://doi.org/10.1007/978-3-540-48413-4_25},
  doi       = {10.1007/978-3-540-48413-4_25},
  timestamp = {Wed, 24 May 2017 15:40:45 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/random/BatuRW99},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ErgunKR99,
  author    = {Funda Erg{\"{u}}n and
               Ravi Kumar and
               Ronitt Rubinfeld},
  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},
  year      = {1999},
  crossref  = {DBLP:conf/stoc/1999},
  url       = {http://doi.acm.org/10.1145/301250.301267},
  doi       = {10.1145/301250.301267},
  timestamp = {Mon, 12 Sep 2016 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/ErgunKR99},
  bibsource = {dblp computer science bibliography, http://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 = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/siamcomp/ArLRS98},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ErgunKKRV98,
  author    = {Funda Erg{\"{u}}n and
               Sampath Kannan and
               Ravi Kumar and
               Ronitt Rubinfeld and
               Mahesh Viswanathan},
  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},
  year      = {1998},
  crossref  = {DBLP:conf/stoc/1998},
  url       = {http://doi.acm.org/10.1145/276698.276757},
  doi       = {10.1145/276698.276757},
  timestamp = {Mon, 12 Sep 2016 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/ErgunKKRV98},
  bibsource = {dblp computer science bibliography, http://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   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  volume    = {5},
  number    = {60},
  year      = {1998},
  url       = {http://eccc.hpi-web.de/eccc-reports/1998/TR98-060/index.html},
  timestamp = {Wed, 15 Nov 2017 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/journals/eccc/ECCC-TR98-060},
  bibsource = {dblp computer science bibliography, http://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 = {Thu, 18 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/iandc/FreundKRRSS97},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/ml/RonR97,
  author    = {Dana Ron and
               Ronitt Rubinfeld},
  title     = {Exactly Learning Automata of Small Cover Time},
  journal   = {Machine Learning},
  volume    = {27},
  number    = {1},
  pages     = {69--96},
  year      = {1997},
  url       = {https://doi.org/10.1023/A:1007348927491},
  doi       = {10.1023/A:1007348927491},
  timestamp = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/ml/RonR97},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/colt/ErgunKR97,
  author    = {Funda Erg{\"{u}}n and
               Ravi Kumar and
               Ronitt Rubinfeld},
  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},
  year      = {1997},
  crossref  = {DBLP:conf/colt/1997},
  url       = {http://doi.acm.org/10.1145/267460.267506},
  doi       = {10.1145/267460.267506},
  timestamp = {Mon, 12 Sep 2016 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/colt/ErgunKR97},
  bibsource = {dblp computer science bibliography, http://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    = {http://dblp.org/rec/bib/journals/algorithmica/Rubinfeld96},
  bibsource = {dblp computer science bibliography, http://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 = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/siamcomp/RubinfeldS96},
  bibsource = {dblp computer science bibliography, http://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},
  year      = {1996},
  crossref  = {DBLP:conf/focs/1996},
  url       = {https://doi.org/10.1109/SFCS.1996.548467},
  doi       = {10.1109/SFCS.1996.548467},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/focs/KleinbergR96},
  bibsource = {dblp computer science bibliography, http://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},
  year      = {1996},
  crossref  = {DBLP:conf/focs/1996},
  url       = {https://doi.org/10.1109/SFCS.1996.548518},
  doi       = {10.1109/SFCS.1996.548518},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/focs/ErgunKR96},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/ml/RonR95,
  author    = {Dana Ron and
               Ronitt Rubinfeld},
  title     = {Learning Fallible Deterministic Finite Automata},
  journal   = {Machine Learning},
  volume    = {18},
  number    = {2-3},
  pages     = {149--185},
  year      = {1995},
  url       = {https://doi.org/10.1007/BF00993409},
  doi       = {10.1007/BF00993409},
  timestamp = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/ml/RonR95},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/colt/ErgunKR95,
  author    = {Funda Erg{\"{u}}n and
               Ravi Kumar and
               Ronitt Rubinfeld},
  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},
  year      = {1995},
  crossref  = {DBLP:conf/colt/1995},
  url       = {http://doi.acm.org/10.1145/225298.225342},
  doi       = {10.1145/225298.225342},
  timestamp = {Wed, 30 Aug 2017 09:10:31 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/colt/ErgunKR95},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/colt/RonR95,
  author    = {Dana Ron and
               Ronitt Rubinfeld},
  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},
  year      = {1995},
  crossref  = {DBLP:conf/colt/1995},
  url       = {http://doi.acm.org/10.1145/225298.225350},
  doi       = {10.1145/225298.225350},
  timestamp = {Wed, 30 Aug 2017 09:10:31 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/colt/RonR95},
  bibsource = {dblp computer science bibliography, http://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, 23-25 October 1995},
  pages     = {294--303},
  year      = {1995},
  crossref  = {DBLP:conf/focs/1995},
  url       = {https://doi.org/10.1109/SFCS.1995.492485},
  doi       = {10.1109/SFCS.1995.492485},
  timestamp = {Wed, 15 Nov 2017 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/focs/GoldreichRS95},
  bibsource = {dblp computer science bibliography, http://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, 23-25 October 1995},
  pages     = {332--341},
  year      = {1995},
  crossref  = {DBLP:conf/focs/1995},
  url       = {https://doi.org/10.1109/SFCS.1995.492489},
  doi       = {10.1109/SFCS.1995.492489},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/focs/FreundKMRRS95},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/ants/RubinfeldZ94,
  author    = {Ronitt Rubinfeld and
               Richard Zippel},
  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},
  pages     = {93--107},
  year      = {1994},
  crossref  = {DBLP:conf/ants/1994},
  url       = {https://doi.org/10.1007/3-540-58691-1_47},
  doi       = {10.1007/3-540-58691-1_47},
  timestamp = {Sat, 20 May 2017 15:32:49 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/ants/RubinfeldZ94},
  bibsource = {dblp computer science bibliography, http://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},
  year      = {1994},
  crossref  = {DBLP:conf/focs/FOCS35},
  url       = {https://doi.org/10.1109/SFCS.1994.365686},
  doi       = {10.1109/SFCS.1994.365686},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/focs/Rubinfeld94},
  bibsource = {dblp computer science bibliography, http://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},
  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},
  year      = {1994},
  crossref  = {DBLP:conf/stoc/STOC26},
  url       = {http://doi.acm.org/10.1145/195058.195155},
  doi       = {10.1145/195058.195155},
  timestamp = {Thu, 16 Feb 2012 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/KearnsMRRSS94},
  bibsource = {dblp computer science bibliography, http://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 = {Sat, 20 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jcss/BlumLR93},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/colt/RonR93,
  author    = {Dana Ron and
               Ronitt Rubinfeld},
  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},
  year      = {1993},
  crossref  = {DBLP:conf/colt/1993},
  url       = {http://doi.acm.org/10.1145/168304.168336},
  doi       = {10.1145/168304.168336},
  timestamp = {Fri, 23 Dec 2011 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/colt/RonR93},
  bibsource = {dblp computer science bibliography, http://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},
  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},
  year      = {1993},
  crossref  = {DBLP:conf/stoc/STOC25},
  url       = {http://doi.acm.org/10.1145/167088.167191},
  doi       = {10.1145/167088.167191},
  timestamp = {Thu, 16 Feb 2012 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/FreundKRRSS93},
  bibsource = {dblp computer science bibliography, http://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    = {http://dblp.org/rec/bib/journals/ipl/Rubinfeld92},
  bibsource = {dblp computer science bibliography, http://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   = {Mathematical Systems Theory},
  volume    = {25},
  number    = {2},
  pages     = {141--159},
  year      = {1992},
  url       = {https://doi.org/10.1007/BF02835833},
  doi       = {10.1007/BF02835833},
  timestamp = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/mst/IraniNR92},
  bibsource = {dblp computer science bibliography, http://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},
  year      = {1992},
  crossref  = {DBLP:conf/focs/FOCS33},
  url       = {https://doi.org/10.1109/SFCS.1992.267801},
  doi       = {10.1109/SFCS.1992.267801},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/focs/ArLRS92},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/soda/RubinfeldS92,
  author    = {Ronitt Rubinfeld and
               Madhu Sudan},
  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.},
  pages     = {23--32},
  year      = {1992},
  crossref  = {DBLP:conf/soda/1992},
  url       = {http://dl.acm.org/citation.cfm?id=139404.139410},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/soda/RubinfeldS92},
  bibsource = {dblp computer science bibliography, http://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    = {http://dblp.org/rec/bib/journals/ipl/IraniR91},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/crypto/KilianR91,
  author    = {Joe Kilian and
               Ronitt Rubinfeld},
  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},
  pages     = {225--231},
  year      = {1991},
  crossref  = {DBLP:conf/crypto/1991},
  url       = {https://doi.org/10.1007/3-540-46766-1_17},
  doi       = {10.1007/3-540-46766-1_17},
  timestamp = {Sat, 20 May 2017 15:32:52 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/crypto/KilianR91},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GemmellLRSW91,
  author    = {Peter Gemmell and
               Richard J. Lipton and
               Ronitt Rubinfeld and
               Madhu Sudan and
               Avi Wigderson},
  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},
  year      = {1991},
  crossref  = {DBLP:conf/stoc/STOC23},
  url       = {http://doi.acm.org/10.1145/103418.103429},
  doi       = {10.1145/103418.103429},
  timestamp = {Mon, 17 Oct 2011 15:55:10 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/GemmellLRSW91},
  bibsource = {dblp computer science bibliography, http://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    = {http://dblp.org/rec/bib/journals/ipl/Rubinfeld90},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BlumLR90,
  author    = {Manuel Blum and
               Michael Luby and
               Ronitt Rubinfeld},
  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},
  year      = {1990},
  crossref  = {DBLP:conf/stoc/STOC22},
  url       = {http://doi.acm.org/10.1145/100216.100225},
  doi       = {10.1145/100216.100225},
  timestamp = {Wed, 26 Oct 2016 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/BlumLR90},
  bibsource = {dblp computer science bibliography, http://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    = {http://dblp.org/rec/bib/journals/jal/AmatoBIR89},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/dimacs/BlumLR89,
  author    = {Manuel Blum and
               Michael Luby and
               Ronitt Rubinfeld},
  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},
  pages     = {107--118},
  year      = {1989},
  crossref  = {DBLP:conf/dimacs/dimacs2},
  timestamp = {Wed, 26 Oct 2016 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/dimacs/BlumLR89},
  bibsource = {dblp computer science bibliography, http://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 and Automation},
  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 = {Sat, 20 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/trob/BarberVDRSW87},
  bibsource = {dblp computer science bibliography, http://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},
  year      = {1986},
  crossref  = {DBLP:conf/icra/1986},
  url       = {https://doi.org/10.1109/ROBOT.1986.1087593},
  doi       = {10.1109/ROBOT.1986.1087593},
  timestamp = {Mon, 22 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icra/BarberVDRSW86},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/approx/2017,
  editor    = {Klaus Jansen and
               Jos{\'{e}} D. P. Rolim and
               David Williamson and
               Santosh Srinivas Vempala},
  title     = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
               and Techniques, {APPROX/RANDOM} 2017, August 16-18, 2017, Berkeley,
               CA, {USA}},
  series    = {LIPIcs},
  volume    = {81},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
  year      = {2017},
  url       = {http://www.dagstuhl.de/dagpub/978-3-95977-044-6},
  isbn      = {978-3-95977-044-6},
  timestamp = {Mon, 14 Aug 2017 18:26:41 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/approx/2017},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/csr/2017,
  editor    = {Pascal Weil},
  title     = {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},
  publisher = {Springer},
  year      = {2017},
  url       = {https://doi.org/10.1007/978-3-319-58747-9},
  doi       = {10.1007/978-3-319-58747-9},
  isbn      = {978-3-319-58746-2},
  timestamp = {Mon, 22 May 2017 12:41:19 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/csr/2017},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/icalp/2017,
  editor    = {Ioannis Chatzigiannakis and
               Piotr Indyk and
               Fabian Kuhn and
               Anca Muscholl},
  title     = {44th International Colloquium on Automata, Languages, and Programming,
               {ICALP} 2017, July 10-14, 2017, Warsaw, Poland},
  series    = {LIPIcs},
  volume    = {80},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
  year      = {2017},
  url       = {http://www.dagstuhl.de/dagpub/978-3-95977-041-5},
  isbn      = {978-3-95977-041-5},
  timestamp = {Mon, 17 Jul 2017 16:47:29 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icalp/2017},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/approx/2016,
  editor    = {Klaus Jansen and
               Claire Mathieu and
               Jos{\'{e}} D. P. Rolim and
               Chris Umans},
  title     = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
               and Techniques, {APPROX/RANDOM} 2016, September 7-9, 2016, Paris,
               France},
  series    = {LIPIcs},
  volume    = {60},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
  year      = {2016},
  url       = {http://www.dagstuhl.de/dagpub/978-3-95977-018-7},
  isbn      = {978-3-95977-018-7},
  timestamp = {Wed, 14 Sep 2016 16:02:46 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/approx/2016},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/colt/2016,
  editor    = {Vitaly Feldman and
               Alexander Rakhlin and
               Ohad Shamir},
  title     = {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},
  publisher = {JMLR.org},
  year      = {2016},
  url       = {http://jmlr.org/proceedings/papers/v49/},
  timestamp = {Wed, 13 Jul 2016 17:28:13 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/colt/2016},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/innovations/2016,
  editor    = {Madhu Sudan},
  title     = {Proceedings of the 2016 {ACM} Conference on Innovations in Theoretical
               Computer Science, Cambridge, MA, USA, January 14-16, 2016},
  publisher = {{ACM}},
  year      = {2016},
  url       = {http://dl.acm.org/citation.cfm?id=2840728},
  isbn      = {978-1-4503-4057-1},
  timestamp = {Mon, 18 Jan 2016 19:44:01 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/innovations/2016},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/stacs/2016,
  editor    = {Nicolas Ollinger and
               Heribert Vollmer},
  title     = {33rd Symposium on Theoretical Aspects of Computer Science, {STACS}
               2016, February 17-20, 2016, Orl{\'{e}}ans, France},
  series    = {LIPIcs},
  volume    = {47},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
  year      = {2016},
  url       = {http://www.dagstuhl.de/dagpub/978-3-95977-001-9},
  isbn      = {978-3-95977-001-9},
  timestamp = {Fri, 17 Mar 2017 09:38:26 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/stacs/2016},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@book{DBLP:books/crc/hbd2016,
  editor    = {Peter B{\"{u}}hlmann and
               Petros Drineas and
               Michael Kane and
               Mark J. van der Laan},
  title     = {Handbook of Big Data},
  publisher = {Chapman and Hall/CRC},
  year      = {2016},
  url       = {http://www.crcnetbase.com/isbn/978-1-4822-4908-8},
  isbn      = {978-1-4822-4907-1},
  timestamp = {Fri, 20 May 2016 11:19:40 +0200},
  biburl    = {http://dblp.org/rec/bib/books/crc/hbd2016},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/pods/2015,
  editor    = {Tova Milo and
               Diego Calvanese},
  title     = {Proceedings of the 34th {ACM} Symposium on Principles of Database
               Systems, {PODS} 2015, Melbourne, Victoria, Australia, May 31 - June
               4, 2015},
  publisher = {{ACM}},
  year      = {2015},
  url       = {http://dl.acm.org/citation.cfm?id=2745754},
  isbn      = {978-1-4503-2757-2},
  timestamp = {Sun, 24 May 2015 12:17:12 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/pods/2015},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/spaa/2015,
  editor    = {Guy E. Blelloch and
               Kunal Agrawal},
  title     = {Proceedings of the 27th {ACM} on Symposium on Parallelism in Algorithms
               and Architectures, {SPAA} 2015, Portland, OR, USA, June 13-15, 2015},
  publisher = {{ACM}},
  year      = {2015},
  url       = {http://dl.acm.org/citation.cfm?id=2755573},
  isbn      = {978-1-4503-3588-1},
  timestamp = {Mon, 15 Jun 2015 15:25:32 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/spaa/2015},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/approx/2014,
  editor    = {Klaus Jansen and
               Jos{\'{e}} D. P. Rolim and
               Nikhil R. Devanur and
               Cristopher Moore},
  title     = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
               and Techniques, {APPROX/RANDOM} 2014, September 4-6, 2014, Barcelona,
               Spain},
  series    = {LIPIcs},
  volume    = {28},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
  year      = {2014},
  isbn      = {978-3-939897-74-3},
  timestamp = {Wed, 17 Sep 2014 16:43:51 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/approx/2014},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/icalp/2014-1,
  editor    = {Javier Esparza and
               Pierre Fraigniaud and
               Thore Husfeldt and
               Elias Koutsoupias},
  title     = {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},
  publisher = {Springer},
  year      = {2014},
  url       = {https://doi.org/10.1007/978-3-662-43948-7},
  doi       = {10.1007/978-3-662-43948-7},
  isbn      = {978-3-662-43947-0},
  timestamp = {Tue, 23 May 2017 01:08:20 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icalp/2014-1},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/approx/2013,
  editor    = {Prasad Raghavendra and
               Sofya Raskhodnikova and
               Klaus Jansen and
               Jos{\'{e}} D. P. Rolim},
  title     = {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},
  publisher = {Springer},
  year      = {2013},
  url       = {https://doi.org/10.1007/978-3-642-40328-6},
  doi       = {10.1007/978-3-642-40328-6},
  isbn      = {978-3-642-40327-9},
  timestamp = {Tue, 23 May 2017 01:10:59 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/approx/2013},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/dcc/2013,
  editor    = {Ali Bilgin and
               Michael W. Marcellin and
               Joan Serra{-}Sagrist{\`{a}} and
               James A. Storer},
  title     = {2013 Data Compression Conference, {DCC} 2013, Snowbird, UT, USA, March
               20-22, 2013},
  publisher = {{IEEE}},
  year      = {2013},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=6542297},
  isbn      = {978-1-4673-6037-1},
  timestamp = {Wed, 26 Jun 2013 12:55:12 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/dcc/2013},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/icalp/2012-1,
  editor    = {Artur Czumaj and
               Kurt Mehlhorn and
               Andrew M. Pitts and
               Roger Wattenhofer},
  title     = {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},
  publisher = {Springer},
  year      = {2012},
  url       = {https://doi.org/10.1007/978-3-642-31594-7},
  doi       = {10.1007/978-3-642-31594-7},
  isbn      = {978-3-642-31593-0},
  timestamp = {Sun, 04 Jun 2017 10:07:30 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icalp/2012-1},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/pods/2012,
  editor    = {Michael Benedikt and
               Markus Kr{\"{o}}tzsch and
               Maurizio Lenzerini},
  title     = {Proceedings of the 31st {ACM} {SIGMOD-SIGACT-SIGART} Symposium on
               Principles of Database Systems, {PODS} 2012, Scottsdale, AZ, USA,
               May 20-24, 2012},
  publisher = {{ACM}},
  year      = {2012},
  url       = {http://dl.acm.org/citation.cfm?id=2213556},
  isbn      = {978-1-4503-1248-6},
  timestamp = {Thu, 23 Jun 2016 15:53:28 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/pods/2012},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/soda/2012,
  editor    = {Yuval Rabani},
  title     = {Proceedings of the Twenty-Third Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2012, Kyoto, Japan, January 17-19, 2012},
  publisher = {{SIAM}},
  year      = {2012},
  url       = {https://doi.org/10.1137/1.9781611973099},
  doi       = {10.1137/1.9781611973099},
  isbn      = {978-1-61197-210-8},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/soda/2012},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/approx/2011,
  editor    = {Leslie Ann Goldberg and
               Klaus Jansen and
               R. Ravi and
               Jos{\'{e}} D. P. Rolim},
  title     = {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},
  publisher = {Springer},
  year      = {2011},
  url       = {https://doi.org/10.1007/978-3-642-22935-0},
  doi       = {10.1007/978-3-642-22935-0},
  isbn      = {978-3-642-22934-3},
  timestamp = {Tue, 23 May 2017 01:11:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/approx/2011},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/innovations/2011,
  editor    = {Bernard Chazelle},
  title     = {Innovations in Computer Science - {ICS} 2010, Tsinghua University,
               Beijing, China, January 7-9, 2011. Proceedings},
  publisher = {Tsinghua University Press},
  year      = {2011},
  isbn      = {978-7-302-24517-9},
  timestamp = {Wed, 19 Oct 2011 15:40:50 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/innovations/2011},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/icalp/2010-1,
  editor    = {Samson Abramsky and
               Cyril Gavoille and
               Claude Kirchner and
               Friedhelm Meyer auf der Heide and
               Paul G. Spirakis},
  title     = {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},
  publisher = {Springer},
  year      = {2010},
  url       = {https://doi.org/10.1007/978-3-642-14165-2},
  doi       = {10.1007/978-3-642-14165-2},
  isbn      = {978-3-642-14164-5},
  timestamp = {Sun, 04 Jun 2017 10:07:29 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icalp/2010-1},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/propertytesting/2010,
  editor    = {Oded Goldreich},
  title     = {Property Testing - Current Research and Surveys [outgrow of a workshop
               at the Institute for Computer Science {(ITCS)} at Tsinghua University,
               January 2010]},
  series    = {Lecture Notes in Computer Science},
  volume    = {6390},
  publisher = {Springer},
  year      = {2010},
  url       = {https://doi.org/10.1007/978-3-642-16367-8},
  doi       = {10.1007/978-3-642-16367-8},
  isbn      = {978-3-642-16366-1},
  timestamp = {Wed, 15 Nov 2017 19:50:09 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/propertytesting/2010},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/stoc/2010,
  editor    = {Leonard J. Schulman},
  title     = {Proceedings of the 42nd {ACM} Symposium on Theory of Computing, {STOC}
               2010, Cambridge, Massachusetts, USA, 5-8 June 2010},
  publisher = {{ACM}},
  year      = {2010},
  isbn      = {978-1-4503-0050-6},
  timestamp = {Fri, 12 Oct 2012 12:16:22 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/2010},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/webdb/2010,
  editor    = {Xin Luna Dong and
               Felix Naumann},
  title     = {Proceedings of the 13th International Workshop on the Web and Databases
               2010, WebDB 2010, Indianapolis, Indiana, USA, June 6, 2010},
  year      = {2010},
  timestamp = {Wed, 07 Jul 2010 08:48:24 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/webdb/2010},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/approx/2009,
  editor    = {Irit Dinur and
               Klaus Jansen and
               Joseph Naor and
               Jos{\'{e}} D. P. Rolim},
  title     = {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},
  publisher = {Springer},
  year      = {2009},
  url       = {https://doi.org/10.1007/978-3-642-03685-9},
  doi       = {10.1007/978-3-642-03685-9},
  isbn      = {978-3-642-03684-2},
  timestamp = {Tue, 23 May 2017 01:11:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/approx/2009},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/icalp/2009-1,
  editor    = {Susanne Albers and
               Alberto Marchetti{-}Spaccamela and
               Yossi Matias and
               Sotiris E. Nikoletseas and
               Wolfgang Thomas},
  title     = {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},
  publisher = {Springer},
  year      = {2009},
  url       = {https://doi.org/10.1007/978-3-642-02927-1},
  doi       = {10.1007/978-3-642-02927-1},
  isbn      = {978-3-642-02926-4},
  timestamp = {Tue, 23 May 2017 01:08:21 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icalp/2009-1},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/soda/2009,
  editor    = {Claire Mathieu},
  title     = {Proceedings of the Twentieth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2009, New York, NY, USA, January 4-6, 2009},
  publisher = {{SIAM}},
  year      = {2009},
  url       = {https://doi.org/10.1137/1.9781611973068},
  doi       = {10.1137/1.9781611973068},
  isbn      = {978-0-89871-680-1},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/soda/2009},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@book{DBLP:reference/algo/2008,
  editor    = {Ming{-}Yang Kao},
  title     = {Encyclopedia of Algorithms},
  publisher = {Springer},
  year      = {2008},
  isbn      = {978-0-387-30162-4},
  timestamp = {Fri, 25 Nov 2011 18:23:31 +0100},
  biburl    = {http://dblp.org/rec/bib/reference/algo/2008},
  bibsource = {dblp computer science bibliography, http://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 = {Tue, 07 Apr 2015 21:20:26 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/dagstuhl/2008P8341},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/approx/2007,
  editor    = {Moses Charikar and
               Klaus Jansen and
               Omer Reingold and
               Jos{\'{e}} D. P. Rolim},
  title     = {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},
  publisher = {Springer},
  year      = {2007},
  url       = {https://doi.org/10.1007/978-3-540-74208-1},
  doi       = {10.1007/978-3-540-74208-1},
  isbn      = {978-3-540-74207-4},
  timestamp = {Fri, 02 Jun 2017 13:01:07 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/approx/2007},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/focs/2007,
  title     = {48th Annual {IEEE} Symposium on Foundations of Computer Science {(FOCS}
               2007), October 20-23, 2007, Providence, RI, USA, Proceedings},
  publisher = {{IEEE} Computer Society},
  year      = {2007},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=4389466},
  isbn      = {978-0-7695-3010-9},
  timestamp = {Mon, 15 Dec 2014 18:48:44 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/focs/2007},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/stoc/2007,
  editor    = {David S. Johnson and
               Uriel Feige},
  title     = {Proceedings of the 39th Annual {ACM} Symposium on Theory of Computing,
               San Diego, California, USA, June 11-13, 2007},
  publisher = {{ACM}},
  year      = {2007},
  isbn      = {978-1-59593-631-8},
  timestamp = {Wed, 13 Jun 2007 12:33:13 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/2007},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/stoc/2005,
  editor    = {Harold N. Gabow and
               Ronald Fagin},
  title     = {Proceedings of the 37th Annual {ACM} Symposium on Theory of Computing,
               Baltimore, MD, USA, May 22-24, 2005},
  publisher = {{ACM}},
  year      = {2005},
  isbn      = {1-58113-960-8},
  timestamp = {Tue, 12 Jul 2005 13:48:39 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/2005},
  bibsource = {dblp computer science bibliography, http://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 = {Wed, 19 Jun 2013 12:20:40 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/dagstuhl/2005P5291},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/approx/2004,
  editor    = {Klaus Jansen and
               Sanjeev Khanna and
               Jos{\'{e}} D. P. Rolim and
               Dana Ron},
  title     = {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},
  publisher = {Springer},
  year      = {2004},
  url       = {https://doi.org/10.1007/b99805},
  doi       = {10.1007/b99805},
  isbn      = {3-540-22894-2},
  timestamp = {Tue, 30 May 2017 12:57:44 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/approx/2004},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/soda/2004,
  editor    = {J. Ian Munro},
  title     = {Proceedings of the Fifteenth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2004, New Orleans, Louisiana, USA, January 11-14,
               2004},
  publisher = {{SIAM}},
  year      = {2004},
  url       = {http://dl.acm.org/citation.cfm?id=982792},
  isbn      = {0-89871-558-X},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/soda/2004},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/stoc/2004,
  editor    = {L{\'{a}}szl{\'{o}} Babai},
  title     = {Proceedings of the 36th Annual {ACM} Symposium on Theory of Computing,
               Chicago, IL, USA, June 13-16, 2004},
  publisher = {{ACM}},
  year      = {2004},
  isbn      = {1-58113-852-0},
  timestamp = {Fri, 03 Sep 2004 08:58:11 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/2004},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/soda/2003,
  title     = {Proceedings of the Fourteenth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, January 12-14, 2003, Baltimore, Maryland, {USA}},
  publisher = {{ACM/SIAM}},
  year      = {2003},
  url       = {http://dl.acm.org/citation.cfm?id=644108},
  isbn      = {0-89871-538-5},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/soda/2003},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/stoc/2003,
  editor    = {Lawrence L. Larmore and
               Michel X. Goemans},
  title     = {Proceedings of the 35th Annual {ACM} Symposium on Theory of Computing,
               June 9-11, 2003, San Diego, CA, {USA}},
  publisher = {{ACM}},
  year      = {2003},
  isbn      = {1-58113-674-9},
  timestamp = {Mon, 17 Oct 2011 15:55:10 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/2003},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/coco/2002,
  title     = {Proceedings of the 17th Annual {IEEE} Conference on Computational
               Complexity, Montr{\'{e}}al, Qu{\'{e}}bec, Canada, May 21-24,
               2002},
  publisher = {{IEEE} Computer Society},
  year      = {2002},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=7872},
  isbn      = {0-7695-1468-5},
  timestamp = {Fri, 13 May 2016 10:30:36 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/coco/2002},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/random/2002,
  editor    = {Jos{\'{e}} D. P. Rolim and
               Salil P. Vadhan},
  title     = {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},
  publisher = {Springer},
  year      = {2002},
  url       = {https://doi.org/10.1007/3-540-45726-7},
  doi       = {10.1007/3-540-45726-7},
  isbn      = {3-540-44147-6},
  timestamp = {Fri, 26 May 2017 14:09:15 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/random/2002},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/stoc/2002,
  editor    = {John H. Reif},
  title     = {Proceedings on 34th Annual {ACM} Symposium on Theory of Computing,
               May 19-21, 2002, Montr{\'{e}}al, Qu{\'{e}}bec, Canada},
  publisher = {{ACM}},
  year      = {2002},
  isbn      = {1-58113-495-9},
  timestamp = {Thu, 16 Feb 2012 12:04:12 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/2002},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/focs/2001,
  title     = {42nd Annual Symposium on Foundations of Computer Science, {FOCS} 2001,
               14-17 October 2001, Las Vegas, Nevada, {USA}},
  publisher = {{IEEE} Computer Society},
  year      = {2001},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=7601},
  isbn      = {0-7695-1390-5},
  timestamp = {Mon, 15 Dec 2014 18:48:44 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/focs/2001},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/icalp/2001,
  editor    = {Fernando Orejas and
               Paul G. Spirakis and
               Jan van Leeuwen},
  title     = {Automata, Languages and Programming, 28th International Colloquium,
               {ICALP} 2001, Crete, Greece, July 8-12, 2001, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {2076},
  publisher = {Springer},
  year      = {2001},
  url       = {https://doi.org/10.1007/3-540-48224-5},
  doi       = {10.1007/3-540-48224-5},
  isbn      = {3-540-42287-0},
  timestamp = {Fri, 26 May 2017 14:09:14 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icalp/2001},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/podc/2001,
  editor    = {Ajay D. Kshemkalyani and
               Nir Shavit},
  title     = {Proceedings of the Twentieth Annual {ACM} Symposium on Principles
               of Distributed Computing, {PODC} 2001, Newport, Rhode Island, USA,
               August 26-29, 2001},
  publisher = {{ACM}},
  year      = {2001},
  url       = {http://dl.acm.org/citation.cfm?id=383962},
  isbn      = {1-58113-383-9},
  timestamp = {Wed, 23 May 2012 17:48:28 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/podc/2001},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/random/2001,
  editor    = {Michel X. Goemans and
               Klaus Jansen and
               Jos{\'{e}} D. P. Rolim and
               Luca Trevisan},
  title     = {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},
  publisher = {Springer},
  year      = {2001},
  url       = {https://doi.org/10.1007/3-540-44666-4},
  doi       = {10.1007/3-540-44666-4},
  isbn      = {3-540-42470-9},
  timestamp = {Fri, 26 May 2017 14:09:15 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/random/2001},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/focs/2000,
  title     = {41st Annual Symposium on Foundations of Computer Science, {FOCS} 2000,
               12-14 November 2000, Redondo Beach, California, {USA}},
  publisher = {{IEEE} Computer Society},
  year      = {2000},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=7164},
  isbn      = {0-7695-0850-2},
  timestamp = {Mon, 15 Dec 2014 18:48:44 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/focs/2000},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/stoc/2000,
  editor    = {F. Frances Yao and
               Eugene M. Luks},
  title     = {Proceedings of the Thirty-Second Annual {ACM} Symposium on Theory
               of Computing, May 21-23, 2000, Portland, OR, {USA}},
  publisher = {{ACM}},
  year      = {2000},
  isbn      = {1-58113-184-4},
  timestamp = {Mon, 17 Oct 2011 15:55:10 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/2000},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/random/1999,
  editor    = {Dorit S. Hochbaum and
               Klaus Jansen and
               Jos{\'{e}} D. P. Rolim and
               Alistair Sinclair},
  title     = {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},
  publisher = {Springer},
  year      = {1999},
  url       = {https://doi.org/10.1007/b72324},
  doi       = {10.1007/b72324},
  isbn      = {3-540-66329-0},
  timestamp = {Wed, 24 May 2017 15:40:45 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/random/1999},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/stoc/1999,
  editor    = {Jeffrey Scott Vitter and
               Lawrence L. Larmore and
               Frank Thomson Leighton},
  title     = {Proceedings of the Thirty-First Annual {ACM} Symposium on Theory of
               Computing, May 1-4, 1999, Atlanta, Georgia, {USA}},
  publisher = {{ACM}},
  year      = {1999},
  isbn      = {1-58113-067-8},
  timestamp = {Mon, 17 Oct 2011 15:55:10 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/1999},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/stoc/1998,
  editor    = {Jeffrey Scott Vitter},
  title     = {Proceedings of the Thirtieth Annual {ACM} Symposium on the Theory
               of Computing, Dallas, Texas, USA, May 23-26, 1998},
  publisher = {{ACM}},
  year      = {1998},
  isbn      = {0-89791-962-9},
  timestamp = {Mon, 17 Oct 2011 15:55:10 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/1998},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/colt/1997,
  editor    = {Yoav Freund and
               Robert E. Schapire},
  title     = {Proceedings of the Tenth Annual Conference on Computational Learning
               Theory, {COLT} 1997, Nashville, Tennessee, USA, July 6-9, 1997},
  publisher = {{ACM}},
  year      = {1997},
  url       = {http://dl.acm.org/citation.cfm?id=267460},
  isbn      = {0-89791-891-6},
  timestamp = {Mon, 12 Dec 2011 15:03:15 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/colt/1997},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/focs/1996,
  title     = {37th Annual Symposium on Foundations of Computer Science, {FOCS} '96,
               Burlington, Vermont, USA, 14-16 October, 1996},
  publisher = {{IEEE} Computer Society},
  year      = {1996},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=4141},
  isbn      = {0-8186-7594-2},
  timestamp = {Mon, 15 Dec 2014 18:48:44 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/focs/1996},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/colt/1995,
  editor    = {Wolfgang Maass},
  title     = {Proceedings of the Eigth Annual Conference on Computational Learning
               Theory, {COLT} 1995, Santa Cruz, California, USA, July 5-8, 1995},
  publisher = {{ACM}},
  year      = {1995},
  url       = {http://dl.acm.org/citation.cfm?id=225298},
  isbn      = {0-89791-723-5},
  timestamp = {Wed, 30 Aug 2017 09:10:31 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/colt/1995},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/focs/1995,
  title     = {36th Annual Symposium on Foundations of Computer Science, Milwaukee,
               Wisconsin, 23-25 October 1995},
  publisher = {{IEEE} Computer Society},
  year      = {1995},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=3752},
  isbn      = {0-8186-7183-1},
  timestamp = {Mon, 15 Dec 2014 18:48:44 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/focs/1995},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/ants/1994,
  editor    = {Leonard M. Adleman and
               Ming{-}Deh A. Huang},
  title     = {Algorithmic Number Theory, First International Symposium, ANTS-I,
               Ithaca, NY, USA, May 6-9, 1994, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {877},
  publisher = {Springer},
  year      = {1994},
  url       = {https://doi.org/10.1007/3-540-58691-1},
  doi       = {10.1007/3-540-58691-1},
  isbn      = {3-540-58691-1},
  timestamp = {Sat, 20 May 2017 15:32:49 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/ants/1994},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/focs/FOCS35,
  title     = {35th Annual Symposium on Foundations of Computer Science, Santa Fe,
               New Mexico, USA, 20-22 November 1994},
  publisher = {{IEEE} Computer Society},
  year      = {1994},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=2955},
  isbn      = {0-8186-6580-7},
  timestamp = {Mon, 15 Dec 2014 18:48:44 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/focs/FOCS35},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/stoc/STOC26,
  editor    = {Frank Thomson Leighton and
               Michael T. Goodrich},
  title     = {Proceedings of the Twenty-Sixth Annual {ACM} Symposium on Theory of
               Computing, 23-25 May 1994, Montr{\'{e}}al, Qu{\'{e}}bec,
               Canada},
  publisher = {{ACM}},
  year      = {1994},
  isbn      = {0-89791-663-8},
  timestamp = {Mon, 17 Oct 2011 15:55:10 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/STOC26},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/colt/1993,
  editor    = {Lenny Pitt},
  title     = {Proceedings of the Sixth Annual {ACM} Conference on Computational
               Learning Theory, {COLT} 1993, Santa Cruz, CA, USA, July 26-28, 1993},
  publisher = {{ACM}},
  year      = {1993},
  url       = {http://dl.acm.org/citation.cfm?id=168304},
  isbn      = {0-89791-611-5},
  timestamp = {Mon, 12 Dec 2011 15:03:15 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/colt/1993},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/stoc/STOC25,
  editor    = {S. Rao Kosaraju and
               David S. Johnson and
               Alok Aggarwal},
  title     = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
               Computing, May 16-18, 1993, San Diego, CA, {USA}},
  publisher = {{ACM}},
  year      = {1993},
  isbn      = {0-89791-591-7},
  timestamp = {Mon, 17 Oct 2011 15:55:10 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/STOC25},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/focs/FOCS33,
  title     = {33rd Annual Symposium on Foundations of Computer Science, Pittsburgh,
               Pennsylvania, USA, 24-27 October 1992},
  publisher = {{IEEE} Computer Society},
  year      = {1992},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=424},
  isbn      = {0-8186-2900-2},
  timestamp = {Mon, 15 Dec 2014 18:48:44 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/focs/FOCS33},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/soda/1992,
  editor    = {Greg N. Frederickson},
  title     = {Proceedings of the Third Annual {ACM/SIGACT-SIAM} Symposium on Discrete
               Algorithms, 27-29 January 1992, Orlando, Florida},
  publisher = {{ACM/SIAM}},
  year      = {1992},
  url       = {http://dl.acm.org/citation.cfm?id=139404},
  isbn      = {0-89791-466-X},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/soda/1992},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/crypto/1991,
  editor    = {Joan Feigenbaum},
  title     = {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},
  publisher = {Springer},
  year      = {1992},
  url       = {https://doi.org/10.1007/3-540-46766-1},
  doi       = {10.1007/3-540-46766-1},
  isbn      = {3-540-55188-3},
  timestamp = {Sat, 20 May 2017 15:32:52 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/crypto/1991},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/stoc/STOC23,
  editor    = {Cris Koutsougeras and
               Jeffrey Scott Vitter},
  title     = {Proceedings of the 23rd Annual {ACM} Symposium on Theory of Computing,
               May 5-8, 1991, New Orleans, Louisiana, {USA}},
  publisher = {{ACM}},
  year      = {1991},
  isbn      = {0-89791-397-3},
  timestamp = {Mon, 17 Oct 2011 15:55:10 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/STOC23},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/stoc/STOC22,
  editor    = {Harriet Ortiz},
  title     = {Proceedings of the 22nd Annual {ACM} Symposium on Theory of Computing,
               May 13-17, 1990, Baltimore, Maryland, {USA}},
  publisher = {{ACM}},
  year      = {1990},
  isbn      = {0-89791-361-2},
  timestamp = {Mon, 17 Oct 2011 15:55:10 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/STOC22},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/dimacs/dimacs2,
  editor    = {Joan Feigenbaum and
               Michael Merritt},
  title     = {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},
  publisher = {{DIMACS/AMS}},
  year      = {1991},
  url       = {http://dimacs.rutgers.edu/Volumes/Vol02.html},
  timestamp = {Wed, 13 Jan 2016 17:47:42 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/dimacs/dimacs2},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/icra/1986,
  title     = {Proceedings of the 1986 {IEEE} International Conference on Robotics
               and Automation, San Francisco, California, USA, April 7-10, 1986},
  publisher = {{IEEE}},
  year      = {1986},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=8152},
  isbn      = {0-8186-0695-9},
  timestamp = {Wed, 28 Sep 2016 15:02:13 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icra/1986},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
maintained by Schloss Dagstuhl LZI at University of Trier