Conspiracies between learning algorithms, circuit lower bounds and pseudorandomness IC Oliveira, R Santhanam Computational Complexity Conference (CCC), 2017 | 57 | 2017 |

Hardness Magnification for Natural Problems IC Oliveira, R Santhanam Symposium on Foundations of Computer Science (FOCS), 2018 | 41 | 2018 |

Hardness magnification near state-of-the-art lower bounds IC Oliveira, J Pich, R Santhanam Computational Complexity Conference (CCC), 2019 | 40 | 2019 |

Learning circuits with few negations E Blais, C Canonne, IC Oliveira, R Servedio, LY Tan International Workshop on Randomization and Computation (RANDOM), 2015 | 37 | 2015 |

NP-hardness of circuit minimization for multi-output functions R Ilango, B Loff, IC Oliveira Computational Complexity Conference (CCC), 2020 | 33 | 2020 |

The Power of Negations in Cryptography S Guo, IC Oliveira, T Malkin, A Rosen Theory of Cryptography Conference (TCC), 2015 | 31 | 2015 |

Pseudodeterministic constructions in subexponential time IC Oliveira, R Santhanam Symposium on Theory of Computing (STOC), 2017 | 30 | 2017 |

Algorithms versus circuit lower bounds IC Oliveira Electronic Colloquium on Computational Complexity (ECCC) - TR13-117, 2013 | 30 | 2013 |

Constructing hard functions from learning algorithms A Klivans, P Kothari, IC Oliveira Conference on Computational Complexity (CCC), 2013 | 28* | 2013 |

NP-hardness of Minimum Circuit Size Problem for OR-AND-MOD circuits S Hirahara, IC Oliveira, R Santhanam Computational Complexity Conference (CCC), 2018 | 26 | 2018 |

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 | 23 | 2016 |

Beyond natural proofs: hardness magnification and locality L Chen, S Hirahara, IC Oliveira, J Pich, N Rajgopal, R Santhanam Journal of the ACM (JACM) and Innovations in Theoretical Computer Science (ITCS), 2020 | 21 | 2020 |

Randomness and intractability in Kolmogorov complexity IC Oliveira International Colloquium on Automata, Languages and Programming (ICALP), 2019 | 17 | 2019 |

Erdos-Ko-Rado in random hypergraphs: asymptotics and stability MM Gauy, H Han, IC Oliveira Combinatorics, Probability and Computing (CPC) 26 (3), 406-422, 2017 | 14 | 2017 |

Unconditional lower bounds in complexity theory IC Oliveira Columbia University (PhD Thesis), 2015 | 13 | 2015 |

Pseudo-derandomizing learning and approximation IC Oliveira, R Santhanam International Conference on Randomization and Computation (RANDOM), 2018 | 12 | 2018 |

Addition is exponentially harder than counting for shallow monotone circuits X Chen, IC Oliveira, R Servedio Symposium on the Theory of Computing (STOC), 2017 | 12 | 2017 |

Majority is incompressible by AC^0[p] circuits IC Oliveira, R Santhanam Conference on Computational Complexity (CCC), 2015 | 10 | 2015 |

An efficient coding theorem via probabilistic representations and its applications Z Lu, IC Oliveira International Colloquium on Automata, Languages and Programming (ICALP), 2021 | 9 | 2021 |

On monotone circuits with local oracles and clique lower bounds J Krajicek, IC Oliveira Chicago Journal of Theoretical Computer Science (CJTCS), 2018 | 9 | 2018 |