research
∙
02/26/2020
Profile Entropy: A Fundamental Measure for the Learnability and Compressibility of Discrete Distributions
The profile of a sample is the multiset of its symbol frequencies. We sh...
share
research
∙
02/25/2020
A General Method for Robust Learning from Batches
In many applications, data is collected in batches, some of which are co...
research
∙
02/22/2020
SURF: A Simple, Universal, Robust, Fast Distribution Learning Algorithm
Sample- and computationally-efficient distribution estimation is a funda...
research
∙
11/19/2019
Robust Learning of Discrete Distributions from Batches
Let d be the lowest L_1 distance to which a k-symbol distribution p can ...
research
∙
11/08/2019
Unified Sample-Optimal Property Estimation in Near-Linear Time
We consider the fundamental learning problem of estimating properties of...
research
∙
06/10/2019
The Broad Optimality of Profile Maximum Likelihood
We study three fundamental statistical-learning problems: distribution e...
research
∙
03/29/2019
Data Amplification: A Unified and Competitive Approach to Property Estimation
Estimating properties of discrete distributions is a fundamental problem...
research
∙
03/04/2019
Data Amplification: Instance-Optimal Property Estimation
The best-known and most commonly used distribution-property estimation t...
research
∙
10/28/2018
On Learning Markov Chains
The problem of estimating an unknown discrete distribution from its samp...
research
∙
11/23/2015
Estimating the number of unseen species: A bird in the hand is worth n in the bush
Estimating the number of unseen species is an important problem in many ...
research
∙
02/19/2014
Near-optimal-sample estimators for spherical Gaussian mixtures
Statistical and machine-learning algorithms are frequently applied to hi...
research
∙
07/11/2012
