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

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