منابع مشابه
Lipschitz Percolation
We prove the existence of a (random) Lipschitz function F : Z → Z such that, for every x ∈ Z, the site (x, F (x)) is open in a site percolation process on Z. The Lipschitz constant may be taken to be 1 when the parameter p of the percolation model is sufficiently close to 1.
متن کاملGeometry of Lipschitz Percolation
We prove several facts concerning Lipschitz percolation, including the following. The critical probability pL for the existence of an open Lipschitz surface in site percolation on Z with d ≥ 2 satisfies the improved bound pL ≤ 1−1/[8(d−1)]. Whenever p > pL, the height of the lowest Lipschitz surface above the origin has an exponentially decaying tail. For p sufficiently close to 1, the connecte...
متن کاملLipschitz Bandits without the Lipschitz Constant
We consider the setting of stochastic bandit problems with a continuum of arms indexed by [0, 1]. We first point out that the strategies considered so far in the literature only provided theoretical guarantees of the form: given some tuning parameters, the regret is small with respect to a class of environments that depends on these parameters. This is however not the right perspective, as it i...
متن کاملSimplicial Lipschitz optimization without the Lipschitz constant
In this paper we propose a new simplicial partition-based deterministic algorithm for global optimization of Lipschitz-continuous functions without requiring any knowledge of the Lipschitz constant. Our algorithm is motivated by the well-known Direct algorithm which evaluates the objective function on a set of points that tries to cover the most promising subregions of the feasible region. Almo...
متن کاملInvasion Percolation in Presence of Gravity
Simultaneous capillary dominated displacement of the wetting and non-wetting phases are processes of interest in many disciplines including modeling of the penetration of polluting liquids in hydrology or the secondary migration in petroleum reservoir engineering. Percolation models and in particular invasion percolation is well suited to characterize the slow immiscible displaceme...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Communications in Probability
سال: 2010
ISSN: 1083-589X
DOI: 10.1214/ecp.v15-1521