No. Title Author Year
1 Relations and Equivalences Between Circuit Lower Bounds and Karp-Lipton Theorems Chen, Lijie et al. 2019
2 Stronger Connections Between Circuit Analysis and Circuit Lower Bounds, via PCPs of Proximity Chen, Lijie et al. 2019
3 Counting Solutions to Polynomial Systems via Reductions Williams, R. Ryan 2018
4 Easiness Amplification and Uniform Circuit Lower Bounds Murray, Cody D. et al. 2017
5 Deterministic Time-Space Trade-Offs for k-SUM Lincoln, Andrea et al. 2016
6 On the (Non) NP-Hardness of Computing Circuit Complexity Murray, Cody D. et al. 2015
7 Thinking Algorithmically About Impossibility (Invited Talk) Williams, R. Ryan 2015
Current Page :
Number of result pages: 1
Number of documents: 7


DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI