6 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…
Wait to be Faster: a Smart Pooling Framework for Dynamic Ridesharing
Xiaoyao Zhong, Jiabao Jin, Peng Cheng +4
Ridesharing services, such as Uber or Didi, have attracted considerable attention in recent years due to their positive impact on environmental protection and the economy. Existing…
CoinMagic: A Differential Privacy Framework for Ring Signature Schemes
Wangze Ni, Han Wu, Peng Cheng +4
By allowing users to obscure their transactions via including "mixins" (chaff coins), ring signature schemes have been widely used to protect a sender's identity of a transaction i…