Related papers: From Random Matrices to Stochastic Operators
Conventional jet algorithms are based on a deterministic view of the underlying hard scattering process. Each outgoing parton from the hard scattering is associated with a hard, well separated jet. This approach is very successful because…
In the present paper, we studied a Dynamic Stochastic Block Model (DSBM) under the assumptions that the connection probabilities, as functions of time, are smooth and that at most $s$ nodes can switch their class memberships between two…
We consider ensembles of real symmetric band matrices with entries drawn from an infinite sequence of exchangeable random variables, as far as the symmetry of the matrices permits. In general the entries of the upper triangular parts of…
In this paper we present two interesting properties of stochastic cellular automata that can be helpful in analyzing the dynamical behavior of such automata. The first property allows for calculating cell-wise probability distributions over…
Random binning features, introduced in the seminal paper of Rahimi and Recht (2007), are an efficient method for approximating a kernel matrix using locality sensitive hashing. Random binning features provide a very simple and efficient way…
We consider two different ways of representing stochastic matrices by bi-stochastic ones acting on a larger probability space, referred to as ``dilation by uniform coarse graining" and ``environmental dilation". The latter is motivated by…
The dynamical rules in auxiliary stochastic process that generates the biased ensemble of rare events are non-local. For the systems with one type of particle, it is shown that there are special cases for which the generators of effective…
The Airy$_\beta$ point process, originally introduced by Ram\'irez, Rider, and Vir\'ag, is defined as the spectrum of the stochastic Airy operator $\mathcal{H}_\beta$ acting on a subspace of $L^2[0,\infty)$ with Dirichlet boundary…
Kernel-based approach to operator approximation for partial differential equations has been shown to be unconditionally stable for linear PDEs and numerically exhibit unconditional stability for non-linear PDEs. These methods have the same…
We consider the problem of correlation functions in the stationary states of one-dimensional stochastic models having conformal invariance. If one considers the space dependence of the correlators, the novel aspect is that although one…
The approximate representation of operators by finite matrices is analysed in terms of accuracy and convergence. The identity operator, for example, can be reconstructed using a basis of harmonic oscillator states leading to a narrow peak…
High-order parametric models that include terms for feature interactions are applied to various data mining tasks, where ground truth depends on interactions of features. However, with sparse data, the high- dimensional parameters for…
We consider a class of monotone operators which are appropriate for symbolic representation and manipulation within a computer algebra system. Various structural properties of the class (e.g., closure under taking inverses, resolvents) are…
We study Fredholm determinants related to a family of kernels which describe the edge eigenvalue behavior in unitary random matrix models with critical edge points. The kernels are natural higher order analogues of the Airy kernel and are…
The purpose of this article is to discuss cluster expansions in dense quantum systems as well as their interconnection with exchange cycles. We show in general how the Ursell operators of order 3 or more contribute to an exponential which…
In this paper we study Fresnel pseudoprocesses whose signed measure density is a solution to a higher-order extension of the equation of vibrations of rods. We also investigate space-fractional extensions of the pseudoprocesses related to…
We apply concepts of random differential geometry connected to the random matrix ensembles of the random linear operators acting on finite dimensional Hilbert spaces. The values taken by random linear operators belong to the Liouville…
Two families of stochastic interacting particle systems, the interacting Brownian motions and Bessel processes, are defined as extensions of Dyson's Brownian motion models and the eigenvalue processes of the Wishart and Laguerre processes…
We develop an improved version of the stochastic semigroup approach to study the edge of $\beta$-ensembles pioneered by Gorin and Shkolnikov, and later extended to rank-one additive perturbations by the author and Shkolnikov. Our method is…
Interest in the random-order model (ROM) leads us to initiate a study of utilizing random-order arrivals to extract random bits with the goal of derandomizing algorithms. Besides producing simple algorithms, simulating random bits through…