Stochastic and Worst-Case Generalized Sorting Revisited.

William Kuszmaul Shyam Narayanan

Published in: FOCS (2021)

Keyphrases

worst case
np hard
average case
upper bound
lower bound
monte carlo
error bounds
stochastic programming
stochastic model
greedy algorithm
approximation algorithms
real time
databases
machine learning
stochastic nature
optimal control problems
artificial neural networks
case study
artificial intelligence
data sets