Doubly Sub-linear Interactive Proofs of Proximity

Noga Amir, Oded Goldreich, Guy N. Rothblum

BibTeX
@inproceedings{amir2025doubly,
  author = {Noga Amir and Oded Goldreich and Guy N. Rothblum},
  title = {{Doubly Sub-linear Interactive Proofs of Proximity}},
  booktitle = {ITCS},
  year = {2025},
  url = {https://openreview.net/forum?id=EwJ2dlq8gf},
}

Loading related content...

Figure