A general limit theorem for recursive algorithms and combinatorial structures

R Neininger, L Rüschendorf - The Annals of Applied Probability, 2004 - projecteuclid.org
Limit laws are proven by the contraction method for random vectors of a recursive nature as
they arise as parameters of combinatorial structures such as random trees or recursive …

[图书][B] Renewal theory for perturbed random walks and similar processes

A Iksanov - 2016 - Springer
The present book offers a detailed treatment of perturbed random walks, perpetuities, and
random processes with immigration. These objects are of major importance in modern …

Classical and almost sure local limit theorems

Z Szewczak, M Weber - arXiv preprint arXiv:2208.02700, 2022 - arxiv.org
We present and discuss the many results obtained concerning a famous limit theorem, the
local limit theorem, which has many interfaces, with Number Theory notably, and for which …

Phase change of limit laws in the quicksort recurrence under varying toll functions

HK Hwang, R Neininger - SIAM Journal on Computing, 2002 - SIAM
We characterize all limit laws of the quicksort-type random variables defined recursively by
\calL(X_n)=\calL(X_I_n+X^*_n-1-I_n+T_n) when the" toll function" Tn varies and satisfies …

The Dickman subordinator, renewal theorems, and disordered systems

F Caravenna, R Sun, N Zygouras - 2019 - projecteuclid.org
We consider the so-called Dickman subordinator, whose Lévy measure has density 1x
restricted to the interval (0,1). The marginal density of this process, known as the Dickman …

Random minimal directed spanning trees and Dickman-type distributions

MD Penrose, AR Wade - Advances in Applied Probability, 2004 - cambridge.org
In Bhatt and Roy's minimal directed spanning tree construction for n random points in the
unit square, all edges must be in a south-westerly direction and there must be a directed …

A new approach to the Stein-Tikhomirov method: with applications to the second Wiener chaos and Dickman convergence

B Arras, G Mijoule, G Poly, Y Swan - arXiv preprint arXiv:1605.06819, 2016 - arxiv.org
In this paper, we propose a general means of estimating the rate at which convergences in
law occur. Our approach, which is an extension of the classical Stein-Tikhomirov method …

Optimized algorithms and hardware implementation of median filter for image processing

HH Draz, NE Elashker, MMA Mahmoud - Circuits, Systems, and Signal …, 2023 - Springer
Image processing algorithms are essential for clarifying the image and improving the ability
to recognize distinct characteristics of the image. The field of digital image processing is …

On the contraction method with degenerate limit equation

R Neininger, L Rüschendorf - 2004 - projecteuclid.org
A class of random recursive sequences (Y n) with slowly varying variances as arising for
parameters of random trees or recursive algorithms leads after normalizations to degenerate …

An asymptotic theory for Cauchy–Euler differential equations with applications to the analysis of algorithms

HH Chern, HK Hwang, TH Tsai - Journal of Algorithms, 2002 - Elsevier
Cauchy–Euler differential equations surfaced naturally in a number of sorting and searching
problems, notably in quicksort and binary search trees and their variations. Asymptotics of …