Testing monotone high‐dimensional distributions

DOI10.1002/RSA.20247MaRDI QIDQ3608311zbMATH OpenOpenAlexFDO

Authors Ronitt Rubinfeld, Rocco A. Servedio

Publication date 4 March 2009

Published in Random Structures \& Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/rsa.20247

zbMATH Keywords

property testingsublinear algorithmsmonotone distributionsdistribution testing

Mathematics Subject Classification ID

Nonparametric hypothesis testing (62G10) Parametric inference (62F99) 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

Cites work

• Constant depth circuits, Fourier transform, and learnability
• Fundamentals of Error-Correcting Codes
• On testing expansion in bounded-degree graphs
• On the Markov Chain Simulation Method for Uniform Combinatorial Distributions and Simulated Annealing

Cited in

(17)

• Big data on the rise? Testing monotonicity of distributions
• Adaptivity is exponentially powerful for testing monotonicity of halfspaces
• Approximating the distance to monotonicity in high dimensions
• Testing monotone high-dimensional distributions
• STACS 2005
• Testing probability distributions using conditional samples
• Testing monotone continuous distributions on high-dimensional real cubes
• Testing monotone continuous distributions on high-dimensional real cubes
• On Testing Monotone Tendencies
• Proofs of proximity for distribution testing
• A chasm between identity and equivalence testing with conditional queries
• Invariance in property testing
• Lifting uniform learners via distributional decomposition
• Topics and Techniques in Distribution Testing: A Biased but Representative Sample
• Consistency of \(p\)-norm based tests in high dimensions: characterization, monotonicity, domination
• Sublinear algorithms for testing monotone and unimodal distributions
• Tests for a mean shift with good size and monotonic power

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 Q3608311)