I'm Pedro Paredes from CMU

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

I am advised by Professor Ryan O'Donnell.

My research interests: Spectral Graph theory, Pseudorandomness, Complexity theory, Combinatorics.


  • P. Paredes. Spectrum preserving short cycle removal on regular graphs.
    STACS '21 | PDF
  • S. Mohanty, R. O'Donnell, P. Paredes. Explicit near-Ramanujan graphs of every degree.
    STOC '20 | Invited to appear, SIAM Journal on Computing | 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.


  • Spectrum preserving operations in regular graphs | UW Theory Seminar, Jan 21 | Video
  • Expander Graphs: Theory and Applications | Talks@DCC, Jul 20
  • Explicit near-Ramanujan graphs of every degree (Joint with S. Mohanty) | STOC'20, Jun 20 | Video
  • Explicit near-Ramanujan graphs of every degree | CMU Theory lunch, Nov 19 | Video


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)