ResearchTrend.AI
  • Papers
  • Communities
  • Events
  • Blog
  • Pricing
Papers
Communities
Social Events
Terms and Conditions
Pricing
Parameter LabParameter LabTwitterGitHubLinkedInBlueskyYoutube

© 2025 ResearchTrend.AI, All rights reserved.

  1. Home
  2. Papers
  3. 1911.07324
16
3

Testing Properties of Multiple Distributions with Few Samples

17 November 2019
Maryam Aliakbarpour
Sandeep Silwal
ArXivPDFHTML
Abstract

We propose a new setting for testing properties of distributions while receiving samples from several distributions, but few samples per distribution. Given samples from sss distributions, p1,p2,…,psp_1, p_2, \ldots, p_sp1​,p2​,…,ps​, we design testers for the following problems: (1) Uniformity Testing: Testing whether all the pip_ipi​'s are uniform or ϵ\epsilonϵ-far from being uniform in ℓ1\ell_1ℓ1​-distance (2) Identity Testing: Testing whether all the pip_ipi​'s are equal to an explicitly given distribution qqq or ϵ\epsilonϵ-far from qqq in ℓ1\ell_1ℓ1​-distance, and (3) Closeness Testing: Testing whether all the pip_ipi​'s are equal to a distribution qqq which we have sample access to, or ϵ\epsilonϵ-far from qqq in ℓ1\ell_1ℓ1​-distance. By assuming an additional natural condition about the source distributions, we provide sample optimal testers for all of these problems.

View on arXiv
Comments on this paper