Testing monotone high‐dimensional distributions

DOI10.1002/rsa.20247zbMath1165.62037OpenAlexW4254265641MaRDI QIDQ3608311

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) Analysis of algorithms and problem complexity (68Q25) Parametric inference (62F99)

Related Items (7)

Big Data on the Rise? ⋮ Proofs of Proximity for Distribution Testing ⋮ Adaptivity Is Exponentially Powerful for Testing Monotonicity of Halfspaces ⋮ Invariance in Property Testing ⋮ Unnamed Item ⋮ Testing Probability Distributions using Conditional Samples ⋮ Topics and Techniques in Distribution Testing: A Biased but Representative Sample

Cites Work

• On Testing Expansion in Bounded-Degree Graphs
• Constant depth circuits, Fourier transform, and learnability
• On the Markov Chain Simulation Method for Uniform Combinatorial Distributions and Simulated Annealing
• Fundamentals of Error-Correcting Codes

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