4 papers
Geometry of Rényi Entropy on the Majorization Lattice
Anuj Kumar Yadav, Yanina Y. Shkel
Majorization is a stochastic ordering relation that compares the relative diversity of probability distributions with numerous applications in econometrics, spectral theory, and ec…
Heavy-Tailed and Long-Range Dependent Noise in Stochastic Approximation: A Finite-Time Analysis
Siddharth Chandak, Anuj Yadav, Ayfer Ozgur +1
Stochastic approximation (SA) is a fundamental iterative framework with broad applications in reinforcement learning and optimization. Classical analyses typically rely on martinga…
Locally Private Parametric Methods for Change-Point Detection
Anuj Kumar Yadav, Cemre Cadir, Yanina Shkel +1
We study parametric change-point detection, where the goal is to identify distributional changes in time series, under local differential privacy. In the non-private setting, we de…
Log-Likelihood Loss for Semantic Compression
Anuj Kumar Yadav, Dan Song, Yanina Shkel +1
We study lossy source coding under a distortion measure defined by the negative log-likelihood induced by a prescribed conditional distribution . This \emph{log-likelihood…