Ann He
Search
Search
Dark mode
Light mode
Explorer
lower-bounds
1 item with this tag.
Jun 19, 2026
How structured do PCP queries need to be?
probabilistically-checkable-proofs
discrete-random-processes
probabilistic-method
exponential-time-hypothesis
lower-bounds
random-set-cover
pac-learning-theory