English
Related papers

Related papers: Fast sampling from $\beta$-ensembles

200 papers

Convex regression is a promising area for bridging statistical estimation and deterministic convex optimization. New piecewise linear convex regression methods are fast and scalable, but can have instability when used to approximate…

Machine Learning · Computer Science 2012-06-22 Lauren Hannah , David Dunson

In this paper, we study the Jacobi frame approximation with equispaced samples and derive an error estimation. We observe numerically that the approximation accuracy gradually decreases as the extended domain parameter $\gamma$ increases in…

Numerical Analysis · Mathematics 2022-02-23 Xianru Chen

Monte Carlo methods are essential tools for Bayesian inference. Gibbs sampling is a well-known Markov chain Monte Carlo (MCMC) algorithm, extensively used in signal processing, machine learning, and statistics, employed to draw samples from…

Computation · Statistics 2017-12-21 Luca Martino , Victor Elvira , Gustau Camps-Valls

The circular and Jacobi ensembles of random matrices have their eigenvalue support on the unit circle of the complex plane and the interval $(0,1)$ of the real line respectively. The averaged value of the modulus of the corresponding…

Mathematical Physics · Physics 2015-06-16 P. J. Forrester , J. P. Keating

Using the spectral theory of unitary operators and the theory of orthogonal polynomials on the unit circle, we propose a simple matrix model for the following circular analogue of the Jacobi ensemble: $$c_{\delta,\beta}^{(n)} \prod_{1\leq…

Probability · Mathematics 2010-01-11 Paul Bourgade , Ashkan Nikeghbali , Alain Rouault

We analyze several versions of Jacobi's method for the symmetric eigenvalue problem. Our goal is to reduce the asymptotic cost of the algorithm as much as possible, as measured by the number of arithmetic operations performed and associated…

Numerical Analysis · Mathematics 2026-04-21 James Demmel , Hengrui Luo , Ryan Schneider , Yifu Wang

The eigenvalue correlations of random matrices from the Jacobi Unitary Ensemble have a known asymptotic behavior as their size tends to infinity. In the bulk of the spectrum the behavior is described in terms of the sine kernel, and at the…

Mathematical Physics · Physics 2010-07-29 Arno Kuijlaars , Maarten Vanlessen

We obtain explicit expressions for positive integer moments of the probability density of eigenvalues of the Jacobi and Laguerre random matrix ensembles, in the asymptotic regime of large dimension. These densities are closely related to…

Mathematical Physics · Physics 2011-11-23 Marcel Novaes

A generalisation of the Ginibre ensemble of non-Hermitian random square matrices is introduced. The corresponding probability measure is induced by the ensemble of rectangular Gaussian matrices via a quadratisation procedure. We derive the…

Mathematical Physics · Physics 2015-05-28 J. Fischmann , W. Bruzda , B. A. Khoruzhenko , H. -J. Sommers , K. Zyczkowski

We consider posterior sampling in the very common Bayesian hierarchical model in which observed data depends on high-dimensional latent variables that, in turn, depend on relatively few hyperparameters. When the full conditional over the…

Computation · Statistics 2016-10-24 Richard A. Norton , J. Andres Christen , Colin Fox

Shapelets are discriminative time series subsequences that allow generation of interpretable classification models, which provide faster and generally better classification than the nearest neighbor approach. However, the shapelet discovery…

Machine Learning · Computer Science 2017-02-23 Atif Raza , Stefan Kramer

We investigate $\beta$-Generalized random Hermitian matrices ensemble sometimes called Chiral ensemble. We give global asymptotic of the density of eigenvalues or the statistical density. We investigate general method names as equilibrium…

Probability · Mathematics 2014-09-02 Mohamed Bouali

We present a quantum algorithm for estimating the matrix determinant based on quantum spectral sampling. The algorithm estimates the logarithm of the determinant of an $n \times n$ positive sparse matrix to an accuracy $\epsilon$ in time…

Quantum Physics · Physics 2025-05-02 Vittorio Giovannetti , Seth Lloyd , Lorenzo Maccone

In biomolecular systems (especially all-atom models) with many degrees of freedom such as proteins and nucleic acids, there exist an astronomically large number of local-minimum-energy states. Conventional simulations in the canonical…

Statistical Mechanics · Physics 2010-12-30 Ayori Mitsutake , Yoshiharu Mori , Yuko Okamoto

The widespread popularity of replica exchange and expanded ensemble algorithms for simulating complex molecular systems in chemistry and biophysics has generated much interest in enhancing phase space mixing of these protocols, thus…

Statistical Mechanics · Physics 2011-12-06 John D. Chodera , Michael R. Shirts

A new efficient ensemble prediction strategy is developed for a general turbulent model framework with emphasis on the nonlinear interactions between large and small scale variables. The high computational cost in running large ensemble…

Fluid Dynamics · Physics 2023-02-22 Di Qi , Jian-Guo Liu

The particle Gibbs sampler is a Markov chain Monte Carlo (MCMC) algorithm to sample from the full posterior distribution of a state-space model. It does so by executing Gibbs sampling steps on an extended target distribution defined on the…

Computation · Statistics 2015-07-29 Nicolas Chopin , Sumeetpal S. Singh

We compute the second order asymptotics of the maximum of the absolute value of the log-characteristic polynomial of random Jacobi matrices whose coefficients satisfy some exponential integrability condition. In particular, by the…

Probability · Mathematics 2025-12-16 Fanny Augeri , Ofer Zeitouni

In this work we show that for every $d < \infty$ and the Ising model defined on $G(n,d/n)$, there exists a $\beta_d > 0$, such that for all $\beta < \beta_d$ with probability going to 1 as $n \to \infty$, the mixing time of the dynamics on…

Probability · Mathematics 2009-01-29 Elchanan Mossel , Allan Sly

An energy efficient use of large scale sensor networks necessitates activating a subset of possible sensors for estimation at a fusion center. The problem is inherently combinatorial; to this end, a set of iterative, randomized algorithms…

Information Theory · Computer Science 2017-09-13 Arpan Chattopadhyay , Urbashi Mitra
‹ Prev 1 4 5 6 7 8 10 Next ›