5 citations · 17 across the 7 of their papers we have counts for
Showing 2020 · stat.MLShow all
2 papers · 2 filters
stat.ML2020★ 4 cited
Profile Entropy: A Fundamental Measure for the Learnability and Compressibility of Discrete Distributions
Yi Hao, Alon Orlitsky
The profile of a sample is the multiset of its symbol frequencies. We show that for samples of discrete distributions, profile entropy is a fundamental measure unifying the concept…
stat.ML2020★ 1 cited
SURF: A Simple, Universal, Robust, Fast Distribution Learning Algorithm
Yi Hao, Ayush Jain, Alon Orlitsky +1
Sample- and computationally-efficient distribution estimation is a fundamental tenet in statistics and machine learning. We present SURF, an algorithm for approximating distributio…