Theo McKenzie Hello! I am a Stanford Science Fellow in the Department of Mathematics. 2022-2023, I was an NSF MPS-Ascend Postdoc at Harvard. 2017-2022, I was a Ph.D. student at UC Berkeley, where I was very fortunate to be advised by Nikhil Srivastava and Luca Trevisan. My research is on the spectral geometry of discrete graphs. More generally, I am interested in questions motivated by mathematical physics, computer science, and probability theory. Before my Ph.D., I received my bachelor's degree from Harvard and worked as a trader for 2 years. My office is 384-C in Sloan Hall. E-mail: theom at stanford.edu CV (updated July 2023)

Research Papers

• The Spectral Edge of Constant Degree Erdős-Rényi Graphs
  with Ella Hiesmayr
  arXiv:2309.11007 Submitted


• Nodal decompositions of a symmetrix matrix
  with John Urschel
  arXiv:2305.10598 International Mathematics Research Notices (to appear)


• Explicit two-sided unique-neighbor expanders
  with Jun-Ting Hsieh, Sidhanth Mohanty, and Pedro Paredes
  arXiv:2302.01212 STOC 2024 (to appear)


• Quantum ergodicity for periodic graphs
  with Mostafa Sabri
  arXiv:2208.12685 Commuications in Mathematical Physics (2023)


• Many nodal domains in random regular graphs
  with Shirshendu Ganguly, Sidhanth Mohanty, and Nikhil Srivastava
  arXiv:2109.11532 Commuications in Mathematical Physics (2023) Slides


• The necessity of conditions for graph quantum ergodicity and Cartesian products with an infinite graph
  arXiv:2106.09772 Comptes Rendus Mathématique (2022) Slides


• Support of Closed Walks and Second Eigenvalue Multiplicity of Graphs
  with Peter Rasmussen and Nikhil Srivastava
  arXiv:2007.12819. STOC 2021 Slides


• High-girth near-Ramanujan graphs with lossy vertex expansion
  with Sidhanth Mohanty
  arXiv:2007.13630. ICALP 2021


• A New Algorithm for the Robust Semi-random Independent Set Problem
  with Hermish Mehta and Luca Trevisan
  arXiv:1808.03633. SODA 2020 Slides

Expository Papers

• Predictive Policing: A Mathematical Primer
  with Joseph Johnson and Tian An Wong
  Notices of the AMS Accepted


• Real Stable Polynomials, Description and Application
  Undergraduate Thesis
  Advised by Péter Csikvári
  Harvard Mathematics Library

Teaching