3 papers
cs.CR2015
How to Bootstrap Anonymous Communication
Sune K. Jakobsen, Claudio Orlandi
We ask whether it is possible to anonymously communicate a large amount of data using only public (non-anonymous) communication together with a small anonymous channel. We think th…
cs.GT2015
A numbers-on-foreheads game
Sune K. Jakobsen
Is there a joint distribution of random variables over the natural numbers, such that they always form an increasing sequence and whenever you take two subsets of the set of ra…
cs.GT2015
Timeability of Extensive-Form Games
Sune K. Jakobsen, Troels B. Sørensen, Vincent Conitzer
Extensive-form games constitute the standard representation scheme for games with a temporal component. But do all extensive-form games correspond to protocols that we can implemen…