Pages that link to "Item:Q5501937"
From MaRDI portal
The following pages link to Communication Lower Bounds Using Directional Derivatives (Q5501937):
Displaying 16 items.
- The hardest halfspace (Q1983325) (← links)
- The multiparty communication complexity of set disjointness (Q2817790) (← links)
- The Simultaneous Communication of Disjointness with Applications to Data Streams (Q3448862) (← links)
- Interactive Information Complexity (Q3454520) (← links)
- Breaking the Minsky--Papert Barrier for Constant-Depth Circuits (Q4554070) (← links)
- Near-Optimal Bounds on the Bounded-Round Quantum Communication Complexity of Disjointness (Q4562275) (← links)
- Interactive Information Complexity (Q4592949) (← links)
- (Q4612486) (← links)
- (Q4612487) (← links)
- Near-Optimal Lower Bounds on the Threshold Degree and Sign-Rank of AC$^0$ (Q4957911) (← links)
- Simultaneous multiparty communication protocols for composed functions (Q5005112) (← links)
- Approximate Degree in Classical and Quantum Computing (Q5060675) (← links)
- Algorithmic Polynomials (Q5138783) (← links)
- Communication lower bounds using directional derivatives (Q5495864) (← links)
- (Q5875509) (← links)
- Rectangles are nonnegative juntas (Q5890971) (← links)