scientific article; zbMATH DE number 7009618

DOI10.4086/toc.2018.v014a019zbMath1412.68293OpenAlexW2963069854MaRDI QIDQ4612483

Jayadev Acharya, Gautam Kamath, Clément L. Canonne

Publication date: 31 January 2019

Published in: Theory of Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.4086/toc.2018.v014a019

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

lower boundsproperty testingconditional samplingequivalence testinguniformity testingdistribution testingsupport size estimation

Mathematics Subject Classification ID

Inequalities; stochastic orderings (60E15) Analysis of algorithms and problem complexity (68Q25) Combinatorial probability (60C05) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Randomized algorithms (68W20)

Cites Work

• Property testing. Current research and surveys
• The tail of the hypergeometric distribution
• Sublinear estimation of entropy and information distances
• An Automatic Inequality Prover and Instance Optimal Identity Testing
• Non-Adaptive Group Testing: Explicit Bounds and Novel Algorithms
• On the power of conditional samples in distribution testing
• Testing Symmetric Properties of Distributions
• Sublinear algorithms for testing monotone and unimodal distributions
• A Coincidence-Based Test for Uniformity Given Very Sparsely Sampled Discrete Data
• Testing monotone high‐dimensional distributions
• On Approximation Algorithms for # P
• Balls and bins: A study in negative dependence
• The Power of an Example
• Testing Probability Distributions Underlying Aggregated Data
• lgorithmic and Analysis Techniques in Property Testing
• Testing Probability Distributions using Conditional Samples
• Optimal Algorithms for Testing Closeness of Discrete Distributions
• The Power of Linear Estimators
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item