Search papers, labs, and topics across Lattice.
This paper derives uniform error bounds for dynamical models learned from dependent data, focusing on quantized models and imperfect optimization. They establish both slow-rate bounds using block decomposition and fast-rate, variance-adaptive bounds via a novel spaced-point strategy. The derived bounds explicitly relate model quantization (number of bits) to the statistical complexity, providing a way to analyze the impact of hardware constraints.
Quantization's impact on the statistical complexity of learned dynamical models is now formally linked to hardware constraints via derived error bounds.
This paper provides statistical guarantees on the accuracy of dynamical models learned from dependent data sequences. Specifically, we develop uniform error bounds that apply to quantized models and imperfect optimization algorithms commonly used in practical contexts for system identification, and in particular hybrid system identification. Two families of bounds are obtained: slow-rate bounds via a block decomposition and fast-rate, variance-adaptive, bounds via a novel spaced-point strategy. The bounds scale with the number of bits required to encode the model and thus translate hardware constraints into interpretable statistical complexities.
