Which distribution distances are sublinearly testable?
© Copyright 2018 by SIAM. Given samples from an unknown distribution p and a description of a distribution q, are p and q close or far? This question of "identity testing" has received significant attention in the case of testing whether p and q are equal or far in total variation distance...
| Main Authors: | , , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Language: | English |
| Published: |
Society for Industrial and Applied Mathematics
2022
|
| Online Access: | https://hdl.handle.net/1721.1/143461 |