1 citations · 1 across the 3 of their papers we have counts for
3 papers · 1 filter
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…
Time and Energy Efficient Contention Resolution in Asynchronous Shared Channels
Gianluca De Marco, Dariusz R. Kowalski, Grzegorz Stachowiak
A number of stations, independently activated over time, is able to communicate by transmitting and listening to a shared channel in discrete time slots, and a message is successfu…
Computing Majority with Triple Queries
Gianluca De Marco, Evangelos Kranakis, Gabor Wiener
Consider a bin containing balls colored with two colors. In a -query, balls are selected by a questioner and the oracle's reply is related (depending on the computation…