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

Spectral Hypergraph Sparsifiers of Nearly Linear Size.

Michael KapralovRobert KrauthgamerJakab TardosYuichi Yoshida
Published in: FOCS (2022)
Keyphrases
  • higher order
  • database
  • high order
  • closed form
  • space complexity
  • spectral analysis
  • linear prediction
  • search engine
  • social networks
  • lower bound
  • multiresolution
  • np hard
  • maximum number
  • linear systems
  • small size