The VC dimension of metric balls under Fréchet and Hausdorff distances. (English) Zbl 1533.65035
Reviewer: Steven B. Damelin (Ann Arbor)
Found 4 Documents (Results 1–4)
The GaussianSketch for almost relative error kernel distance. (English) Zbl 07758314
Byrka, Jarosław (ed.) et al., Approximation, randomization, and combinatorial optimization. Algorithms and techniques. 23rd international conference, APPROX 2020, and 24th international conference, RANDOM 2020, August 17–19, 2020, Virtual conference. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 176, Article 12, 20 p. (2020).
Near-optimal coresets of kernel density estimates. (English) Zbl 1489.62115
Speckmann, Bettina (ed.) et al., 34th international symposium on computational geometry, SoCG 2018, June 11–14, 2018, Budapest, Hungary. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 99, Article 66, 13 p. (2018).
Filter Results by …
Document Type
- Journal Articles (2)
- Collection Articles (2)
Author
- Phillips, Jeff M. (4)
- Tai, Wai Ming (3)
- Driemel, Anne (1)
- Nusser, Andre (1)
- Psarros, Ioannis (1)
Volume
- 66, No. 4 (2021) (1)
- 63, No. 4 (2020) (1)
Software
- FastMMD (1)
