Csikós, Mónika; Mustafa, Nabil H. Optimal approximations made easy. (English) Zbl 1483.68509 Inf. Process. Lett. 176, Article ID 106250, 6 p. (2022). MSC: 68W40 60C05 62H30 68T05 68U05 PDF BibTeX XML Cite \textit{M. Csikós} and \textit{N. H. Mustafa}, Inf. Process. Lett. 176, Article ID 106250, 6 p. (2022; Zbl 1483.68509) Full Text: DOI OpenURL
Guédon, Olivier; Krahmer, Felix; Kümmerle, Christian; Mendelson, Shahar; Rauhut, Holger On the geometry of polytopes generated by heavy-tailed random vectors. (English) Zbl 1485.52005 Commun. Contemp. Math. 24, No. 3, Article ID 2150056, 31 p. (2022). MSC: 52A22 46B06 60B20 65K10 52A23 46B09 15B52 PDF BibTeX XML Cite \textit{O. Guédon} et al., Commun. Contemp. Math. 24, No. 3, Article ID 2150056, 31 p. (2022; Zbl 1485.52005) Full Text: DOI OpenURL
Fox, Jacob; Pach, János; Suk, Andrew Bounded \(VC\)-dimension implies the Schur-Erdős conjecture. (English) Zbl 07452887 Combinatorica 41, No. 6, 803-813 (2021). Reviewer: Ko-Wei Lih (Taipei) MSC: 05D10 PDF BibTeX XML Cite \textit{J. Fox} et al., Combinatorica 41, No. 6, 803--813 (2021; Zbl 07452887) Full Text: DOI arXiv OpenURL
Sisask, Olof Convolutions of sets with bounded VC-dimension are uniformly continuous. (English) Zbl 07397970 Discrete Anal. 2021, Paper No. 1, 25 p. (2021). MSC: 11B30 43A60 PDF BibTeX XML Cite \textit{O. Sisask}, Discrete Anal. 2021, Paper No. 1, 25 p. (2021; Zbl 07397970) Full Text: DOI arXiv OpenURL
Conant, Gabriel Quantitative structure of stable sets in arbitrary finite groups. (English) Zbl 07375596 Proc. Am. Math. Soc. 149, No. 9, 4015-4028 (2021). MSC: 03C45 11B30 20D60 PDF BibTeX XML Cite \textit{G. Conant}, Proc. Am. Math. Soc. 149, No. 9, 4015--4028 (2021; Zbl 07375596) Full Text: DOI arXiv OpenURL
Nie, Xinkun; Brunskill, Emma; Wager, Stefan Learning when-to-treat policies. (English) Zbl 1457.68236 J. Am. Stat. Assoc. 116, No. 533, 392-409 (2021). MSC: 68T05 62D20 PDF BibTeX XML Cite \textit{X. Nie} et al., J. Am. Stat. Assoc. 116, No. 533, 392--409 (2021; Zbl 1457.68236) Full Text: DOI arXiv OpenURL
Capuani, Rossana; Dutta, Prerona; Nguyen, Khai T. Metric entropy for functions of bounded total generalized variation. (English) Zbl 1459.35265 SIAM J. Math. Anal. 53, No. 1, 1168-1190 (2021). MSC: 35L02 35L65 41A30 PDF BibTeX XML Cite \textit{R. Capuani} et al., SIAM J. Math. Anal. 53, No. 1, 1168--1190 (2021; Zbl 1459.35265) Full Text: DOI arXiv OpenURL
Conant, Gabriel On finite sets of small tripling or small alternation in arbitrary groups. (English) Zbl 07359170 Comb. Probab. Comput. 29, No. 6, 807-829 (2020). MSC: 20D60 11B30 03C20 PDF BibTeX XML Cite \textit{G. Conant}, Comb. Probab. Comput. 29, No. 6, 807--829 (2020; Zbl 07359170) Full Text: DOI arXiv OpenURL
Moran, Shay; Yehudayoff, Amir On weak \(\epsilon\)-nets and the Radon number. (English) Zbl 1472.52002 Discrete Comput. Geom. 64, No. 4, 1125-1140 (2020). Reviewer: Gennadiy Averkov (Magdeburg) MSC: 52A01 52A35 PDF BibTeX XML Cite \textit{S. Moran} and \textit{A. Yehudayoff}, Discrete Comput. Geom. 64, No. 4, 1125--1140 (2020; Zbl 1472.52002) Full Text: DOI arXiv OpenURL
Zanger, Daniel Z. General error estimates for the Longstaff-Schwartz least-squares Monte Carlo algorithm. (English) Zbl 1457.65004 Math. Oper. Res. 45, No. 3, 923-946 (2020). MSC: 65C05 91G20 60G40 91G60 PDF BibTeX XML Cite \textit{D. Z. Zanger}, Math. Oper. Res. 45, No. 3, 923--946 (2020; Zbl 1457.65004) Full Text: DOI OpenURL
Hodgkinson, Liam; McVinish, Ross; Pollett, Philip K. Normal approximations for discrete-time occupancy processes. (English) Zbl 1450.60036 Stochastic Processes Appl. 130, No. 10, 6414-6444 (2020). MSC: 60J10 60F05 60F25 92D30 92D40 PDF BibTeX XML Cite \textit{L. Hodgkinson} et al., Stochastic Processes Appl. 130, No. 10, 6414--6444 (2020; Zbl 1450.60036) Full Text: DOI arXiv OpenURL
Chepoi, Victor; Knauer, Kolja; Philibert, Manon Two-dimensional partial cubes. (English) Zbl 1445.05032 Electron. J. Comb. 27, No. 3, Research Paper P3.29, 40 p. (2020). MSC: 05C12 PDF BibTeX XML Cite \textit{V. Chepoi} et al., Electron. J. Comb. 27, No. 3, Research Paper P3.29, 40 p. (2020; Zbl 1445.05032) Full Text: DOI arXiv OpenURL
Kupavskii, Andrey; Zhivotovskiy, Nikita When are epsilon-nets small? (English) Zbl 1435.68219 J. Comput. Syst. Sci. 110, 22-36 (2020). MSC: 68Q87 68T05 68U05 PDF BibTeX XML Cite \textit{A. Kupavskii} and \textit{N. Zhivotovskiy}, J. Comput. Syst. Sci. 110, 22--36 (2020; Zbl 1435.68219) Full Text: DOI arXiv OpenURL
Moran, Shay; Yehudayoff, Amir On weak \(\varepsilon\)-nets and the Radon number. (English) Zbl 07559251 Barequet, Gill (ed.) et al., 35th international symposium on computational geometry, SoCG 2019, Portland, Oregon, USA, June 18–21, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 129, Article 51, 14 p. (2019). MSC: 68U05 PDF BibTeX XML Cite \textit{S. Moran} and \textit{A. Yehudayoff}, LIPIcs -- Leibniz Int. Proc. Inform. 129, Article 51, 14 p. (2019; Zbl 07559251) Full Text: DOI OpenURL
Alon, Noga; Fox, Jacob; Zhao, Yufei Efficient arithmetic regularity and removal lemmas for induced bipartite patterns. (English) Zbl 1472.11054 Discrete Anal. 2019, Paper No. 3, 14 p. (2019). MSC: 11B30 05D05 PDF BibTeX XML Cite \textit{N. Alon} et al., Discrete Anal. 2019, Paper No. 3, 14 p. (2019; Zbl 1472.11054) Full Text: DOI arXiv OpenURL
Kontorovich, Aryeh; Pinelis, Iosif Exact lower bounds for the agnostic probably-approximately-correct (PAC) machine learning model. (English) Zbl 1447.62070 Ann. Stat. 47, No. 5, 2822-2854 (2019). MSC: 62H30 62C20 68T05 PDF BibTeX XML Cite \textit{A. Kontorovich} and \textit{I. Pinelis}, Ann. Stat. 47, No. 5, 2822--2854 (2019; Zbl 1447.62070) Full Text: DOI arXiv Euclid OpenURL
Chepoi, Victor; Labourel, Arnaud; Ratel, Sébastien On density of subgraphs of halved cubes. (English) Zbl 1415.05097 Eur. J. Comb. 80, 57-70 (2019). MSC: 05C42 PDF BibTeX XML Cite \textit{V. Chepoi} et al., Eur. J. Comb. 80, 57--70 (2019; Zbl 1415.05097) Full Text: DOI arXiv OpenURL
Krishnamurthy, Akshay; Agarwal, Alekh; Huang, Tzu-Kuo; Daumé, Hal III; Langford, John Active learning for cost-sensitive classification. (English) Zbl 07064045 J. Mach. Learn. Res. 20, Paper No. 65, 50 p. (2019). MSC: 68T05 62H30 PDF BibTeX XML Cite \textit{A. Krishnamurthy} et al., J. Mach. Learn. Res. 20, Paper No. 65, 50 p. (2019; Zbl 07064045) Full Text: arXiv Link OpenURL
Fox, Jacob; Pach, János; Suk, Andrew Erdős-Hajnal conjecture for graphs with bounded VC-dimension. (English) Zbl 1411.05179 Discrete Comput. Geom. 61, No. 4, 809-829 (2019). MSC: 05C55 05D10 52C10 PDF BibTeX XML Cite \textit{J. Fox} et al., Discrete Comput. Geom. 61, No. 4, 809--829 (2019; Zbl 1411.05179) Full Text: DOI OpenURL
Dutta, Kunal; Ghosh, Arijit; Jartoux, Bruno; Mustafa, Nabil H. Shallow packings, semialgebraic set systems, macbeath regions, and polynomial partitioning. (English) Zbl 1433.68492 Discrete Comput. Geom. 61, No. 4, 756-777 (2019). MSC: 68U05 05B40 52C45 60C05 PDF BibTeX XML Cite \textit{K. Dutta} et al., Discrete Comput. Geom. 61, No. 4, 756--777 (2019; Zbl 1433.68492) Full Text: DOI Link OpenURL
Matheny, Michael; Phillips, Jeff M. Computing approximate statistical discrepancy. (English) Zbl 07561386 Hsu, Wen-Lian (ed.) et al., 29th international symposium on algorithms and computation, ISAAC 2018, December 16–19, 2018, Jiaoxi, Yilan, Taiwan. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 123, Article 32, 13 p. (2018). MSC: 68Wxx PDF BibTeX XML Cite \textit{M. Matheny} and \textit{J. M. Phillips}, LIPIcs -- Leibniz Int. Proc. Inform. 123, Article 32, 13 p. (2018; Zbl 07561386) Full Text: DOI OpenURL
Dutta, Prerona; Nguyen, Khai T. Covering numbers for bounded variation functions. (English) Zbl 1442.26011 J. Math. Anal. Appl. 468, No. 2, 1131-1143 (2018). MSC: 26A45 PDF BibTeX XML Cite \textit{P. Dutta} and \textit{K. T. Nguyen}, J. Math. Anal. Appl. 468, No. 2, 1131--1143 (2018; Zbl 1442.26011) Full Text: DOI arXiv OpenURL
Hu, Sihuang; Weinberger, Nir; Shayevitz, Ofer On the VC-dimension of binary codes. (English) Zbl 1436.94123 SIAM J. Discrete Math. 32, No. 3, 2161-2171 (2018). MSC: 94B65 PDF BibTeX XML Cite \textit{S. Hu} et al., SIAM J. Discrete Math. 32, No. 3, 2161--2171 (2018; Zbl 1436.94123) Full Text: DOI arXiv OpenURL
Zhivotovskiy, N.; Hanneke, S. Localization of VC classes: beyond local Rademacher complexities. (English) Zbl 1398.68471 Theor. Comput. Sci. 742, 27-49 (2018). MSC: 68T05 62H30 PDF BibTeX XML Cite \textit{N. Zhivotovskiy} and \textit{S. Hanneke}, Theor. Comput. Sci. 742, 27--49 (2018; Zbl 1398.68471) Full Text: DOI OpenURL
Zanger, Daniel Z. Convergence of a least-squares Monte Carlo algorithm for American option pricing with dependent sample data. (English) Zbl 1403.91354 Math. Finance 28, No. 1, 447-479 (2018). MSC: 91G20 60G40 62J05 62P05 PDF BibTeX XML Cite \textit{D. Z. Zanger}, Math. Finance 28, No. 1, 447--479 (2018; Zbl 1403.91354) Full Text: DOI OpenURL
Alon, Noga; Moran, Shay; Yehudayoff, Amir Sign rank versus Vapnik-Chervonenkis dimension. (English. Russian original) Zbl 06856732 Sb. Math. 208, No. 12, 1724-1757 (2017); translation from Mat. Sb. 208, No. 12, 4-41 (2017). MSC: 03D15 05A05 15A60 68T05 68Q32 PDF BibTeX XML Cite \textit{N. Alon} et al., Sb. Math. 208, No. 12, 1724--1757 (2017; Zbl 06856732); translation from Mat. Sb. 208, No. 12, 4--41 (2017) Full Text: DOI arXiv OpenURL
Moran, Shay; Shpilka, Amir; Wigderson, Avi; Yehudayoff, Amir Teaching and compressing for low VC-dimension. (English) Zbl 1425.68352 Loebl, Martin (ed.) et al., A journey through discrete mathematics. A tribute to Jiří Matoušek. Cham: Springer. 633-656 (2017). MSC: 68T05 68P30 68Q32 PDF BibTeX XML Cite \textit{S. Moran} et al., in: A journey through discrete mathematics. A tribute to Jiří Matoušek. Cham: Springer. 633--656 (2017; Zbl 1425.68352) Full Text: DOI arXiv OpenURL
Fox, Jacob; Pach, János; Sheffer, Adam; Suk, Andrew; Zahl, Joshua A semi-algebraic version of Zarankiewicz’s problem. (English) Zbl 1362.05066 J. Eur. Math. Soc. (JEMS) 19, No. 6, 1785-1810 (2017). MSC: 05C35 05D10 52C10 PDF BibTeX XML Cite \textit{J. Fox} et al., J. Eur. Math. Soc. (JEMS) 19, No. 6, 1785--1810 (2017; Zbl 1362.05066) Full Text: DOI arXiv OpenURL
Dutta, Kunal; Ezra, Esther; Ghosh, Arijit Two proofs for shallow packings. (English) Zbl 1352.05047 Discrete Comput. Geom. 56, No. 4, 910-939 (2016). MSC: 05B40 52C15 52C17 52C45 68R05 PDF BibTeX XML Cite \textit{K. Dutta} et al., Discrete Comput. Geom. 56, No. 4, 910--939 (2016; Zbl 1352.05047) Full Text: DOI Link OpenURL
Zhivotovskiy, Nikita; Hanneke, Steve Localization of VC classes: beyond local Rademacher complexities. (English) Zbl 1398.68472 Ortner, Ronald (ed.) et al., Algorithmic learning theory. 27th international conference, ALT 2016, Bari, Italy, October 19–21, 2016, Proceedings. Cham: Springer (ISBN 978-3-319-46378-0/pbk; 978-3-319-46379-7/ebook). Lecture Notes in Computer Science 9925. Lecture Notes in Artificial Intelligence, 18-33 (2016). MSC: 68T05 62H30 PDF BibTeX XML Cite \textit{N. Zhivotovskiy} and \textit{S. Hanneke}, Lect. Notes Comput. Sci. 9925, 18--33 (2016; Zbl 1398.68472) Full Text: DOI arXiv OpenURL
Baraud, Yannick Bounding the expectation of the supremum of an empirical process over a (weak) VC-major class. (English) Zbl 1385.60038 Electron. J. Stat. 10, No. 2, 1709-1728 (2016). MSC: 60E15 62G05 PDF BibTeX XML Cite \textit{Y. Baraud}, Electron. J. Stat. 10, No. 2, 1709--1728 (2016; Zbl 1385.60038) Full Text: DOI arXiv Euclid OpenURL
Lin, Shaobo Linear and nonlinear approximation of spherical radial basis function networks. (English) Zbl 1342.41025 J. Complexity 35, 86-101 (2016). MSC: 41A30 41A17 PDF BibTeX XML Cite \textit{S. Lin}, J. Complexity 35, 86--101 (2016; Zbl 1342.41025) Full Text: DOI OpenURL
Mustafa, Nabil H. A simple proof of the shallow packing lemma. (English) Zbl 1385.60018 Discrete Comput. Geom. 55, No. 3, 739-743 (2016). MSC: 60C05 05B40 PDF BibTeX XML Cite \textit{N. H. Mustafa}, Discrete Comput. Geom. 55, No. 3, 739--743 (2016; Zbl 1385.60018) Full Text: DOI HAL OpenURL
Aschenbrenner, Matthias; Dolich, Alf; Haskell, Deirdre; Macpherson, Dugald; Starchenko, Sergei Vapnik-Chervonenkis density in some theories without the independence property. I. (English) Zbl 1423.03119 Trans. Am. Math. Soc. 368, No. 8, 5889-5949 (2016). MSC: 03C45 03C64 PDF BibTeX XML Cite \textit{M. Aschenbrenner} et al., Trans. Am. Math. Soc. 368, No. 8, 5889--5949 (2016; Zbl 1423.03119) Full Text: DOI arXiv OpenURL
Ezra, Esther A size-sensitive discrepancy bound for set systems of bounded primal shatter dimension. (English) Zbl 1334.68097 SIAM J. Comput. 45, No. 1, 84-101 (2016). MSC: 68Q25 52C45 PDF BibTeX XML Cite \textit{E. Ezra}, SIAM J. Comput. 45, No. 1, 84--101 (2016; Zbl 1334.68097) Full Text: DOI arXiv OpenURL
Major, Péter Sharp estimate on the supremum of a class of sums of small i.i.d. random variables. (English) Zbl 1343.60021 Stochastic Processes Appl. 126, No. 1, 100-117 (2016). Reviewer: Dongsheng Tu (Kingston) MSC: 60F10 60G50 PDF BibTeX XML Cite \textit{P. Major}, Stochastic Processes Appl. 126, No. 1, 100--117 (2016; Zbl 1343.60021) Full Text: DOI arXiv OpenURL
Rubinstein, J. Hyam; Rubinstein, Benjamin I. P.; Bartlett, Peter L. Bounding embeddings of VC classes into maximum classes. (English) Zbl 1357.68182 Vovk, Vladimir (ed.) et al., Measures of complexity. Festschrift for Alexey Chervonenkis. Cham: Springer (ISBN 978-3-319-21851-9/hbk; 978-3-319-21852-6/ebook). 303-325 (2015). MSC: 68T05 PDF BibTeX XML Cite \textit{J. H. Rubinstein} et al., in: Measures of complexity. Festschrift for Alexey Chervonenkis. Cham: Springer. 303--325 (2015; Zbl 1357.68182) Full Text: DOI arXiv Link OpenURL
Steinwart, Ingo Measuring the capacity of sets of functions in the analysis of ERM. (English) Zbl 1336.68223 Vovk, Vladimir (ed.) et al., Measures of complexity. Festschrift for Alexey Chervonenkis. Cham: Springer (ISBN 978-3-319-21851-9/hbk; 978-3-319-21852-6/ebook). 217-233 (2015). MSC: 68T05 PDF BibTeX XML Cite \textit{I. Steinwart}, in: Measures of complexity. Festschrift for Alexey Chervonenkis. Cham: Springer. 217--233 (2015; Zbl 1336.68223) Full Text: DOI OpenURL
Bottou, Léon Making Vapnik-Chervonenkis bounds accurate. (English) Zbl 1336.68211 Vovk, Vladimir (ed.) et al., Measures of complexity. Festschrift for Alexey Chervonenkis. Cham: Springer (ISBN 978-3-319-21851-9/hbk; 978-3-319-21852-6/ebook). 143-155 (2015). MSC: 68T05 PDF BibTeX XML Cite \textit{L. Bottou}, in: Measures of complexity. Festschrift for Alexey Chervonenkis. Cham: Springer. 143--155 (2015; Zbl 1336.68211) Full Text: DOI OpenURL
Dick, Josef; Hinrichs, Aicke; Pillichshammer, Friedrich Proof techniques in quasi-Monte Carlo theory. (English) Zbl 1316.65002 J. Complexity 31, No. 3, 327-371 (2015). MSC: 65C05 65-02 PDF BibTeX XML Cite \textit{J. Dick} et al., J. Complexity 31, No. 3, 327--371 (2015; Zbl 1316.65002) Full Text: DOI arXiv OpenURL
Lei, Yunwen; Ding, Lixin; Ding, Yiming Generalization ability of fractional polynomial models. (English) Zbl 1296.68133 Neural Netw. 49, 59-73 (2014). MSC: 68T05 62L20 62F10 PDF BibTeX XML Cite \textit{Y. Lei} et al., Neural Netw. 49, 59--73 (2014; Zbl 1296.68133) Full Text: DOI OpenURL
Aistleitner, Christoph Tractability results for the weighted star-discrepancy. (English) Zbl 1296.65041 J. Complexity 30, No. 4, 381-391 (2014). MSC: 65D30 65Y20 11K38 65C05 PDF BibTeX XML Cite \textit{C. Aistleitner}, J. Complexity 30, No. 4, 381--391 (2014; Zbl 1296.65041) Full Text: DOI arXiv OpenURL
Malykhin, Yu. V. Bracketing entropy and VC-dimension. (English. Russian original) Zbl 1296.28020 Math. Notes 91, No. 6, 800-807 (2012); translation from Math. Zametki 91, No. 6, 853-860 (2012). Reviewer: Erich Häusler (Gießen) MSC: 28D20 37A35 PDF BibTeX XML Cite \textit{Yu. V. Malykhin}, Math. Notes 91, No. 6, 800--807 (2012; Zbl 1296.28020); translation from Math. Zametki 91, No. 6, 853--860 (2012) Full Text: DOI OpenURL
Aistleitner, C.; Brauchart, J. S.; Dick, J. Point sets on the sphere \(\mathbb{S}^{2}\) with small spherical cap discrepancy. (English) Zbl 1272.65003 Discrete Comput. Geom. 48, No. 4, 990-1024 (2012). Reviewer: Vassil Grozdanov (Blagoevgrad) MSC: 65C05 11K38 11K31 11K36 11K45 PDF BibTeX XML Cite \textit{C. Aistleitner} et al., Discrete Comput. Geom. 48, No. 4, 990--1024 (2012; Zbl 1272.65003) Full Text: DOI arXiv OpenURL
Gottlieb, Lee-Ad; Kontorovich, Aryeh; Mossel, Elchanan VC bounds on the cardinality of nearly orthogonal function classes. (English) Zbl 1242.05050 Discrete Math. 312, No. 10, 1766-1775 (2012). MSC: 05B40 68T05 PDF BibTeX XML Cite \textit{L.-A. Gottlieb} et al., Discrete Math. 312, No. 10, 1766--1775 (2012; Zbl 1242.05050) Full Text: DOI arXiv Backlinks: MO OpenURL
Massart, Pascal; Meynet, Caroline The Lasso as an \(\ell _{1}\)-ball model selection procedure. (English) Zbl 1274.62468 Electron. J. Stat. 5, 669-687 (2011). MSC: 62J07 62J12 PDF BibTeX XML Cite \textit{P. Massart} and \textit{C. Meynet}, Electron. J. Stat. 5, 669--687 (2011; Zbl 1274.62468) Full Text: DOI Euclid OpenURL
Aistleitner, Christoph Covering numbers, dyadic chaining and discrepancy. (English) Zbl 1263.11072 J. Complexity 27, No. 6, 531-540 (2011). MSC: 11K38 65C05 PDF BibTeX XML Cite \textit{C. Aistleitner}, J. Complexity 27, No. 6, 531--540 (2011; Zbl 1263.11072) Full Text: DOI OpenURL
Mendelson, Shahar Discrepancy, chaining and subgaussian processes. (English) Zbl 1226.60011 Ann. Probab. 39, No. 3, 985-1026 (2011). Reviewer: Nicko G. Gamkrelidze (Moskva) MSC: 60C05 60G15 60D05 PDF BibTeX XML Cite \textit{S. Mendelson}, Ann. Probab. 39, No. 3, 985--1026 (2011; Zbl 1226.60011) Full Text: DOI arXiv OpenURL
Dũng, Dinh Optimal adaptive sampling recovery. (English) Zbl 1211.41007 Adv. Comput. Math. 34, No. 1, 1-41 (2011); erratum ibid. 36, No. 4, 605-606 (2012). Reviewer: Vijay Gupta (New Delhi) MSC: 41A46 41A05 41A25 42C40 PDF BibTeX XML Cite \textit{D. Dũng}, Adv. Comput. Math. 34, No. 1, 1--41 (2011; Zbl 1211.41007) Full Text: DOI OpenURL
Bartlett, Peter L.; Mendelson, Shahar; Philips, Petra On the optimality of sample-based estimates of the expectation of the empirical minimizer. (English) Zbl 1209.62120 ESAIM, Probab. Stat. 14, 315-337 (2010). MSC: 62G99 62G05 68Q32 62G08 65C60 PDF BibTeX XML Cite \textit{P. L. Bartlett} et al., ESAIM, Probab. Stat. 14, 315--337 (2010; Zbl 1209.62120) Full Text: DOI EuDML OpenURL
Addario-Berry, Louigi; Broutin, Nicolas; Devroye, Luc; Lugosi, Gábor On combinatorial testing problems. (English) Zbl 1200.62059 Ann. Stat. 38, No. 5, 3063-3092 (2010). MSC: 62H15 05C90 62M99 62F03 62F05 PDF BibTeX XML Cite \textit{L. Addario-Berry} et al., Ann. Stat. 38, No. 5, 3063--3092 (2010; Zbl 1200.62059) Full Text: DOI arXiv OpenURL
Simon, Hans Ulrich; Szörényi, Balázs One-inclusion hypergraph density revisited. (English) Zbl 1197.68063 Inf. Process. Lett. 110, No. 8-9, 341-344 (2010). MSC: 68T05 05C65 68Q32 PDF BibTeX XML Cite \textit{H. U. Simon} and \textit{B. Szörényi}, Inf. Process. Lett. 110, No. 8--9, 341--344 (2010; Zbl 1197.68063) Full Text: DOI Link 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
Zanger, Daniel Z. Convergence of a least-squares Monte Carlo algorithm for bounded approximating sets. (English) Zbl 1169.91346 Appl. Math. Finance 16, No. 1-2, 123-150 (2009). MSC: 91B24 PDF BibTeX XML Cite \textit{D. Z. Zanger}, Appl. Math. Finance 16, No. 1--2, 123--150 (2009; Zbl 1169.91346) Full Text: DOI OpenURL
Bshouty, Nader H.; Li, Yi; Long, Philip M. Using the doubling dimension to analyze the generalization of learning algorithms. (English) Zbl 1175.68315 J. Comput. Syst. Sci. 75, No. 6, 323-335 (2009). MSC: 68T05 PDF BibTeX XML Cite \textit{N. H. Bshouty} et al., J. Comput. Syst. Sci. 75, No. 6, 323--335 (2009; Zbl 1175.68315) 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
Ratsaby, Joel Constrained versions of Sauer’s Lemma. (English) Zbl 1185.05012 Discrete Appl. Math. 156, No. 14, 2753-2767 (2008). MSC: 05A17 05A15 PDF BibTeX XML Cite \textit{J. Ratsaby}, Discrete Appl. Math. 156, No. 14, 2753--2767 (2008; Zbl 1185.05012) Full Text: DOI OpenURL
Gnewuch, Michael Bracketing numbers for axis-parallel boxes and applications to geometric discrepancy. (English) Zbl 1138.11031 J. Complexity 24, No. 2, 154-172 (2008). Reviewer: Peter Kritzer (Salzburg) MSC: 11K38 PDF BibTeX XML Cite \textit{M. Gnewuch}, J. Complexity 24, No. 2, 154--172 (2008; Zbl 1138.11031) Full Text: DOI OpenURL
Clémençon, Stéphan; Lugosi, Gábor; Vayatis, Nicolas Ranking and empirical minimization of \(U\)-statistics. (English) Zbl 1181.68160 Ann. Stat. 36, No. 2, 844-874 (2008). MSC: 68Q32 60E15 60C05 60G25 62H30 PDF BibTeX XML Cite \textit{S. Clémençon} et al., Ann. Stat. 36, No. 2, 844--874 (2008; Zbl 1181.68160) Full Text: DOI arXiv OpenURL
Ratsaby, Joel On the complexity of constrained VC-classes. (English) Zbl 1135.68025 Discrete Appl. Math. 156, No. 6, 903-910 (2008). MSC: 68Q25 05A17 06E30 68T05 PDF BibTeX XML Cite \textit{J. Ratsaby}, Discrete Appl. Math. 156, No. 6, 903--910 (2008; Zbl 1135.68025) Full Text: DOI OpenURL
Anthony, Martin Aspects of discrete mathematics and probability in the theory of machine learning. (English) Zbl 1142.68059 Discrete Appl. Math. 156, No. 6, 883-902 (2008). MSC: 68T05 PDF BibTeX XML Cite \textit{M. Anthony}, Discrete Appl. Math. 156, No. 6, 883--902 (2008; Zbl 1142.68059) Full Text: DOI OpenURL
Ratsaby, Joel On the VC-dimension and Boolean functions with long runs. (English) Zbl 1180.06014 J. Discrete Math. Sci. Cryptography 10, No. 2, 205-225 (2007). MSC: 06E30 60C05 94C10 PDF BibTeX XML Cite \textit{J. Ratsaby}, J. Discrete Math. Sci. Cryptography 10, No. 2, 205--225 (2007; Zbl 1180.06014) Full Text: DOI OpenURL
Antos, András; Szepesvári, Csaba; Munos, Rémi Learning near-optimal policies with Bellman-residual minimization based fitted policy iteration and a single sample path. (English) Zbl 1470.68072 Mach. Learn. 71, No. 1, 89-129 (2008). MSC: 68T05 62G08 PDF BibTeX XML Cite \textit{A. Antos} et al., Mach. Learn. 71, No. 1, 89--129 (2007; Zbl 1470.68072) Full Text: DOI OpenURL
Fromont, Magalie Model selection by bootstrap penalization for classification. (English) Zbl 1470.62083 Mach. Learn. 66, No. 2-3, 165-207 (2007). MSC: 62H30 PDF BibTeX XML Cite \textit{M. Fromont}, Mach. Learn. 66, No. 2--3, 165--207 (2007; Zbl 1470.62083) Full Text: DOI OpenURL
Massart, Pascal; Nédélec, Élodie Risk bounds for statistical learning. (English) Zbl 1108.62007 Ann. Stat. 34, No. 5, 2326-2366 (2006). MSC: 62B10 62H30 68T05 60E15 94A17 62F15 PDF BibTeX XML Cite \textit{P. Massart} and \textit{É. Nédélec}, Ann. Stat. 34, No. 5, 2326--2366 (2006; Zbl 1108.62007) Full Text: DOI arXiv OpenURL
Maiorov, V. Pseudo-dimension and entropy of manifolds formed by affine-invariant dictionary. (English) Zbl 1100.68094 Adv. Comput. Math. 25, No. 4, 435-450 (2006). MSC: 68T05 41A46 41A50 PDF BibTeX XML Cite \textit{V. Maiorov}, Adv. Comput. Math. 25, No. 4, 435--450 (2006; Zbl 1100.68094) Full Text: DOI OpenURL
Bartlett, Peter L.; Mendelson, Shahar Empirical minimization. (English) Zbl 1142.62348 Probab. Theory Relat. Fields 135, No. 3, 311-334 (2006). MSC: 62G30 65C60 60E15 PDF BibTeX XML Cite \textit{P. L. Bartlett} and \textit{S. Mendelson}, Probab. Theory Relat. Fields 135, No. 3, 311--334 (2006; Zbl 1142.62348) Full Text: DOI Link OpenURL
Maiorov, V. Approximation by neural networks and learning theory. (English) Zbl 1156.68541 J. Complexity 22, No. 1, 102-117 (2006). MSC: 68T05 62L20 62M45 92B20 PDF BibTeX XML Cite \textit{V. Maiorov}, J. Complexity 22, No. 1, 102--117 (2006; Zbl 1156.68541) Full Text: DOI OpenURL
Boucheron, Stéphane; Bousquet, Olivier; Lugosi, Gábor Theory of classification: a survey of some recent advances. (English) Zbl 1136.62355 ESAIM, Probab. Stat. 9, 323-375 (2005). MSC: 62H30 68T10 PDF BibTeX XML Cite \textit{S. Boucheron} et al., ESAIM, Probab. Stat. 9, 323--375 (2005; Zbl 1136.62355) Full Text: DOI Numdam EuDML OpenURL
Bartlett, Peter L.; Bousquet, Olivier; Mendelson, Shahar Local Rademacher complexities. (English) Zbl 1083.62034 Ann. Stat. 33, No. 4, 1497-1537 (2005). MSC: 62G08 68Q32 68Q25 65Y20 PDF BibTeX XML Cite \textit{P. L. Bartlett} et al., Ann. Stat. 33, No. 4, 1497--1537 (2005; Zbl 1083.62034) Full Text: DOI arXiv OpenURL
Koltchinskii, Vladimir; Panchenko, Dmitry Complexities of convex combinations and bounding the generalization error in classification. (English) Zbl 1080.62045 Ann. Stat. 33, No. 4, 1455-1496 (2005). MSC: 62H30 65Y20 68T99 62G05 62G20 60F15 68Q32 68Q25 PDF BibTeX XML Cite \textit{V. Koltchinskii} and \textit{D. Panchenko}, Ann. Stat. 33, No. 4, 1455--1496 (2005; Zbl 1080.62045) Full Text: DOI arXiv OpenURL
Doerr, Benjamin; Gnewuch, Michael; Srivastav, Anand Bounds and constructions for the star-discrepancy via \(\delta\)-covers. (English) Zbl 1115.11046 J. Complexity 21, No. 5, 691-709 (2005). Reviewer: Peter Kritzer (Salzburg) MSC: 11K38 65D30 PDF BibTeX XML Cite \textit{B. Doerr} et al., J. Complexity 21, No. 5, 691--709 (2005; Zbl 1115.11046) Full Text: DOI OpenURL
Konovalov, V. N. On the orders of nonlinear approximations for classes of functions of given form. (English. Russian original) Zbl 1083.41017 Math. Notes 78, No. 1, 88-104 (2005); translation from Mat. Zametki 78, No. 1, 98-114 (2005). Reviewer: Yuly Makovoz (Lowell) MSC: 41A46 41A15 41A20 PDF BibTeX XML Cite \textit{V. N. Konovalov}, Math. Notes 78, No. 1, 88--104 (2005; Zbl 1083.41017); translation from Mat. Zametki 78, No. 1, 98--114 (2005) Full Text: DOI OpenURL
Ditzian, Z.; Konovalov, V. N.; Leviatan, D. Approximation of Sobolev-type classes with quasi-seminorms. (English) Zbl 1080.41023 Rocky Mt. J. Math. 35, No. 2, 445-478 (2005). Reviewer: Wolfgang W. Breckner (Cluj-Napoca) MSC: 41A46 PDF BibTeX XML Cite \textit{Z. Ditzian} et al., Rocky Mt. J. Math. 35, No. 2, 445--478 (2005; Zbl 1080.41023) Full Text: DOI OpenURL
Egloff, Daniel Monte Carlo algorithms for optimal stopping and statistical learning. (English) Zbl 1125.91050 Ann. Appl. Probab. 15, No. 2, 1396-1432 (2005). MSC: 91G60 60G40 93E20 65C05 91G20 93E24 62G05 PDF BibTeX XML Cite \textit{D. Egloff}, Ann. Appl. Probab. 15, No. 2, 1396--1432 (2005; Zbl 1125.91050) Full Text: DOI arXiv OpenURL
Hinrichs, Aicke Covering numbers, Vapnik-Červonenkis classes and bounds for the star-discrepancy. (English) Zbl 1234.11101 J. Complexity 20, No. 4, 477-483 (2004). MSC: 11K38 11K41 41A55 52C17 52C22 65D30 PDF BibTeX XML Cite \textit{A. Hinrichs}, J. Complexity 20, No. 4, 477--483 (2004; Zbl 1234.11101) Full Text: DOI OpenURL
Panchenko, Dmitry Symmetrization approach to concentration inequalities for empirical processes. (English) Zbl 1042.60008 Ann. Probab. 31, No. 4, 2068-2081 (2003). MSC: 60E15 60F10 PDF BibTeX XML Cite \textit{D. Panchenko}, Ann. Probab. 31, No. 4, 2068--2081 (2003; Zbl 1042.60008) Full Text: DOI arXiv Euclid OpenURL
Gyllenberg, Mats; Koski, Timo Bayesian predictiveness, exchangeability and sufficientness in bacterial taxonomy. (English) Zbl 1003.62023 Math. Biosci. 177-178, 161-184 (2002). MSC: 62F15 62P10 62H30 PDF BibTeX XML Cite \textit{M. Gyllenberg} and \textit{T. Koski}, Math. Biosci. 177--178, 161--184 (2002; Zbl 1003.62023) Full Text: DOI OpenURL
Dung, Dinh Nonlinear approximations using sets of finite cardinality or finite pseudo-dimension. (English) Zbl 0993.41013 J. Complexity 17, No. 2, 467-492 (2001). Reviewer: Wolfgang W.Breckner (Cluj-Napoca) MSC: 41A46 PDF BibTeX XML Cite \textit{D. Dung}, J. Complexity 17, No. 2, 467--492 (2001; Zbl 0993.41013) Full Text: DOI OpenURL
Li, Yi; Long, Philip M.; Srinivasan, Aravind Improved bounds on the sample complexity of learning. (English) Zbl 0990.68081 J. Comput. Syst. Sci. 62, No. 3, 516-527 (2001). MSC: 68Q32 68T27 68T05 PDF BibTeX XML Cite \textit{Y. Li} et al., J. Comput. Syst. Sci. 62, No. 3, 516--527 (2001; Zbl 0990.68081) Full Text: DOI OpenURL
Weyer, Erik Finite sample properties of system identification of ARX models under mixing conditions. (English) Zbl 0981.93075 Automatica 36, No. 9, 1291-1299 (2000). Reviewer: V.Kaňková (Praha) MSC: 93E12 93C57 PDF BibTeX XML Cite \textit{E. Weyer}, Automatica 36, No. 9, 1291--1299 (2000; Zbl 0981.93075) Full Text: DOI OpenURL
Cesa-Bianchi, Nicolò; Lugosi, Gábor On prediction of individual sequences. (English) Zbl 0961.62081 Ann. Stat. 27, No. 6, 1865-1895 (1999). MSC: 62M20 60G25 PDF BibTeX XML Cite \textit{N. Cesa-Bianchi} and \textit{G. Lugosi}, Ann. Stat. 27, No. 6, 1865--1895 (1999; Zbl 0961.62081) Full Text: DOI OpenURL
Ratsaby, Joel; Maiorov, Vitaly On the learnability of rich function classes. (English) Zbl 0938.68049 J. Comput. Syst. Sci. 58, No. 1, 183-192 (1999). MSC: 68Q32 PDF BibTeX XML Cite \textit{J. Ratsaby} and \textit{V. Maiorov}, J. Comput. Syst. Sci. 58, No. 1, 183--192 (1999; Zbl 0938.68049) Full Text: DOI OpenURL
Bartlett, Peter L.; Long, Philip M. Prediction, learning, uniform convergence, and scale-sensitive dimensions. (English) Zbl 0945.68529 J. Comput. Syst. Sci. 56, No. 2, 174-190 (1998). MSC: 68T05 PDF BibTeX XML Cite \textit{P. L. Bartlett} and \textit{P. M. Long}, J. Comput. Syst. Sci. 56, No. 2, 174--190 (1998; Zbl 0945.68529) Full Text: DOI OpenURL
Maiorov, Vitaly; Ratsaby, Joel The degree of approximation of sets in euclidean space using sets with bounded Vapnik-Chervonenkis dimension. (English) Zbl 0908.68149 Discrete Appl. Math. 86, No. 1, 81-93 (1998). MSC: 68T05 PDF BibTeX XML Cite \textit{V. Maiorov} and \textit{J. Ratsaby}, Discrete Appl. Math. 86, No. 1, 81--93 (1998; Zbl 0908.68149) Full Text: DOI Link OpenURL
Cesa-Bianchi, Nicolò; Haussler, David A graph-theoretic generalization of the Sauer-Shelah lemma. (English) Zbl 0918.05066 Discrete Appl. Math. 86, No. 1, 27-35 (1998). Reviewer: S.C.Althoen (Flint) MSC: 05C30 54E35 PDF BibTeX XML Cite \textit{N. Cesa-Bianchi} and \textit{D. Haussler}, Discrete Appl. Math. 86, No. 1, 27--35 (1998; Zbl 0918.05066) Full Text: DOI OpenURL
Lugosi, Gábor Improved upper bounds for probabilities of uniform deviations. (English) Zbl 0839.60020 Stat. Probab. Lett. 25, No. 1, 71-77 (1995). MSC: 60E15 PDF BibTeX XML Cite \textit{G. Lugosi}, Stat. Probab. Lett. 25, No. 1, 71--77 (1995; Zbl 0839.60020) Full Text: DOI OpenURL
Gärtner, B.; Welzl, E. Vapnik-Chervonenkis dimension and (pseudo-)hyperplane arrangements. (English) Zbl 0813.52013 Discrete Comput. Geom. 12, No. 4, 399-432 (1994). Reviewer: J.Linhart (Salzburg) MSC: 52B40 52C35 05B35 PDF BibTeX XML Cite \textit{B. Gärtner} and \textit{E. Welzl}, Discrete Comput. Geom. 12, No. 4, 399--432 (1994; Zbl 0813.52013) Full Text: DOI EuDML OpenURL