scientific article; zbMATH DE number 7204267

DOI10.4230/LIPICS.CCC.2017.16zbMATH Open1440.68089arXiv1611.06650MaRDI QIDQ5111146FDOQ5111146

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

Title of this publication is not available (Why is that?)

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

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)

Cited In (5)

• Trading information complexity for error
• Trading information complexity for error. II: The case of a large error and the external information complexity
• Title not available (Why is that?)
• From information to exact communication
• Communication complexity with small advantage

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)