Testing Symmetric Properties of Distributions

DOI10.1137/080734066zbMath1233.62112OpenAlexW2002001845MaRDI QIDQ3225178

Paul Valiant

Publication date: 15 March 2012

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/1721.1/44717

zbMATH Keywords

statistical propertieslower boundsapproximation algorithmsVandermonde matricesPoissonization\(L_1\) distance approximationentropy approximation

Mathematics Subject Classification ID

Characterization and structure theory of statistical distributions (62E10) Measures of information, entropy (94A17) Nonparametric inference (62G99) Algorithms in computer science (68W99) Statistical distribution theory (62E99)

Related Items (13)

Local minimax rates for closeness testing of discrete distributions ⋮ Analysis of COVID-19 evolution based on testing closeness of sequential data ⋮ Testing shape restrictions of discrete distributions ⋮ An Automatic Inequality Prover and Instance Optimal Identity Testing ⋮ On the power of conditional samples in distribution testing ⋮ Proofs of Proximity for Distribution Testing ⋮ The power and limitations of uniform samples in testing properties of figures ⋮ Sample complexity of the distinct elements problem ⋮ Two Party Distribution Testing: Communication and Security ⋮ Unnamed Item ⋮ Communication Complexity of Statistical Distance ⋮ Testing Probability Distributions using Conditional Samples ⋮ Topics and Techniques in Distribution Testing: A Biased but Representative Sample

This page was built for publication: Testing Symmetric Properties of Distributions