5 papers
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…
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…
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…
Quantum Data Sketches
Qin Zhang, Mohsen Heidari
Recent advancements in quantum technologies, particularly in quantum sensing and simulation, have facilitated the generation and analysis of inherently quantum data. This progress…
Computing Approximate Graph Edit Distance via Optimal Transport
Qihao Cheng, Da Yan, Tianhao Wu +2
Given a graph pair , graph edit distance (GED) is defined as the minimum number of edit operations converting to . GED is a fundamental operation widely used…