Communication Complexity and Quasi Randomness
From MaRDI portal
Publication:5285941
Recommendations
Cited in
(21)- The NOF multiparty communication complexity of composed functions
- Communication and Randomness Lower Bounds for Secure Computation
- Some applications of hypercontractive inequalities in quantum information theory
- The Communication Complexity of Non-signaling Distributions
- Simultaneous multiparty communication protocols for composed functions
- Hadamard tensors and lower bounds on multiparty communication complexity
- Quasi-random Boolean functions
- Communication complexity of key agreement on small ranges
- Average and randomized communication complexity
- Pseudorandom functions: three decades later
- The communication complexity of addition
- Quasi-random subsets of \(\mathbb{Z}_ n\)
- Interleaved Group Products
- One-way multiparty communication lower bound for pointer jumping with applications
- Quasi-random hypergraphs revisited
- On a theorem of Razborov
- Non-deterministic communication complexity with few witnesses
- Hellinger volume and number-on-the-forehead communication complexity
- Unbiased Bits from Sources of Weak Randomness and Probabilistic Communication Complexity
- Automata, Languages and Programming
- Hypergraphs, quasi-randomness, and conditions for regularity
This page was built for publication: Communication Complexity and Quasi Randomness
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5285941)