A vector-contraction inequality for Rademacher complexities

D. Slepian. The one-sided barrier problem for Gaussian noise. Bell System Tech. J

1962

Earlier work this paper cites.

S. Szarek. On the best constants in the Khintchine inequality. Studia Math. 58, 197–208, 1976

1976

Earlier work this paper cites.

M. Ledoux, M. Talagrand. Probability in Banach Spaces: Isoperimetry and Processes

1991

Earlier work this paper cites.

J. Baxter. A Model of Inductive Bias Learning, Journal of Artificial Intelligence Research

2000

Earlier work this paper cites.

P.L. Bartlett and S. Mendelson. Rademacher and Gaussian Complexities: Risk bounds and structural results. Journal of Machine Learning Research

2002

Earlier work this paper cites.

Crammer, K., & Singer, Y. (2002). On the algorithmic implementation of multiclass kernel-based vector machines. The Journal of Machine Learning Research, 2, 265-292

2002

Earlier work this paper cites.

V. Koltchinskii and D. Panchenko. Empirical margin distributions and bounding the generalization error of combined classifiers. Annals of Statistics , 30(1):1–50, 2002

2002

Earlier work this paper cites.

R. Meir and T. Zhang, “Generalization error bounds for Bayesian mixture algorithms,” JMLR

2003

Cited alongside, same era.

C.A. Michelli and M. Pontil, On learning vector–valued functions, JMLR

2005

Cited alongside, same era.

A. Caponnetto and E. De Vito. Optimal rates for regularized least-squares algorithm. Foundations of Computational Mathematics

2007

Cited alongside, same era.

Biau, G., Devroye, L., & Lugosi, G. (2008). On the performance of clustering in Hilbert spaces. Information Theory, IEEE Transactions on, 54(2), 781-790

2008

Cited alongside, same era.

Maurer, A. (2009). Transfer bounds for linear feature learning. Machine learning, 75(3), 327-350

2009

Cited alongside, same era.

S. M. Kakade, S. Shalev-Shwartz, A. Tewari. Regularization Techniques for Learning with Matrices. Journal of Machine Learning Research

2012

Later among the works it cites.

Mroueh, Y., Poggio, T., Rosasco, L., & Slotine, J. J. (2012). Multiclass learning with simplex coding. In Advances in Neural Information Processing Systems (pp. 2789-2797)

2012

Later among the works it cites.

S. Boucheron, G. Lugosi, P. Massart. Concentration Inequalities

2013

Later among the works it cites.

Ciliberto, C., Poggio, T., & Rosasco, L. (2015). Convex learning of multiple tasks and their structure. arXiv preprint arXiv:1504.03101

Original

2015

Later among the works it cites.

Maurer, A., Pontil, M., & Romera-Paredes, B. (2015). The Benefit of Multitask Representation Learning. arXiv preprint arXiv:1505.06279

Original

2015