Sub-linear RACE Sketches for Approximate Kernel Density Estimation on
Streaming Data

Sub-linear RACE Sketches for Approximate Kernel Density Estimation on Streaming Data

4 December 2019

Benjamin Coleman

Anshumali Shrivastava

ArXiv (abs)PDF HTML

Papers citing "Sub-linear RACE Sketches for Approximate Kernel Density Estimation on Streaming Data"

7 / 7 papers shown

Title
How to Train Data-Efficient LLMs Noveen Sachdeva Benjamin Coleman Wang-Cheng Kang Jianmo Ni Lichan Hong Ed H. Chi James Caverlee Julian McAuley D. Cheng 93 64 0 15 Feb 2024
M $^2$ M: A general method to perform various data analysis tasks from a differentially private sketch F. Houssiau V. Schellekens Antoine Chatalic Shreyas Kumar Annamraju Yves-Alexandre de Montjoye 94 0 0 25 Nov 2022
Dynamic Maintenance of Kernel Density Estimation Data Structure: From Practice to Theory Jiehao Liang Zhao Song Zhaozhuo Xu Junze Yin Danyang Zhuo OOD 65 4 0 08 Aug 2022
A Tale of Two Efficient and Informative Negative Sampling Distributions Shabnam Daghaghi Tharun Medini Nicholas Meisburger Beidi Chen Mengnan Zhao Anshumali Shrivastava 46 9 0 31 Dec 2020
STORM: Foundations of End-to-End Empirical Risk Minimization on the Edge Benjamin Coleman Gaurav Gupta John Chen Anshumali Shrivastava OffRL AI4TS 21 2 0 25 Jun 2020
A One-Pass Private Sketch for Most Machine Learning Tasks Benjamin Coleman Anshumali Shrivastava SyDa 57 5 0 16 Jun 2020
An efficient manifold density estimator for all recommendation systems Jacek Dkabrowski Barbara Rychalska Michal Daniluk Dominika Basaj Konrad Gołuchowski Piotr Babel Andrzej Michalowski Adam Jakubowski 38 19 0 02 Jun 2020