Articles under category:
Polynomial Approximation
Polynomial Approximation
ToC Library Graduate Surveys 2 (2011) 54 pages
Quantum Proofs for Classical Theorems by Andrew Drucker and Ronald de Wolf |
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 14, Article 12 (pp 1-24)
Certifying Polynomials for $\mathrm{AC}^0[\oplus]$ Circuits, with Applications to Lower Bounds and Circuit Compression by Swastik Kopparty and Srikanth Srinivasan |
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 |