No. Title Author Year
1 Beyond Natural Proofs: Hardness Magnification and Locality Chen, Lijie 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 An Improved Algorithm for Incremental DFS Tree in Undirected Graphs Chen, Lijie et al. 2018
5 Classical Algorithms from Quantum and Arthur-Merlin Communication Protocols Chen, Lijie et al. 2018
6 Nearly Optimal Separation Between Partially and Fully Retroactive Data Structures Chen, Lijie et al. 2018
7 On The Hardness of Approximate and Exact (Bichromatic) Maximum Inner Product Chen, Lijie 2018
8 Complexity-Theoretic Foundations of Quantum Supremacy Experiments Aaronson, Scott et al. 2017
9 Adaptivity vs. Postselection, and Hardness Amplification for Polynomial Approximation Chen, Lijie 2016
Current Page :
Number of result pages: 1
Number of documents: 9

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