Fast Interactive Coding against Adversarial Noise
From MaRDI portal
Publication:5501938
DOI10.1145/2661628zbMath1321.94027OpenAlexW2145385126MaRDI QIDQ5501938
Moni Naor, Yael Tauman Kalai, Zvika Brakerski
Publication date: 14 August 2015
Published in: Journal of the ACM (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/2661628
Analysis of algorithms and problem complexity (68Q25) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Coding theorems (Shannon theory) (94A24)
Related Items (8)
Synchronization Strings: Channel Simulations and Interactive Coding for Insertions and Deletions ⋮ Making Asynchronous Distributed Computations Robust to Channel Noise ⋮ Making asynchronous distributed computations robust to noise ⋮ Reliable communication over highly connected noisy networks ⋮ Unnamed Item ⋮ Capacity of Interactive Communication over Erasure Channels and Channels with Feedback ⋮ Palette-alternating tree codes ⋮ Sparse MDS Matrices over Small Fields: A Proof of the GM-MDS Conjecture
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A Mathematical Theory of Communication
- Checking the correctness of memories
- Entropy waves, the zig-zag graph product, and new constant-degree expanders
- Towards deterministic tree code constructions
- Private interactive communication across an adversarial channel
- A Sample of Samplers: A Computational Perspective on Sampling
- Linear-time encodable and decodable error-correcting codes
- Coding for interactive communication
- Small-Bias Probability Spaces: Efficient Constructions and Applications
- Linear-Time Encodable/Decodable Codes With Near-Optimal Rate
- Tight Bounds for Unconditional Authentication Protocols in the Manual Channel and Shared Key Models
- Codes for Interactive Authentication
- Deterministic coding for interactive communication
- Optimal error rates for interactive coding I
- Towards coding for maximum errors in interactive communication
- Efficient and Explicit Coding for Interactive Communication
- Interactive channel capacity
- Class of constructive asymptotically good algebraic codes
This page was built for publication: Fast Interactive Coding against Adversarial Noise
