Information Complexity Density and Simulation of Protocols
From MaRDI portal
Publication:2800586
DOI10.1145/2840728.2840754zbMath1334.68062arXiv1504.05666OpenAlexW1526375508MaRDI QIDQ2800586
Himanshu Tyagi, Shun Watanabe, Pramod Viswanath, Shaileshh Bojja Venkatakrishnan
Publication date: 15 April 2016
Published in: Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1504.05666
Analysis of algorithms and problem complexity (68Q25) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Distributed algorithms (68W15)