Articles by Mark Bun
|
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 16, Article 10 (pp 1-71)
The Polynomial Method Strikes Back: Tight Quantum Query Bounds via Dual Polynomials by Mark Bun, Robin Kothari, and Justin Thaler |
|
Vol 12, Article 16 (pp 1-34)
Dual Polynomials for Collision and Element Distinctness by Mark Bun and Justin Thaler |