×

Found 88 Documents (Results 1–88)

100
MathJax

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
Full Text: DOI

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
Full Text: DOI

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
Full Text: DOI arXiv

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
Full Text: DOI arXiv Link

Filter Results by …

Document Type

Reviewing State

all top 5

Author

all top 5

Year of Publication

all top 3

Classification

all top 3

Software