Breaching the 2-approximation barrier for the forest augmentation problem.

Fabrizio Grandoni Afrouz Jabal Ameli Vera Traub

Published in: STOC (2022)

Keyphrases

error bounds
relative error
approximation error
closed form
information sharing
approximation algorithms
database
data sets
computer vision
decision trees
bayesian networks
video sequences
information security
data privacy