Testing monotone continuous distributions on high-dimensional real cubes

DOI10.1007/978-3-642-16367-8_13MaRDI QIDQ4933371zbMATH OpenOpenAlexFDO

Authors Michał Adamaszek, Christian Sohler, Artur Czumaj

Publication date 12 October 2010

Published in Property Testing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-16367-8_13

zbMATH Keywords

testing probability distributions

Mathematics Subject Classification ID

Distribution theory (60E99) Nonparametric hypothesis testing (62G10) Analysis of algorithms and problem complexity (68Q25) Randomized algorithms (68W20)

Recommendations

• Testing monotone continuous distributions on high-dimensional real cubes
• Testing monotone high‐dimensional distributions
• Testing monotone high-dimensional distributions
• Sublinear algorithms for testing monotone and unimodal distributions
• Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques

Cites work

• scientific article; zbMATH DE number 5485485 (Why is no real title available?)
• scientific article; zbMATH DE number 5485550 (Why is no real title available?)
• scientific article; zbMATH DE number 5057523 (Why is no real title available?)
• On testing expansion in bounded-degree graphs
• Strong lower bounds for approximating distribution support size and the distinct elements problem
• Sublinear algorithms for testing monotone and unimodal distributions
• Testing monotone continuous distributions on high-dimensional real cubes
• Testing monotone high-dimensional distributions
• The complexity of approximating entropy

Cited in

(3)

• Testing monotone high-dimensional distributions
• Testing monotone high‐dimensional distributions
• Testing monotone continuous distributions on high-dimensional real cubes

This page was built for publication: Testing monotone continuous distributions on high-dimensional real cubes

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