Local moment matching: A unified methodology for symmetric functional estimation and distribution estimation under Wasserstein distance
@inproceedings{Han2018LocalMM, title={Local moment matching: A unified methodology for symmetric functional estimation and distribution estimation under Wasserstein distance}, author={Y. Han and J. Jiao and T. Weissman}, booktitle={COLT}, year={2018} }
We present \emph{Local Moment Matching (LMM)}, a unified methodology for symmetric functional estimation and distribution estimation under Wasserstein distance. We construct an efficiently computable estimator that achieves the minimax rates in estimating the distribution up to permutation, and show that the plug-in approach of our unlabeled distribution estimator is "universal" in estimating symmetric functionals of discrete distributions. Instead of doing best polynomial approximation… CONTINUE READING
Topics from this paper
35 Citations
Efficient profile maximum likelihood for universal symmetric property estimation
- Mathematics, Computer Science
- STOC
- 2019
- 23
- PDF
Unified Sample-Optimal Property Estimation in Near-Linear Time
- Computer Science, Mathematics
- NeurIPS
- 2019
- 12
- Highly Influenced
- PDF
Data Amplification: A Unified and Competitive Approach to Property Estimation
- Computer Science, Mathematics
- NeurIPS
- 2018
- 20
- PDF
Profile Entropy: A Fundamental Measure for the Learnability and Compressibility of Discrete Distributions
- Mathematics, Computer Science
- ArXiv
- 2020
- 6
- PDF
References
SHOWING 1-10 OF 56 REFERENCES
Minimax estimation of discrete distributions
- Mathematics, Computer Science
- 2015 IEEE International Symposium on Information Theory (ISIT)
- 2015
- 12
Minimax Estimation of Functionals of Discrete Distributions
- Mathematics, Computer Science
- IEEE Transactions on Information Theory
- 2015
- 193
- PDF
A Unified Maximum Likelihood Approach for Optimal Distribution Property Estimation
- Mathematics, Computer Science
- Electron. Colloquium Comput. Complex.
- 2016
- 13
- Highly Influential
- PDF
Minimax Estimation of KL Divergence between Discrete Distributions
- Computer Science, Mathematics
- ArXiv
- 2016
- 16
- PDF
Minimax estimation of the L1 distance
- Mathematics, Computer Science
- 2016 IEEE International Symposium on Information Theory (ISIT)
- 2016
- 55
The Power of Linear Estimators
- Mathematics, Computer Science
- 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science
- 2011
- 136
- Highly Influential
- PDF
Estimating the Unseen: Improved Estimators for Entropy and other Properties
- Computer Science, Mathematics
- NIPS
- 2013
- 40