Certifying Equality With Limited Interaction

Joshua Brody, Amit Chakrabarti, Ranganath Kondapally, David P. Woodruff, Grigory Yaroslavtsev. Certifying Equality With Limited Interaction. In Klaus Jansen, José D. P. Rolim, Nikhil R. Devanur, Cristopher Moore, editors, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2014, September 4-6, 2014, Barcelona, Spain. Volume 28 of LIPIcs, pages 545-581, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2014. [doi]

@inproceedings{BrodyCKWY14-0,
  title = {Certifying Equality With Limited Interaction},
  author = {Joshua Brody and Amit Chakrabarti and Ranganath Kondapally and David P. Woodruff and Grigory Yaroslavtsev},
  year = {2014},
  doi = {10.4230/LIPIcs.APPROX-RANDOM.2014.545},
  url = {http://dx.doi.org/10.4230/LIPIcs.APPROX-RANDOM.2014.545},
  researchr = {https://researchr.org/publication/BrodyCKWY14-0},
  cites = {0},
  citedby = {0},
  pages = {545-581},
  booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2014, September 4-6, 2014, Barcelona, Spain},
  editor = {Klaus Jansen and José D. P. Rolim and Nikhil R. Devanur and Cristopher Moore},
  volume = {28},
  series = {LIPIcs},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
  isbn = {978-3-939897-74-3},
}