and Polylogarithmic Approximation for Directed Sparsest-Cut.

Ken-ichi Kawarabayashi Anastasios Sidiropoulos

Published in: CoRR (2021)

Keyphrases

integrality gap
linear programming relaxation
lower bound
linear program
valid inequalities
approximation error
approximation algorithms
neural network
approximation methods
information systems
closed form
convex hull
relative error
error bounds
data sets
worst case
data mining
databases