Improved PAC-Bayesian Bounds for Linear Regression

12/06/2019
by   Vera Shalaeva, et al.
5

In this paper, we improve the PAC-Bayesian error bound for linear regression derived in Germain et al. [10]. The improvements are twofold. First, the proposed error bound is tighter, and converges to the generalization loss with a well-chosen temperature parameter. Second, the error bound also holds for training data that are not independently sampled. In particular, the error bound applies to certain time series generated by well-known classes of dynamical models, such as ARX models.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/29/2023

PAC-Bayesian bounds for learning LTI-ss systems with input from empirical loss

In this paper we derive a Probably Approxilmately Correct(PAC)-Bayesian ...
research
12/30/2022

PAC-Bayesian-Like Error Bound for a Class of Linear Time-Invariant Stochastic State-Space Models

In this paper we derive a PAC-Bayesian-Like error bound for a class of s...
research
10/22/2021

Probabilistic fine-tuning of pruning masks and PAC-Bayes self-bounded learning

We study an approach to learning pruning masks by optimizing the expecte...
research
01/04/2018

Prediction Error Bounds for Linear Regression With the TREX

The TREX is a recently introduced approach to sparse linear regression. ...
research
06/01/2021

A unified PAC-Bayesian framework for machine unlearning via information risk minimization

Machine unlearning refers to mechanisms that can remove the influence of...
research
12/07/2017

Dimension-free PAC-Bayesian bounds for matrices, vectors, and linear least squares regression

This paper is focused on dimension-free PAC-Bayesian bounds, under weak ...
research
09/02/2010

A PAC-Bayesian Analysis of Graph Clustering and Pairwise Clustering

We formulate weighted graph clustering as a prediction problem: given a ...

Please sign up or login with your details

Forgot password? Click here to reset