𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A constant arising from the analysis of algorithms for determining the maximum of a random walk

✍ Scribed by Hsien-Kuei Hwang

Publisher
John Wiley and Sons
Year
1997
Tongue
English
Weight
109 KB
Volume
10
Category
Article
ISSN
1042-9832

No coin nor oath required. For personal study only.

✦ Synopsis

We give a closed-form expression for a complicated constant arising in the average-case analysis of maximum-finding algorithms for a random walk.

πŸ“œ SIMILAR VOLUMES

Application of Maximum Principles to the
Application of Maximum Principles to the Analysis of a Coupling Time Marching Algorithm
✍ Patrick Le Tallec; Moulay D Tidriri πŸ“‚ Article πŸ“… 1999 πŸ› Elsevier Science 🌐 English βš– 93 KB

In this paper we study the convergence properties of a coupling time marching algorithm solving convection-diffusion problems on two domains using incompatible approximations. Convergence properties are obtained using local and global estimates of the solutions of convection-diffusion problems.

The Determination of Maximum Common Subs
The Determination of Maximum Common Substructures by a Genetic Algorithm: Application in Synthesis Design and for the Structural Analysis of Biological Activity
✍ Dr. Markus Wagener; Prof. Dr. Johann Gasteiger πŸ“‚ Article πŸ“… 1994 πŸ› John Wiley and Sons 🌐 English βš– 483 KB πŸ‘ 3 views

## COMMUNICATIONS stability of the p2-bridged ketenylidene ligand characterized by a strong IR stretching band in the same region as that of terminal metal-coordinated carbonyl groups suggest that metal surfaces or reduced metal oxides may lead more frequently than originally thought to surface-co

A Biased Random Walk Model for the Traje
A Biased Random Walk Model for the Trajectories of Swimming Micro-organisms
✍ N.A. Hill; D.-P. HΓ€der πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 359 KB

The motion of swimming micro-organisms that have a preferred direction of travel, such as single-celled algae moving upwards (gravitaxis) or towards a light source (phototaxis), is modelled as the continuous limit of a correlated and biased random walk as the time step tends to zero. This model lead