5 citations · 5 across the 8 of their papers we have counts for
4 papers · 1 filter
Efficient Algorithm for Deterministic Search of Hot Elements
Dariusz R. Kowalski, Dominik Pajak
When facing a very large stream of data, it is often desirable to extract most important statistics online in a short time and using small memory. For example, one may want to quic…
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…
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…
Time and space optimality of rotor-router graph exploration
Artur Menc, Dominik Pająk, Przemysław Uznański
We consider the problem of exploration of an anonymous, port-labeled, undirected graph with nodes and edges and diameter , by a single mobile agent. Initially the agent…