Testing monotone high-dimensional distributions

DOI10.1145/1060590.1060613MaRDI QIDQ3581387zbMATH OpenOpenAlexFDO

Authors Ronitt Rubinfeld, Rocco A. Servedio

Publication date 16 August 2010

Published in Proceedings of the thirty-seventh annual ACM symposium on Theory of computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/1060590.1060613

Mathematics Subject Classification ID

Nonparametric hypothesis testing (62G10) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Analysis of algorithms and problem complexity (68Q25)

Recommendations

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

Cited in

(11)

• Tests for a mean shift with good size and monotonic power
• Using labeled data to evaluate change detectors in a multivariate streaming environment
• On Testing Monotone Tendencies
• Big data on the rise? Testing monotonicity of distributions
• Sublinear algorithms for testing monotone and unimodal distributions
• Testing monotone high‐dimensional distributions
• Testing monotone continuous distributions on high-dimensional real cubes
• Sample-based high-dimensional convexity testing
• Testing monotone continuous distributions on high-dimensional real cubes
• STACS 2005
• Consistency of \(p\)-norm based tests in high dimensions: characterization, monotonicity, domination

This page was built for publication: Testing monotone high-dimensional distributions

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