[JKKZ21] SNARGs for Bounded Depth Computations and PPAD Hardness from Sub-Exponential LWE

Authors: Ruta Jawale, Yael Tauman Kalai, Dakshita Khurana, Rachel Yun Zhang | Venue: STOC 2021 | Source

Abstract

TODO — abstract.

BibTeX

Copy

@Inproceedings{STOC:JKKZ21,
  author = {Ruta Jawale and Yael Tauman Kalai and Dakshita Khurana and Rachel Yun Zhang},
  title = {{SNARGs} for bounded depth computations and {PPAD} hardness from sub-exponential {LWE}},
  pages = {708--721},
  editor = {Samir Khuller and Virginia Vassilevska Williams},
  booktitle = {53rd Annual {ACM} Symposium on Theory of Computing},
  address = {Virtual Event, Italy},
  month = {jun~21--25},
  publisher = {{ACM} Press},
  year = {2021},
  doi = {10.1145/3406325.3451055},
}