No article text was recorded for this version.
sublinear distribution testing
Version 1 of 118 papers28 conceptsfrozen 2026-10-04
Papers in this version
- Blog: Testing Identity of Structured Distributions
- Blog: Optimal Algorithms and Lower Bounds for Testing Closeness of Structured Distributions
- Blog: Rejection sampling from shape-constrained distributions in sublinear time
- Blog: Testing for Families of Distributions via the Fourier Transform
- Blog: Testing Poisson Binomial Distributions
- Blog: Testing Identity of Multidimensional Histograms
- Blog: Near-Optimal Closeness Testing of Discrete Histogram Distributions
- Blog: Identity testing for Mallows model
- Blog: B-test: A Non-parametric, Low Variance Kernel Two-sample Test
- Blog: Efficient Distance Approximation for Structured High-Dimensional Distributions via Learning
- Blog: Testing with Non-identically Distributed Samples
- Blog: Optimal Algorithms for Testing Closeness of Discrete Distributions
- Blog: Optimal Algorithms for Augmented Testing of Discrete Distributions
- Blog: Optimal Testing for Properties of Distributions
- Blog: Identity Testing Under Label Mismatch
- Blog: Testing Bayesian Networks
- Blog: Testing Bayesian Networks
- Blog: Testing Ising Models
History & citation
Current · Permanent link
- This direction split from Verifying Distribution Properties with Sub-learning Sample Complexity (67% overlap)
Cite this direction
Latest version (a living page):
@misc{lacuna_sublinear_distribution_testing_e7ad1188,
title = {sublinear distribution testing},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/sublinear-distribution-testing/rdr_e7ad1188d21140d0999cabc08c6b3af6},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-19},
}This exact version (version 1, frozen text):
@misc{lacuna_sublinear_distribution_testing_e7ad1188_v1,
title = {sublinear distribution testing},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/sublinear-distribution-testing/rdr_e7ad1188d21140d0999cabc08c6b3af6/v/1},
note = {Version 1, frozen 2026-10-04. Accessed 2026-11-19},
}