No. Title Author Year
1 NP-hardness of Minimum Circuit Size Problem for OR-AND-MOD Circuits Hirahara, Shuichi et al. 2018
2 Proof Complexity (Dagstuhl Seminar 18051) Atserias, Albert et al. 2018
3 Pseudo-Derandomizing Learning and Approximation Carboni Oliveira, Igor et al. 2018
4 Conspiracies Between Learning Algorithms, Circuit Lower Bounds, and Pseudorandomness Oliveira, Igor C. Carboni et al. 2017
5 On the Average-Case Complexity of MCSP and Its Variants Hirahara, Shuichi et al. 2017
6 Average-Case Lower Bounds and Satisfiability Algorithms for Small Threshold Circuits Chen, Ruiwen et al. 2016
7 Exponential Time Paradigms Through the Polynomial Time Lens Drucker, Andrew et al. 2016
8 New Non-Uniform Lower Bounds for Uniform Classes Fortnow, Lance et al. 2016
9 Majority is Incompressible by AC^0[p] Circuits Oliveira, Igor Carboni et al. 2015
10 Optimal algorithms and proofs (Dagstuhl Seminar 14421) Beyersdorff, Olaf et al. 2015
Current Page :
Number of result pages: 2
Number of documents: 13


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