3 papers
math-ph2021
The necessity of conditions for graph quantum ergodicity and Cartesian products with an infinite graph
Theo McKenzie
Anantharaman and Le Masson proved that any family of eigenbases of the adjacency operators of a family of graphs is quantum ergodic (a form of delocalization) assuming the graphs s…
math.CO2020
High-girth near-Ramanujan graphs with lossy vertex expansion
Theo McKenzie, Sidhanth Mohanty
Kahale proved that linear sized sets in -regular Ramanujan graphs have vertex expansion and complemented this with construction of near-Ramanujan graphs with v…
cs.DS2018
A New Algorithm for the Robust Semi-random Independent Set Problem
Theo McKenzie, Hermish Mehta, Luca Trevisan
In this paper, we study a general semi-random version of the planted independent set problem in a model initially proposed by Feige and Kilian, which has a large proportion of adve…