CryptoDB
Low-degree Security of the Planted Random Subgraph Problem
Authors: |
|
---|---|
Download: | |
Presentation: | Slides |
Conference: | TCC 2024 |
Abstract: | The planted random subgraph detection conjecture of Abram et al. (TCC 2023) asserts the pseudorandomness of a pair of graphs |
BibTeX
@inproceedings{tcc-2024-34793, title={Low-degree Security of the Planted Random Subgraph Problem}, publisher={Springer-Verlag}, author={Andrej Bogdanov and Chris Jones and Alon Rosen and Ilias Zadik}, year=2024 }