An Exponential Separation Between MA and AM Proofs of Proximity

Tom Gur, Yang P. Liu, Ron D. Rothblum. An Exponential Separation Between MA and AM Proofs of Proximity. In Ioannis Chatzigiannakis, Christos Kaklamanis, Dániel Marx, Donald Sannella, editors, 45th International Colloquium on Automata, Languages, and Programming, ICALP 2018, July 9-13, 2018, Prague, Czech Republic. Volume 107 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2018. [doi]

@inproceedings{GurLR18-0,
  title = {An Exponential Separation Between MA and AM Proofs of Proximity},
  author = {Tom Gur and Yang P. Liu and Ron D. Rothblum},
  year = {2018},
  doi = {10.4230/LIPIcs.ICALP.2018.73},
  url = {https://doi.org/10.4230/LIPIcs.ICALP.2018.73},
  researchr = {https://researchr.org/publication/GurLR18-0},
  cites = {0},
  citedby = {0},
  booktitle = {45th International Colloquium on Automata, Languages, and  Programming, ICALP 2018, July 9-13, 2018, Prague, Czech Republic},
  editor = {Ioannis Chatzigiannakis and Christos Kaklamanis and Dániel Marx and Donald Sannella},
  volume = {107},
  series = {LIPIcs},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
  isbn = {978-3-95977-076-7},
}