Hitting-time and occupation-time bounds implied by drift analysis with applications

From MaRDI portal
Publication:3959243

DOI10.2307/1426671zbMath0495.60094OpenAlexW1983804795MaRDI QIDQ3959243

Bruce Hajek

Publication date: 1982

Published in: Advances in Applied Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2307/1426671



Related Items

Some exponential type bounds for hitting time distributions of storage processes, Moment conditions for a sequence with negative drift to be uniformly bounded in \(L^r\), Tail bounds on hitting times of randomized search heuristics using variable drift analysis, A survey of the modified Moran process and evolutionary graph theory, Runtime analysis of non-elitist populations: from classical optimisation to partial information, Concentration of first hitting times under additive drift, MMAS versus population-based EA on a family of dynamic fitness functions, Drift Analysis and Evolutionary Algorithms Revisited, Does comma selection help to cope with local optima?, Self-adjusting evolutionary algorithms for multimodal optimization, A Random Multiple-Access Protocol with Spatial Interactions, Optimal heavy-traffic queue length scaling in an incompletely saturated switch, A new approach to estimating the expected first hitting time of evolutionary algorithms, Distributed communications in collision channels with errors, Global Linear Convergence of Evolution Strategies on More than Smooth Strongly Convex Functions, Erratum: “Transform Methods for Heavy-Traffic Analysis”, Analysis of noisy evolutionary optimization when sampling fails, Runtime analysis for self-adaptive mutation rates, Asymptotically tight steady-state queue length bounds implied by drift conditions, Concentrated Hitting Times of Randomized Search Heuristics with Variable Drift, A performance analysis of channel fragmentation in dynamic spectrum access systems, Fluid limits for an ALOHA-type model with impatient customers, On Stochastic Stability of a Class of non-Markovian Processes and Applications in Quantization, Improved time complexity analysis of the simple genetic algorithm, Stability of adversarial Markov chains, with an application to adaptive MCMC algorithms, Runtime Analysis of a Co-Evolutionary Algorithm, Adaptive drift analysis, Analysis of surrogate-assisted information-geometric optimization algorithms, Delay, Memory, and Messaging Tradeoffs in Distributed Service Systems, Uniformly Bounded Regret in the Multisecretary Problem, Multiplicative drift analysis, Black-box search by unbiased variation, Simplified drift analysis for proving lower bounds in evolutionary computation, Mobility can drastically improve the heavy traffic performance from \(\frac{1}{1-\varrho}\) to \(\log(1/(1-\varrho))\), Qualitative properties of \(\alpha\)-fair policies in bandwidth-sharing networks, Asymptotically exact analysis of a loss network with channel continuity, Upper bounds on the running time of the univariate marginal distribution algorithm on OneMax, Approximating fixation probabilities in the generalized Moran process, Distributed algorithms for QoS load balancing, Ergodic and adaptive control of nearest-neighbor motions, Transform Methods for Heavy-Traffic Analysis, Self-stabilizing repeated balls-into-bins, Rank-driven Markov processes, Improved runtime results for simple randomised search heuristics on linear functions with a uniform constraint, Drift analysis of mutation operations for biogeography-based optimization, On the runtime analysis of the simple genetic algorithm, The choice of the offspring population size in the \((1,\lambda)\) evolutionary algorithm, Equilibria of dynamic games with many players: existence, approximation, and market structure, Drift analysis and average time complexity of evolutionary algorithms, Finite dimensional approximation and Newton-based algorithm for stochastic approximation in Hilbert space, Unnamed Item, Recent advances in evolutionary computation, Self-stabilizing balls and bins in batches. The power of leaky bins, Simulated annealing - to cool or not, Delay Analysis of the Max-Weight Policy Under Heavy-Tailed Traffic via Fluid Approximations, On‐line balancing of random inputs, Throughput and delay optimality of power-of-\(d\) choices in inhomogeneous load balancing systems, Theoretical analysis of local search strategies to optimize network communication subject to preserving the total number of links, Stabilizing an uncertain production system, The Kumar-Becker-Lin scheme revisited, An ODE method to prove the geometric convergence of adaptive stochastic algorithms, Ergodicity properties of rerouting strategies in queueing networks, Stability of On-Line Bin Packing with Random Arrivals and Long-Run-Average Constraints, Geometric Ergodicity of the ALOHA-system and a Coupled Processors Model, First-hitting times under drift, Unnamed Item, Unnamed Item, A certainty equivalence principle based nonlinear separation control rule for random access channels: Stability and delay analysis, Deposition, diffusion, and nucleation on an interval, Heavy-Traffic Insensitive Bounds for Weighted Proportionally Fair Bandwidth Sharing Policies, Heavy-Traffic Analysis of Queueing Systems with No Complete Resource Pooling, On the stability of open networks: A unified approach by stochastic dominance