Optimal mass estimation in the conditional sampling model
Abstract
The conditional sampling model, introduced by Canonne, Ron and Servedio (SODA 2014, SIAM J. Comput. 2015) and independently by Chakraborty, Fischer, Goldhirsh and Matsliah (ITCS 2013, SIAM J. Comput. 2016), is a common framework for a number of studies concerning strengthened models of distribution testing. A core task in these investigations is that of estimating the mass of individual elements. The above mentioned works, and the improvement of Kumar, Meel and Pote (AISTATS 2025), provided polylogarithmic algorithms for this task.
Fields of Study & Subjects
Statistical Distribution Estimation and Applications
Statistical Methods and Bayesian Inference
SARS-CoV-2 detection and testing
Publication details
- Journal / source
- Society for Industrial and Applied Mathematics eBooks
- Pages
- 4105–4174
- Publication date
- 1 January 2026
- Language
- EN