Login / Signup

Statistical query complexity of manifold estimation.

Eddie AamariAlexander Knop
Published in: STOC (2021)
Keyphrases
  • query complexity
  • data complexity
  • expressive power
  • concept class
  • exact learning
  • membership queries
  • high dimensional
  • np complete
  • semi supervised learning
  • theoretical analysis
  • dnf formulas