3k citations · 5.8k across the 70 of their papers we have counts for
3 papers · 1 filter
Estimating Renyi Entropy of Discrete Distributions
Jayadev Acharya, Alon Orlitsky, Ananda Theertha Suresh +1
It was recently shown that estimating the Shannon entropy of a discrete -symbol distribution requires samples, a number that grows near-line…
Universal Compression of Envelope Classes: Tight Characterization via Poisson Sampling
Jayadev Acharya, Ashkan Jafarpour, Alon Orlitsky +1
The Poisson-sampling technique eliminates dependencies among symbol appearances in a random sequence. It has been used to simplify the analysis and strengthen the performance guara…
Near-optimal-sample estimators for spherical Gaussian mixtures
Jayadev Acharya, Ashkan Jafarpour, Alon Orlitsky +1
Statistical and machine-learning algorithms are frequently applied to high-dimensional data. In many of these applications data is scarce, and often much more costly than computati…