Sciweavers

2 search results - page 1 / 1
» Smoothness and decay properties of the limiting Quicksort de...
Sort
View
100
Voted
CORR
2000
Springer
71views Education» more  CORR 2000»
15 years 7 days ago
Smoothness and decay properties of the limiting Quicksort density function
Using Fourier analysis, we prove that the limiting distribution of the standardized random number of comparisons used by Quicksort to sort an array of n numbers has an everywhere ...
James Allen Fill, Svante Janson
88
Voted
TIT
2002
107views more  TIT 2002»
15 years 2 days ago
Wavelet deconvolution
Abstract--This paper studies the issue of optimal deconvolution density estimation using wavelets. The approach taken here can be considered as orthogonal series estimation in the ...
Jianqing Fan, Ja-Yong Koo