English
Related papers

Related papers: A representation theorem for stochastic processes …

200 papers

Stochastic processes play a fundamental role in physics, mathematics, engineering and finance. One potential application of quantum computation is to better approximate properties of stochastic processes. For example, quantum algorithms for…

Quantum Physics · Physics 2023-03-14 Adam Bouland , Aditi Dandapani , Anupam Prakash

Unlike computation or the numerical analysis of differential equations, simulation does not have a well established conceptual and mathematical foundation. Simulation is an arguable unique union of modeling and computation. However,…

adap-org · Physics 2008-02-03 Steen Rasmussen , Christopher Barrett

In this work we present full Bayesian inference for a new flexible nonseparable class of cross-covariance functions for multivariate spatial data. A Bayesian test is proposed for separability of covariance functions which is much more…

Methodology · Statistics 2017-07-24 Rafael S. Erbisti , Thais C. O. Fonseca , Mariane B. Alves

Non-parametric inference for functional data over two-dimensional domains entails additional computational and statistical challenges, compared to the one-dimensional case. Separability of the covariance is commonly assumed to address these…

Methodology · Statistics 2021-03-19 Tomas Masak , Tomas Rubin , Victor Panaretos

Large-scale Gaussian process inference has long faced practical challenges due to time and space complexity that is superlinear in dataset size. While sparse variational Gaussian process models are capable of learning from large-scale data,…

Machine Learning · Statistics 2018-01-23 Ching-An Cheng , Byron Boots

Observable operator models (OOMs) offer a powerful framework for modelling stochastic processes, surpassing the traditional hidden Markov models (HMMs) in generality and efficiency. However, using OOMs to model infinite-dimensional…

Probability · Mathematics 2024-04-19 Wojciech Anyszka

Computational models are quantitative representations of systems. By analyzing and comparing the outputs of such models, it is possible to gain a better understanding of the system itself. Though as the complexity of model outputs…

Machine Learning · Computer Science 2022-12-13 Colin G. Cess , Stacey D. Finley

Simulating the stochastic evolution of real quantities on a digital computer requires a trade-off between the precision to which these quantities are approximated, and the memory required to store them. The statistical accuracy of the…

Quantum Physics · Physics 2017-10-16 Andrew J. P. Garner , Qing Liu , Jayne Thompson , Vlatko Vedral , Mile Gu

The power of multivariate functions is their ability to model a wide variety of phenomena, but have the disadvantages that they lack an intuitive or interpretable representation, and often require a (very) large number of parameters. We…

Numerical Analysis · Computer Science 2018-05-23 Philippe Dreesen , Jeroen De Geeter , Mariya Ishteva

Represented spaces form the general setting for the study of computability derived from Turing machines. As such, they are the basic entities for endeavors such as computable analysis or computable measure theory. The theory of represented…

Logic · Mathematics 2015-03-04 Arno Pauly

Probabilistic programming is related to a compositional approach to stochastic modeling by switching from discrete to continuous time dynamics. In continuous time, an operator-algebra semantics is available in which processes proceeding in…

Artificial Intelligence · Computer Science 2012-12-05 Eric Mjolsness

Almost all representations considered in computable analysis are partial. We provide arguments in favor of total representations (by elements of the Baire space). Total representations make the well known analogy between numberings and…

Logic in Computer Science · Computer Science 2015-07-01 Victor Selivanov

The assumption of separability is a simplifying and very popular assumption in the analysis of spatio-temporal or hypersurface data structures. It is often made in situations where the covariance structure cannot be easily estimated, for…

Methodology · Statistics 2019-01-03 Pramita Bagchi , Holger Dette

We present two linear relations between an arbitrary (real tempered second order) generalized stochastic process over $\mathbb{R}^{d}$ and White Noise processes over $\mathbb{R}^{d}$. The first is that any generalized stochastic process can…

Probability · Mathematics 2021-11-04 R. Carrizo Vergara

Simulations of stochastic processes play an important role in the quantitative sciences, enabling the characterisation of complex systems. Recent work has established a quantum advantage in stochastic simulation, leading to quantum devices…

Quantum Physics · Physics 2019-05-20 Farzad Ghafari , Nora Tischler , Carlo Di Franco , Jayne Thompson , Mile Gu , Geoff J. Pryde

Recent experimental advances have inspired the development of theoretical tools to describe the non-equilibrium dynamics of quantum systems. Among them an exact representation of quantum spin systems in terms of classical stochastic…

Quantum Physics · Physics 2023-04-19 Gennaro Tucci , Stefano De Nicola , Sascha Wald , Andrea Gambassi

This paper argues that every quantum system can be understood as a sufficiently general kind of stochastic process unfolding in an old-fashioned configuration space according to ordinary notions of probability. This argument is based on an…

Quantum Physics · Physics 2025-07-31 Jacob A. Barandes

The estimation of the covariance function of a stochastic process, or signal, is of integral importance for a multitude of signal processing applications. In this work, we derive closed-form expressions for the variance of covariance…

Signal Processing · Electrical Eng. & Systems 2021-10-05 Filip Elvander , Johan Karlsson

This paper compares different representations (in the sense of computable analysis) of a number of function spaces that are of interest in analysis. In particular subspace representations inherited from a larger function space are compared…

Logic in Computer Science · Computer Science 2016-12-09 Arno Pauly , Florian Steinberg

When modeling geostatistical or areal data, spatial structure is commonly accommodated via a covariance function for the former and a neighborhood structure for the latter. In both cases the resulting spatial structure is a consequence of…

Methodology · Statistics 2015-04-20 Garritt L. Page , Fernando A. Quintana