I'm Pedro Paredes from CMU

I'm a 3rd year PhD student of Computer Science at Carnegie Mellon University, in Pittsburgh, USA.

I am advised by Professor Ryan O'Donnell.

My research interests: Random matrix theory, Pseudorandomness, Complexity theory, Combinatorics.


  • P. Paredes. Spectrum preserving short cycle removal on regular graphs.
    Manuscript | PDF
  • S. Mohanty, R. O'Donnell, P. Paredes. Explicit near-Ramanujan graphs of every degree.
    STOC '20 | PDF
  • S. Mohanty, R. O'Donnell, P. Paredes. The SDP value for random two-eigenvalue CSPs.
    STACS '20 | PDF

Selected Older Publications (from when I was an undergrad)

For a full list of publications check out my Google Scholar or DBLP.



About me

Competitive programming

I'm the head of the scientific committee of the Portuguese National Olympiad or ONI (link in Portuguese).

Here are some problems I authored that I like:

  • Springboards | USACO 2020 January Contest, Gold | link
  • Topografia dos Onimalaias | ONI'2019 Final Round | link (in Portuguese)
  • Jantar para dois mil | ONI'2018 Selection Round | link (in Portuguese)
  • Chegar ao outro lado | ONI'2017 Final Round | link (in Portuguese)