48 citations · 93 across the 26 of their papers we have counts for
Showing 2021 · cs.DSShow all
3 papers · 2 filters
cs.DS2021
Generalized Framework for Group Testing: Queries, Feedbacks and Adversaries
Marek Klonowski, Dariusz R. Kowalski, Dominik Pajak
In the Group Testing problem, the objective is to learn a subset K of some much larger domain N, using the shortest-possible sequence of queries Q. A feedback to a query provides s…
cs.DS2021
Efficient Deterministic Quantitative Group Testing for Precise Information Retrieval
Dariusz R. Kowalski, Dominik Pajak
The Quantitative Group Testing (QGT) is about learning a (hidden) subset of some large domain using a sequence of queries, where a result of a query provides information ab…
cs.DS2021
Online Sampling and Decision Making with Low Entropy
Mohammad Taghi Hajiaghayi, Dariusz R. Kowalski, Piotr Krysta +1
Consider the problem: we are given boxes, labeled by an adversary, each containing a single number chosen from an unknown distribution; these distributi…