Gibbs measures induced by random factor graphs play a prominent role in computer science, combinatorics and physics. A key problem is to calculate the typical value of the partiti...
We study internal compression of communication protocols to their internal entropy, which is the entropy of the transcript from the players’ perspective. We provide two internal...
Users of cloud computing services are offered rapid access to computing resources via the Internet. Cloud providers use different pricing options such as (i) time slot reservati...
Lin Chen, Nicole Megow, Roman Rischke, Leen Stougi...