1 citations · 1 across the 3 of their papers we have counts for
4 papers
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…
Deterministic non-adaptive contention resolution on a shared channel
Gianluca De Marco, Dariusz R. Kowalski, Grzegorz Stachowiak
In a multiple access channel, autonomous stations are able to transmit and listen to a shared device. A fundamental problem, called \textit{contention resolution}, is to allow any…
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…