4 papers
SINDI: An Efficient Index for Sparse Vector Approximate Maximum Inner Product Search
Ruoxuan Li, Xiaoyao Zhong, Jiabao Jin +7
Sparse vector Maximum Inner Product Search (MIPS) is crucial in multi-path retrieval for Retrieval-Augmented Generation (RAG). Recent inverted index-based and graph-based algorithm…
Efficient Multiple Temporal Network Kernel Density Estimation
Yu Shao, Peng Cheng, Xiang Lian +5
Kernel density estimation (KDE) has become a popular method for visual analysis in various fields, such as financial risk forecasting, crime clustering, and traffic monitoring. KDE…
Numerical Estimation of Spatial Distributions under Differential Privacy
Leilei Du, Peng Cheng, Libin Zheng +4
Estimating spatial distributions is important in data analysis, such as traffic flow forecasting and epidemic prevention. To achieve accurate spatial distribution estimation, the a…
StructRide: A Framework to Exploit the Structure Information of Shareability Graph in Ridesharing
Jiexi Zhan, Yu Chen, Peng Cheng +3
Ridesharing services play an essential role in modern transportation, which significantly reduces traffic congestion and exhaust pollution. In the ridesharing problem, improving th…