The large-error approximate degree of AC^0

Files
TR18-143.pdf(1.1 MB)
Accepted manuscript
Date
2018
DOI
Authors
Bun, Mark
Thaler, Justin
Version
URI
https://hdl.handle.net/2144/43257
OA Version
Citation
M. Bun, J. Thaler. "The Large-Error Approximate Degree of AC^0." Theory of computing, https://eccc.weizmann.ac.il/report/2018/143/
Abstract
Description
License
Copyright the author(s).
Collections
BU Open Access Articles
CAS: Computer Science: Scholarly Papers