References

1

N. Aronszajn. Theory of reproducing kernels. Trans. Amer. Math. Soc., 68:337–404, 1950.

2

P. Assouad. Densité et dimension. Ann. Inst. Fourier, 33(3):233–282, 1983.

3

S. Arora, E. Hazan, and S. Kale. The Multiplicative Weights Update Method: A Meta-Algorithm and Applications. Theory of Computing, 8:121–164, 2012.

4

V. I. Bogachev. Measure Theory, Vol. II. Springer, 2007.

5

S. Boucheron, G. Lugosi, and P. Massart. Concentration Inequalities: A Nonasymptotic Theory of Independence. Oxford University Press, 2013.

6

G. Choquet. Theory of capacities. Ann. Inst. Fourier, 5:131–295, 1955.

7

T. M. Cover and J. A. Thomas. Elements of Information Theory, 2nd ed. Wiley-Interscience, 2006.

8

C. Dellacherie and P.-A. Meyer. Probabilities and Potential A. North-Holland, 1978.

9

Y. Freund and R. E. Schapire. A Decision-Theoretic Generalization of On-Line Learning and an Application to Boosting. J. Comput. System Sci., 55(1):119–139, 1997.

10

Y. Freund and R. E. Schapire. Adaptive Game Playing Using Multiplicative Weights. Games Econ. Behav., 29:79–103, 1999.

11

A. Gretton, K. M. Borgwardt, M. J. Rasch, B. Schölkopf, and A. Smola. A Kernel Two-Sample Test. J. Mach. Learn. Res., 13:723–773, 2012.

12

A. Gretton, O. Bousquet, A. Smola, and B. Schölkopf. Measuring Statistical Dependence with Hilbert–Schmidt Norms. In ALT, 2005.

13

O. Kallenberg. Foundations of Modern Probability, 3rd ed. Springer, 2021.

14

A. S. Kechris. Classical Descriptive Set Theory. Graduate Texts in Mathematics, Vol. 156. Springer, 1995.

15

S. Kullback. A Lower Bound for Discrimination Information in Terms of Variation. IEEE Trans. Inform. Theory, 13:126–127, 1967.

16

Y. Polyanskiy and Y. Wu. Information Theory: From Coding to Learning. Cambridge University Press, 2025.

17

N. Sauer. On the density of families of sets. J. Combin. Theory Ser. A, 13:145–147, 1972.

18

S. Shelah. A combinatorial problem; stability and order for models and theories in infinitary languages. Pacific J. Math., 41:247–261, 1972.

19

A. Smola, A. Gretton, L. Song, and B. Schölkopf. A Hilbert Space Embedding for Distributions. In ALT, 2007.

20

B. K. Sriperumbudur, A. Gretton, K. Fukumizu, B. Schölkopf, and G. R. G. Lanckriet. Hilbert Space Embeddings and Metrics on Probability Measures. J. Mach. Learn. Res., 11:1517–1561, 2010.

21

I. Steinwart and A. Christmann. Support Vector Machines. Springer, 2008.

22

A. B. Tsybakov. Introduction to Nonparametric Estimation. Springer, 2009.

23

V. N. Vapnik and A. Ya. Chervonenkis. On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities. Theory Probab. Appl., 16:264–280, 1971.

24

C. Villani. Optimal Transport: Old and New. Springer, 2009.