Login / Signup

Cut Sparsification of the Clique Beyond the Ramanujan Bound: A Separation of Cut Versus Spectral Sparsification.

Antares ChenJonathan ShiLuca Trevisan
Published in: SODA (2022)
Keyphrases
  • least squares
  • upper bound
  • worst case
  • data mining
  • lower bound
  • normalized cut
  • database
  • data sets
  • information systems
  • image processing
  • case study
  • image data