Login / Signup

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

Ken-ichi KawarabayashiAnastasios Sidiropoulos
Published in: FOCS (2022)
Keyphrases
  • dimensionality reduction
  • approximation algorithms
  • integrality gap
  • database
  • real time
  • social networks
  • closed form
  • line drawings
  • planar surfaces