Testing shape restrictions of discrete distributions

DOI10.4230/LIPICS.STACS.2016.25MaRDI QIDQ4601877zbMATH OpenFDO

Authors Clement L. Canonne, Ilias Diakonikolas, Themis Gouleakis, Ronitt Rubinfeld

Publication date 24 January 2018

Full work available at URL https://doi.org/10.4230/LIPICS.STACS.2016.25

zbMATH Keywords

lower boundsprobability distributionsproperty testingstatistics

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Randomized algorithms (68W20)

Recommendations

• Testing shape restrictions of discrete distributions
• Improving and extending the testing of distributions for shape-restricted properties
• Testing identity of structured distributions
• Improving and extending the testing of distributions for shape-restricted properties
• Testing k-modal distributions: optimal algorithms via reductions

Cited in

(16)

• Hypothesis testing for high-dimensional multinomials: a selective review
• Testing convexity of a discrete distribution
• Testing shape restrictions of discrete distributions
• Improving and extending the testing of distributions for shape-restricted properties
• Sampling correctors
• Improving and extending the testing of distributions for shape-restricted properties
• Density estimation for shift-invariant multidimensional distributions
• Near-Optimal Closeness Testing of Discrete Histogram Distributions
• scientific article; zbMATH DE number 7307484 (Why is no real title available?)
• Collision-based Testers are Optimal for Uniformity and Closeness
• Testing Poisson binomial distributions
• Testing identity of structured distributions
• Learning \(k\)-modal distributions via testing
• Testing k-modal distributions: optimal algorithms via reductions
• Learning \(k\)-modal distributions via testing
• Topics and Techniques in Distribution Testing: A Biased but Representative Sample

This page was built for publication: Testing shape restrictions of discrete distributions

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