Pages that link to "Item:Q5361895"
From MaRDI portal
The following pages link to Exponential separation of communication and external information (Q5361895):
Displaying 13 items.
- Information complexity and applications. (Q1731897) (← links)
- The direct sum of universal relations (Q1751432) (← links)
- Prediction from partial information and hindsight, with application to circuit lower bounds (Q2311545) (← links)
- Relative Discrepancy Does not Separate Information and Communication Complexity (Q3448811) (← links)
- Interactive Information Complexity (Q3454520) (← links)
- Near-Optimal Bounds on the Bounded-Round Quantum Communication Complexity of Disjointness (Q4562275) (← links)
- Interactive Information Complexity (Q4592949) (← links)
- (Q4612484) (← links)
- Compressing Interactive Communication Under Product Distributions (Q4637503) (← links)
- (Q4993274) (← links)
- Exponential Separation of Communication and External Information (Q4997310) (← links)
- (Q5091781) (← links)
- Query-to-Communication Lifting Using Low-Discrepancy Gadgets (Q5856149) (← links)
