English
Related papers

Related papers: Polynomial processes and their applications to mat…

200 papers

In this paper we continue the discussion about relations between exponential polynomials and generalized moment generating functions on a commutative hypergroup. We are interested in the following problem: is it true that every finite…

Spectral Theory · Mathematics 2021-04-30 Żwilla Fechner , Eszter Gselmann , László Székelyhidi

Markov decision processes (MDPs) with multi-dimensional weights are useful to analyze systems with multiple objectives that may be conflicting and require the analysis of trade-offs. We study the complexity of percentile queries in such…

Logic in Computer Science · Computer Science 2016-12-08 Mickael Randour , Jean-François Raskin , Ocan Sankur

We use recent results on algorithms for Markov decision problems to show that a canonical form for a generalized P-matrix can be computed, in some important cases, by a strongly polynomial algorithm.

Optimization and Control · Mathematics 2012-05-01 Walter D. Morris

We present and analyse a Monte-Carlo algorithm to compute the minimal polynomial of an $n\times n$ matrix over a finite field that requires $O(n^3)$ field operations and O(n) random vectors, and is well suited for successful practical…

Rings and Algebras · Mathematics 2008-04-07 Max Neunhoeffer , Cheryl E. Praeger

In the setting of polynomial jump-diffusion dynamics, we provide an explicit formula for computing correlators, namely, cross-moments of the process at different time points along its path. The formula appears as a linear combination of…

Probability · Mathematics 2021-04-26 Fred Espen Benth , Silvia Lavagnini

Normalizing flows attempt to model an arbitrary probability distribution through a set of invertible mappings. These transformations are required to achieve a tractable Jacobian determinant that can be used in high-dimensional scenarios.…

Machine Learning · Statistics 2020-04-14 Hadi M. Dolatabadi , Sarah Erfani , Christopher Leckie

We first derive the recurisions for integer moments of two-type continuous-state branching processes in L\'{e}vy random environments. Result shows that the $n$th moment of the process is a polynomial of the initial value of the process with…

Probability · Mathematics 2022-08-05 Shukai Chen , Xiangqi Zheng

In this paper, we establish the existence of moments and moment estimates for L\'evy-type processes. We discuss whether the existence of moments is a time dependent distributional property, give sufficient conditions for the existence of…

Probability · Mathematics 2017-02-09 Franziska Kühn

Let $X$ be a L\'evy process with absolutely continuous L\'evy measure $\nu$. Small time polynomial expansions of order $n$ in $t$ are obtained for the tails $P(X_{t}\geq{}y)$ of the process, assuming smoothness conditions on the L\'evy…

Probability · Mathematics 2008-12-12 José E. Figueroa-López , Christian Houdré

These lectures notes aim at introducing L\'{e}vy processes in an informal and intuitive way, accessible to non-specialists in the field. In the first part, we focus on the theory of L\'{e}vy processes. We analyze a `toy' example of a…

Pricing of Securities · Quantitative Finance 2008-12-02 Antonis Papapantoleon

The advances in materials and biological sciences have necessitated the use of molecular simulations to study polymers. The Markov chain Monte Carlo simulations enable the sampling of relevant microstates of polymeric systems by traversing…

Soft Condensed Matter · Physics 2023-07-24 Monika Angwani , Tushar Mahendrakar , Kaustubh Rane

Bayesian reasoning in linear mixed-effects models (LMMs) is challenging and often requires advanced sampling techniques like Markov chain Monte Carlo (MCMC). A common approach is to write the model in a probabilistic programming language…

Machine Learning · Computer Science 2025-03-25 Jinlin Lai , Justin Domke , Daniel Sheldon

Many reinforcement learning (RL) environments in practice feature enormous state spaces that may be described compactly by a "factored" structure, that may be modeled by Factored Markov Decision Processes (FMDPs). We present the first…

Machine Learning · Computer Science 2022-03-08 Zihao Deng , Siddartha Devic , Brendan Juba

The goal of this paper is to clarify when a semilinear stochastic partial differential equation driven by L\'evy processes admits an affine realization. Our results are accompanied by several examples arising in natural sciences and…

Probability · Mathematics 2025-11-21 Stefan Tappe

This survey provides an exposition of a suite of techniques based on the theory of polynomials, collectively referred to as polynomial methods, which have recently been applied to address several challenging problems in statistical…

Statistics Theory · Mathematics 2021-04-22 Yihong Wu , Pengkun Yang

Recently, a class of stochastic processes known as piecewise deterministic Markov processes has been used to define continuous-time Markov chain Monte Carlo algorithms with a number of attractive properties, including compatibility with…

Computation · Statistics 2019-06-03 Alexander Terenin , Daniel Thorngren

Generative diffusions are a powerful class of Monte Carlo samplers that leverage bridging Markov processes to approximate complex, high-dimensional distributions, such as those found in image processing and language models. Despite their…

Machine Learning · Statistics 2025-02-20 Zheng Zhao , Ziwei Luo , Jens Sjölund , Thomas B. Schön

Techniques for the evaluation of complex polynomials with one and two variables are introduced. Polynomials arise in may areas such as control systems, image and signal processing, coding theory, electrical networks, etc., and their…

Systems and Control · Computer Science 2014-08-13 Khier Benmahammed , Saeed Badran , Bassam Kourdi

This paper presents a simulation-based framework for sequential inference from partially and discretely observed point process (PP's) models with static parameters. Taking on a Bayesian perspective for the static parameters, we build upon…

Methodology · Statistics 2012-01-24 James S. Martin , Ajay Jasra , Emma McCoy

Ge and Stefankovic have recently introduced a novel two-variable graph polynomial. When specialised to a bipartite graphs G and evaluated at the point (1/2,1) this polynomial gives the number of independent sets in the graph. Inspired by…

Probability · Mathematics 2012-01-18 Leslie Ann Goldberg , Mark Jerrum
‹ Prev 1 3 4 5 6 7 10 Next ›