Local minimax rates for closeness testing of discrete distributions

DOI10.3150/21-BEJ1382MaRDI QIDQ2137011

Joseph Lam-Weil, Bharath K. Sriperumbudur, Alexandra Carpentier

Publication date: 16 May 2022

Published in: Bernoulli (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1902.01219

zbMATH Keywords

hypothesis testingdiscrete distributionstwo-samplecloseness testingcomposite-composite testinginstance optimallocal minimax optimality

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx) Multivariate analysis (62Hxx) Nonparametric inference (62Gxx)

Related Items (2)

Local minimax rates for closeness testing of discrete distributions ⋮ Nonasymptotic one- and two-sample tests in high dimension with unknown covariance structure

Cites Work

• Hypothesis testing for high-dimensional multinomials: a selective review
• Robust multivariate nonparametric tests via projection averaging
• Local minimax rates for closeness testing of discrete distributions
• Hypothesis testing for densities and high-dimensional multinomials: sharp local minimax rates
• An Automatic Inequality Prover and Instance Optimal Identity Testing
• Property testing and its connection to learning and approximation
• Testing Symmetric Properties of Distributions
• A Coincidence-Based Test for Uniformity Given Very Sparsely Sampled Discrete Data
• IX. On the problem of the most efficient tests of statistical hypotheses
• Robust Characterizations of Polynomials with Applications to Program Testing
• Optimal Identity Testing with High Probability
• Near-Optimal Closeness Testing of Discrete Histogram Distributions
• Optimal Algorithms for Testing Closeness of Discrete Distributions
• Testing Statistical Hypotheses

This page was built for publication: Local minimax rates for closeness testing of discrete distributions