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.
lower boundsproperty testingconditional samplingequivalence testinguniformity testingdistribution testingsupport size estimation
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