4 papers
A homogeneous second-order descent method for nonconvex optimization
Chuwen Zhang, Dongdong Ge, Chang He +4
In this paper, we introduce a Homogeneous Second-Order Descent Method (HSODM) using the homogenized quadratic approximation to the original function. The merit of homogenization is…
Budget-Feasible Mechanisms for Submodular Welfare Maximization in Procurement Auctions
Shuang Cui, He Huang, Yu-e Sun +1
Budget-feasible procurement auctions play a pivotal role in various AI-driven marketplaces, such as data acquisition and crowdsourcing, where a buyer with a limited budget seeks to…
Decoupling Learning and Decision-Making: Breaking the Barrier in Online Resource Allocation with First-Order Methods
Wenzhi Gao, Chunlin Sun, Chenyu Xue +2
Online linear programming plays an important role in both revenue management and resource allocation, and recent research has focused on developing efficient first-order online lea…
Beyond Regret: Decoupling Learning and Decision-making in Online Linear Programming
Wenzhi Gao, Dongdong Ge, Chenyu Xue +2
Online linear programming plays an important role in both revenue management and resource allocation, and recent research has focused on developing efficient first-order online lea…