A New Approach for Testing Properties of Discrete Distributions

A New Approach for Testing Properties of Discrete Distributions - arXiv

In this work, we give a novel general approach for distribution testing. We describe two techniques: our first technique gives sample-optimal testers.

We study problems in distribution property testing: Given sample access to one or more unknown discrete distributions, we want to determine ...

A New Approach for Testing Properties of Discrete Distributions

Abstract—We study problems in distribution property test- ing: Given sample access to one or more unknown discrete distributions, we want to determine ...

A New Approach for Testing Properties of Discrete Distributions

We study problems in distribution property testing: Given sample access to one or more unknown discrete distributions, we want to determine ...

A New Approach for Testing Properties of Discrete Distributions

We study problems in distribution property testing:Given sample access to one or more unknown discrete distributions, we want to determine whether they have ...

A New Approach for Testing Properties of Discrete Distributions

Request PDF | On Oct 1, 2016, Ilias Diakonikolas and others published A New Approach for Testing Properties of Discrete Distributions | Find, read and cite ...

A New Approach for Testing Properties of Discrete Distributions

This item is not available for download from eScholarship. Share. EmailFacebook. A New Approach for Testing Properties of Discrete Distributions. 2016.

A New Approach for Distribution Testing

[Batu et al., FOCS'00]: upper bound for testing closeness between two unknown discrete distributions. ... • Properties of Collections of Distributions.

Testing conditional independence of discrete distributions

Diakonikolas and D. M. Kane. 2016. A New Approach for Testing Properties of Discrete Distributions. In FOCS. 685–694. Full version available at abs/1601.05557.

Reports tagged with distribution testing - ECCC

A New Approach for Testing Properties of Discrete Distributions. We study problems in distribution property testing: Given sample access to one or more ...

Constantinos Daskalakis: Testing Properties of Distributions

Abstract: Given samples from an unknown distribution, p, is it possible to distinguish whether p belongs to some class of distributions C ...

Optimal Testing of Discrete Distributions with High Probability - arXiv

Specifically, given samples from one or more discrete distributions, a property \mathcal{P}, and parameters 0< \epsilon, \delta <1, we want ...

A New Approach to Distribution Testing - UCSD CSE

Consider only discrete distributions on finite domain. We will focus ... Properties of collections of distributions. Testing histograms ...

[PDF] Optimal Testing for Properties of Distributions | Semantic Scholar

This work provides a general approach via which sample-optimal and computationally efficient testers for discrete log-concave and monotone hazard rate ...

Optimal testing of discrete distributions with high probability

A New Approach for Testing Properties of Discrete Distributions. In FOCS. Pages 685–694. Google Scholar. [17]. I. Diakonikolas, D. M. Kane, and V. Nikishkin ...

Differentially Private Testing of Identity and Closeness of Discrete ...

[14] Ilias Diakonikolas and Daniel M. Kane. A new approach for testing properties of discrete distributions. In Proceedings of the 57th Annual IEEE Symposium on ...

Optimal Testing of Discrete Distributions with High Probability

A new approach for testing properties of discrete distributions. In FOCS, pages 685–694, 2016. Full version available at abs/1601.05557 ...

Differentially Private Identity and Equivalence Testing of Discrete ...

Diakonikolas, I. and Kane, D. M. A new approach for testing properties of discrete distributions. In IEEE Symposium on Foundations of Computer Science, FOCS, pp ...

Locally private non-asymptotic testing of discrete distributions is ...

A New Approach for Testing Properties of Discrete Distributions. Conference Paper. Oct 2016. Ilias Diakonikolas · Daniel Kane · View.

A Unified Maximum Likelihood Approach for Estimating Symmetric ...

This distance measure appears in the error of hypothesis testing, and the uniform distribution is arguably one of the com- monest discrete distributions. 1.2.