English
Related papers

Related papers: Deep factorisation of the stable process II; poten…

200 papers

In this article almost semi-continuous processes with stationary independent increments on a finite irreducible Markov chain are considered. For these processes the components of matrix factorization identity are concretely defined. On the…

Probability · Mathematics 2009-09-01 D. V. Gusak , E. V. Karnaukh

We propose algorithms for approximate filtering and smoothing in high-dimensional Factorial hidden Markov models. The approximation involves discarding, in a principled way, likelihood factors according to a notion of locality in a factor…

Machine Learning · Statistics 2022-03-04 Lorenzo Rimella , Nick Whiteley

We propose a new inertia-revealing factorization for sparse symmetric matrices. The factorization scheme and the method for extracting the inertia from it were proposed in the 1960s for dense, banded, or tridiagonal matrices, but they have…

Numerical Analysis · Computer Science 2017-10-17 Alex Druinsky , Eyal Carlebach , Sivan Toledo

In this paper we study the Wiener-Hopf factorization for a class of L\'evy processes with double-sided jumps, characterized by the fact that the density of the L\'evy measure is given by an infinite series of exponential functions with…

Probability · Mathematics 2012-01-30 Alexey Kuznetsov

We consider the inverse source problems with multi-frequency sparse near field measurements. In contrast to the existing near field operator based on the integral over the space variable, a multi-frequency near field operator is introduced…

Numerical Analysis · Mathematics 2021-09-06 Xiaodong Liu , Shixu Meng

We study the inversion analog of the well-known Gauss algorithm for multiplying complex matrices. A simple version is $(A + iB)^{-1} = (A + BA^{-1}B)^{-1} - i A^{-1}B(A+BA^{-1} B)^{-1}$ when $A$ is invertible, which may be traced back to…

Numerical Analysis · Mathematics 2023-10-10 Zhen Dai , Lek-Heng Lim , Ke Ye

This paper analyzes the factorizability and geometry of transition matrices of multivariate Markov chains. Specifically, we demonstrate that the induced chains on factors of a product space can be regarded as information projections with…

Probability · Mathematics 2026-05-26 Michael C. H. Choi , Youjia Wang , Geoffrey Wolfer

We introduce regular series expansion for weakly- and moderately-correlated fermionic systems, based on Fluctuating Local Field approach. The method relies on the explicit account of leading fluctuating mode(s) and is therefore suitable for…

Strongly Correlated Electrons · Physics 2024-12-25 Ya. S. Lyakhova , S. D. Semenov , A. I. Lichtenstein , A. N. Rubtsov

We study the inverse problem of estimating a field $u$ from data comprising a finite set of nonlinear functionals of $u$, subject to additive noise; we denote this observed data by $y$. Our interest is in the reconstruction of piecewise…

Numerical Analysis · Mathematics 2016-09-13 Matthew M. Dunlop , Andrew M. Stuart

We develop a Markov process viewpoint for discrete circular distributions motivated by directional-statistics settings where angles are observed on a finite grid and evolve over time. On the $m$-point discrete circle, the cycle graph, we…

Statistics Theory · Mathematics 2026-03-04 Sourav Majumdar

We give faster algorithms for weak expander decompositions and approximate max flow on undirected graphs. First, we show that it is possible to "warm start" the cut-matching game when computing weak expander decompositions, avoiding the…

Data Structures and Algorithms · Computer Science 2025-11-06 Henry Fleischmann , George Z. Li , Jason Li

A demanding challenge in Bayesian inversion is to efficiently characterize the posterior distribution. This task is problematic especially in high-dimensional non-Gaussian problems, where the structure of the posterior can be very chaotic…

Statistics Theory · Mathematics 2015-06-04 Tapio Helin , Martin Burger

For the 2D matrix Langevin dynamics that corresponds to the continuous-time limit of the product of some $2 \times 2$ random matrices, the finite-time Lyapunov exponent can be written as an additive functional of the associated Riccati…

Disordered Systems and Neural Networks · Physics 2021-05-07 Cecile Monthus

This paper is concerned with the inverse acoustic scattering problem with phaseless total-field data at a fixed frequency. An approximate factorization method is developed to numerically reconstruct both the location and shape of the…

Numerical Analysis · Mathematics 2020-10-15 Bo Zhang , Haiwen Zhang

We present a novel method to estimate the stability of the Marchenko equation for finite data-sets. We show that we can derive a recursion relationship for the Fourier expansion coefficients of the kernel which is solved by the Marchenko…

Mathematical Physics · Physics 2007-05-23 H. J. S. Dorren

In this work, we introduce a novel gradient descent-based approach for optimizing control systems, leveraging a new representation of stable closed-loop dynamics as a function of two matrices i.e. the step size or direction matrix and value…

Optimization and Control · Mathematics 2024-09-18 Ramin Esmzad , Hamidreza Modares

Linearly implicit Runge-Kutta methods with approximate matrix factorization can solve efficiently large systems of differential equations that have a stiff linear part, e.g. reaction-diffusion systems. However, the use of approximate…

Numerical Analysis · Computer Science 2014-08-19 Hong Zhang , Adrian Sandu , Paul Tranquilli

We present and implement an algorithm for computing the invariant circle and the corresponding stable manifolds for 2-dimensional maps. The algorithm is based on the parameterization method, and it is backed up by an a-posteriori theorem…

Dynamical Systems · Mathematics 2021-11-01 Yian Yao , Rafael De La Llave

We present a novel method to obtain type IIB flux vacua with flat directions at tree level. We perform appropriate choices of flux quanta that induce relations between the flux superpotential and its derivatives. This method is implemented…

High Energy Physics - Theory · Physics 2022-09-08 Michele Cicoli , Matteo Licheri , Ratul Mahanta , Anshuman Maharana

Structured prediction requires manipulating a large number of combinatorial structures, e.g., dependency trees or alignments, either as latent or output variables. Recently, the SparseMAP method has been proposed as a differentiable, sparse…

Machine Learning · Computer Science 2020-08-06 Vlad Niculae , André F. T. Martins