Online Algorithms for Spectral Hypergraph Sparsification.

Tasuku Soma Kam Chuen Tung Yuichi Yoshida

Published in: CoRR (2023)

Keyphrases

online algorithms
online learning
lower bound
competitive ratio
worst case
learning algorithm
average case
pairwise
asymptotically optimal
upper bound
data sets
machine learning
decision boundary
decision trees
optimal solution
computational complexity