44 citations · 165 across the 21 of their papers we have counts for
Showing 2019Show all
3 papers · 1 filter
cs.DS2019★ 2 cited
Local Statistics, Semidefinite Programming, and Community Detection
Jess Banks, Sidhanth Mohanty, Prasad Raghavendra
We propose a new hierarchy of semidefinite programming relaxations for inference problems. As test cases, we consider the problem of community detection in block models. The vertic…
cs.CC2019★ 1 cited
Vector Colorings of Random, Ramanujan, and Large-Girth Irregular Graphs
Jess Banks, Luca Trevisan
We prove that in sparse Erdős-Rényi graphs of average degree , the vector chromatic number (the relaxation of chromatic number coming from the Lovàsz theta function) is typicall…
math.FA2019
Gaussian Regularization of the Pseudospectrum and Davies' Conjecture
Jess Banks, Archit Kulkarni, Satyaki Mukherjee +1
A matrix is diagonalizable if it has a basis of linearly independent eigenvectors. Since the set of nondiagonalizable matrices has measure zero, every…