Related papers: Supercritical minimum mean-weight cycles
Assign independent weights to the edges of the square lattice, from the uniform distribution on $\{a,b\}$ for some $0<a<b<\infty$. The weighted graph induces a random metric on $\mathbb{Z}^2$. Let $T_n$ denote the distance between $(0,0)$…
We explore a new variant of Small-World Networks (SWNs), in which an additional parameter ($r$) sets the length scale over which shortcuts are uniformly distributed. When $r=0$ we have an ordered network, whereas $r=1$ corresponds to the…
We introduce a system of self-propelled agents (active Brownian particles) with velocity alignment in two spatial dimensions and derive a mean-field theory from the microscopic dynamics via a nonlinear Fokker-Planck equation and a moment…
We review and refine the concept of a mean-field theory for the study of sandpile models, which are of central importance in the study of self-organized criticality. By considering the simple one-dimensional random walker with an absorbing…
We study crossover phenomena in a model of self-avoiding walks with medium-range jumps, that corresponds to the limit $N\to 0$ of an $N$-vector spin system with medium-range interactions. In particular, we consider the critical crossover…
For some discretely observed path of oscillating Brownian motion with level of self-organized criticality $\rho_0$, we prove in the infill asymptotics that the MLE is $n$-consistent, where $n$ denotes the sample size, and derive its limit…
We consider a general class of disordered mean-field models where both the spin variables and disorder variables take finitely many values. To investigate the size-dependence in the phase-transition regime we construct the metastate…
We study the logarithmic equilibrium problem on the interval $[-1,1]$ in the presence of an external field generated by a uniform background charge supported on the same interval. For a real parameter $\tau$, the external field is taken to…
This article aims at quantifying the long time behavior of solutions of mean field PDE systems arising in the theory of Mean Field Games and McKean-Vlasov control. Our main contribution is to show well-posedness of the ergodic problem and…
Let $(Z_n)$ be a supercritical branching process in a random environment $% \zeta$, and $W$ be the limit of the normalized population size $Z_n/\mathbb{E%}(Z_n|\zeta)$. We show necessary and sufficient conditions for the existence of…
We characterize the fundamental limits of high-dimensional mean testing under arbitrary truncation, where samples are drawn from the conditional distribution $P(\cdot \mid S)$ for an unknown truncation set $S$ that may hide up to an…
It is well known that for ordinary one-dimensional (1D) disordered systems, the Anderson localization length $\xi$ diverges as $\lambda^m$ in the long wavelength limit ($\lambda\rightarrow \infty$ ) with a universal exponent $m=2$,…
We estimate the variance of weight and stopping set distribution of regular LDPC ensembles. Using this estimate and the second moment method we obtain bounds on the probability that a randomly chosen code from regular LDPC ensemble has its…
Multivariate Exponentially Weighted Moving Average, MEWMA, charts are popular, handy and effective procedures to detect distributional changes in a stream of multivariate data. For doing appropriate performance analysis, dealing with the…
We obtain the law of large numbers (LLN) and the central limit theorem (CLT) for weakly dependent non-stationary arrays of random fields with asymptotically unbounded moments. The weak dependence condition for arrays of random fields is…
We consider a discrete-time system of n coupled random vectors, a.k.a. interacting particles. The dynamics involve a vanishing step size, some random centered perturbations, and a mean vector field which induces the coupling between the…
We develop a theory of superconductivity in ultrasmall (nm-scale) metallic grains having a discrete electronic eigenspectrum with a mean level spacing of order of the bulk gap. The theory is based on calculating the eigenspectrum using a…
We consider the least-squares regression problem and provide a detailed asymptotic analysis of the performance of averaged constant-step-size stochastic gradient descent (a.k.a. least-mean-squares). In the strongly-convex case, we provide…
The study of subblock-constrained codes has recently gained attention due to their application in diverse fields. We present bounds on the size and asymptotic rate for two classes of subblock-constrained codes. The first class is binary…
In this paper we consider first-passage percolation on certain 1-dimensional periodic graphs, such as the $\Z\times\{0,1,\ldots,K-1\}^{d-1}$ nearest neighbour graph for $d,K\geq1$. We find that both length and weight of minimal-weight paths…