Approximate degree in classical and quantum computing

Files
surveymark.pdf(2.51 MB)
AAccepted manuscript
Date
2023
DOI
10.1561/0400000107
Authors
Bun, Mark
Thaler, Justin
Version
Accepted manuscript
URI
https://hdl.handle.net/2144/47033
OA Version
Citation
Mark Bun and Justin Thaler (2022), "Approximate Degree in Classical and Quantum Computing", Foundations and Trends® in Theoretical Computer Science: Vol. 15: No. 3-4, pp 229-423. http://dx.doi.org/10.1561/0400000107
Abstract
In this book, the authors survey what is known about a particularly natural notion of approximation by polynomials, capturing pointwise approximation over the real numbers.
Description
License
© 2022 M. Bun and J. Thaler https://nowpublishers.com/Home/HomeForAuthorsSharingPolicy
Collections
BU Open Access Articles