Login / Signup

Query Complexity of Matroids.

Raghav KulkarniMiklos Santha
Published in: CIAC (2013)
Keyphrases
  • query complexity
  • data complexity
  • membership queries
  • exact learning
  • vc dimension
  • concept class
  • learning algorithm
  • expressive power
  • database
  • computational complexity
  • loss function
  • sample size
  • positive and negative