中文
相关论文

相关论文: Filtering of partially observed polynomial process…

200 篇论文

This article presents a strongly polynomial-time algorithm for the general linear programming problem. This algorithm is an implicit reduction procedure that works as follows. Primal and dual problems are combined into a special system of…

最优化与控制 · 数学 2026-03-24 Samuel Awoniyi

We consider mixtures of $k\geq 2$ Gaussian components with unknown means and unknown covariance (identical for all components) that are well-separated, i.e., distinct components have statistical overlap at most $k^{-C}$ for a large enough…

机器学习 · 计算机科学 2023-06-09 Rares-Darius Buhai , David Steurer

Given data drawn from a mixture of multivariate Gaussians, a basic problem is to accurately estimate the mixture parameters. We give an algorithm for this problem that has a running time, and data requirement polynomial in the dimension and…

机器学习 · 计算机科学 2010-04-27 Ankur Moitra , Gregory Valiant

From a continuous-time long memory stochastic process, a discrete-time randomly sampled one is drawn. We investigate the second-order properties of this process and establish some time-and frequency-domain asymptotic results. We mainly…

统计理论 · 数学 2021-10-12 Mohamedou Ould Haye , Anne Philippe , Caroline Robet

This work introduces the Gaussian integration to address a smoothing problem of a nonlinear stochastic state space model. The probability densities of states at each time instant are assumed to be Gaussian, and their means and covariances…

信号处理 · 电气工程与系统科学 2025-01-14 Rohit Kumar Singh , Kundan Kumar , Shovan Bhaumik

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…

统计理论 · 数学 2021-04-22 Yihong Wu , Pengkun Yang

We formulate probabilistic numerical approximations to solutions of ordinary differential equations (ODEs) as problems in Gaussian process (GP) regression with non-linear measurement functions. This is achieved by defining the measurement…

统计方法学 · 统计学 2019-04-25 Filip Tronarp , Hans Kersting , Simo Särkkä , Philipp Hennig

Approximate Bayesian inference methods that scale to very large datasets are crucial in leveraging probabilistic models for real-world time series. Sparse Markovian Gaussian processes combine the use of inducing variables with efficient…

机器学习 · 统计学 2021-06-10 William J. Wilkinson , Arno Solin , Vincent Adam

This paper considers the approximation of the continuous time filtering equation for the case of a multiple timescale (slow-intermediate, and fast scales) that may have correlation between the slow-intermediate process and the observation…

概率论 · 数学 2020-11-02 Ryne Beeson , N. Sri Namachchivaya , Nicolas Perkowski

A prevalent problem in general state space models is the approximation of the smoothing distribution of a state conditional on the observations from the past, the present, and the future. The aim of this paper is to provide a rigorous…

统计理论 · 数学 2016-05-30 Thi Ngoc Minh Nguyen , Sylvain Le Corff , Eric Moulines

In this paper we consider a control problem for a Partially Observable Piecewise Deterministic Markov Process of the following type: After the jump of the process the controller receives a noisy signal about the state and the aim is to…

最优化与控制 · 数学 2021-07-21 Nicole Bäuerle , Dirk Lange

The solution of the continuous time filtering problem can be represented as a ratio of two expectations of certain functionals of the signal process that are parametrized by the observation path. We introduce a new time discretisation of…

概率论 · 数学 2014-08-26 Dan Crisan , Salvador Ortiz-Latorre

The main challenges that arise when adopting Gaussian Process priors in probabilistic modeling are how to carry out exact Bayesian inference and how to account for uncertainty on model parameters when making model-based predictions on…

机器学习 · 统计学 2014-04-08 Maurizio Filippone , Mark Girolami

We introduce a new concept of approximation applicable to decision problems and functions, inspired by Bayesian probability. From the perspective of a Bayesian reasoner with limited computational resources, the answer to a problem that…

计算复杂性 · 计算机科学 2025-06-27 Vanessa Kosoy , Alexander Appel

We study an approximation method for the one-dimensional nonlinear filtering problem, with discrete time and continuous time observation. We first present the method applied to the Fokker-Planck equation. The convergence of the…

数值分析 · 数学 2023-03-29 Fabien F. Campillo

In this paper, an alternative approximation to the innovation method is introduced for the parameter estimation of diffusion processes from partial and noisy observations. This is based on a convergent approximation to the first two…

最优化与控制 · 数学 2013-12-19 J. C. Jimenez

We study the optimal control of discrete time mean filed dynamical systems under partial observations. We express the global law of the filtered process as a controlled system with its own dynamics. Following a dynamic programming approach,…

最优化与控制 · 数学 2023-03-13 Jeremy Chichportich , Idris Kharroubi

We give a new framework for proving the existence of low-degree, polynomial approximators for Boolean functions with respect to broad classes of non-product distributions. Our proofs use techniques related to the classical moment problem…

计算复杂性 · 计算机科学 2013-01-07 Adam Klivans , Raghu Meka

Predictive models for binary data are fundamental in various fields, and the growing complexity of modern applications has motivated several flexible specifications for modeling the relationship between the observed predictors and the…

统计计算 · 统计学 2022-01-31 Jian Cao , Daniele Durante , Marc G. Genton

We introduce computable projection operators onto piecewise polynomial spaces, defined via sampling and discrete least-squares polynomial approximations. The resulting mappings exhibit (almost) optimal approximation properties in $L^2$ and…

数值分析 · 数学 2026-02-05 Johannes Storn