Robert Andrews
Photo by Dan Komoda / Institute for Advanced Study
Email: randrews at ias dot edu
Office: Simonyi 005
I am a postdoctoral member in the School of Mathematics at the Institute for Advanced Study.
I received my Ph.D. in computer science from the University of Illinois UrbanaChampaign, where I was fortunate to be advised by Michael A. Forbes.
I am broadly interested in computational complexity.
I particularly enjoy problems that have an algebraic flavor.
Research

On Matrix Multiplication and Polynomial Identity Testing
FOCS 2022
Best Student Paper Award
Invited to SICOMP special issue on FOCS 2022
[arXiv  ECCC  FOCS proceedings]

Ideals, Determinants, and Straightening: Proving and Using Lower Bounds for Polynomial Ideals
With Michael A. Forbes.
STOC 2022
Invited to Theory of Computing
[arXiv  ECCC  STOC proceedings]

Algebraic Hardness Versus Randomness in Low Characteristic
CCC 2020
[arXiv  ECCC  CCC proceedings]
Teaching
As a graduate student at UIUC, I worked as a teaching assistant for the following courses.
 Fall 2022
 CS 473: Algorithms
 Fall 2021†
 CS 374: Introduction to Algorithms & Models of Computation
 Fall 2020¶
 CS 473: Algorithms
 Spring 2019†
 CS 374: Introduction to Algorithms & Models of Computation
 Fall 2018†
 CS 374: Introduction to Algorithms & Models of Computation
 Spring 2018
 CS 579: Computational Complexity
 Fall 2017
 CS 475: Formal Models of Computation
†Included on the List of Teachers Ranked as Excellent by Their Students.
¶Received the department’s Outstanding Teaching Assistant award.
Miscellaneous

Polynomial Ideals in Algebraic Complexity
Ph.D. dissertation
[UIUC library]

Need more RAM? Just invent time travel!
With Mitchell Jones and Patrick Lin.
SIGBOVIK 2019
"Most Frighteningly like Real Research!" award
[SIGBOVIK proceedings]