Matthew Gray

Graduate Student, University of Oxford
Visiting Graduate Student
Program: Meta-Complexity
Dates of Visit: Jan. 10May 12, 2023

Matthew is a 1st year DPhil (PhD) student at the University of Oxford Department of Computer Science under the supervision of Rahul Santhanam. He completed his BA's in computer science and mathematics at UC Santa Cruz in the spring of 2019 under the supervision of Seshadhri Comandur. He then worked at Microsoft Norway till late 2020, after which he worked as an adjunct faculty in CS at Renton Technical College.

His research focuses on the various intersections of complexity, cryptography, quantum computing, and philosophy. His primary focus is on the construction of quantum and post-quantum one way functions based on the hardness of meta complexity problems. His previous work has included secure and scalable systems for sortition, bit-flip efficient codes for local order agnostic data structures, and Fourier analysis of weak hash functions.

Program Visits