Showing cs.DSShow all
2 papers · 1 filter
cs.DS2025
Optimal Approximate Matrix Multiplication over Sliding Window
Haoming Xian, Qintian Guo, Jun Zhang +1
Matrix multiplication is a core operation in numerous applications, yet its exact computation becomes prohibitively expensive as data scales, especially in streaming environments w…
cs.DS2024
Dynamic Structural Clustering Unleashed: Flexible Similarities, Versatile Updates and for All Parameters
Zhuowei Zhao, Junhao Gan, Boyu Ruan +3
We study structural clustering on graphs in dynamic scenarios, where the graphs can be updated by arbitrary insertions or deletions of edges/vertices. The goal is to efficiently co…