Trading information complexity for error. II: The case of a large error and the external information complexity
From MaRDI portal
Publication:2105437
Recommendations
Cites work
- An information complexity approach to extended formulations
- An information statistics approach to data stream and communication complexity
- Communication Complexity
- Elements of Information Theory
- From information to exact communication
- Hellinger Strikes Back: A Note on the Multi-party Information Complexity of AND
- How to compress interactive communication
- Interactive Information Complexity
- Interactive information and coding theory
- Lower bounds for one-way probabilistic communication complexity and their application to space complexity
- Lower bounds on information complexity via zero-communication protocols and applications
- Quantum information complexity
- Space lower bounds for distance approximation in the data stream model
- Trading information complexity for error
- Two applications of information complexity
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)
