Rafael Oliveira

Rafael Oliveira

Assistant Professor of Computer Science

University of Waterloo

I am an Assistant Professor in the Cheriton School of Computer Science at the University of Waterloo.

From 2017-2019, I was a postdoctoral fellow at the University of Toronto and a research fellow at the Simons Institute. Prior to that, from 2012-2017, I was extremely fortunate and happy to have Prof. Zeev Dvir as my Ph.D. advisor at Princeton University.

Interests

  • Algebraic Complexity
  • Complexity Theory
  • Optimization
  • Invariant Theory
  • Algebraic Geometry
  • Commutative Algebra
  • Extremal Combinatorics

Education

  • PhD in Computer Science, 2012-2017

    Princeton University

  • MEng in Computer Science, 2011-2012

    Massachusetts Institute of Technology

  • BSc in Mathematics, 2007-2011

    Massachusetts Institute of Technology

  • BSc in Electrical Engineering and Computer Science, 2007-2011

    Massachusetts Institute of Technology

Publications

Conditional Lower Bounds on the Spectrahedral Representation of Explicit Hyperbolicity Cones
Towards optimal depth reductions for syntactically multilinear circuits
Operator scaling: theory and applications
Algorithmic Aspects of Brascamp-Lieb Inequalities, via operator scaling.

Contact