| Conspiracies between learning algorithms, circuit lower bounds and pseudorandomness IC Oliveira, R Santhanam Computational Complexity Conference (CCC), 2017 | 83 | 2017 |
| NP-hardness of circuit minimization for multi-output functions R Ilango, B Loff, IC Oliveira Computational Complexity Conference (CCC), 2020 | 75 | 2020 |
| Hardness Magnification for Natural Problems IC Oliveira, R Santhanam Symposium on Foundations of Computer Science (FOCS), 2018 | 67 | 2018 |
| Beyond natural proofs: hardness magnification and locality L Chen, S Hirahara, IC Oliveira, J Pich, N Rajgopal, R Santhanam Journal of the ACM (JACM) & Innovations in Theoretical Computer Science (ITCS), 2020 | 53 | 2020 |
| Learning circuits with few negations E Blais, C Canonne, IC Oliveira, R Servedio, LY Tan International Workshop on Randomization and Computation (RANDOM), 2015 | 53 | 2015 |
| Hardness magnification near state-of-the-art lower bounds IC Oliveira, J Pich, R Santhanam Computational Complexity Conference (CCC) & Theory of Computing (ToC), 2019 | 50 | 2019 |
| Pseudodeterministic constructions in subexponential time IC Oliveira, R Santhanam Symposium on Theory of Computing (STOC), 2017 | 49 | 2017 |
| NP-hardness of Minimum Circuit Size Problem for OR-AND-MOD circuits S Hirahara, IC Oliveira, R Santhanam Computational Complexity Conference (CCC), 2018 | 43 | 2018 |
| The Power of Negations in Cryptography S Guo, IC Oliveira, T Malkin, A Rosen Theory of Cryptography Conference (TCC), 2015 | 41 | 2015 |
| Randomness and intractability in Kolmogorov complexity IC Oliveira International Colloquium on Automata, Languages and Programming (ICALP), 2019 | 35 | 2019 |
| Constructing hard functions from learning algorithms A Klivans, P Kothari, IC Oliveira Conference on Computational Complexity (CCC), 2013 | 34* | 2013 |
| Algorithms versus circuit lower bounds IC Oliveira Electronic Colloquium on Computational Complexity (ECCC) - TR13-117, 2013 | 33 | 2013 |
| Probabilistic Kolmogorov complexity with applications to average-case complexity H Goldberg, V Kabanets, Z Lu, IC Oliveira Computational Complexity Conference (CCC), 2022 | 30 | 2022 |
| Pseudodeterministic algorithms and the structure of probabilistic time Z Lu, IC Oliveira, R Santhanam Symposium on Theory of Computing (STOC), 2021 | 30 | 2021 |
| Near-optimal small-depth lower bounds for small-distance connectivity X Chen, IC Oliveira, R Servedio, LY Tan Symposium on Theory of Computing (STOC), 2016 | 28 | 2016 |
| Optimal coding theorems in time-bounded Kolmogorov complexity Z Lu, IC Oliveira, M Zimand International Colloquium on Automata, Languages and Programming (ICALP), 2022 | 26 | 2022 |
| Theory and applications of probabilistic Kolmogorov complexity Z Lu, IC Oliveira The Computational Complexity Column - Bulletin of EATCS, 2022 | 23 | 2022 |
| Polynomial-time pseudodeterministic construction of primes L Chen, Z Lu, IC Oliveira, H Ren, R Santhanam Symposium on Foundations of Computer Science (FOCS), 2023 | 22 | 2023 |
| A duality between one-way functions and average-case symmetry of information S Hirahara, R Ilango, Z Lu, M Nanashima, IC Oliveira Symposium on Theory of Computing (STOC), 2023 | 22 | 2023 |
| Pseudo-derandomizing learning and approximation IC Oliveira, R Santhanam International Conference on Randomization and Computation (RANDOM), 2018 | 19 | 2018 |
