Login / Signup

On the Composition of Randomized Query Complexity and Approximate Degree.

Sourav ChakrabortyChandrima KayalRajat MittalManaswi ParaasharSwagato SanyalNitin Saurabh
Published in: APPROX/RANDOM (2023)
Keyphrases
  • query complexity
  • data complexity
  • membership queries
  • expressive power
  • exact learning
  • vc dimension
  • uniform distribution