Sciweavers

2 search results - page 1 / 1
» Smoothness and decay properties of the limiting Quicksort de...
Sort
View
CORR
2000
Springer
71views Education» more  CORR 2000»
13 years 5 months 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
TIT
2002
107views more  TIT 2002»
13 years 5 months 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