Bartlett, P. L. and Mendelson, S. Rademacher and gaussian complexities: Risk bounds and structural results. Journal of Machine Learning Research, 3:463-482, 2002.
Bishop, C. M. and Nasrabadi, N. M. Pattern recognition and machine learning, volume 4. Springer, 2006.
Bousquet, O., Hanneke, S., Moran, S., and Zhivotovsky, N. Proper learning, Helly number, and an optimal SVM bound. In Proceedings of 33rd Conference on Learning Theory, volume 125 of Proceedings of Machine Learning Research, pp. 582-609, 2020.
Campi, M. C. and Garatti, S. Compression, generalization and learning. Journal of Machine Learning Research, 24(339):1-74, 2023.
Clerico, E., Deligiannidis, G., and Doucet, A. Conditionally gaussian PAC-Bayes. In International Conference on Artificial Intelligence and Statistics, pp. 2311-2329. PMLR, 2022.
Cortes, C. and Vapnik, V. Support vector networks. Machine Learning, 20:273-297, 1995.
Dosovitskiy, A., Beyer, L., Kolesnikov, A., Weissenborn, D., Zhai, X., Unterthiner, T., Dehghani, M., Minderer, M., Heigold, G., Gelly, S., Uszkoreit, J., and Houlsby, N. An image is worth 16x16 words: Transformers for image recognition at scale. arXiv preprint arXiv:2010.11929, 2020.
Dziugaite, G. K. and Roy, D. M. Computing nonvacuous generalization bounds for deep (stochastic) neural networks with many more parameters than training data. arXiv preprint arXiv:1703.11008, 2017.
Floyd, S. and Warmuth, M. Sample compression, learnability, and the Vapnik-Chervonenkis dimension. Machine Learning, 21:269-304, 1995.
Foong, A., Bruinsma, W., Burt, D., and Turner, R. How tight can PAC-Bayes be in the small data regime? Advances in Neural Information Processing Systems, 34:4093-4105, 2021.
Graepel, T., Herbrich, R., and J.Shawe-Taylor. PAC-Bayesian compression bounds on the prediction error of learning algorithms for classification. Machine Learning, 59:55-76, 2005.
Hanneke, S. and Kontorovich, A. Stable sample compression schemes: New applications and an optimal svm margin bound. In Proceedings of the 32nd International Conference on Algorithmic Learning Theory, volume 132 of Proceedings of Machine Learning Research, pp. 697-721, 2021.
Jumper, J., Evans, R., Pritzel, A., Tim Green, M. F., Ronneberger, O., Tunyasuvunakool, K., Bates, R., Žídek, A., Potapenko, A., Bridgland, A., Meyer, C., Kohl, S. A., Ballard, A. J., Cowie, A., Romera-Paredes, B., Nikolov, S., Jain, R., Adler, J., Back, T., Petersen, S., Reiman, D., Clancy, E., Zielinski, M., Steinegger, M., Pacholska, M., Berghammer, T., Bodenstein, S., Silver, D., Vinyals, O., Senior, A. W., Kavukcuoglu, K., Kohli, P., and Hassabis, D. Highly accurate protein structure prediction with alphafold. Nature, 596:583-589, 2021.
Keskar, N. S., Mudigere, D., Nocedal, J., Smelyanskiy, M., and Tang, P. T. P. On large-batch training for deep learning: Generalization gap and sharp minima. In Proceedings of the International Conference on Learning Representations (ICLR), 2017.
Kononenko, I. Machine learning for medical diagnosis: history, state of the art and perspective. Artificial Intelligence in medicine, Elsevier, 1:89-109, 2001.
Langford, J. Tutorial on practical prediction theory for classification. Journal of machine learning research, 6(3), 2005.
Li, Y., Yu, R., Shahabi, C., and Liu, Y. Diffusion convolutional recurrent neural network: Data-driven traffic forecasting. arXiv preprint arXiv:1707.01926, 2017.
Littlestone, N. and Warmuth, M. Relating data compression and learnability. Unpublished manuscript, 1986.