Login / Signup
A note on average-case sorting.
Shay Moran
Amir Yehudayoff
Published in:
Electron. Colloquium Comput. Complex. (2013)
Keyphrases
</>
average case
worst case
learning curves
worst case analysis
uniform distribution
average case complexity
vc dimension
machine learning
learning algorithm
competitive ratio
sample complexity bounds
data sets