Seems I was misremembering the dates. The Langford and Banerjee papers/turorials I had in mind were

On Bayesian Bounds https://dl.acm.org/doi/10.1145/1143844.1143855

Tutorial on Practical Prediction Theory for Classification https://jmlr.csail.mit.edu/papers/v6/langford05a.html

The first one is quite in the same spirit that you like.