Theo McKenzie

Follow

Generating author description...

All published works
Action Title Year Authors
+ PDF Chat Ramanujan Property and Edge Universality of Random Regular Graphs 2024 Jiaoyang Huang
Theo McKenzie
Horng‐Tzer Yau
+ PDF Chat Arbitrary Spectral Edge of Regular Graphs 2024 Dingding Dong
Theo McKenzie
+ Explicit Two-Sided Unique-Neighbor Expanders 2024 Jun-Ting Hsieh
Theo McKenzie
Sidhanth Mohanty
Pedro Paredes
+ PDF Chat Optimal Eigenvalue Rigidity of Random Regular Graphs 2024 Jiaoyang Huang
Theo McKenzie
Horng‐Tzer Yau
+ PDF Chat Nodal Decompositions of a Symmetric Matrix 2024 Theo McKenzie
John Urschel
+ Quantum Ergodicity for Periodic Graphs 2023 Theo McKenzie
Mostafa Sabri
+ PDF Chat Many Nodal Domains in Random Regular Graphs 2023 Shirshendu Ganguly
Theo McKenzie
Sidhanth Mohanty
Nikhil Srivastava
+ Explicit two-sided unique-neighbor expanders 2023 Jun-Ting Hsieh
Theo McKenzie
Sidhanth Mohanty
Pedro Paredes
+ Nodal decompositions of a symmetric matrix 2023 Theo McKenzie
John Urschel
+ The Spectral Edge of Constant Degree ErdƑs-RĂ©nyi Graphs 2023 Ella Hiesmayr
Theo McKenzie
+ PDF Chat The necessity of conditions for graph quantum ergodicity and Cartesian products with an infinite graph 2022 Theo McKenzie
+ Quantum ergodicity for periodic graphs 2022 Theo McKenzie
Mostafa Sabri
+ Support of closed walks and second eigenvalue multiplicity of graphs 2021 Theo McKenzie
Peter Rasmussen
Nikhil Srivastava
+ Many nodal domains in random regular graphs 2021 Shirshendu Ganguly
Theo McKenzie
Sidhanth Mohanty
Nikhil Srivastava
+ The necessity of conditions for graph quantum ergodicity and Cartesian products with an infinite graph 2021 Theo McKenzie
+ High-girth near-Ramanujan graphs with lossy vertex expansion 2020 Theo McKenzie
Sidhanth Mohanty
+ Support of Closed Walks and Second Eigenvalue Multiplicity of Regular Graphs. 2020 Theo McKenzie
Peter Rasmussen
Nikhil Srivastava
+ Support of Closed Walks and Second Eigenvalue Multiplicity of the Normalized Adjacency Matrix 2020 Theo McKenzie
Peter Rasmussen
Nikhil Srivastava
+ High-Girth Near-Ramanujan Graphs with Lossy Vertex Expansion. 2020 Theo McKenzie
Sidhanth Mohanty
+ High-girth near-Ramanujan graphs with lossy vertex expansion 2020 Theo McKenzie
Sidhanth Mohanty
+ Support of Closed Walks and Second Eigenvalue Multiplicity of the Normalized Adjacency Matrix 2020 Theo McKenzie
Peter Rasmussen
Nikhil Srivastava
+ PDF Chat A New Algorithm for the Robust Semi-random Independent Set Problem 2019 Theo McKenzie
Hermish Mehta
Luca Trevisan
+ A New Algorithm for the Robust Semi-random Independent Set Problem 2018 Theo McKenzie
Hermish Mehta
Luca Trevisan
Common Coauthors
Commonly Cited References
Action Title Year Authors # of times referenced
+ PDF Chat Eigenvalues and expansion of regular graphs 1995 Nabil Kahalé
4
+ The expected eigenvalue distribution of a large regular graph 1981 Brendan D. McKay
3
+ Some geometric aspects of graphs and their eigenfunctions 1993 Joel Friedman
3
+ PDF Chat Quantum Ergodicity on Regular Graphs 2017 Nalini Anantharaman
3
+ PDF Chat Quantum Ergodicity and Averaging Operators on the Sphere 2015 Shimon Brooks
E. Masson
Elon Lindenstrauss
3
+ PDF Chat Size of nodal domains of the eigenvectors of a graph 2020 Han Huang
Mark Rudelson
3
+ Uniform distribution of eigenfunctions on compact hyperbolic surfaces 1987 Steven Zelditch
2
+ Ramanujan graphs 1988 Alexander Lubotzky
Ralph S. Phillips
Peter Sarnak
2
+ PDF Chat Sharp Bounds on Random Walk Eigenvalues via Spectral Embedding 2017 Russell Lyons
Shayan Oveis Gharan
2
+ Explicit near-Ramanujan graphs of every degree 2020 Sidhanth Mohanty
Ryan O’Donnell
Pedro Paredes
2
+ PDF Chat Quantum ergodicity for expanding quantum graphs in the regime of spectral delocalization 2021 Nalini Anantharaman
Maxime Ingremeau
Mostafa Sabri
Brian Winn
2
+ PDF Chat Interlacing families I: Bipartite Ramanujan graphs of all degrees 2015 Adam W. Marcus
Daniel A. Spielman
Nikhil Srivastava
2
+ PDF Chat Principal eigenvectors of irregular graphs 2007 Sebastian M. Cioabă
David A. Gregory
2
+ PDF Chat Decreasing the spectral radius of a graph by link removals 2011 Piet Van Mieghem
Dragan Stevanović
Fernando Kuipers
Cong Li
Ruud van de Bovenkamp
D. Liu
Huijuan Wang
2
+ PDF Chat Quantum ergodicity on graphs: From spectral to spatial delocalization 2019 Nalini Anantharaman
Mostafa Sabri
2
+ PDF Chat Many sparse cuts via higher eigenvalues 2012 Anand Louis
Prasad Raghavendra
Prasad Tetali
Santosh Vempala
2
+ Ergodicitïżœ et fonctions propres du laplacien 1985 Yves Colin de VerdĂŹĂšre
2
+ PDF Chat Random Walks and Electric Networks 1984 Peter G. Doyle
J. Laurie Snell
2
+ Eigenvalue multiplicity in regular graphs 2018 Peter Rowlinson
2
+ PDF Chat On the almost eigenvectors of random regular graphs 2019 Ágnes Backhausz
BalĂĄzs Szegedy
2
+ High-girth near-Ramanujan graphs with localized eigenvectors 2019 Noga Alon
Shirshendu Ganguly
Nikhil Srivastava
2
+ Large Deviation Bounds for Markov Chains 1997 Nabil Kahalé
2
+ PDF Chat Local Kesten–McKay Law for Random Regular Graphs 2019 Roland Bauerschmidt
Jiaoyang Huang
Horng‐Tzer Yau
2
+ Spectral Radius of Graphs 2014 Dragan Stevanović
2
+ Spectrum of Random $d$-regular Graphs Up to the Edge 2021 Jiaoyang Huang
Horng‐Tzer Yau
2
+ PDF Chat Rounding Semidefinite Programming Hierarchies via Global Correlation 2011 Boaz Barak
Prasad Raghavendra
David Steurer
2
+ A lower bound for the spectral radius of graphs with fixed diameter 2009 Sebastian M. Cioabă
Edwin van Dam
Jack H. Koolen
Jae-Ho Lee
2
+ PDF Chat Multiway Spectral Partitioning and Higher-Order Cheeger Inequalities 2014 James R. Lee
Shayan Oveis Gharan
Luca Trevisan
2
+ Existence and Explicit Constructions of q + 1 Regular Ramanujan Graphs for Every Prime Power q 1994 Moshe Morgenstern
2
+ PDF Chat Discrete nodal domain theorems 2001 E. BrianDavies
GrahamM.L. Gladwell
Josef Leydold
Peter F. Stadler
2
+ PDF Chat No-gaps delocalization for general random matrices 2016 Mark Rudelson
Roman Vershynin
2
+ Making the Long Code Shorter 2012 Boaz Barak
Parikshit Gopalan
Johan HĂ„stad
Raghu Meka
Prasad Raghavendra
David Steurer
2
+ A Chernoff Bound for Random Walks on Expander Graphs 1998 David Gillman
2
+ PDF Chat Quantum ergodicity for the Anderson model on regular graphs 2017 Nalini Anantharaman
Mostafa Sabri
2
+ Quantum ergodicity on large regular graphs 2015 Nalini Anantharaman
Etienne Le Masson
2
+ PDF Chat Eigenvectors of random graphs: Nodal Domains 2010 Yael Dekel
James R. Lee
Nathan Linial
2
+ A proof of alon's second eigenvalue conjecture 2003 Joel Friedman
2
+ The Moore Bound for Irregular Graphs 2002 Ilan Alon
Shlomo Hoory
Nathan Linial
2
+ Discrete Green's Functions 2000 Fan Chung
Shing‐Tung Yau
2
+ Eigenfunctions of the Laplacian on a Riemannian Manifold 2017 Steve Zelditch
2
+ PDF Chat Necessary and Sufficient Conditions for Almost Sure Convergence of the Largest Eigenvalue of a Wigner Matrix 1988 Zhidong Bai
Yanqing Yin
1
+ Approximation by polynomials and smooth functions in Sobolev spaces with respect to measures 2003 JosĂ© M. Rodrı́guez
1
+ Periodic Orbit Theory and Spectral Statistics for Quantum Graphs 1999 Tsampikos Kottos
Uzy Smilansky
1
+ Symmetric random walks on groups 1959 Harry Kesten
1
+ The non-backtracking spectrum of the universal cover of a graph 2014 Omer Angel
Joel Friedman
Shlomo Hoory
1
+ How to Play Unique Games against a Semi-Random Adversary 2011 Alexandra Kolla
Konstantin Makarychev
Yury Makarychev
1
+ PDF Chat A property of eigenvectors of nonnegative symmetric matrices and its application to graph theory 1975 Miroslav Fiedler
1
+ Graphs and their real eigenvectors 2015 A. Mohammadian
1
+ PDF Chat Non-localization of eigenfunctions on large regular graphs 2012 Shimon Brooks
Elon Lindenstrauss
1
+ Perron–Frobenius type results and discrete versions of nodal domain theorems 1999 Art M. Duval
Victor Reiner
1