activity
20112026
most citedStrong NP-Hardness for Sparse Optimization with Concave Penalty Functions

13 citations · 44 across the 26 of their papers we have counts for

collaborators
Showing 2024Show all

6 papers · 1 filter

cs.CV2024

A Robust Anchor-based Method for Multi-Camera Pedestrian Localization

Wanyu Zhang, Jiaqi Zhang, Dongdong Ge +4

This paper addresses the problem of vision-based pedestrian localization, which estimates a pedestrian's location using images and camera parameters. In practice, however, calibrat…

math.OC2024

Accelerating Low-Rank Factorization-Based Semidefinite Programming Algorithms on GPU

Qiushi Han, Zhenwei Lin, Hanwen Liu +4

In this paper, we address a long-standing challenge: how to achieve both efficiency and scalability in solving semidefinite programming problems. We propose breakthrough accelerati…

math.OC2024

Restarted Primal-Dual Hybrid Conjugate Gradient Method for Large-Scale Quadratic Programming

Yicheng Huang, Wanyu Zhang, Hongpei Li +3

Convex quadratic programming (QP) is an essential class of optimization problems with broad applications across various fields. Traditional QP solvers, typically based on simplex o…

math.OC2024

A Low-Rank ADMM Splitting Approach for Semidefinite Programming

Qiushi Han, Chenxi Li, Zhenwei Lin +5

We introduce a new first-order method for solving general semidefinite programming problems, based on the alternating direction method of multipliers (ADMM) and a matrix-splitting…

cs.LG2024

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…

math.OC2024★ 1 cited

cuPDLP-C: A Strengthened Implementation of cuPDLP for Linear Programming by C language

Haihao Lu, Jinwen Yang, Haodong Hu +6

A recent GPU implementation of the Restarted Primal-Dual Hybrid Gradient Method for Linear Programming was proposed in Lu and Yang (2023). Its computational results demonstrate the…