Theo McKenzie

According to our database, Theo McKenzie authored at least 6 papers between 2020 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Explicit Two-Sided Unique-Neighbor Expanders.

Jun-Ting Hsieh, Theo McKenzie, Sidhanth Mohanty, Pedro Paredes

Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 2024

2021

Many nodal domains in random regular graphs.

Shirshendu Ganguly, Theo McKenzie, Sidhanth Mohanty, Nikhil Srivastava

CoRR, 2021

Support of closed walks and second eigenvalue multiplicity of graphs.

Theo McKenzie, Peter Michael Reichstein Rasmussen, Nikhil Srivastava

Proceedings of the STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing, 2021

High-Girth Near-Ramanujan Graphs with Lossy Vertex Expansion.

Theo McKenzie, Sidhanth Mohanty

Proceedings of the 48th International Colloquium on Automata, Languages, and Programming, 2021

2020

Support of Closed Walks and Second Eigenvalue Multiplicity of Regular Graphs.

Theo McKenzie, Peter M. R. Rasmussen, Nikhil Srivastava

CoRR, 2020

A New Algorithm for the Robust Semi-random Independent Set Problem.

Theo McKenzie, Hermish Mehta, Luca Trevisan

Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms, 2020