No. Title Author Year
1 Algebraic and Analytic Methods in Computational Complexity (Dagstuhl Seminar 22371) Bläser, Markus et al. 2023
2 Improved Learning from Kolmogorov Complexity Goldberg, Halley et al. 2023
3 Synergy Between Circuit Obfuscation and Circuit Minimization Impagliazzo, Russell et al. 2023
4 Probabilistic Kolmogorov Complexity with Applications to Average-Case Complexity Goldberg, Halley et al. 2022
5 Front Matter, Table of Contents, Preface, Conference Organization Kabanets, Valentine 2021
6 Lifting for Constant-Depth Circuits and Applications to MCSP Carmosino, Marco et al. 2021
7 LIPIcs, Volume 200, CCC 2021, Complete Volume Kabanets, Valentine 2021
8 Algorithms and Lower Bounds for De Morgan Formulas of Low-Communication Leaf Gates Kabanets, Valentine et al. 2020
9 AC^0[p] Lower Bounds Against MCSP via the Coin Problem Golovnev, Alexander et al. 2019
10 Algebraic Methods in Computational Complexity (Dagstuhl Seminar 18391) Bläser, Markus et al. 2019
11 Circuit Lower Bounds for MCSP from Local Pseudorandom Generators Cheraghchi, Mahdi et al. 2019
12 Satisfiability and Derandomization for Small Polynomial Threshold Circuits Kabanets, Valentine et al. 2018
13 The Power of Natural Properties as Oracles Impagliazzo, Russell et al. 2018
14 Agnostic Learning from Tolerant Natural Proofs Carmosino, Marco L. et al. 2017
15 Algebraic Methods in Computational Complexity (Dagstuhl Seminar 16411) Kabanets, Valentine et al. 2017
16 Does Looking Inside a Circuit Help? Impagliazzo, Russell et al. 2017
17 Expander Construction in VNC1 Buss, Sam et al. 2017
18 Learning Algorithms from Natural Proofs Carmosino, Marco L. et al. 2016
19 Pseudorandomness When the Odds are Against You Artemenko, Sergei et al. 2016
20 Algebra in Computational Complexity (Dagstuhl Seminar 14391) Agrawal, Manindra et al. 2015
21 The Minimum Oracle Circuit Size Problem Allender, Eric et al. 2015
22 Tighter Connections between Derandomization and Circuit Lower Bounds Carmosino, Marco L. et al. 2015
23 An Axiomatic Approach to Algebrization Impagliazzo, Russell et al. 2010
Current Page :
Number of result pages: 1
Number of documents: 23


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