Succinct Randomized Encodings and their Applications

Nir Bitansky, Sanjam Garg, Huijia Lin, Rafael Pass, Sidharth Telang. Succinct Randomized Encodings and their Applications. In Rocco A. Servedio, Ronitt Rubinfeld, editors, Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing, STOC 2015, Portland, OR, USA, June 14-17, 2015. pages 439-448, ACM, 2015. [doi]

@inproceedings{BitanskyGLPT15-0,
  title = {Succinct Randomized Encodings and their Applications},
  author = {Nir Bitansky and Sanjam Garg and Huijia Lin and Rafael Pass and Sidharth Telang},
  year = {2015},
  doi = {10.1145/2746539.2746574},
  url = {http://doi.acm.org/10.1145/2746539.2746574},
  researchr = {https://researchr.org/publication/BitanskyGLPT15-0},
  cites = {0},
  citedby = {0},
  pages = {439-448},
  booktitle = {Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing, STOC 2015, Portland, OR, USA, June 14-17, 2015},
  editor = {Rocco A. Servedio and Ronitt Rubinfeld},
  publisher = {ACM},
  isbn = {978-1-4503-3536-2},
}