Related papers: Phase transition in random contingency tables with…

The exponential family of random graphs represents an important and challenging class of network models. Despite their flexibility, conventionally used exponential random graphs have one shortcoming. They cannot directly model weighted…

In this paper, we study the quasi-stationary behavior of the one-dimensional diffusion process with a regular or exit boundary at 0 and an entrance boundary at $\infty$. By using the Doob's $h$-transform, we show that the conditional…

We consider a model for random hypergraphs with identifiability, an analogue of connectedness. This model has a phase transition in the proportion of identifiable vertices when the underlying random graph becomes critical. The phase…

Let $(Z_n)$ be a supercritical branching process in an independent and identically distributed random environment $\xi$. We study the asymptotic of the harmonic moments $\mathbb{E}\left[Z_n^{-r} | Z_0=k \right]$ of order $r>0$ as $n \to…

We analyze maximum entropy random graph ensembles with constrained degrees, drawn from arbitrary degree distributions, and a tuneable number of 3-loops (triangles). We find that such ensembles generally exhibit two transitions, a clustering…

We analyze the latency or sojourn time L(m,n) for the last customer in a batch of n customers to exit from the m-th queue in a tandem of m queues in the setting where the queues are in equilibrium before the batch of customers arrives at…

We prove a $pre$-$asymptotic$ bound on the total variation distance between the uniform distribution over two types of undirected graphs with $n$ nodes. One distribution places a prescribed number of $k_T$ triangles and $k_S$ edges not…

Generalization of the one-dimensional totally asymmetric exclusion process (TASEP) with open boundary conditions in which particles are allowed to jump $l$ sites ahead with the probability $p_l\sim 1/l^{\sigma+1}$ is studied by Monte Carlo…

We investigate the role of the boundary in the symmetric simple exclusion process with competing nonlocal and local hopping events. With open boundaries, the system undergoes a first order phase transition from a finite density phase to an…

Boundary conditions may change the phase diagram of non-equilibrium statistical systems like the one-dimensional asymmetric simple exclusion process with and without particle number conservation. Using the quantum Hamiltonian approach, the…

We study a hypothesis testing problem in the context of high-dimensional changepoint detection. Given a matrix $X \in \R^{p \times n}$ with independent Gaussian entries, the goal is to determine whether or not a sparse, non-null fraction of…

We obtain nonasymptotic bounds on the spectral norm of random matrices with independent entries that improve significantly on earlier results. If $X$ is the $n\times n$ symmetric matrix with $X_{ij}\sim N(0,b_{ij}^2)$, we show that…

We consider a biased random walk $X_n$ on a Galton-Watson tree with leaves in the sub-ballistic regime. We prove that there exists an explicit constant $\gamma= \gamma(\beta) \in (0,1)$, depending on the bias $\beta$, such that $X_n$ is of…

We analyze the spectral distribution of symmetric random matrices with correlated entries. While we assume that the diagonals of these random matrices are stochastically independent, the elements of the diagonals are taken to be correlated.…

We obtain a representation of the free energy of an XY model on a fully connected graph with spins subjected to a random crystal field of strength $D$ and with random orientation $\alpha$. Results are obtained for an arbitrary probability…

Our model is a generalized linear programming relaxation of a much studied random K-SAT problem. Specifically, a set of linear constraints C on K variables is fixed. From a pool of n variables, K variables are chosen uniformly at random and…

In this article we obtain the equilibrium fluctuations of a symmetric exclusion process in $\mathbb{Z}$ with long jumps. The transition probability of the jump from $x$ to $y$ is proportional to $|x-y|^{-\gamma-1}$. Here we restrict to the…

We derive the full phase diagram for a large family of two-parameter exponential random graph models, each containing a first order transition curve ending in a critical point.

For physical systems described by smooth, finite-range and confining microscopic interaction potentials V with continuously varying coordinates, we announce and outline the proof of a theorem that establishes that unless the equipotential…

We prove a large deviation principle for the sum of n independent heavy-tailed random variables, which are subject to a moving cut-off boundary at location n. Conditional on the sum being large at scale n, we show that a finite number of…