Search papers, labs, and topics across Lattice.
This paper introduces a novel, distribution-free uncertainty bound for multi-output kernel regression estimates, addressing limitations of existing bounds in terms of conservativeness, scalability, and noise distribution assumptions. The bound is derived using an unconstrained, duality-based formulation that mirrors the structure of Gaussian process confidence bounds, facilitating integration into downstream optimization tasks. The proposed bound is shown to generalize existing results and is demonstrated in a quadrotor dynamics learning example.
Ditch the conservative assumptions: this new uncertainty bound for kernel regression is distribution-free and scales to multi-output problems, all while playing nice with your existing Gaussian process workflows.
Non-conservative uncertainty bounds are essential for making reliable predictions about latent functions from noisy data--and thus, a key enabler for safe learning-based control. In this domain, kernel methods such as Gaussian process regression are established techniques, thanks to their inherent uncertainty quantification mechanism. Still, existing bounds either pose strong assumptions on the underlying noise distribution, are conservative, do not scale well in the multi-output case, or are difficult to integrate into downstream tasks. This paper addresses these limitations by presenting a tight, distribution-free bound for multi-output kernel-based estimates. It is obtained through an unconstrained, duality-based formulation, which shares the same structure of classic Gaussian process confidence bounds and can thus be straightforwardly integrated into downstream optimization pipelines. We show that the proposed bound generalizes many existing results and illustrate its application using an example inspired by quadrotor dynamics learning.
