-
作者：Caputo, P; Martinelli, F
作者单位：Roma Tre University
摘要：Motivated by an exact mapping between anisotropic half integer spin quantum Heisenberg models and asymmetric diffusions on the lattice, we consider an anisotropic simple exclusion process with N particles in a rectangle of Z(2). Every particle at row h tries to jump to an arbitrary empty site at row h +/- 1 with rate q(+1), where q is an element of (0, 1) is a measure of the drift driving the particles toward the bottom of the rectangle. We prove that the spectral gap of the generator is unifo...
-
作者：Penrose, MD; Yukich, JE
作者单位：Durham University; Lehigh University
摘要：Using a coupling argument, we establish a general weak law of large numbers for functionals of binomial point processes in d-dimensional space, with a limit that depends explicitly on the (possibly nonuniform) density of the point process. The general result is applied to the minimal spanning tree, the k-nearest neighbors graph, the Voronoi graph and the sphere of influence graph. Functionals of interest include total edge length with arbitrary weighting, number of vertices of specified degree...
-
作者：Harrison, JM
作者单位：Stanford University
摘要：This paper describes a general type of stochastic system model that involves three basic elements: activities, resources, and stocks of material. A system manager chooses activity levels dynamically based on state observations, consuming some materials as inputs and producing other materials as outputs, subject to resource capacity constraints. A generalized notion of heavy traffic is described, in which exogenous input and output rates are approximately balanced with nominal activity rates de...
-
作者：Fricker, C; Robert, P; Tibi, D
作者单位：Centre National de la Recherche Scientifique (CNRS); CNRS - National Institute for Mathematical Sciences (INSMI); Sorbonne Universite; Universite Paris Cite
摘要：Loss networks in heavy traffic under Kelly's scaling are analyzed. In the case of a single node and R classes of calls, a degenerate diffusion approximation theorem around the corresponding fluid limit in an (R - 1)-dimensional hyperplane is proved.
-
作者：Malrieu, F
摘要：We introduce a new interacting particle system to investigate the behavior of the nonlinear, nonlocal diffusive equation already studied by Benachour et al. [3, 4]. We first prove an uniform (with respect to time) propagation of chaos. Then, we show that the solution of the nonlinear PDE converges exponentially fast to equilibrium recovering a result established by an other way by Carrillo, McCann and Vilanni [7]. At last we provide explicit and Gaussian confidence intervals for the convergenc...
-
作者：Bérard, J; Bienvenüe, A
作者单位：Universite Claude Bernard Lyon 1; Communaute Universite Grenoble Alpes; Universite Grenoble Alpes (UGA)
摘要：We study the asymptotic behavior of a mutation-selection genetic algorithm on the integers with finite population of size p greater than or equal to 1. The mutation is defined by the steps of a simple random walk and the fitness function is linear. We prove that the normalized population satisfies an invariance principle, that a large-deviations principle holds and that the relative positions converge in law. After n steps, the population is asymptotically around rootn times the position at ti...
-
作者：Mossel, E; Peres, Y
作者单位：University of California System; University of California Berkeley; University of California System; University of California Berkeley
摘要：Consider a tree network T, where each edge acts as an independent copy of a given channel M, and information is propagated from the root. For which T and M does the configuration obtained at level n of T typically contain significant information on the root variable? This problem arose independently in biology, information theory and statistical physics. For all b, we construct a channel for which the variable at the root of the b-ary tree is independent of the configuration at the second leve...
-
作者：Koltchinskii, V; Panchenko, D; Lozano, F
作者单位：University of New Mexico; Pontificia Universidad Javeriana
摘要：A problem of bounding the generalization error of a classifier f is an element of conv(H), where H is a base class of functions (classifiers), is considered. This problem frequently occurs in computer learning, where efficient algorithms that combine simple classifiers into a complex one (such as boosting and bagging) have attracted a lot of attention. Using Talagrand's concentration inequalities for empirical processes, we obtain new sharper bounds on the generalization error of combined clas...
-
作者：Kouritzin, MA; Long, HW
作者单位：University of Alberta
摘要：In the context of simulating the transport of a chemical or bacterial contaminant through a moving sheet of water, we extend a well-established method of approximating reaction-diffusion equations with Markov chains by allowing convection, certain Poisson measure driving sources and a larger class of reaction functions. Our alterations also feature dramatically slower Markov chain state change rates often yielding a ten to one-hundredfold simulation speed increase over the previous version of ...
-
作者：Joyce, P; Krone, SM; Kurtz, TG
作者单位：University of Idaho; University of Wisconsin System; University of Wisconsin Madison; University of Wisconsin System; University of Wisconsin Madison
摘要：In this paper we consider large theta approximations for the stationary distribution of the neutral infinite alleles model as described by the the Poisson-Dirichlet distribution with parameter theta. We prove a variety of Gaussian limit theorems for functions of the population frequencies as the mutation rate theta goes to infinity. In particular, we show that if a sample of size n is drawn from a population described by the Poisson-Dirichlet distribution, then the conditional probability of a...
