Topics and Techniques in Distribution Testing: A Biased but Representative Sample
From MaRDI portal
Publication:5870774
DOI10.1561/0100000114OpenAlexW4312817363MaRDI QIDQ5870774
Publication date: 23 January 2023
Published in: Foundations and Trends® in Communications and Information Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1561/0100000114
computational learningdesign and analysis of algorithmsdetection and estimationrandomness in computationinformation theory and computer scienceinformation theory and statisticslearning and statistical methods
Related Items
Geometric reduction for identity testing of reversible Markov chains, Sharp local minimax rates for goodness-of-fit testing in multivariate binomial and Poisson families and in multinomials
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On the risk of histograms for estimating decreasing densities
- Majorization and the Lorenz order: a brief introduction
- Adaptive chi-square tests
- Hypothesis testing for high-dimensional multinomials: a selective review
- Testing shape restrictions of discrete distributions
- Nonparametric goodness-of-fit testing under Gaussian models
- Local differential privacy: elbow effect in optimal density estimation and adaptation over Besov ellipsoids
- Learning Poisson binomial distributions
- Tolerant property testing and distance approximation
- Convergence of estimates under dimensionality restrictions
- An Automatic Inequality Prover and Instance Optimal Identity Testing
- On Multiple Input Problems in Property Testing.
- On the power of conditional samples in distribution testing
- What Can We Learn Privately?
- Property testing and its connection to learning and approximation
- Testing Symmetric Properties of Distributions
- Polynomial Methods in Statistical Inference: Theory and Practice
- A Coincidence-Based Test for Uniformity Given Very Sparsely Sampled Discrete Data
- Testing monotone high‐dimensional distributions
- Minimax Testing of Nonparametric Hypotheses on a Distribution Density in the $L_p$ Metrics
- High-Dimensional Probability
- Optimal Schemes for Discrete Distribution Estimation Under Locally Differential Privacy
- Minimax Optimal Procedures for Locally Private Estimation
- Balls and bins: A study in negative dependence
- Optimal Identity Testing with High Probability
- Interactive Inference Under Information Constraints
- Inference Under Information Constraints I: Lower Bounds From Chi-Square Contraction
- Inference Under Information Constraints II: Communication Constraints and Shared Randomness
- Can Distributed Uniformity Testing Be Local?
- Testing Probability Distributions Underlying Aggregated Data
- Distributed Uniformity Testing
- Distribution Testing Lower Bounds via Reductions from Communication Complexity
- Collision-based Testers are Optimal for Uniformity and Closeness
- Testing Probability Distributions using Conditional Samples
- Generalized Error Exponents for Small Sample Universal Hypothesis Testing
- Communication lower bounds for statistical estimation problems via a distributed data processing inequality
- Testing Identity of Structured Distributions
- Introduction to Property Testing
- Optimal Algorithms for Testing Closeness of Discrete Distributions
- Birthday Paradox for Multi-collisions
- Estimating the unseen
- Elements of Information Theory
- Learning $k$-Modal Distributions via Testing
- Concentration of Measure for the Analysis of Randomized Algorithms
- Theory of Cryptography
- Introduction to nonparametric estimation
- Optimal testing of discrete distributions with high probability