Mathematical Research Data Initiative
Main page
Recent changes
Random page
SPARQL
MaRDI@GitHub
New item
In other projects
MaRDI portal item
Discussion
View source
View history
English
Log in

The rate of interactive codes is bounded away from 1

From MaRDI portal
Publication:6499313
Jump to:navigation, search

DOI10.1145/3564246.3585249MaRDI QIDQ6499313FDOQ6499313

Gillat Kol, Raghuvansh R. Saxena, Klim Efremenko, Dmitry Paramonov

Publication date: 8 May 2024






zbMATH Keywords

communication complexityerror correcting codesinteractive coding


Mathematics Subject Classification ID

Theory of computing (68Qxx)


Cites Work

  • A Mathematical Theory of Communication
  • Rounds in Communication Complexity Revisited
  • Towards coding for maximum errors in interactive communication
  • Interactive channel capacity
  • Deterministic coding for interactive communication
  • Synchronization Strings: Channel Simulations and Interactive Coding for Insertions and Deletions
  • Title not available (Why is that?)
  • Towards Optimal Deterministic Coding for Interactive Communication
  • Coding for Interactive Communication: A Survey
  • Capacity of Interactive Communication over Erasure Channels and Channels with Feedback
  • A Lower Bound on the Essential Interactive Capacity of Binary Memoryless Symmetric Channels
  • Bridging the Capacity Gap Between Interactive and One-Way Communication
  • Title not available (Why is that?)






This page was built for publication: The rate of interactive codes is bounded away from 1

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6499313)

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:6499313&oldid=37962091"
Tools
What links here
Related changes
Printable version
Permanent link
Page information
This page was last edited on 28 November 2024, at 14:59. Warning: Page may not contain recent updates.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki