| No. | Title | Author | Year |
|---|---|---|---|
| 1 | One-Tape Turing Machine and Branching Program Lower Bounds for MCSP | Cheraghchi, Mahdi et al. | 2021 |
| 2 | One-Way Functions and a Conditional Variant of MKTP | Allender, Eric et al. | 2021 |
| 3 | Algorithms and Lower Bounds for De Morgan Formulas of Low-Communication Leaf Gates | Kabanets, Valentine et al. | 2020 |
| 4 | Circuit Lower Bounds for MCSP from Local Pseudorandom Generators | Cheraghchi, Mahdi et al. | 2019 |
| Current Page : | |
| Number of result pages: | 1 |
| Number of documents: | 4 |