The following pages link to Large Deviations for Quicksort (Q3837380):
Displaying 10 items.
- QuickSort: improved right-tail asymptotics for the limiting distribution, and large deviations (Q2316591) (← links)
- On the number of iterations required by Von Neumann addition (Q2771496) (← links)
- On a multivariate contraction method for random recursive structures with applications to Quicksort (Q2772929) (← links)
- On Tail Bounds for Random Recursive Trees (Q2897163) (← links)
- (Q4614093) (← links)
- A unified approach to tail estimates for randomized incremental construction (Q5088886) (← links)
- On martingale tail sums for the path length in random trees (Q5739101) (← links)
- Upper tail analysis of bucket sort and random tries (Q5925527) (← links)
- Upper tail analysis of bucket sort and random tries (Q5925674) (← links)
- Automated tail bound analysis for probabilistic recurrence relations (Q6535678) (← links)