Search Results

Communication Complexity of the Secret Key Agreement in Algorithmic Information Theory

• Authors : Emirhan Gürpιnar; Andrei Romashchenko;

Subjects: [INFO.INFO-CC]Computer Science [cs]/Computational Complexity [cs.CC]; FOS: Computer and information sciences; Discrete Mathematics (cs.DM)

• Source: 45th International Symposium on Mathematical Foundations of Computer Science45th International Symposium on Mathematical Foundations of Computer Science, Aug 2020, Prague, Czech Republic

Record details

Optimal Lower Bounds for Quantum Learning via Information Theory

• Authors : Shima Bab Hadiashar; Ashwin Nayak; Pulkit Sinha

Subjects: FOS: Computer and information sciences; Quantum Physics; Computer Science - Machine Learning

• Source: IEEE Transactions on Information Theory. 70:1876-1896

Record details

An Operational Characterization of Mutual Information in Algorithmic Information Theory

• Authors : Andrei Romashchenko; Marius Zimand;

Subjects: [INFO.INFO-CC]Computer Science [cs]/Computational Complexity [cs.CC]; FOS: Computer and information sciences; Computer Science - Information Theory

• Source: 45th International Colloquium on Automata, Languages, and ProgrammingICALP: International Colloquium on Automata, Languages, and ProgrammingICALP: International Colloquium on Automata,

Record details

Bias vs Structure of Polynomials in Large Fields, and Applications in Information Theory

• Authors : Abhishek Bhowmick; Shachar Lovett

Subjects: FOS: Computer and information sciences; Reed-Muller codes; Artificial Intelligence and Image Processing

• Source: IEEE Transactions on Information Theory, vol 69, iss 2

Record details

False Consensus, Information Theory, and Prediction Markets

• Authors : Kong, Yuqing; Schoenebeck, Grant; Yuqing Kong and Grant Schoenebeck

Subjects: FOS: Computer and information sciences; 0102 computer and information sciences; Agreeing to disagree

Record details

From Information Theory Puzzles in Deletion Channels to Deniability in Quantum Cryptography

• Authors : Atashpendar, Arash

Subjects: FOS: Computer and information sciences; Quantum Physics; Computer Science - Cryptography and Security

Record details

Lower Bounds on the Oracle Complexity of Nonsmooth Convex Optimization via Information Theory

• Authors : Gábor Braun; Cristóbal Guzmán; Sebastian Pokutta

Subjects: FOS: Computer and information sciences; Teoría de la información; Computer Science - Information Theory

• Source: IEEE Transactions on Information Theory. 63:4709-4724

Record details

Playing to Learn, or to Keep Secret: Alternating-Time Logic Meets Information Theory

• Authors : Tabatabaei, Masoud; Jamroga, Wojciech

Subjects: FOS: Computer and information sciences; Computer Science - Logic in Computer Science; Computer Science - Multiagent Systems

Record details

Information theory: Sources, Dirichlet series, and realistic analyses of data structures

• Authors : Roux, Mathieu; Vallée, Brigitte;

Subjects: FOS: Computer and information sciences; Discrete Mathematics (cs.DM); Computer Science - Information Theory

• Source: Electronic Proceedings in Theoretical Computer Science, Vol 63, Iss Proc. WORDS 2011, Pp 199-214 (2011)Electronic Proceedings in Theoretical Computer ScienceElectronic Proceedings of

Record details

Bucketing Coding and Information Theory for the Statistical High-Dimensional Nearest-Neighbor Problem

• Authors : Moshe Dubiner

Subjects: FOS: Computer and information sciences; 68P30, 94A24 (Primary) 68Q17 (Secondary); Computer Science - Information Theory

• Source: IEEE Transactions on Information Theory. 56:4166-4179

Record details