Sample-Optimal Density Estimation in Nearly-Linear Time.
Jayadev AcharyaIlias DiakonikolasJerry LiLudwig SchmidtPublished in: SODA (2017)
Keyphrases
- density estimation
- mixture model
- worst case
- probability density
- probability density function
- density function
- mixture modeling
- kernel density estimation
- nonparametric density estimation
- outlier detection
- parzen window
- gaussian mixture model
- multivariate gaussian distribution
- data sets
- density estimators
- density estimates
- em algorithm
- computer vision
- maximum likelihood
- markov random field