English
Related papers

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

200 papers

Given a family of nearly commuting symmetric matrices, we consider the task of computing an orthogonal matrix that nearly diagonalizes every matrix in the family. In this paper, we propose and analyze randomized joint diagonalization (RJD)…

Numerical Analysis · Mathematics 2024-02-27 Haoze He , Daniel Kressner

Value iteration is a commonly used and empirically competitive method in solving many Markov decision process problems. However, it is known that value iteration has only pseudo-polynomial complexity in general. We establish a somewhat…

Artificial Intelligence · Computer Science 2013-01-07 Omid Madani

We prove eigenvalue processes from dynamical random matrix theory including Dyson Brownian motion, Wishart process, and Dynkin's Brownian motion of ellipsoids are results of projecting Brownian motion through Riemannian submersions induced…

Probability · Mathematics 2023-05-23 Ching-Peng Huang

Piecewise deterministic Markov processes (PDMPs) are a class of continuous-time Markov processes that were recently used to develop a new class of Markov chain Monte Carlo algorithms. However, the implementation of the processes is…

Computation · Statistics 2024-08-08 Charly Andral , Kengo Kamatani

We develop statistical models for samples of distribution-valued stochastic processes featuring time-indexed univariate distributions, with emphasis on functional principal component analysis. The proposed model presents an intrinsic rather…

Methodology · Statistics 2024-06-21 Hang Zhou , Hans-Georg Müller

We introduce an efficient stable algorithm for transforms associated with expansions in Hermite functions interpolated at Hermite polynomial roots. The Hermite transform matrix can be factorised into a diagonal component and an orthogonal…

Numerical Analysis · Mathematics 2026-05-07 Marcus Webb , Georg Maierhofer

We study Hermitian random matrix models with an external source matrix which has equispaced eigenvalues, and with an external field such that the limiting mean density of eigenvalues is supported on a single interval as the dimension tends…

Mathematical Physics · Physics 2013-06-25 Tom Claeys , Dong Wang

In this article, using kernel convolution of order based dependent Dirichlet process (Griffin and Steel (2006)) we construct a nonstationary, nonseparable, nonparametric space-time process, which, as we show, satisfies desirable properties,…

Methodology · Statistics 2020-05-04 Moumita Das , Sourabh Bhattacharya

Stochastic systems that undergo random restarts to their initial state have been widely investigated in recent years, both theoretically and in experiments. Oftentimes, however, resetting to a fixed state is impossible due to thermal noise…

Statistical Mechanics · Physics 2023-05-17 Francesco Mori , Kristian Stølevik Olsen , Supriya Krishnamurthy

We investigate the eigenvalue statistics of random Bernoulli matrices, where the matrix elements are chosen independently from a binary set with equal probability. This is achieved by initiating a discrete random walk process over the space…

Mathematical Physics · Physics 2015-01-21 Christopher H. Joyner , Uzy Smilansky

We consider the real $\beta$-ensemble (or 1D log-gas) of dimension $N$ in the high-temperature regime, \textit{i.e.} where the inverse temperature $\beta$ scales as $N\beta=2P$ with $P$ a fixed positive parameter. We establish the large-$N$…

Probability · Mathematics 2026-05-12 Charlie Dworaczek Guera

Many integrable stochastic particle systems in one space dimension (such as TASEP - totally asymmetric simple exclusion process - and its various deformations, with a notable exception of ASEP) remain integrable when we equip each particle…

Probability · Mathematics 2021-03-09 Leonid Petrov

We study non-equilibrium dynamics of integrable and non-integrable closed quantum systems whose unitary evolution is interrupted with stochastic resets, characterized by a reset rate $r$, that project the system to its initial state. We…

Statistical Mechanics · Physics 2020-02-11 B. Mukherjee , K. Sengupta , Satya N. Majumdar

Classical random matrix ensembles with orthogonal symmetry have the property that the joint distribution of every second eigenvalue is equal to that of a classical random matrix ensemble with symplectic symmetry. These results are shown to…

Mathematical Physics · Physics 2015-06-24 Peter J. Forrester

The Ornstein-Uhlenbeck (OU) process, a mean-reverting stochastic process, has been widely applied as a time series model in various domains. This paper describes the design and implementation of a model-based synthetic time series model…

Computational Engineering, Finance, and Science · Computer Science 2023-11-07 Haibei Zhu , Svitlana Vyetrenko , Tucker Balch

We establish a new perturbation theory for orthogonal polynomials using a Riemann--Hilbert approach and consider applications in numerical linear algebra and random matrix theory. This new approach shows that the orthogonal polynomials with…

Probability · Mathematics 2022-09-23 Xiucai Ding , Thomas Trogdon

Computing with discrete representations of high-dimensional probability distributions is fundamental to uncertainty quantification, Bayesian inference, and stochastic modeling. However, storing and manipulating such distributions suffers…

Numerical Analysis · Mathematics 2025-10-03 Gerhard Kirsten , Bilgesu Bilgin , Janith Petangoda , Phillip Stanley-Marbell

We present a computationally efficient approach to solve the time-dependent Kohn-Sham equations in real-time using higher-order finite-element spatial discretization, applicable to both pseudopotential and all-electron calculations. To this…

Computational Physics · Physics 2019-10-02 Bikash Kanungo , Vikram Gavini

A Helson matrix (also known as a multiplicative Hankel matrix) is an infinite matrix with entries $\{a(jk)\}$ for $j,k\geq1$. Here the $(j,k)$'th term depends on the product $jk$. We study a self-adjoint Helson matrix for a particular…

Spectral Theory · Mathematics 2017-09-20 Nazar Miheisi , Alexander Pushnitski

We present a new algorithm for solving an eigenvalue problem for a real symmetric matrix which is a rank-one modification of a diagonal matrix. The algorithm computes each eigenvalue and all components of the corresponding eigenvector with…

Numerical Analysis · Mathematics 2015-09-22 Nevena Jakovcevic Stor , Ivan Slapnicar , Jesse L. Barlow