Trading information complexity for error. II: The case of a large error and the external information complexity
From MaRDI portal
Publication:2105437
DOI10.1016/J.IC.2022.104952OpenAlexW2981559244MaRDI QIDQ2105437FDOQ2105437
Authors: Yaqiao Li 
Publication date: 8 December 2022
Published in: Information and Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ic.2022.104952
Recommendations
Cites Work
- Elements of Information Theory
- Communication Complexity
- Lower bounds for one-way probabilistic communication complexity and their application to space complexity
- Space lower bounds for distance approximation in the data stream model
- Two applications of information complexity
- Hellinger Strikes Back: A Note on the Multi-party Information Complexity of AND
- An information statistics approach to data stream and communication complexity
- An information complexity approach to extended formulations
- How to compress interactive communication
- Lower bounds on information complexity via zero-communication protocols and applications
- Interactive Information Complexity
- From information to exact communication
- Quantum information complexity
- Interactive information and coding theory
- Trading information complexity for error
Cited In (2)
This page was built for publication: Trading information complexity for error. II: The case of a large error and the external information complexity
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2105437)
