Worst-Case to Expander-Case Reductions: Derandomized and Generalized.

Amir Abboud Nathan Wallheimer

Published in: CoRR (2024)

Keyphrases

worst case
average case
upper bound
real time
databases
machine learning
real world
information systems
similarity measure
bayesian networks
lower bound
hidden markov models
medical images
error bounds
efficient computation