Communication memento: memoryless communication complexity
From MaRDI portal
Cites work
- A discrepancy lower bound for information complexity
- A simple lower bound for monotone clique using a communication game
- An information statistics approach to data stream and communication complexity
- Communication Complexity
- Efficient oblivious branching programs for threshold and mod functions
- Exponential lower bounds for polytopes in combinatorial optimization
- Exponential Separation for One-Way Quantum Communication Complexity, with Applications to Cryptography
- Exponential Separation of Information and Communication for Boolean Functions
- Exponential Separation of Quantum and Classical One-Way Communication Complexity
- From information to exact communication
- FSTTCS 2004: Foundations of Software Technology and Theoretical Computer Science
- scientific article; zbMATH DE number 4012495 (Why is no real title available?)
- scientific article; zbMATH DE number 1775389 (Why is no real title available?)
- Interactive Information Complexity
- Lower bounds in communication complexity
- Monotone Circuits for Connectivity Require Super-Logarithmic Depth
- New bounds for the garden-hose model
- Nondeterministic Quantum Query and Communication Complexities
- On data structures and asymmetric communication complexity
- Probabilistic communication complexity
- Property testing lower bounds via communication complexity
- Quantum communication complexity advantage implies violation of a Bell inequality
- Quantum homomorphic encryption for polynomial-sized circuits
- Reversible space equals deterministic space
- Space-bounded communication complexity
- The garden hose complexity for the equality function
- The garden-hose model
- The space complexity of approximating the frequency moments
- Trade-offs between communication and space
This page was built for publication: Communication memento: memoryless communication complexity
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7229350)
