No. Title Author Year
1 Computational Complexity of Discrete Problems (Dagstuhl Seminar 21121) Gál, Anna et al. 2021
2 Hardness of KT Characterizes Parallel Cryptography Ren, Hanlin et al. 2021
3 On the Pseudo-Deterministic Query Complexity of NP Search Problems Goldwasser, Shafi et al. 2021
4 On the Structure of Learnability Beyond P/Poly Rajgopal, Ninad et al. 2021
5 Beyond Natural Proofs: Hardness Magnification and Locality Chen, Lijie et al. 2020
6 Circuit Lower Bounds from NP-Hardness of MCSP Under Turing Reductions Saks, Michael et al. 2020
7 Pseudorandomness and the Minimum Circuit Size Problem Santhanam, Rahul 2020
8 Computational Complexity of Discrete Problems (Dagstuhl Seminar 19121) Gál, Anna et al. 2019
9 Hardness Magnification near State-Of-The-Art Lower Bounds Oliveira, Igor Carboni et al. 2019
10 Parity Helps to Compute Majority Oliveira, Igor Carboni et al. 2019
11 Deterministically Counting Satisfying Assignments for Constant-Depth Circuits with Parity Gates, with Implications for Lower Bounds Rajgopal, Ninad et al. 2018
12 Expander-Based Cryptography Meets Natural Proofs Carboni Oliveira, Igor et al. 2018
13 NP-hardness of Minimum Circuit Size Problem for OR-AND-MOD Circuits Hirahara, Shuichi et al. 2018
14 Proof Complexity (Dagstuhl Seminar 18051) Atserias, Albert et al. 2018
15 Pseudo-Derandomizing Learning and Approximation Carboni Oliveira, Igor et al. 2018
16 Conspiracies Between Learning Algorithms, Circuit Lower Bounds, and Pseudorandomness Oliveira, Igor C. Carboni et al. 2017
17 On the Average-Case Complexity of MCSP and Its Variants Hirahara, Shuichi et al. 2017
18 Average-Case Lower Bounds and Satisfiability Algorithms for Small Threshold Circuits Chen, Ruiwen et al. 2016
19 Exponential Time Paradigms Through the Polynomial Time Lens Drucker, Andrew et al. 2016
20 New Non-Uniform Lower Bounds for Uniform Classes Fortnow, Lance et al. 2016
21 Majority is Incompressible by AC^0[p] Circuits Oliveira, Igor Carboni et al. 2015
22 Optimal algorithms and proofs (Dagstuhl Seminar 14421) Beyersdorff, Olaf et al. 2015
23 Stronger Lower Bounds and Randomness-Hardness Trade-Offs Using Associated Algebraic Complexity Classes Jansen, Maurice et al. 2012
24 Unconditional Lower Bounds against Advice Buhrman, Harry et al. 2010
25 Fractional Pebbling and Thrifty Branching Programs Braverman, Mark et al. 2009
Current Page :
Number of result pages: 1
Number of documents: 25


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