English
Related papers

Related papers: Explicit representation of finite predictor coeffi…

200 papers

We study the structure of the category of representations of $\mathbf{FA}$, the category of finite sets and all maps, mostly working over a field of characteristic zero. This category is not semi-simple and exhibits interesting features. We…

Representation Theory · Mathematics 2025-09-16 Geoffrey Powell

In this contribution we introduce weakly locally stationary time series through the local approximation of the non-stationary covariance structure by a stationary one. This allows us to define autoregression coefficients in a non-stationary…

Statistics Theory · Mathematics 2018-01-16 François Roueff , Andres Sanchez-Perez

We survey and unify recent results on the existence of accurate algorithms for evaluating multivariate polynomials, and more generally for accurate numerical linear algebra with structured matrices. By "accurate" we mean that the computed…

Numerical Analysis · Mathematics 2008-05-21 James Demmel , Ioana Dumitriu , Olga Holtz , Plamen Koev

We introduce a quantum-like classical computational model, called affine computation, as a generalization of probabilistic computation. After giving the basics of affine computation, we define affine finite automata (AfA) and compare it…

Formal Languages and Automata Theory · Computer Science 2016-06-07 Alejandro Díaz-Caro , Abuzer Yakaryılmaz

We derive sharp approximation error bounds for inverse block Toeplitz matrices associated with multivariate long-memory stationary processes. The error bounds are evaluated for both column and row sums. These results are used to prove the…

Statistics Theory · Mathematics 2024-06-11 Akihiko Inoue , Junho Yang

Let $(B(t))_{t\in \Theta}$ with $\Theta={\mathbb Z}$ or $\Theta={\mathbb R}$ be a wide sense stationary process with discrete or continuous time. The classical linear prediction problem consists of finding an element in…

Probability · Mathematics 2020-02-07 Ildar Ibragimov , Zakhar Kabluchko , Mikhail Lifshits

We present a new technique to obtain polynomial decay estimates for the matrix coefficients of unitary operators. Our approach, based on commutator methods, applies to nets of unitary operators, unitary representations of topological…

Mathematical Physics · Physics 2021-09-02 S. Richard , R. Tiedra de Aldecoa

This is a survey of some recent results on the rational circulant covariance extension problem: Given a partial sequence $(c_0,c_1,\dots,c_n)$ of covariance lags $c_k=\mathbb{E}\{y(t+k)\overline{y(t)}\}$ emanating from a stationary periodic…

Statistics Theory · Mathematics 2015-12-18 Anders Lindquist , Giorgio Picci

We re-consider Leadbetter's extremal index for stationary sequences. It has interpretation as reciprocal of the expected size of an extremal cluster above high thresholds. We focus on heavy-tailed time series, in particular on regularly…

Probability · Mathematics 2021-06-10 Gloria Buriticá , Meyer Nicolas , Thomas Mikosch , Olivier Wintenberger

By analogy with the theory of Backward Stochastic Differential Equations, we define Backward Stochastic Difference Equations on spaces related to discrete time, finite state processes. This paper considers these processes as constructions…

Probability · Mathematics 2010-07-12 Samuel N. Cohen , Robert J. Elliott

We consider a general asynchronous Stochastic Approximation (SA) scheme featuring a weighted infinity-norm contractive operator, and prove a bound on its finite-time convergence rate on a single trajectory. Additionally, we specialize the…

Optimization and Control · Mathematics 2020-02-06 Guannan Qu , Adam Wierman

The paper presents sufficient conditions of predictability for continuous time processes in deterministic setting. We found that processes with exponential decay on energy for higher frequencies are predictable in some weak sense on some…

Optimization and Control · Mathematics 2010-03-17 Nikolai Dokuchaev

We provide necessary and/or sufficient conditions for the stable Hom functors to be finitely presented. When the covariant Hom functor modulo projectives is finitely presented, its defect is isomorphic to the Bass torsion of the fixed…

Category Theory · Mathematics 2024-03-21 Alex Martsinkovsky

We consider finite-dimensional systems of linear stochastic differential equations ${\partial_t}{x_k}\left( t \right) = {A_{kp}}\left( t \right){x_p}\left( t \right)$, ${\bf A}(t)$ being a stationary continuous statistically isotropic…

Probability · Mathematics 2023-10-26 A. S. Il'yn , A. V. Kopyev , V. A. Sirota , K. P. Zybin

Venn-Abers predictors are probabilistic predictors that enjoy appealing properties of validity, but their major limitation is that they are applicable only to the case of binary classification, with a recent extension to bounded regression.…

Machine Learning · Computer Science 2026-05-08 Ivan Petej , Vladimir Vovk

When considering the problem of forecasting a continuous-time stochastic process over an entire time-interval in terms of its recent past, the notion of Autoregressive Hilbert space processes (ARH) arises. This model can be seen as a…

Methodology · Statistics 2013-02-15 Jairo Cugliari

We shall show that for {\it any} $MA(2)$ process (apart from those with coefficients $\theta_1,\theta_2 $ lying on certain line-segments) there is {\it one and only one invertible} $MA(2)$ process with the {\it same} autocovariances…

Statistics Theory · Mathematics 2014-05-29 Simon Ku , Eugene Seneta

We show how to control the generalization error of time series models wherein past values of the outcome are used to predict future values. The results are based on a generalization of standard i.i.d. concentration inequalities to dependent…

Machine Learning · Statistics 2017-05-24 Daniel J. McDonald , Cosma Rohilla Shalizi

We present a theoretical analysis of the approximation properties of convolutional architectures when applied to the modeling of temporal sequences. Specifically, we prove an approximation rate estimate (Jackson-type result) and an inverse…

Machine Learning · Computer Science 2023-05-31 Haotian Jiang , Qianxiao Li

We propose a novel nonparametric regression framework subject to the positive definiteness constraint. It offers a highly modular approach for estimating covariance functions of stationary processes. Our method can impose positive…

Methodology · Statistics 2023-04-27 Myeongjong Kang