Query complexity of generalized Simon's problem.

Zekun Ye Yunqi Huang Lvzhou Li Yuyi Wang

Published in: Inf. Comput. (2021)

Keyphrases

query complexity
membership queries
data complexity
exact learning
expressive power
query answering
uniform distribution
objective function