Testing Monotone Continuous Distributions on High-Dimensional Real Cubes

DOI10.1007/978-3-642-16367-8_13zbMath1309.68212OpenAlexW2599238698MaRDI QIDQ4933371

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

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

Cites Work

• On Testing Expansion in Bounded-Degree Graphs
• Strong Lower Bounds for Approximating Distribution Support Size and the Distinct Elements Problem
• The complexity of approximating entropy
• Sublinear algorithms for testing monotone and unimodal distributions
• Testing monotone high-dimensional distributions
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Testing Monotone Continuous Distributions on High-Dimensional Real Cubes