Near-Optimal Coresets of Kernel Density Estimates

6 February 2018

Papers citing "Near-Optimal Coresets of Kernel Density Estimates"

33 / 33 papers shown

Title
Low-Rank Thinning Annabelle Michael Carrell Albert Gong Abhishek Shetty Raaz Dwivedi Lester W. Mackey 61 0 0 17 Feb 2025
BalanceKV: KV Cache Compression through Discrepancy Theory Insu Han Michael Kapralov Ekaterina Kochetkova Kshiteej Sheth A. Zandieh 86 2 0 11 Feb 2025
Efficiently Computing Similarities to Private Datasets A. Backurs Zinan Lin S. Mahabadi Sandeep Silwal Jakub Tarnawski 68 4 0 13 Mar 2024
No Dimensional Sampling Coresets for Classification M. Alishahi Jeff M. Phillips 34 1 0 07 Feb 2024
Stronger Coreset Bounds for Kernel Density Estimators via Chaining Rainie Bozzai T. Rothvoss 11 0 0 12 Oct 2023
Fast Private Kernel Density Estimation via Locality Sensitive Quantization Tal Wagner Yonatan Naamad Nina Mishra 19 7 0 04 Jul 2023
For Kernel Range Spaces a Constant Number of Queries Are Sufficient J. Phillips H. Pourmahmood-Aghababa 12 0 0 28 Jun 2023
Differentially Private Synthetic Data Using KD-Trees Eleonora Kreacic Navid Nouri Vamsi K. Potluru T. Balch Manuela Veloso SyDa 17 2 0 19 Jun 2023
Dimensionality Reduction for General KDE Mode Finding Xinyu Luo Christopher Musco C. Widdershoven 14 2 0 30 May 2023
Deep Active Learning in the Presence of Label Noise: A Survey Moseli Motsóehli Kyungim Baek NoLa VLM 34 5 0 22 Feb 2023
Sub-quadratic Algorithms for Kernel Matrices via Kernel Density Estimation Ainesh Bakshi Piotr Indyk Praneeth Kacham Sandeep Silwal Samson Zhou 33 4 0 01 Dec 2022
Learnware: Small Models Do Big Zhi-Hua Zhou Zhi-Hao Tan 31 22 0 07 Oct 2022
Algorithms for Discrepancy, Matchings, and Approximations: Fast, Simple, and Practical Mónika Csikós Nabil H. Mustafa 17 0 0 02 Sep 2022
Dynamic Maintenance of Kernel Density Estimation Data Structure: From Practice to Theory Jiehao Liang Zhao-quan Song Zhaozhuo Xu Junze Yin Danyang Zhuo OOD 26 4 0 08 Aug 2022
Towards Optimal Lower Bounds for k-median and k-means Coresets Vincent Cohen-Addad Kasper Green Larsen David Saulpic Chris Schwiegelshohn 17 50 0 25 Feb 2022
Distribution Compression in Near-linear Time Abhishek Shetty Raaz Dwivedi Lester W. Mackey 19 17 0 15 Nov 2021
Introduction to Coresets: Approximated Mean Alaa Maalouf Ibrahim Jubran Dan Feldman 19 6 0 04 Nov 2021
Generalized Kernel Thinning Raaz Dwivedi Lester W. Mackey 36 29 0 04 Oct 2021
DEANN: Speeding up Kernel-Density Estimation using Approximate Nearest Neighbor Search Matti Karppa Martin Aumüller Rasmus Pagh 30 8 0 06 Jul 2021
A Few Interactions Improve Distributed Nonparametric Estimation, Optimally Jingbo Liu 23 3 0 01 Jul 2021
Coresets for Classification -- Simplified and Strengthened Tung Mai Anup B. Rao Cameron Musco 16 33 0 08 Jun 2021
Kernel Thinning Raaz Dwivedi Lester W. Mackey 26 37 0 12 May 2021
Density Sketches for Sampling and Estimation Aditya Desai Benjamin Coleman Anshumali Shrivastava 9 1 0 24 Feb 2021
Faster Kernel Matrix Algebra via Density Estimation A. Backurs Piotr Indyk Cameron Musco Tal Wagner 38 7 0 16 Feb 2021
Efficient Interpolation of Density Estimators Paxton Turner Jingbo Liu Philippe Rigollet 12 3 0 10 Nov 2020
A Statistical Perspective on Coreset Density Estimation Paxton Turner Jingbo Liu Philippe Rigollet 18 10 0 10 Nov 2020
Optimal Coreset for Gaussian Kernel Density Estimation W. Tai 17 9 0 15 Jul 2020
Understanding collections of related datasets using dependent MMD coresets Sinead Williamson Jette Henderson 9 5 0 24 Jun 2020
Faster PAC Learning and Smaller Coresets via Smoothed Analysis Alaa Maalouf Ibrahim Jubran M. Tukan Dan Feldman 26 6 0 09 Jun 2020
Sub-linear RACE Sketches for Approximate Kernel Density Estimation on Streaming Data Benjamin Coleman Anshumali Shrivastava 11 31 0 04 Dec 2019
Discrepancy, Coresets, and Sketches in Machine Learning Zohar S. Karnin Edo Liberty 13 47 0 11 Jun 2019
Coresets for Minimum Enclosing Balls over Sliding Windows Yanhao Wang Yuchen Li K. Tan 16 14 0 09 May 2019
Wasserstein Measure Coresets Sebastian Claici Aude Genevay Justin Solomon 21 13 0 18 May 2018