Testing Data Binnings

DOI10.4230/lipics.approx/random.2020.24arXiv2004.12893OpenAlexW3029587593MaRDI QIDQ6062145

Clément L. Canonne, Karl Wimmer

Publication date: 31 October 2023

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

zbMATH Keywords

hypothesis testingproperty testingidentity testingdistribution testing

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Approximation algorithms (68W25) Randomized algorithms (68W20)

Related Items (1)

Analysis of COVID-19 evolution based on testing closeness of sequential data

Cites Work

• Hypothesis testing for high-dimensional multinomials: a selective review
• An Automatic Inequality Prover and Instance Optimal Identity Testing
• On Testing Expansion in Bounded-Degree Graphs
• Property testing and its connection to learning and approximation
• Hypergraph Ramsey numbers
• A Coincidence-Based Test for Uniformity Given Very Sparsely Sampled Discrete Data
• Robust Characterizations of Polynomials with Applications to Program Testing
• Optimal Identity Testing with High Probability
• The Uniform Distribution Is Complete with Respect to Testing Identity to a Fixed Distribution
• Distribution Testing Lower Bounds via Reductions from Communication Complexity
• Testing Identity of Structured Distributions
• Birthday Paradox for Multi-collisions
• Learning mixtures of structured distributions over discrete domains
• Combinatorial methods in density estimation

This page was built for publication: Testing Data Binnings