Login / Signup

On the Composition of Randomized Query Complexity and Approximate Degree.

Sourav ChakrabortyChandrima KayalRajat MittalManaswi ParaasharSwagato SanyalNitin Saurabh
Published in: CoRR (2023)
Keyphrases
  • query complexity
  • data complexity
  • membership queries
  • exact learning
  • learning algorithm
  • special case
  • upper bound
  • simulated annealing
  • expressive power
  • boolean functions