Near-optimal coresets of kernel density estimates
From MaRDI portal
Publication:2189735
DOI10.1007/s00454-019-00134-6zbMath1442.62079arXiv1802.01751OpenAlexW3000575602WikidataQ127219874 ScholiaQ127219874MaRDI QIDQ2189735
Wai Ming Tai, Jeff M. Phillips
Publication date: 16 June 2020
Published in: Discrete \& Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1802.01751
Density estimation (62G07) Asymptotic properties of nonparametric inference (62G20) Classification and discrimination; cluster analysis (statistical aspects) (62H30) Nonparametric estimation (62G05)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Confidence sets for persistence diagrams
- Topological consistency via kernel estimation
- Generalized density clustering
- Kernel methods in machine learning
- Clustering to minimize the maximum intercluster distance
- Local outlier detection reconsidered: a generalized view on locality with applications to spatial, video, and network outlier detection
- Metric spaces and completely monontone functions
- Hilbert space embeddings and metrics on probability measures
- On Linear-Time Deterministic Algorithms for Optimization Problems in Fixed Dimension
- Convergence Rates for Conditional Gradient Sequences Generated by Implicit Step Length Rules
- Integral Probability Metrics and Their Generating Classes of Functions
- Kernel Mean Embedding of Distributions: A Review and Beyond
- Sparse Approximation of a Kernel Mean
- Factorization Norms and Hereditary Discrepancy
- The Gram-Schmidt walk: a cure for the Banaszczyk blues
- Coresets for polytope distance
- Comparing distributions and shapes using the kernel distance
- ε-Samples for Kernels
- Theory of Reproducing Kernels
- Geometric discrepancy. An illustrated guide
- Improved bounds on the sample complexity of learning
- New analysis and results for the Frank-Wolfe method
This page was built for publication: Near-optimal coresets of kernel density estimates