• search
    search
  • reviewers
    reviewers
  • feeds
    feeds
  • assignments
    assignments
  • settings
  • logout

Data-dependent hashing via nonlinear spectral gaps.

Alexandr AndoniAssaf NaorAleksandar NikolovIlya P. RazenshteynErik Waingarten
Published in: STOC (2018)
Keyphrases
  • data dependent
  • hash functions
  • generalization bounds
  • risk bounds
  • rademacher complexity
  • data structure
  • similarity search
  • image analysis
  • prior knowledge
  • random projections
  • high dimensional data