Pages that link to "Item:Q804091"

The following pages link to Eigenvalue bounds on convergence to stationarity for nonreversible Markov chains, with an application to the exclusion process (Q804091):

Displaying 50 items.

• Logarithmic Sobolev, isoperimetry and transport inequalities on graphs (Q335316) (← links)
• Oja's algorithm for graph clustering, Markov spectral decomposition, and risk sensitive control (Q361011) (← links)
• Thermalization time bounds for Pauli stabilizer Hamiltonians (Q514307) (← links)
• Merging for inhomogeneous finite Markov chains. II: Nash and log-Sobolev inequalities (Q533753) (← links)
• The power of amnesia: Learning probabilistic automata with variable memory length (Q676238) (← links)
• Nash inequalities for finite Markov chains (Q678089) (← links)
• Asymptotic optimality of isoperimetric constants (Q742109) (← links)
• Attracting random walks (Q782821) (← links)
• Spectral partitioning works: planar graphs and finite element meshes (Q869898) (← links)
• Limit theorems for Markov chains by the symmetrization method (Q890488) (← links)
• Variance bounding Markov chains (Q930683) (← links)
• Tight estimates for convergence of some non-stationary consensus algorithms (Q953469) (← links)
• On the isoperimetric spectrum of graphs and its approximations (Q974467) (← links)
• The mixing time for simple exclusion (Q997944) (← links)
• Strong stationary duality for continuous-time Markov chains. I: Theory (Q1185795) (← links)
• Expectations for nonreversible Markov chains (Q1270857) (← links)
• Simulated annealing with time-dependent energy function via Sobolev inequalities (Q1272167) (← links)
• What do we know about the Metropolis algorithm? (Q1273859) (← links)
• Chernoff-type bound for finite Markov chains (Q1296608) (← links)
• Asymptotic behaviour of time-inhomogeneous evolutions on von Neumann algebras (Q1318890) (← links)
• A rapidly mixing stochastic system of finite interacting particles on the circle (Q1382526) (← links)
• A discipline of evolutionary programming (Q1575454) (← links)
• Multiscale diffusion processes with periodic coefficients and an application to solute transport in porous media (Q1578604) (← links)
• Nonstationary Markovian queues (Q1585952) (← links)
• Lower bounds for the eigenvalues of Laplacian matrices (Q1587270) (← links)
• Speed of convergence to equilibrium and to normality for diffusions with multiple periodic scales (Q1593610) (← links)
• Spectral clustering for non-reversible Markov chains (Q1715692) (← links)
• Entropy and convergence in dynamics and demography (Q1802939) (← links)
• About relaxation time of finite generalized Metropolis algorithms (Q1872354) (← links)
• Compound Poisson approximation for counts of rare patterns in Markov chains and extreme sojourns in birth-death chains. (Q1884831) (← links)
• Poisson approximations for Markov-driven point processes (Q1915853) (← links)
• Geometric ergodicity and the spectral gap of non-reversible Markov chains (Q1930854) (← links)
• An online algorithm for the risk-aware restless bandit (Q2029383) (← links)
• Homophily outlier detection in non-IID categorical data (Q2036755) (← links)
• The spectral gap of sparse random digraphs (Q2041813) (← links)
• Robust learning in social networks via matrix scaling (Q2060364) (← links)
• Information geometry of reversible Markov chains (Q2064255) (← links)
• Harmonic analysis on directed graphs and applications: from Fourier analysis to wavelets (Q2105123) (← links)
• Generalized Markov chain tree theorem and Kemeny's constant for a class of non-Markovian matrices (Q2105408) (← links)
• Comparison of Markov chains via weak Poincaré inequalities with application to pseudo-marginal MCMC (Q2112832) (← links)
• Spectral analysis of non-Hermitian matrices and directed graphs (Q2197201) (← links)
• Statistical estimation of ergodic Markov chain kernel over discrete state space (Q2214258) (← links)
• On the convergence time of some non-reversible Markov chain Monte Carlo methods (Q2218850) (← links)
• Random walks on graphs and Monte Carlo methods (Q2229041) (← links)
• Cooperative convex optimization with subgradient delays using push-sum distributed dual averaging (Q2230849) (← links)
• Metropolis-Hastings reversiblizations of non-reversible Markov chains (Q2289820) (← links)
• Convergence of some time inhomogeneous Markov chains via spectral techniques (Q2372459) (← links)
• On approximating the eigenvalues of stochastic matrices in probabilistic logspace (Q2410679) (← links)
• Uniform upper bound of the second largest eigenvalue of stochastic matrices with equal-neighbor rule (Q2411420) (← links)
• Eigenvalues of LRU via a linear algebraic approach (Q2417099) (← links)