Sign in

Embeddings of Planar Quasimetrics into Directed ℓ1 and Polylogarithmic Approximation for Directed Sparsest-Cut.

Ken-ichi KawarabayashiAnastasios Sidiropoulos
Published in: FOCS (2021)
Keyphrases
  • real time
  • vector space
  • data sets
  • manifold learning
  • integrality gap