658 citations · 1.2k across the 32 of their papers we have counts for
Showing 2021Show all
3 papers · 1 filter
quant-ph2021★ 3 cited
Unique Games hardness of Quantum Max-Cut, and a conjectured vector-valued Borell's inequality
Yeongwoo Hwang, Joe Neeman, Ojas Parekh +2
The Gaussian noise stability of a function is the expected value of over -correlated Gaussian random v…
math.PR2021
Typical large graphs with given edge and triangle densities
Joe Neeman, Charles Radin, Lorenzo Sadun
The analysis of large simple graphs with extreme values of the densities of edges and triangles has been extended to the statistical structure of typical graphs of fixed intermedia…
math.PR2021
Moderate Deviations in Cycle Count
Joe Neeman, Charles Radin, Lorenzo Sadun
We prove moderate deviations bounds for the lower tail of the number of odd cycles in a $\calG(n, m)$ random graph. We show that the probability of decreasing triangle density by $…