Skip to Main content Skip to Navigation
Conference papers

Optimal Nonlinear Prediction of Random Fields on Networks

Abstract : 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.
Complete list of metadata

Cited literature [32 references]  Display  Hide  Download

https://hal.inria.fr/hal-01183318
Contributor : Coordination Episciences Iam <>
Submitted on : Wednesday, August 12, 2015 - 10:13:52 AM
Last modification on : Tuesday, March 7, 2017 - 3:00:39 PM
Long-term archiving on: : Friday, November 13, 2015 - 11:35:07 AM

File

dmAB0102.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : hal-01183318, version 1

Collections

Citation

Cosma Rohilla Shalizi. Optimal Nonlinear Prediction of Random Fields on Networks. Discrete Models for Complex Systems, DMCS'03, 2003, Lyon, France. pp.11-30. ⟨hal-01183318⟩

Share

Metrics

Record views

89

Files downloads

723