ResearchTrend.AI
  • Communities
  • Connect sessions
  • AI calendar
  • Organizations
  • Join Slack
  • Contact Sales
Papers
Communities
Social Events
Terms and Conditions
Pricing
Contact Sales
Parameter LabParameter LabTwitterGitHubLinkedInBlueskyYoutube

© 2026 ResearchTrend.AI, All rights reserved.

  1. Home
  2. Papers
  3. 1802.01751
  4. Cited By
Near-Optimal Coresets of Kernel Density Estimates
v1v2v3v4v5 (latest)

Near-Optimal Coresets of Kernel Density Estimates

6 February 2018
J. M. Phillips
W. Tai
ArXiv (abs)PDFHTML

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

32 / 32 papers shown
Low-Rank Thinning
Low-Rank Thinning
Annabelle Michael Carrell
Albert Gong
Abhishek Shetty
Raaz Dwivedi
Lester W. Mackey
564
2
0
17 Feb 2025
Efficiently Computing Similarities to Private Datasets
Efficiently Computing Similarities to Private DatasetsInternational Conference on Learning Representations (ICLR), 2024
A. Backurs
Zinan Lin
S. Mahabadi
Sandeep Silwal
Jakub Tarnawski
301
8
0
13 Mar 2024
No Dimensional Sampling Coresets for Classification
No Dimensional Sampling Coresets for Classification
M. Alishahi
Jeff M. Phillips
382
4
0
07 Feb 2024
Stronger Coreset Bounds for Kernel Density Estimators via Chaining
Stronger Coreset Bounds for Kernel Density Estimators via Chaining
Rainie Bozzai
T. Rothvoss
215
0
0
12 Oct 2023
Fast Private Kernel Density Estimation via Locality Sensitive
  Quantization
Fast Private Kernel Density Estimation via Locality Sensitive QuantizationInternational Conference on Machine Learning (ICML), 2023
Tal Wagner
Yonatan Naamad
Nina Mishra
246
10
0
04 Jul 2023
Dimension-Independent Kernel ε-Covers
Dimension-Independent Kernel ε-Covers
J. Phillips
H. Pourmahmood-Aghababa
248
0
0
28 Jun 2023
Differentially Private Synthetic Data Using KD-Trees
Differentially Private Synthetic Data Using KD-TreesConference on Uncertainty in Artificial Intelligence (UAI), 2023
Eleonora Kreacic
Navid Nouri
Vamsi K. Potluru
T. Balch
Manuela Veloso
SyDa
296
2
0
19 Jun 2023
Dimensionality Reduction for General KDE Mode Finding
Dimensionality Reduction for General KDE Mode FindingInternational Conference on Machine Learning (ICML), 2023
Xinyu Luo
Christopher Musco
C. Widdershoven
229
2
0
30 May 2023
Deep Active Learning in the Presence of Label Noise: A Survey
Deep Active Learning in the Presence of Label Noise: A Survey
Moseli Motsóehli
Kyungim Baek
NoLaVLM
334
6
0
22 Feb 2023
Sub-quadratic Algorithms for Kernel Matrices via Kernel Density
  Estimation
Sub-quadratic Algorithms for Kernel Matrices via Kernel Density EstimationInternational Conference on Learning Representations (ICLR), 2022
Ainesh Bakshi
Piotr Indyk
Praneeth Kacham
Sandeep Silwal
Samson Zhou
285
4
0
01 Dec 2022
Learnware: Small Models Do Big
Learnware: Small Models Do BigScience China Information Sciences (Sci. China Inf. Sci.), 2022
Zhi Zhou
Zhi-Hao Tan
268
33
0
07 Oct 2022
Algorithms for Discrepancy, Matchings, and Approximations: Fast, Simple,
  and Practical
Algorithms for Discrepancy, Matchings, and Approximations: Fast, Simple, and Practical
Mónika Csikós
Nabil H. Mustafa
136
0
0
02 Sep 2022
Dynamic Maintenance of Kernel Density Estimation Data Structure: From
  Practice to Theory
Dynamic Maintenance of Kernel Density Estimation Data Structure: From Practice to TheoryConference on Uncertainty in Artificial Intelligence (UAI), 2022
Jiehao Liang
Zhao Song
Zhaozhuo Xu
Junze Yin
Danyang Zhuo
OOD
275
6
0
08 Aug 2022
Towards Optimal Lower Bounds for k-median and k-means Coresets
Towards Optimal Lower Bounds for k-median and k-means CoresetsSymposium on the Theory of Computing (STOC), 2022
Vincent Cohen-Addad
Kasper Green Larsen
David Saulpic
Chris Schwiegelshohn
261
56
0
25 Feb 2022
Distribution Compression in Near-linear Time
Distribution Compression in Near-linear TimeInternational Conference on Learning Representations (ICLR), 2021
Abhishek Shetty
Raaz Dwivedi
Lester W. Mackey
613
23
0
15 Nov 2021
Introduction to Coresets: Approximated Mean
Introduction to Coresets: Approximated Mean
Alaa Maalouf
Ibrahim Jubran
Dan Feldman
256
8
0
04 Nov 2021
Generalized Kernel Thinning
Generalized Kernel Thinning
Raaz Dwivedi
Lester W. Mackey
548
35
0
04 Oct 2021
DEANN: Speeding up Kernel-Density Estimation using Approximate Nearest
  Neighbor Search
DEANN: Speeding up Kernel-Density Estimation using Approximate Nearest Neighbor Search
Matti Karppa
Martin Aumüller
Rasmus Pagh
259
12
0
06 Jul 2021
A Few Interactions Improve Distributed Nonparametric Estimation,
  Optimally
A Few Interactions Improve Distributed Nonparametric Estimation, OptimallyIEEE Transactions on Information Theory (IEEE Trans. Inf. Theory), 2021
Jingbo Liu
505
3
0
01 Jul 2021
Coresets for Classification -- Simplified and Strengthened
Coresets for Classification -- Simplified and StrengthenedNeural Information Processing Systems (NeurIPS), 2021
Tung Mai
Anup B. Rao
Cameron Musco
308
37
0
08 Jun 2021
Kernel Thinning
Kernel ThinningAnnual Conference Computational Learning Theory (COLT), 2021
Raaz Dwivedi
Lester W. Mackey
980
47
0
12 May 2021
Density Sketches for Sampling and Estimation
Density Sketches for Sampling and Estimation
Aditya Desai
Benjamin Coleman
Anshumali Shrivastava
162
1
0
24 Feb 2021
Faster Kernel Matrix Algebra via Density Estimation
Faster Kernel Matrix Algebra via Density EstimationInternational Conference on Machine Learning (ICML), 2021
A. Backurs
Piotr Indyk
Cameron Musco
Tal Wagner
259
9
0
16 Feb 2021
Efficient Interpolation of Density Estimators
Efficient Interpolation of Density Estimators
Paxton Turner
Jingbo Liu
Philippe Rigollet
215
3
0
10 Nov 2020
A Statistical Perspective on Coreset Density Estimation
A Statistical Perspective on Coreset Density Estimation
Paxton Turner
Jingbo Liu
Philippe Rigollet
308
10
0
10 Nov 2020
Optimal Coreset for Gaussian Kernel Density Estimation
Optimal Coreset for Gaussian Kernel Density EstimationInternational Symposium on Computational Geometry (SoCG), 2020
W. Tai
383
11
0
15 Jul 2020
Understanding collections of related datasets using dependent MMD
  coresets
Understanding collections of related datasets using dependent MMD coresets
Sinead Williamson
Jette Henderson
280
6
0
24 Jun 2020
Faster PAC Learning and Smaller Coresets via Smoothed Analysis
Faster PAC Learning and Smaller Coresets via Smoothed Analysis
Alaa Maalouf
Ibrahim Jubran
M. Tukan
Dan Feldman
351
6
0
09 Jun 2020
Sub-linear RACE Sketches for Approximate Kernel Density Estimation on
  Streaming Data
Sub-linear RACE Sketches for Approximate Kernel Density Estimation on Streaming Data
Benjamin Coleman
Anshumali Shrivastava
171
39
0
04 Dec 2019
Discrepancy, Coresets, and Sketches in Machine Learning
Discrepancy, Coresets, and Sketches in Machine LearningAnnual Conference Computational Learning Theory (COLT), 2019
Zohar Karnin
Edo Liberty
150
51
0
11 Jun 2019
Coresets for Minimum Enclosing Balls over Sliding Windows
Coresets for Minimum Enclosing Balls over Sliding WindowsKnowledge Discovery and Data Mining (KDD), 2019
Yanhao Wang
Yuchen Li
K. Tan
225
15
0
09 May 2019
Wasserstein Measure Coresets
Wasserstein Measure Coresets
Sebastian Claici
Aude Genevay
Justin Solomon
231
14
0
18 May 2018
1
Page 1 of 1