# Simpler Distribution Testing with Little Memory

arXiv: https://arxiv.org/abs/2311.01145 · HTML: https://mlsanity.com/paper/2311.01145/

## Key facts

- Cited by 1 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 2 Nov 2023.

## Built on by (most cited first, 1 of 1)

- [Statistical Inference with Limited Memory: A Survey](https://mlsanity.com/paper/2312.15225/) (2023)

## Abstract (arXiv)

We consider the question of distribution testing (specifically, uniformity and closeness testing) in the streaming setting, ie under stringent memory constraints. We improve on the results of Diakonikolas, Gouleakis, Kane, and Rao (2019) by providing considerably simpler algorithms, which remove some restrictions on the range of parameters and match their lower bounds.