3 papers
cs.DS2025
Ultra-Resilient Superimposed Codes: Near-Optimal Construction and Applications
Gianluca De Marco, Dariusz R. Kowalski
A superimposed code is a collection of binary vectors (codewords) with the property that no vector is contained in the Boolean sum of any others, enabling unique identification…
cs.DC2024
Broadcasting on Adversarial Multiple Access Channels
Bader A. Aldawsari, Bogdan S. Chlebus, Dariusz R. Kowalski
We study deterministic distributed algorithms for broadcasting on multiple-access channels. Packet injection is modeled by leaky-bucket adversaries. There is a fixed set of station…
cs.DS2024
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…