English
Related papers

Related papers: Extending P\'olya's random walker beyond probabili…

200 papers

Gessel and Zeilberger generalized the reflection principle to handle walks confined to Weyl chambers, under some restrictions on the allowable steps. For those models that are invariant under the Weyl group action, they express the counting…

Combinatorics · Mathematics 2019-09-18 Marni Mishna , Samuel Simon

Linear predictors form a rich class of hypotheses used in a variety of learning algorithms. We present a tight analysis of the empirical Rademacher complexity of the family of linear hypothesis classes with weight vectors bounded in…

Machine Learning · Computer Science 2020-07-23 Pranjal Awasthi , Natalie Frank , Mehryar Mohri

Deterministic walks over a random set of points in one and two dimensions (d=1,2) are considered. Points (``cities'') are randomly scattered in R^d following a uniform distribution. A walker (a ``tourist''), at each time step, goes to the…

Disordered Systems and Neural Networks · Physics 2016-08-31 Gilson F. Lima , Alexandre S. Martinez , Osame Kinouchi

We propose a new approach for assigning weights to models using a divergence-based method ({\em D-probabilities}), relying on evaluating parametric models relative to a nonparametric Bayesian reference using Kullback-Leibler divergence.…

Methodology · Statistics 2019-04-30 Meng Li , David B. Dunson

In this talk we go over several new developments regarding the techniques for a large class of non-hermitian matrix models with unitary randomness (complex random numbers). In particular, we discuss: (a) - A diagrammatic approach based on a…

High Energy Physics - Phenomenology · Physics 2008-02-03 Romuald A. Janik , Maciej A. Nowak , Gabor Papp , Ismail Zahed

In this paper, we gave a weighted compactness theory for the generalized commutators of vecotor-valued multilinear Calder\'{o}n-Zygmund operators. This was done by establishing a weighted Fr\'{e}chet-Kolmogorov theorem, which holds for…

Classical Analysis and ODEs · Mathematics 2019-12-19 Qingying Xue , Kozo Yabuta , Jingquan Yan

We provide a generalisation of Pinelis' Rademacher-Gaussian tail comparison to complex coefficients. We also establish uniform bounds on the probability that the magnitude of weighted sums of independent random vectors uniform on Euclidean…

Probability · Mathematics 2022-03-15 Giorgos Chasapis , Ruoyuan Liu , Tomasz Tkocz

The objects of our interest are the so-called $A$-permutations, which are permutations whose cycle length lie in a fixed set $A$. They have been extensively studied with respect to the uniform or the Ewens measure. In this paper, we extend…

Probability · Mathematics 2013-02-26 Ashkan Nikeghbali , Julia Storm , Dirk Zeindler

We study models of weighted exponential random graphs in the large network limit. These models have recently been proposed to model weighted network data arising from a host of applications including socio-econometric data such as migration…

Probability · Mathematics 2018-07-12 Shankar Bhamidi , Suman Chakraborty , Skyler Cranmer , Bruce Desmarais

We present the first rigorous quantitative analysis of once-reinforced random walks (ORRW) on general graphs, based on a novel change of measure formula.~This enables us to prove large deviations estimates for the range of the walk to have…

Probability · Mathematics 2025-09-05 Andrea Collevecchio , Pierre Tarrès

We study the directed polymer model for general graphs (beyond $\mathbb Z^d$) and random walks. We provide sufficient conditions for the existence or non-existence of a weak disorder phase, of an $L^2$ region, and of very strong disorder,…

Probability · Mathematics 2021-03-17 Clement Cosco , Inbar Seroussi , Ofer Zeitouni

We investigate random graphs on the points of a Poisson process in $d$-dimensional space, which combine scale-free degree distributions and long-range effects. Every Poisson point carries an independent random mark and given marks and…

Probability · Mathematics 2022-05-02 Peter Gracar , Markus Heydenreich , Christian Mönch , Peter Mörters

The famous results of Koml\'os, Major and Tusn\'ady (see [15] and [17]) state that it is possible to approximate almost surely the partial sums of size n of i.i.d. centered random variables in L p (p > 2) by a Wiener process with an error…

Probability · Mathematics 2017-06-27 Christophe Cuny , Jérôme Dedecker , Florence Merlevède

In this article, we consider limit theorems for some weighted type random sums (or discrete rough integrals). We introduce a general transfer principle from limit theorems for unweighted sums to limit theorems for weighted sums via rough…

Probability · Mathematics 2017-07-07 Yanghui Liu , Samy Tindel

We consider a model for random walks on random environments (RWRE) with random subset of Z^d as the vertices, and uniform transition probabilities on 2d points (two "coordinate nearest points" in each of the d coordinate directions). We…

Probability · Mathematics 2015-09-08 Noam Berger , Ron Rosenthal

Random paths are time continuous interpolations of random walks. By using Littelmann path model, we associate to each irreducible highest weight module of a Kac Moody algebra g a random path W. Under suitable hypotheses, we make explicit…

Combinatorics · Mathematics 2013-12-24 Cédric Lecouvey , Emmanuel Lesigne , Marc Peigné

We extend the two particle theory of disordered systems within the coherent potential approximation CPA to obtain weighted contributions to averaged two particle resolvents which arise from separate alloy components. Starting from first…

Condensed Matter · Physics 2007-05-23 N. F. Schwabe , R. J. Elliott

We derive the sharp return-probability asymptotic for the switch--walk--switch lamplighter walk with lamp group $\mathbb Z_2$ over the infinite $d$-regular tree: \[ p_{2n}(e,e) = \rho_d^{2n} \exp\left[ -\left(\pi^2(\log(d-1))^2+o(1)\right)…

Probability · Mathematics 2026-05-22 Chenyang An , Minghao Pan

We establish the sharpness of the percolation phase transition for a class of infinite-range weighted random connection models. The vertex set is given by a marked Poisson point process on $\mathbb{R}^d$ with intensity $\lambda>0$, where…

Probability · Mathematics 2025-12-29 Alejandro Caicedo , Leonid Kolesnikov

We define and study a class of $\mathcal{N}=2$ vertex operator algebras $\mathcal{W}_{\mathcal{\mathsf{G}}}$ labelled by complex reflection groups. They are extensions of the $\mathcal{N}=2$ super Virasoro algebra obtained by introducing…

High Energy Physics - Theory · Physics 2019-06-26 Federico Bonetti , Carlo Meneghelli , Leonardo Rastelli