The following pages link to (Q5009530):
Displayed 5 items.
- Query-to-communication lifting for \(\mathsf{P}^{\mathsf{NP}}\) (Q2422767) (← links)
- (Q4612486) (← links)
- Near-Optimal Lower Bounds on the Threshold Degree and Sign-Rank of AC$^0$ (Q4957911) (← links)
- Approximate Degree in Classical and Quantum Computing (Q5060675) (← links)
- Approximate Degree, Secret Sharing, and Concentration Phenomena (Q5875531) (← links)