Showing cs.DSShow all
3 papers · 1 filter
cs.DS2026
Streaming Algorithms for Gaussian Kernel Density Statistics
Qin Zhang
Motivated by data produced by generative systems, \cite{LZ26b} formulates similarity-aware statistics via a weighted similarity graph, replacing equality with similarity in classic…
cs.DS2026
Frequency Moments Beyond Equality: Streaming Cosine Density Moments
Qin Zhang
For a stream of nonzero vectors , let . We define the cosine density of the -th stream element by $D_i:=\sum_{j\in[n]}\langle u…
cs.DS2025
Faster Approximation Algorithms for k-Center via Data Reduction
Arnold Filtser, Shaofeng H. -C. Jiang, Yi Li +4
We study efficient algorithms for the Euclidean -Center problem, focusing on the regime of large . We take the approach of data reduction by considering -coreset, which is…