Sciweavers

873 search results - page 18 / 175
» Rates of convergence for Quicksort
Sort
View
CORR
2011
Springer
168views Education» more  CORR 2011»
15 years 1 months ago
Limit Theorems for the Sample Entropy of Hidden Markov Chains
The Shannon-McMillan-Breiman theorem asserts that the sample entropy of a stationary and ergodic stochastic process converges to the entropy rate of the same process almost surely...
Guangyue Han
ECML
2006
Springer
15 years 10 months ago
Constant Rate Approximate Maximum Margin Algorithms
We present a new class of perceptron-like algorithms with margin in which the "effective" learning rate, defined as the ratio of the learning rate to the length of the we...
Petroula Tsampouka, John Shawe-Taylor
173
Voted
SIP
2001
15 years 8 months ago
Convergence acceleration of the LMS algorithm using successive data orthogonalization
We propose a new adaptive filtering algorithm whose convergence rate is very fast even for a highly correlated input signal. It is well-known that convergence rate gets worse when...
H.-C. Shin, W.-J. Song
CORR
2007
Springer
113views Education» more  CORR 2007»
15 years 6 months ago
Can Punctured Rate-1/2 Turbo Codes Achieve a Lower Error Floor than their Rate-1/3 Parent Codes?
— In this paper we concentrate on rate-1/3 systematic parallel concatenated convolutional codes and their rate-1/2 punctured child codes. Assuming maximum-likelihood decoding ove...
Ioannis Chatzigeorgiou, Miguel R. D. Rodrigues, Ia...
USENIX
1994
15 years 8 months ago
TreadMarks: Distributed Shared Memory on Standard Workstations and Operating Systems
TreadMarks is a distributed shared memory DSM system for standard Unix systems such as SunOS and Ultrix. This paper presents a performance evaluation of TreadMarks running on Ultr...
Peter J. Keleher, Alan L. Cox, Sandhya Dwarkadas, ...