Results 1 
2 of
2
A Survey on Distribution Testing  Your Data is Big. But is it Blue?
, 2015
"... The field of property testing originated in work on program checking, and has evolved into an establishedand very active research area. In this work, we survey the developments of one of its most recent and prolificoffspring, distribution testing. This subfield, at the junction of property testing ..."
Abstract

Cited by 3 (2 self)
 Add to MetaCart
The field of property testing originated in work on program checking, and has evolved into an establishedand very active research area. In this work, we survey the developments of one of its most recent and prolificoffspring, distribution testing. This subfield, at the junction of property testing and Statistics, is concernedwith studying properties of probability distributions.We cover the current status of distribution testing in several settings, starting with the traditional samplingmodel where the algorithms obtains independent samples from the distribution. We then discuss different recent models, in which one either grants the testing algorithms more powerful types of queries, or evaluates their performance against that of an informationtheoretical optimal “adversary.” In each setting, we describe the stateoftheart for a variety of testing problems. We hope this survey will serve as a selfcontained introduction for those considering research in this field.
Adaptive Estimation in Weighted Group Testing
"... AbstractWe consider a generalization of the problem of estimating the support size of a hidden subset S of a universe U from samples. This framework falls under the group testing [1] and the conditional sampling models ..."
Abstract
 Add to MetaCart
(Show Context)
AbstractWe consider a generalization of the problem of estimating the support size of a hidden subset S of a universe U from samples. This framework falls under the group testing [1] and the conditional sampling models