2 papers
quant-ph2026
Quantum Property Testing for Bounded-Degree Directed Graphs
Pan Peng, Jingyu Wu
We study quantum property testing of directed graphs whose maximum in-degree and out-degree are bounded by a fixed constant . For a proximity parameter , we prove t…
cs.GT2023
Taming the Exponential Action Set: Sublinear Regret and Fast Convergence to Nash Equilibrium in Online Congestion Games
Jing Dong, Jingyu Wu, Siwei Wang +2
The congestion game is a powerful model that encompasses a range of engineering systems such as traffic networks and resource allocation. It describes the behavior of a group of ag…