scientific article; zbMATH DE number 7204267

DOI10.4230/LIPICS.CCC.2017.16MaRDI QIDQ5111146zbMATH OpenFDO

Authors Yuval Dagan, Yuval Filmus, Hamed Hatami, Yaqiao Li

Publication date 26 May 2020

Full work available at URL https://arxiv.org/abs/1611.06650

zbMATH Keywords

communication complexityinformation complexity

Mathematics Subject Classification ID

Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Communication complexity, information complexity (68Q11)

Recommendations

• Trading information complexity for error
• Trading information complexity for error. II: The case of a large error and the external information complexity
• An information theoretic tradeoff between complexity and accuracy.
• Information tradeoff
• Noisy information: optimality, complexity, tractability
• scientific article; zbMATH DE number 1246413
• scientific article; zbMATH DE number 3605746
• Information and Complexity
• Noisy Information and Computational Complexity

Cited in

(5)

• Trading information complexity for error. II: The case of a large error and the external information complexity
• Communication complexity with small advantage
• Trading information complexity for error
• scientific article; zbMATH DE number 7250149 (Why is no real title available?)
• From information to exact communication

This page was built for publication:

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