3 papers
math.OC2026
Byzantine-Robust Distributed SGD: A Unified Analysis and Tight Error Bounds
Boyuan Ruan, Xiaoyu Wang, Ya-Feng Liu
Byzantine-robust distributed optimization relies on robust aggregation rules to mitigate the influence of malicious Byzantine workers. Despite the proliferation of such rules, a un…
cs.CL2026
Breaking the Static Graph: Context-Aware Traversal for Robust Retrieval-Augmented Generation
Kwun Hang Lau, Fangyuan Zhang, Boyu Ruan +4
Recent advances in Retrieval-Augmented Generation (RAG) have shifted from simple vector similarity to structure-aware approaches like HippoRAG, which leverage Knowledge Graphs (KGs…
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…