Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
distribution testing
Description:
A family of statistical and computational methods for determining properties of probability distributions from sampled data.
Related topics:
Statistical Distribution Estimation and Applications (18%),
Complexity and Algorithms in Graphs (17%),
Probability and Statistical Research (10%)
OpenAlex ID:
keywords/distribution-testing
Testing that distributions are close
2002
·
T. Batu
, L. Fortnow
, et al.
·
Annual Symposium on Foundations of Computer Science
·
320
Optimal Algorithms for Testing Closeness of Discrete Distributions
2013
·
Siu-On Chan
, Ilias Diakonikolas
, et al.
·
ACM-SIAM Symposium on Discrete Algorithms (SODA)
·
268
PDF
Testing random variables for independence and identity
2001
·
T. Batu
, E. Fischer
, et al.
·
Annual Symposium on Foundations of Computer Science
·
259
Gaussian approximation for high dimensional time series
2017
·
Danna Zhang
, Wei Biao Wu
·
The Annals of Statistics
·
214
PDF
Testing Closeness of Discrete Distributions
2013
·
Tuğkan Batu
, Lance Fortnow
, et al.
·
Journal of the ACM
·
196
PDF
Testing k-wise and almost k-wise independence
2007
·
Noga Alon
, Alexandr Andoni
, et al.
·
ACM Symposium on Theory of Computing (STOC)
·
149
A Survey on Distribution Testing: Your Data is Big. But is it Blue?
2015
·
Clément L. Canonne
·
Electronic colloquium on computational complexity
·
130
Optimal Testing for Properties of Distributions
2015
·
Acharya, Jayadev
, Daskalakis, Constantinos
, et al.
·
arXiv (Cornell University)
·
123
PDF
A Hilbert Space Embedding for Distributions
2007
·
Alex Smola
, Arthur Gretton
, et al.
·
Springer eBooks
·
118
Testing Ising Models
2018
·
Constantinos Daskalakis
, Nishanth Dikkala
, et al.
·
IEEE Transactions on Information Theory
·
107
PDF
Topics and Techniques in Distribution Testing: A Biased but Representative Sample
2022
·
Clément L. Canonne
·
Foundations and Trends® in Communications and Information Theory
·
106
Inference Under Information Constraints I: Lower Bounds From Chi-Square Contraction
2020
·
Jayadev Acharya
, Clement L. Canonne
, et al.
·
IEEE Transactions on Information Theory
·
100
PDF
Property Testing
2008
·
Dana Ron
·
93
Inference Under Information Constraints II: Communication Constraints and Shared Randomness
2020
·
Jayadev Acharya
, Clement L. Canonne
, et al.
·
IEEE Transactions on Information Theory
·
79
PDF
Untitled
2020
·
Clement L. Canonne
·
Theory of Computing
·
78
PDF
Quantum Algorithms for Testing Properties of Distributions
2011
·
Sergey Bravyi
, Aram W. Harrow
, et al.
·
IEEE Transactions on Information Theory
·
76
PDF
Testing k-Modal Distributions: Optimal Algorithms via Reductions
2013
·
Constantinos Daskalakis
, Ilias Diakonikolas
, et al.
·
ACM-SIAM Symposium on Discrete Algorithms (SODA)
·
74
Testing Probability Distributions using Conditional Samples
2015
·
Clément L. Canonne
, Dana Ron
, et al.
·
SIAM Journal on Computing
·
72
PDF
A Test of Goodness of Fit for Symmetric Random Variables1
1972
·
C. E. Heathcote
·
Australian Journal of Statistics
·
66
Competitive Closeness Testing
2011
·
Jayadev Acharya
, Hirakendu Das
, et al.
·
Conference on Learning Theory
·
62
Testing probability distributions using conditional samples
·
Dana Ron
, Rocco A. Servedio
·
60
Which Distribution Distances are Sublinearly Testable?
2018
·
Constantinos Daskalakis
, Gautam Kamath
, et al.
·
Society for Industrial and Applied Mathematics eBooks
·
57
PDF
Testing Probability Distributions Underlying Aggregated Data
2014
·
Clément Canonne
, Ronitt Rubinfeld
·
Lecture notes in computer science
·
57
Sample-Optimal Identity Testing with High Probability
2018
·
Diakonikolas, Ilias
, Gouleakis, Themis
, et al.
·
DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)
·
56
PDF
Testing multivariate distributions in GARCH models
2007
·
Jushan Bai
, Zhihong Chen
·
Journal of Econometrics
·
55
Show more works
View as search
Works count:
319
Citation count:
4,981
Year
Topic
Type