1 citations · 1 across the 7 of their papers we have counts for
8 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 Y. Shkel +2
We study parametric change-point detection under local differential privacy, focusing on the offline localization of a single change point in a sequence of independent observations…
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…
Wiretapped Commitment over Binary Channels
Anuj Kumar Yadav, Manideep Mamindlapally, Amitalok J. Budkuley
We propose the problem of wiretapped commitment, where two parties, say committer Alice and receiver Bob, engage in a commitment protocol using a noisy channel as a resource, in th…
Commitment over Gaussian Unfair Noisy Channels
Amitalok J. Budkuley, Pranav Joshi, Manideep Mamindlapally +1
Commitment is a key primitive which resides at the heart of several cryptographic protocols. Noisy channels can help realize information-theoretically secure commitment schemes, ho…
Information Spectrum Converse for Minimum Entropy Couplings and Functional Representations
Yanina Y. Shkel, Anuj Kumar Yadav
Given two jointly distributed random variables , a functional representation of is a random variable independent of , and a deterministic function $g(\cdot, \cdot…
On Reverse Elastic Channels and the Asymmetry of Commitment Capacity under Channel Elasticity
Amitalok J. Budkuley, Pranav Joshi, Manideep Mamindlapally +1
Commitment is an important cryptographic primitive. It is well known that noisy channels are a promising resource to realize commitment in an information-theoretically secure manne…