Showing 2026Show all
2 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…