Theo McKenzie

Publication Activity (10 Years)

Years Active: 2018-2024
Publications (10 Years): 9

Top Topics

Independent Set

Series Parallel

Computationally Efficient

Top Venues

Publications

Jun-Ting Hsieh, Theo McKenzie, Sidhanth Mohanty, Pedro Paredes
Explicit Two-Sided Unique-Neighbor Expanders. STOC (2024)
Jun-Ting Hsieh, Theo McKenzie, Sidhanth Mohanty, Pedro Paredes
Explicit two-sided unique-neighbor expanders. CoRR (2023)
Theo McKenzie, Sidhanth Mohanty
High-Girth Near-Ramanujan Graphs with Lossy Vertex Expansion. ICALP (2021)
Shirshendu Ganguly, Theo McKenzie, Sidhanth Mohanty, Nikhil Srivastava
Many nodal domains in random regular graphs. CoRR (2021)
Theo McKenzie, Peter Michael Reichstein Rasmussen, Nikhil Srivastava
Support of closed walks and second eigenvalue multiplicity of graphs. STOC (2021)
Theo McKenzie, Peter M. R. Rasmussen, Nikhil Srivastava
Support of Closed Walks and Second Eigenvalue Multiplicity of Regular Graphs. CoRR (2020)
Theo McKenzie, Hermish Mehta, Luca Trevisan
A New Algorithm for the Robust Semi-random Independent Set Problem. SODA (2020)
Theo McKenzie, Sidhanth Mohanty
High-girth near-Ramanujan graphs with lossy vertex expansion. CoRR (2020)
Theo McKenzie, Hermish Mehta, Luca Trevisan
A New Algorithm for the Robust Semi-random Independent Set Problem. CoRR (2018)