Approximate degree lower bounds for oracle identification problems

Files
LIPIcs.TQC.2023.1.pdf(860.04 KB)
Published version
Date
2023-07-18
DOI
Authors
Bun, Mark
Voronova, Nadezhda
Version
Published version
URI
https://hdl.handle.net/2144/48689
OA Version
Citation
M. Bun, N. Voronova. 2023. "Approximate Degree Lower Bounds for Oracle Identification Problems"
Abstract
Description
License
This article is distributed under the terms of the Creative Commons Attribution 4.0 International.
cb
Collections
BU Open Access Articles