Testing monotone high‐dimensional distributions

DOI10.1002/RSA.20247zbMATH Open1165.62037OpenAlexW4254265641MaRDI QIDQ3608311FDOQ3608311

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

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

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)

Cites Work

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

Cited In (17)

• 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
• Big data on the rise? Testing monotonicity of distributions

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)