Kleer, Pieter; Simon, Hans Primal and dual combinatorial dimensions. (English) Zbl 1505.68031 Discrete Appl. Math. 327, 185-196 (2023). MSC: 68R05 05A20 68T05 PDF BibTeX XML Cite \textit{P. Kleer} and \textit{H. Simon}, Discrete Appl. Math. 327, 185--196 (2023; Zbl 1505.68031) Full Text: DOI arXiv OpenURL
Daniely, Amit; Schapira, Michael; Shahaf, Gal Inapproximability of truthful mechanisms via generalizations of the Vapnik-Chervonenkis dimension. (English) Zbl 1410.91244 SIAM J. Comput. 47, No. 1, 96-120 (2018). MSC: 91B26 68Q25 PDF BibTeX XML Cite \textit{A. Daniely} et al., SIAM J. Comput. 47, No. 1, 96--120 (2018; Zbl 1410.91244) Full Text: DOI OpenURL
Guermeur, Yann Comments on: Support vector machines maximizing geometric margins for multi-class classification. (English) Zbl 1336.62180 Top 22, No. 3, 844-851 (2014). MSC: 62H30 90C29 68T05 PDF BibTeX XML Cite \textit{Y. Guermeur}, Top 22, No. 3, 844--851 (2014; Zbl 1336.62180) Full Text: DOI OpenURL
Feldman, Dan; Schulman, Leonard J. Data reduction for weighted and outlier-resistant clustering. (English) Zbl 1426.62184 Rabani, Yuval (ed.), Proceedings of the 23rd annual ACM-SIAM symposium on discrete algorithms, SODA 2012, Kyoto, Japan, January 17–19, 2012. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1343-1354 (2012). MSC: 62H30 68W40 PDF BibTeX XML Cite \textit{D. Feldman} and \textit{L. J. Schulman}, in: Proceedings of the 23rd annual ACM-SIAM symposium on discrete algorithms, SODA 2012, Kyoto, Japan, January 17--19, 2012. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1343--1354 (2012; Zbl 1426.62184) Full Text: Link OpenURL
Lazaric, Alessandro; Munos, Rémi Learning with stochastic inputs and adversarial outputs. (English) Zbl 1244.68067 J. Comput. Syst. Sci. 78, No. 5, 1516-1537 (2012). MSC: 68T05 62H30 PDF BibTeX XML Cite \textit{A. Lazaric} and \textit{R. Munos}, J. Comput. Syst. Sci. 78, No. 5, 1516--1537 (2012; Zbl 1244.68067) Full Text: DOI OpenURL
Rubinstein, Benjamin I. P.; Bartlett, Peter L.; Rubinstein, J. Hyam Corrigendum to “Shifting: One-inclusion mistake bounds and sample compression”. (English) Zbl 1201.68103 J. Comput. Syst. Sci. 76, No. 3-4, 278-280 (2010). MSC: 68T05 PDF BibTeX XML Cite \textit{B. I. P. Rubinstein} et al., J. Comput. Syst. Sci. 76, No. 3--4, 278--280 (2010; Zbl 1201.68103) Full Text: DOI OpenURL
Guermeur, Yann Sample complexity of classifiers taking values in \(\mathbb R^{Q}\), application to multi-class SVMs. (English) Zbl 1188.62188 Commun. Stat., Theory Methods 39, No. 3, 543-557 (2010). MSC: 62H30 68Q32 68T05 60E15 PDF BibTeX XML Cite \textit{Y. Guermeur}, Commun. Stat., Theory Methods 39, No. 3, 543--557 (2010; Zbl 1188.62188) Full Text: DOI OpenURL
Rubinstein, Benjamin I. P.; Bartlett, Peter L.; Rubinstein, J. Hyam Shifting: one-inclusion mistake bounds and sample compression. (English) Zbl 1158.68452 J. Comput. Syst. Sci. 75, No. 1, 37-59 (2009). MSC: 68T05 PDF BibTeX XML Cite \textit{B. I. P. Rubinstein} et al., J. Comput. Syst. Sci. 75, No. 1, 37--59 (2009; Zbl 1158.68452) Full Text: DOI Link OpenURL
Schmitt, Michael On the complexity of computing and learning with multiplicative neural networks. (English) Zbl 0993.68083 Neural Comput. 14, No. 2, 241-301 (2002). MSC: 68T05 PDF BibTeX XML Cite \textit{M. Schmitt}, Neural Comput. 14, No. 2, 241--301 (2002; Zbl 0993.68083) Full Text: DOI OpenURL
Anthony, Martin; Bartlett, Peter; Ishai, Yuval; Shawe-Taylor, John Valid generalisation from approximate interpolation. (English) Zbl 0865.60041 Comb. Probab. Comput. 5, No. 3, 191-214 (1996). MSC: 60G99 62L20 PDF BibTeX XML Cite \textit{M. Anthony} et al., Comb. Probab. Comput. 5, No. 3, 191--214 (1996; Zbl 0865.60041) Full Text: DOI OpenURL
Haussler, David Sphere packing numbers for subsets of the Boolean \(n\)-cube with bounded Vapnik-Chervonenkis dimension. (English) Zbl 0818.60005 J. Comb. Theory, Ser. A 69, No. 2, 217-232 (1995). Reviewer: R.Wegmann (Garching) MSC: 60C05 68U05 05B40 PDF BibTeX XML Cite \textit{D. Haussler}, J. Comb. Theory, Ser. A 69, No. 2, 217--232 (1995; Zbl 0818.60005) Full Text: DOI OpenURL