Coding for interactive communication

DOI10.1109/18.556671MaRDI QIDQ3129462zbMATH OpenOpenAlexFDO

Authors Leonard J. Schulman

Publication date 20 October 1997

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://resolver.caltech.edu/CaltechAUTHORS:SCHUieeetit96

zbMATH Keywords

distributed computingerror correctiontree codecoding theoremreliable communicationinteractive communication

Mathematics Subject Classification ID

Communication theory (94A05) Coding theorems (Shannon theory) (94A24) Source coding (94A29)

Recommendations

• Fast algorithms for interactive coding
• Fast interactive coding against adversarial noise
• Towards optimal deterministic coding for interactive communication
• Coding for interactive communication correcting insertions and deletions
• scientific article; zbMATH DE number 1256711

Cited in

(41)

• Dimension reduction for finite trees in _1
• Dimension reduction for finite trees in \(\ell_1\)
• Computing in fault tolerant broadcast networks and noisy decision trees
• Palette-alternating tree codes
• scientific article; zbMATH DE number 7564410 (Why is no real title available?)
• Interactive Coding for Interactive Proofs
• Interactive information and coding theory
• An improvement of the tree code construction
• Fast interactive coding against adversarial noise
• The entropy of lies: playing twenty questions with a liar
• Coding for interactive communication: a survey
• Towards optimal deterministic coding for interactive communication
• Making asynchronous distributed computations robust to noise
• Reliable communication over highly connected noisy networks
• A validation algorithm of the transmitter`s boundedly deterministic behaviour in a partial erasure channel
• Efficient Probabilistically Checkable Debates
• Capacity approaching coding for low noise interactive quantum communication
• Computation over the noisy broadcast channel with malicious parties
• Fast algorithms for interactive coding
• Simulating noisy channel interaction (extended abstract)
• Efficient error-correcting codes for sliding windows
• Noisy interactive quantum communication
• Linear tree codes and the problem of explicit constructions
• Coding for interactive communication correcting insertions and deletions
• Capacity of interactive communication over erasure channels and channels with feedback
• Interactive channel capacity
• Towards deterministic tree code constructions
• Communication and information complexity
• The work of Mark Braverman
• Authenticated adversarial routing
• Interactive non-malleable codes
• List and Unique Coding for Interactive Communication in the Presence of Adversarial Noise
• Worst-case asymmetric distributed function computation
• Making polynomials robust to noise
• On decoding Cohen-Haeupler-Schulman tree codes
• scientific article; zbMATH DE number 6866311 (Why is no real title available?)
• The cost of fault tolerance in multi-party communication complexity
• Sparse MDS matrices over small fields: a proof of the GM-MDS conjecture
• Interactive coding with unbounded noise
• Making Asynchronous Distributed Computations Robust to Channel Noise
• Interactive function computation via polar coding

This page was built for publication: Coding for interactive communication

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