Worst-Case to Expander-Case Reductions.

Amir Abboud Nathan Wallheimer

Published in: ITCS (2023)

Keyphrases

worst case
average case
data sets
error bounds
machine learning
objective function
databases
real world
case study
np hard
approximation algorithms