On the Worst-Case Inefficiency of CGKA.

Alexander Bienstock Yevgeniy Dodis Sanjam Garg Garrison Grogan Mohammad Hajiabadi Paul Rösler

Published in: TCC (2) (2022)

Keyphrases

worst case
average case
lower bound
upper bound
error bounds
np hard
greedy algorithm
approximation algorithms
running times
worst case analysis
computational complexity
databases
neural network
multiscale
sample size