General oracle inequalities for gibbs posterior with application to ranking

Cheng Li, Wenxin Jiang, Martin A. Tanner

Research output: Contribution to journalConference articlepeer-review

4 Scopus citations


In this paper, we summarize some recent results in Li et al. (2012), which can be used to extend an important PAC-Bayesian approach, namely the Gibbs posterior, to study the nonadditive ranking risk. The methodology is based on assumption-free risk bounds and nonasymptotic oracle inequalities, which leads to nearly optimal convergence rates and optimal model selection to balance the approximation errors and the stochastic errors.

Original languageEnglish (US)
Pages (from-to)512-521
Number of pages10
JournalJournal of Machine Learning Research
StatePublished - 2013
Event26th Conference on Learning Theory, COLT 2013 - Princeton, NJ, United States
Duration: Jun 12 2013Jun 14 2013


  • Gibbs posterior
  • Model selection
  • Oracle inequalities
  • Ranking
  • Risk minimization

ASJC Scopus subject areas

  • Software
  • Artificial Intelligence
  • Control and Systems Engineering
  • Statistics and Probability


Dive into the research topics of 'General oracle inequalities for gibbs posterior with application to ranking'. Together they form a unique fingerprint.

Cite this