354 citations · 806 across the 36 of their papers we have counts for
Showing 2022Show all
3 papers · 1 filter
math.PR2022
Metastable Mixing of Markov Chains: Efficiently Sampling Low Temperature Exponential Random Graphs
Guy Bresler, Dheeraj Nagaraj, Eshaan Nichani
In this paper we consider the problem of sampling from the low-temperature exponential random graph model (ERGM). The usual approach is via Markov chain Monte Carlo, but Bhamidi et…
math.ST2022★ 1 cited
Threshold for Detecting High Dimensional Geometry in Anisotropic Random Geometric Graphs
Matthew Brennan, Guy Bresler, Brice Huang
In the anisotropic random geometric graph model, vertices correspond to points drawn from a high-dimensional Gaussian distribution and two vertices are connected if their distance…
cs.DS2022
Linear Programs with Polynomial Coefficients and Applications to 1D Cellular Automata
Guy Bresler, Chenghao Guo, Yury Polyanskiy
Given a matrix and vector with polynomial entries in real variables we consider the following notion of feasibility: the pair is locally fe…