16 citations · 73 across the 29 of their papers we have counts for
5 papers · 1 filter
Poisson Midpoint Method for Log Concave Sampling: Beyond the Strong Error Lower Bounds
Rishikesh Srinivasan, Dheeraj Nagaraj
We study the problem of sampling from strongly log-concave distributions over using the Poisson midpoint discretization (a variant of the randomized midpoint method)…
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…
Utilising the CLT Structure in Stochastic Gradient based Sampling : Improved Analysis and Faster Algorithms
Aniket Das, Dheeraj Nagaraj, Anant Raj
We consider stochastic approximations of sampling algorithms, such as Stochastic Gradient Langevin Dynamics (SGLD) and the Random Batch Method (RBM) for Interacting Particle Dynamc…
Phase Transitions for Detecting Latent Geometry in Random Graphs
Matthew Brennan, Guy Bresler, Dheeraj Nagaraj
Random graphs with latent geometric structure are popular models of social and biological networks, with applications ranging from network user profiling to circuit design. These g…
Stein's Method for Stationary Distributions of Markov Chains and Application to Ising Models
Guy Bresler, Dheeraj M. Nagaraj
We develop a new technique, based on Stein's method, for comparing two stationary distributions of irreducible Markov Chains whose update rules are `close enough'. We apply this te…