Essec\Faculty\Model\Contribution {#2233
#_index: "academ_contributions"
#_id: "13899"
#_source: array:26 [
"id" => "13899"
"slug" => "on-the-properties-of-variational-approximations-of-gibbs-posteriors"
"yearMonth" => "2016-12"
"year" => "2016"
"title" => "On the Properties of Variational Approximations of Gibbs Posteriors"
"description" => "ALQUIER, P., RIDGWAY, J. et CHOPIN, N. (2016). On the Properties of Variational Approximations of Gibbs Posteriors. <i>Journal of Machine Learning Research</i>, 17(239), pp. 1-41."
"authors" => array:3 [
0 => array:3 [
"name" => "ALQUIER Pierre"
"bid" => "B00809923"
"slug" => "alquier-pierre"
]
1 => array:1 [
"name" => "RIDGWAY James"
]
2 => array:1 [
"name" => "CHOPIN Nicolas"
]
]
"ouvrage" => ""
"keywords" => []
"updatedAt" => "2024-10-31 13:51:19"
"publicationUrl" => "http://www.jmlr.org/papers/v17/15-290.html"
"publicationInfo" => array:3 [
"pages" => "1-41"
"volume" => "17"
"number" => "239"
]
"type" => array:2 [
"fr" => "Articles"
"en" => "Journal articles"
]
"support_type" => array:2 [
"fr" => "Revue scientifique"
"en" => "Scientific journal"
]
"countries" => array:2 [
"fr" => "États-Unis"
"en" => "United States of America"
]
"abstract" => array:2 [
"fr" => "The PAC-Bayesian approach is a powerful set of techniques to derive non-asymptotic risk bounds for random estimators. The corresponding optimal distribution of estimators, usually called the Gibbs posterior, is unfortunately often intractable. One may sample from it using Markov chain Monte Carlo, but this is usually too slow for big datasets. We consider instead variational approximations of the Gibbs posterior, which are fast to compute. We undertake a general study of the properties of such approximations. Our main finding is that such a variational approximation has often the same rate of convergence as the original PAC-Bayesian procedure it approximates. In addition, we show that, when the risk function is convex, a variational approximation can be obtained in polynomial time using a convex solver. We give finite sample oracle inequalities for the corresponding estimator. We specialize our results to several learning tasks (classification, ranking, matrix completion), discuss how to implement a variational approximation in each case, and illustrate the good properties of said approximation on real datasets."
"en" => "The PAC-Bayesian approach is a powerful set of techniques to derive non-asymptotic risk bounds for random estimators. The corresponding optimal distribution of estimators, usually called the Gibbs posterior, is unfortunately often intractable. One may sample from it using Markov chain Monte Carlo, but this is usually too slow for big datasets. We consider instead variational approximations of the Gibbs posterior, which are fast to compute. We undertake a general study of the properties of such approximations. Our main finding is that such a variational approximation has often the same rate of convergence as the original PAC-Bayesian procedure it approximates. In addition, we show that, when the risk function is convex, a variational approximation can be obtained in polynomial time using a convex solver. We give finite sample oracle inequalities for the corresponding estimator. We specialize our results to several learning tasks (classification, ranking, matrix completion), discuss how to implement a variational approximation in each case, and illustrate the good properties of said approximation on real datasets."
]
"authors_fields" => array:2 [
"fr" => "Systèmes d'Information, Data Analytics et Opérations"
"en" => "Information Systems, Data Analytics and Operations"
]
"indexedAt" => "2024-11-21T10:21:50.000Z"
"docTitle" => "On the Properties of Variational Approximations of Gibbs Posteriors"
"docSurtitle" => "Articles"
"authorNames" => "<a href="/cv/alquier-pierre">ALQUIER Pierre</a>, RIDGWAY James, CHOPIN Nicolas"
"docDescription" => "<span class="document-property-authors">ALQUIER Pierre, RIDGWAY James, CHOPIN Nicolas</span><br><span class="document-property-authors_fields">Systèmes d'Information, Data Analytics et Opérations</span> | <span class="document-property-year">2016</span>"
"keywordList" => ""
"docPreview" => "<b>On the Properties of Variational Approximations of Gibbs Posteriors</b><br><span>2016-12 | Articles </span>"
"docType" => "research"
"publicationLink" => "<a href="http://www.jmlr.org/papers/v17/15-290.html" target="_blank">On the Properties of Variational Approximations of Gibbs Posteriors</a>"
]
+lang: "fr"
+"_type": "_doc"
+"_score": 8.520228
+"parent": null
}