## Abstract

We consider the problem of smoothing a sequence of noisy observations using a fixed class of models. Via a deterministic analysis, we obtain necessary and sufficient conditions on the noise sequence and model class that ensure that a class of natural estimators gives near optimal smoothing. In the case of i.i.d. random noise, we show that the accuracy of these estimators depends on a measure of complexity of the model class involving covering numbers. Our formulation and results are quite general and are related to a number of problems in learning, prediction, and estimation. As a special case, we consider an application to output smoothing for certain classes of linear and nonlinear systems. The performance of output smoothing is given in terms of natural complexity parameters of the model class, such as bounds on the order of linear systems, the l
_{1}-norm of the impulse response of stable linear systems, or the memory of a Lipschitz nonlinear system satisfying a fading memory condition.

Original language | English (US) |
---|---|

Title of host publication | Proceedings of the IEEE Conference on Decision and Control |

Editors | Anon |

Pages | 2312-2317 |

Number of pages | 6 |

Volume | 2 |

State | Published - Dec 1 1996 |

Externally published | Yes |

Event | Proceedings of the 35th IEEE Conference on Decision and Control. Part 4 (of 4) - Kobe, Jpn Duration: Dec 11 1996 → Dec 13 1996 |

### Other

Other | Proceedings of the 35th IEEE Conference on Decision and Control. Part 4 (of 4) |
---|---|

City | Kobe, Jpn |

Period | 12/11/96 → 12/13/96 |

## All Science Journal Classification (ASJC) codes

- Control and Systems Engineering
- Safety, Risk, Reliability and Quality
- Chemical Health and Safety