System Identification Under Regular, Binary, and Quantized Observations: Moderate Deviations Error Bounds

This technical note presents new results on probabilistic characterization of identification errors in their relationships to data sizes and accuracy requirements. Employing the moderate deviations principle, this technical note shows that if the identification accuracy progressively increases with a suitable rate, the probability of an estimate going outside the precision bounds decays exponentially with the data size. The precise rate of the decaying probability is obtained. System identification under regular, binary, and quantized observations are considered. Impact of unmodeled dynamics is also investigated.