Interactive Information Complexity
From MaRDI portal
Recommendations
- Interactive information complexity
- Interactive information complexity
- Interactive information and coding theory
- scientific article; zbMATH DE number 193625
- Towards a reverse Newman's theorem in interactive information complexity
- Information and Complexity
- scientific article; zbMATH DE number 3605746
- scientific article; zbMATH DE number 1246413
- scientific article; zbMATH DE number 194098
- scientific article; zbMATH DE number 5583062
Cites work
- A characterization of average case communication complexity
- A direct product theorem for two-party bounded-round public-coin communication complexity
- A Mathematical Theory of Communication
- A property of quantum relative entropy with an application to privacy in quantum communication
- A strong direct product theorem for disjointness
- Amortized Communication Complexity
- An information statistics approach to data stream and communication complexity
- Beating the Direct Sum Theorem in Communication Complexity with Implications for Sketching
- Communication Complexity
- Communication lower bounds using directional derivatives
- Depth-independent lower bounds on the communication complexity of read-once Boolean formulas
- Direct product via round-preserving compression
- Disjointness is hard in the multiparty number-on-the-forehead model
- Exponential separation of communication and external information
- Exponential Separation of Information and Communication for Boolean Functions
- From information to exact communication
- How to compress interactive communication
- scientific article; zbMATH DE number 5729463 (Why is no real title available?)
- scientific article; zbMATH DE number 107482 (Why is no real title available?)
- scientific article; zbMATH DE number 2038719 (Why is no real title available?)
- Individual communication complexity
- Information Equals Amortized Communication
- Information Lower Bounds via Self-reducibility
- Interaction in quantum communication and the complexity of \textsc{Set Disjointness}
- 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
- Lower bounds on the randomized communication complexity of read-once functions
- Near-optimal bounds on the bounded-round quantum communication complexity of disjointness
- Noiseless coding of correlated information sources
- On the distributional complexity of disjointness
- On the power of small-depth threshold circuits
- Privacy, additional information and communication
- Pseudorandom generators for regular branching programs
- Quantum and approximate privacy
- Quantum information complexity
- Quantum one-way communication can be exponentially stronger than classical communication
- Relative discrepancy does not separate information and communication complexity
- Simplified lower bounds on the multiparty communication complexity of disjointness
- Some Results on Distributed Source Coding for Interactive Function Computation
- The Communication Complexity of Correlation
- The multiparty communication complexity of set disjointness
- The Probabilistic Communication Complexity of Set Intersection
- Towards proving strong direct product theorems
- Worst-case interactive communication. I. Two messages are almost optimal
- Worst-case interactive communication. II. Two messages are not optimal
Cited in
(24)- Information complexity and applications.
- Trading information complexity for error. II: The case of a large error and the external information complexity
- Some lower bounds in dynamic networks with oblivious adversaries
- Communication complexity with small advantage
- Communication complexity of approximate maximum matching in the message-passing model
- On information complexity in the broadcast model
- Certifying equality with limited interaction
- Superlinear lower bounds for multipass graph processing
- Direct sum fails for zero-error average communication
- Trading information complexity for error
- Interactive information complexity
- Information complexity is computable
- Simplified separation of information and communication
- Compressing interactive communication under product distributions
- Exponential separation of communication and external information
- Communication complexity of statistical distance
- scientific article; zbMATH DE number 7559107 (Why is no real title available?)
- Interactive information complexity
- From information to exact communication
- The communication complexity of functions with large outputs
- The work of Mark Braverman
- Communication and information complexity
- A new minimax theorem for randomized algorithms
- Communication memento: memoryless communication complexity
This page was built for publication: Interactive Information Complexity
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3454520)
