paper-with-me

홈 › Papers

Excess Risk Bounds for the Bayes Risk using Variational Inference in Latent Gaussian Models

2017-12-01 · NeurIPS 2017 12 · Rishit Sheth, Roni Khardon

Bayesian models are established as one of the main successful paradigms for complex problems in machine learning. To handle intractable inference, research in this area has developed new approximation methods that are fast and effective. However, theoretical analysis of the performance of such approximations is not well developed. The paper furthers such analysis by providing bounds on the excess risk of variational inference algorithms and related regularized loss minimization algorithms for a large class of latent variable models with Gaussian latent variables. We strengthen previous results for variational algorithms by showing they are competitive with any point-estimate predictor. Unlike previous work, we also provide bounds on the risk of the \emph{Bayesian} predictor and not just the risk of the Gibbs predictor for the same approximate posterior. The bounds are applied in complex models including sparse Gaussian processes and correlated topic models. Theoretical results are complemented by identifying novel approximations to the Bayesian objective that attempt to minimize the risk directly. An empirical evaluation compares the variational and new algorithms shedding further light on their performance.

📄 PDF Abstract BibTeX

Code (0)

등록된 구현이 없습니다.

Tasks

Gaussian ProcessesTopic ModelsVariational Inference

Similar Papers 제목 키워드 기반

Misclassification excess risk bounds for PAC-Bayesian classification via convexified loss

2024-08-16 · The Tien Mai

PAC-Bayesian bounds have proven to be a valuable tool for deriving generalization bounds and for designing new learning algorithms in machine learning. However, it typically focus on providing generalization bounds with …

Generalization Bounds

Rate-Distortion Analysis of Minimum Excess Risk in Bayesian Learning

2021-05-10 · Hassan Hafez-Kolahi, Behrad Moniri, Shohreh Kasaei, Mahdieh Soleymani Baghshah

In parametric Bayesian learning, a prior is assumed on the parameter $W$ which determines the distribution of samples. In this setting, Minimum Excess Risk (MER) is defined as the difference between the minimum expected …

Tighter PAC-Bayes Generalisation Bounds by Leveraging Example Difficulty

2022-10-20 · Felix Biggs, Benjamin Guedj

We introduce a modified version of the excess risk, which can be used to obtain tighter, fast-rate PAC-Bayesian generalisation bounds. This modified excess risk leverages information about the relative hardness of data e…

Fast Rates for General Unbounded Loss Functions: from ERM to Generalized Bayes

2016-05-01 · Peter D. Grünwald, Nishant A. Mehta

We present new excess risk bounds for general unbounded loss functions including log loss and squared loss, where the distribution of the losses may be heavy-tailed. The bounds hold for general estimators, but they are o…

Bayesian Inference

Information-Theoretic Analysis of Minimax Excess Risk

2022-02-15 · Hassan Hafez-Kolahi, Behrad Moniri, Shohreh Kasaei

Two main concepts studied in machine learning theory are generalization gap (difference between train and test error) and excess risk (difference between test error and the minimum possible error). While information-theo…

Learning Theory