Learning k-modal distributions via testing

MaRDI QIDQ5743483zbMATH OpenFDO

Authors Constantinos Daskalakis, Ilias Diakonikolas, Rocco A. Servedio

Publication date 10 May 2019

Full work available at URL https://dl.acm.org/citation.cfm?id=2095224

Mathematics Subject Classification ID

Nonparametric estimation (62G05) Density estimation (62G07) Analysis of algorithms and problem complexity (68Q25) Computational learning theory (68Q32) Randomized algorithms (68W20)

Recommendations

• Learning \(k\)-modal distributions via testing
• Testing \(k\)-modal distributions: optimal algorithms via reductions
• Sublinear algorithms for testing monotone and unimodal distributions
• Testing shape restrictions of discrete distributions
• Testing shape restrictions of discrete distributions

Cites work

• scientific article; zbMATH DE number 6791300 (Why is no real title available?)
• scientific article; zbMATH DE number 3288992 (Why is no real title available?)
• A universally acceptable smoothing factor for kernel density estimates
• Asymptotic Minimax Character of the Sample Distribution Function and of the Classical Multinomial Estimator
• Combinatorial methods in density estimation
• Estimating a density under order restrictions: Nonasymptotic minimax risk
• Estimation and Moment Recursion Relations for Multimodal Distributions of the Exponential Family
• Estimation of unimodal densities without smoothness assumptions
• Maximum Likelihood Estimation of a Unimodal Density Function
• Mixtures with a limited number of modal intervals
• Nonasymptotic universal smoothing factors, kernel complexity and Yatracos classes
• On the risk of histograms for estimating decreasing densities
• Optimal Auction Design
• Property testing and its connection to learning and approximation
• Rates of convergence of minimum distance estimators and Kolmogorov's entropy
• Sublinear algorithms for testing monotone and unimodal distributions
• Testing for multimodality with dependent data
• Testing problems with sublearning sample complexity
• The Double Dixie Cup Problem
• The tight constant in the Dvoretzky-Kiefer-Wolfowitz inequality

Cited in

(9)

• Big data on the rise? Testing monotonicity of distributions
• scientific article; zbMATH DE number 7307484 (Why is no real title available?)
• Efficient density estimation via piecewise polynomial approximation
• Robust estimators in high-dimensions without the computational intractability
• Optimal Estimation of Wasserstein Distance on a Tree With an Application to Microbiome Studies
• Learning mixtures of structured distributions over discrete domains
• Sublinear algorithms for testing monotone and unimodal distributions
• Learning \(k\)-modal distributions via testing
• Testing \(k\)-modal distributions: optimal algorithms via reductions

This page was built for publication: Learning \(k\)-modal distributions via testing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5743483)