Semi Bandit dynamics in Congestion Games: Convergence to Nash Equilibrium and No-Regret Guarantees

(ICML 2023)Ioannis Panageas, Stratis Skoulakis, Luca Viano, Xiao Wang, Volkan Cevher

On the Perturbation Function of Ranking and Balance for Weighted Online Bipartite Matching

(ESA 2023)Jingxun Liang, Zhihao Gavin Tang, Yixuan Even Xu, Yuhao Zhang, Renfei Zhou

Max-Min Greedy Matching Problem: Hardness for the Adversary and Fractional Variant

(IJTCS-FAW 2023)T.-H. Hubert Chan, Zhihao Gavin Tang, Quan Xue

On a partition LP relaxation for min-cost 2-node connected spanning subgraphs

(Operations Research Letters)Logan Grout, Joseph Cheriyan, Bundit Laekhanukit