Sign in

Permutation Property Testing under Different Metrics with Low Query Complexity.

Jacob FoxFan Wei
Published in: SODA (2017)
Keyphrases
  • query complexity
  • data complexity
  • membership queries
  • exact learning
  • special case
  • expressive power
  • lower bound
  • upper bound
  • vc dimension
  • concept class