Cosma Rohilla Shalizi
-
Optimal Nonlinear Prediction of Random Fields on Networks
dmtcs:2310 -
Discrete Mathematics & Theoretical Computer Science,
January 1, 2003,
DMTCS Proceedings vol. AB, Discrete Models for Complex Systems (DMCS'03)
-
https://doi.org/10.46298/dmtcs.2310
Optimal Nonlinear Prediction of Random Fields on Networks
Authors: Cosma Rohilla Shalizi 1
NULL
Cosma Rohilla Shalizi
1 Center for the study of complex systems
It is increasingly common to encounter time-varying random fields on networks (metabolic networks, sensor arrays, distributed computing, etc.).This paper considers the problem of optimal, nonlinear prediction of these fields, showing from an information-theoretic perspective that it is formally identical to the problem of finding minimal local sufficient statistics.I derive general properties of these statistics, show that they can be composed into global predictors, and explore their recursive estimation properties.For the special case of discrete-valued fields, I describe a convergent algorithm to identify the local predictors from empirical data, with minimal prior information about the field, and no distributional assumptions.
Source : ScholeXplorer
IsRelatedTo DOI 10.1142/4702
10.1142/4702
A Discrete Universe
5 Documents citing this article
Source : OpenCitations
Bertello, Guillaume; Arduin, Pierre-Jean; Boschetti, Fabio; Weatherley, Dion, 2008, Application Of Computational Mechanics To The Analysis Of Seismic Time-series Via Numerical Optimisation, New Generation Computing, 27, 1, pp. 1-23, 10.1007/s00354-008-0052-x.
Cervone, Daniel; Pillai, Natesh S.; Pati, Debdeep; Berbeco, Ross; Lewis, John Henry, 2014, A Location-Mixture Autoregressive Model For Online Forecasting Of Lung Tumor Motion, The Annals Of Applied Statistics, 8, 3, 10.1214/14-aoas744.
Chen, Chih-Chun; Nagl, Sylvia B.; Clack, Chris, Complexity And Emergence In Engineering Systems, Complex Systems In Knowledge-based Environments: Theory, Models And Applications, pp. 99-128, 10.1007/978-3-540-88075-2_5.
Mäki-Marttunen, Tuomo; Kesseli, Juha; Nykter, Matti, 2013, Balance Between Noise And Information Flow Maximizes Set Complexity Of Network Dynamics, Plos One, 8, 3, pp. e56523, 10.1371/journal.pone.0056523.
Rupe, Adam; Crutchfield, James, 2022, Algebraic Theory Of Patterns As Generalized Symmetries, Symmetry, 14, 8, pp. 1636, 10.3390/sym14081636.