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.


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


  • 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


Towards optimal depth reductions for syntactically multilinear circuits
Operator scaling: theory and applications
Algorithmic Aspects of Brascamp-Lieb Inequalities, via operator scaling.
Barriers for Rank Methods in Arithmetic Complexity
Much Faster Algorithms for Matrix Scaling
Factors of low individual degree polynomials
Subexponential Size Hitting Sets for Bounded Depth Multilinear Formulas
Testing Equivalences of Polynomials under Shifts