English
Related papers

Related papers: A tridiagonal matrix-valued process with stochasti…

200 papers

In a celebrated paper, Dyson shows that the spectrum of an n\times n random Hermitian matrix, diffusing according to an Ornstein-Uhlenbeck process, evolves as n noncolliding Brownian motions held together by a drift term. The universal edge…

Probability · Mathematics 2007-05-23 Mark Adler , Pierre van Moerbeke

We introduce a non-Hermitian $\beta$-ensemble and determine its spectral density in the limit of large $\beta$ and large matrix size $n$. The ensemble is given by a general tridiagonal complex random matrix of normal and chi-distributed…

Mathematical Physics · Physics 2026-05-19 Gernot Akemann , Francesco Mezzadri , Patricia Päßler , Henry Taylor

The Hadamard product of two tensors in the tensor-train (TT) format is a fundamental operation across various applications, such as TT-based function multiplication for nonlinear differential equations or convolutions. However, conventional…

Quantum Physics · Physics 2026-02-23 Zhaonan Meng , Yuehaw Khoo , Jiajia Li , E. Miles Stoudenmire

The run-and-tumble particle (RTP) is one of the simplest examples of an active particle in which the direction of constant motion randomly switches. In the one-dimensional (1D) case this means switching between rightward and leftward…

Statistical Mechanics · Physics 2024-11-26 Paul C Bressloff

The Ising model in the presence of a random field, drawn from the asymmetric and anisotropic trimodal probability distribution $P(h_{i})=p\; \delta(h_{i}-h_{0}) + q \delta (h_{i}+ \lambda *h_{0}) + r \delta (h_{i})$, is investigated. The…

Statistical Mechanics · Physics 2013-04-10 Ioannis A. Hadjiagapiou

In this paper, two accelerated divide-and-conquer algorithms are proposed for the symmetric tridiagonal eigenvalue problem, which cost $O(N^2r)$ {flops} in the worst case, where $N$ is the dimension of the matrix and $r$ is a modest number…

Numerical Analysis · Computer Science 2015-10-16 Shengguo Li , Xiangke Liao , Jie Liu , Hao Jiang

The beta distribution serves as a canonical tool for modeling probabilities in statistics and machine learning. However, there is limited work on flexible and computationally convenient stochastic process extensions for modeling dependent…

Methodology · Statistics 2025-03-18 Changwoo J. Lee , Alessandro Zito , Huiyan Sang , David B. Dunson

We develop a stochastic formulation of the optimally-tuned range-separated hybrid density functional theory which enables significant reduction of the computational effort and scaling of the non-local exchange operator at the price of…

Chemical Physics · Physics 2016-09-28 Daniel Neuhauser , Eran Rabani , Yael Cytter , Roi Baer

This work explores the fundamental problem of the recoverability of a sparse tensor being reconstructed from its compressed embodiment. We present a generalized model of block-sparse tensor recovery as a theoretical foundation, where…

Signal Processing · Electrical Eng. & Systems 2024-12-19 Liyang Lu , Zhaocheng Wang , Zhen Gao , Sheng Chen , H. Vincent Poor

In this paper we analyze the effects of stochastic resetting on an encounter-based model of an unbiased run-and-tumble particle (RTP) confined to the half-line $[0,\infty)$ with a partially absorbing wall at $x=0$. The RTP tumbles at a…

Statistical Mechanics · Physics 2025-03-04 Paul C Bressloff

In the classical $\beta$-ensembles of random matrix theory, setting $\beta = 2 \alpha/N$ and taking the $N \to \infty$ limit gives a statistical state depending on $\alpha$. Using the loop equations for the classical $\beta$-ensembles, we…

Probability · Mathematics 2021-07-19 Peter J. Forrester , Guido Mazzuca

This thesis develops exact analytical tools to study strongly correlated stochastic systems, with a focus on extreme value statistics, gap statistics, and full counting statistics in multi-particle processes. A central contribution is the…

Statistical Mechanics · Physics 2025-08-19 Marco Biroli

Consider $K$ processes, each generating a sequence of identical and independent random variables. The probability measures of these processes have random parameters that must be estimated. Specifically, they share a parameter $\theta$…

Machine Learning · Computer Science 2022-10-12 Arpan Mukherjee , Ali Tajer , Pin-Yu Chen , Payel Das

Consider a first-order autoregressive process $X_i=\beta X_{i-1}+\varepsilon_i,$ where $\varepsilon_i=G(\eta_i,\eta_{i-1},\ldots)$ and $\eta_i,i\in\mathbb{Z}$ are i.i.d. random variables. Motivated by two important issues for the inference…

Statistics Theory · Mathematics 2013-12-12 Ngai Hang Chan , Rongmao Zhang

The decomposition method which makes the parallel solution of the block-tridiagonal matrix systems possible is presented. The performance of the method is analytically estimated based on the number of elementary multiplicative operations…

Computational Physics · Physics 2015-05-27 P. A. Belov , E. R. Nugumanov , S. L. Yakovlev

We study sampling algorithms for $\beta$-ensembles with time complexity less than cubic in the cardinality of the ensemble. Following Dumitriu & Edelman (2002), we see the ensemble as the eigenvalues of a random tridiagonal matrix, namely a…

Computation · Statistics 2022-03-22 Guillaume Gautier , Rémi Bardenet , Michal Valko

We give two algorithms for output-sparse matrix multiplication (OSMM), the problem of multiplying two $n \times n$ matrices $A, B$ when their product $AB$ is promised to have at most $O(n^{\delta})$ many non-zero entries for a given value…

Data Structures and Algorithms · Computer Science 2025-08-15 Huck Bennett , Karthik Gajulapalli , Alexander Golovnev , Evelyn Warton

A wide range of problems in computational science and engineering require estimation of sparse eigenvectors for high dimensional systems. Here, we propose two variants of the Truncated Orthogonal Iteration to compute multiple leading…

Numerical Analysis · Mathematics 2021-03-26 Hexuan Liu , Aleksandr Aravkin

The one-dimensional totally asymmetric simple exclusion process (TASEP) is considered. We study the time evolution property of a tagged particle in TASEP with the step-type initial condition. Calculated is the multi-time joint distribution…

Mathematical Physics · Physics 2007-08-18 T. Imamura , T. Sasamoto

We investigate the parameter recovery of Markov-switching ordinary differential processes from discrete observations, where the differential equations are nonlinear additive models. This framework has been widely applied in biological…

Methodology · Statistics 2025-01-03 Katherine Tsai , Mladen Kolar , Sanmi Koyejo