Stochastic and Worst-Case Generalized Sorting Revisited.

William Kuszmaul Shyam Narayanan

Published in: FOCS (2022)

Keyphrases

worst case
average case
lower bound
upper bound
stochastic optimization
np hard
monte carlo
error bounds
neural network
space complexity
approximation algorithms
computational complexity
image sequences
case study
database
worst case analysis
stochastic nature
optimal control problems