44 citations · 165 across the 21 of their papers we have counts for
Showing 2020Show all
3 papers · 1 filter
math.SP2020
Point Spectrum of Periodic Operators on Universal Covering Trees
Jess Banks, Jorge Garza-Vargas, Satyaki Mukherjee
For any multi-graph with edge weights and vertex potential, and its universal covering tree , we completely characterize the point spectrum of operators $A_{\mathc…
cs.CC2020★ 13 cited
Spectral Planting and the Hardness of Refuting Cuts, Colorability, and Communities in Random Graphs
Afonso S. Bandeira, Jess Banks, Dmitriy Kunisky +2
We study the problem of efficiently refuting the k-colorability of a graph, or equivalently certifying a lower bound on its chromatic number. We give formal evidence of average-cas…
math.PR2020★ 2 cited
Overlaps, Eigenvalue Gaps, and Pseudospectrum under real Ginibre and Absolutely Continuous Perturbations
Jess Banks, Jorge Garza Vargas, Archit Kulkarni +1
Let be an matrix with real i.i.d. entries, let be a real matrix with , and let . We show that with p…