Yu-Hang Zhou

A Primal-Dual Online Algorithm for Online Matching Problem in Dynamic Environments

Recently, the online matching problem has attracted much attention due to its wide application on real-world decision-making scenarios. In stationary environments, by adopting the stochastic user arrival model, existing methods are proposed to learn dual optimal prices and are shown to achieve a fas…