Articles under category:
Approximate Degree
Approximate Degree
Vol 17, Article 7 (pp 1-46)
[APRX-RND19 Spec Issue]
The Large-Error Approximate Degree of AC$^0$ by Mark Bun and Justin Thaler |
Vol 12, Article 16 (pp 1-34)
Dual Polynomials for Collision and Element Distinctness by Mark Bun and Justin Thaler |
Vol 9, Article 20 (pp 653-663)
Approximating the AND-OR Tree by Alexander A. Sherstov |