Subhro Ghosh (National University of Singapore)
Strongly correlated particle systems: tools for kernelized sampling
Fri November 13th, 2026 - 1:00 pm6618 Morgridge HallCS Theory SeminarAbstract
Independent and identically distributed (iid) random variables form a classical paradigm for randomness in the sciences, and departures from independence are often viewed as a challenge to overcome. In this talk, we explore a different perspective: strongly interacting particle systems from statistical and quantum physics can offer powerful tools for addressing fundamental problems in machine learning and statistics. Our focus will be on determinantal point processes (DPPs).
We will leverage these models for the fundamental task of sampling, with applications to stochastic gradient descent (SGD). In particular, we will show how computationally feasible kernelized samplers can achieve guarantees beyond those of iid sampling, in fact attaining information-theoretically optimal rates. Along the way, we will draw on ideas and tools from across applied mathematics and statistics, including orthogonal polynomials, wavelets, and spectral and diffusion geometry on graphs and manifolds. The talk highlights how advances in the theory of these stochastic models and in their applications can inform and enrich one another, opening up new directions for both.
Based in part on the following works:
[1] Gaussian determinantal processes: A new model for directionality in data, (with P. Rigollet) [Proceedings of the National Academy of Sciences (PNAS), vol. 117, no. 24, pp. 13207--13213]
[2] State-of-art minibatches via novel DPP kernels: discretization, wavelets, and rough objectives, (with HS Tran, P Gupta, R Bardenet) [NeurIPS 2026]
[3] Small coresets via negative dependence: DPPs, linear statistics, and concentration, (with R. Bardenet, H. Simon-Onfroy, H.S. Tran) [Spotlight at NeurIPS 2024]
[4] Determinantal point processes based on orthogonal polynomials for sampling minibatches in SGD, (with R Bardenet, M Lin) [Spotlight at NeurIPS 2021]
[5] Determinantal sampling on general spaces: fast approximation via diffusion geometry (with HS Tran, P Gupta)































































































































