Pseudorandom Self-Reductions for NP-Complete Problems
Reyad Abed Elrazik, Robert Robere, Assaf Schuster, Gal Yehuda.
ITCS 2022. [ECCC] [Talk at ITCS]
McGill University / Computer Science
Associate Professor · Computational Complexity · Proof Complexity
Reyad Abed Elrazik, Robert Robere, Assaf Schuster, Gal Yehuda.
ITCS 2022. [ECCC] [Talk at ITCS]