4 papers
Approximation Algorithms for Emergency Vertex Cover with Few Stations and Fault-Tolerant Coverage
Quanlong Niu, Riheng Jia
The Emergency Vertex Cover problem (Em-VC) assigns budgets to stations at graph vertices to cover every edge while minimizing the total budget. The cost of covering an edge from a…
Detection and Construction of Small Blocking Sets via Critical Independent Sets and Matching Decomposition
Quanlong Niu, Riheng Jia
The small blocking set detection and construction problem asks whether a given connected simple graph contains a nonempty independent set whose cardinality equals the size of its n…
FedCross: Intertemporal Federated Learning Under Evolutionary Games
Jianfeng Lu, Ying Zhang, Riheng Jia +3
Federated Learning (FL) mitigates privacy leakage in decentralized machine learning by allowing multiple clients to train collaboratively locally. However, dynamic mobile networks…
Mean Field Equilibrium in Multi-Armed Bandit Game with Continuous Reward
Xiong Wang, Riheng Jia
Mean field game facilitates analyzing multi-armed bandit (MAB) for a large number of agents by approximating their interactions with an average effect. Existing mean field models f…