Publikace
- On monotone circuits with local oracles and clique lower bounds2019 | Matematicko-fyzikální fakulta
- UNPROVABILITY OF CIRCUIT UPPER BOUNDS IN COOK'S THEORY PV2017 | Matematicko-fyzikální fakulta
- Pseudodeterministic Constructions in Subexponential Time2017 | Matematicko-fyzikální fakulta
- Erdos-Ko-Rado for Random Hypergraphs: Asymptotics and Stability2017 | Matematicko-fyzikální fakulta
- Conspiracies Between Learning Algorithms, Circuit Lower Bounds, and Pseudorandomness2017 | Matematicko-fyzikální fakulta
- Addition Is Exponentially Harder Than Counting for Shallow Monotone Circuits2017 | Matematicko-fyzikální fakulta
- Near-Optimal Small-Depth Lower Bounds for Small2016 | Matematicko-fyzikální fakulta
Loading network view...