HL
Haihao Lu
math.OCcs.LGstat.MLcs.GTcs.CEcs.DScs.IRcs.NAcs.NEcs.SY
On Valency
published · living versionsW_jfzfebt6·v1 · currentpublished
Reformulation Techniques for PDLP with Applications to QUBO and Joint Replenishment
with Jacob Dentes
1 version
Preprints & journals
55 papers in the corpus · 2014–2026PDNQP: A GPU-based Factorization-free Method for Large-scale Nonconvex Quadratic Programming2609.19557v1 · Zixi Chen, Haihao Lu2026 · 0 citationsarXiv
FlashFolio: A GPU-Accelerated Solver for Portfolio Optimization2604.22625v1 · Yilun Jiang, Haihao Lu, Zedong Peng et al.2026 · 0 citationsarXiv
End-to-End Learning of Correlated Operating Reserve Requirements in Security-Constrained Economic Dispatch2604.05167v1 · Owen Shen, Hung-po Chao, Haihao Lu et al.2026 · 0 citationsarXiv
Active set identification and rapid convergence for degenerate primal-dual problems2602.10436v1 · Mateo D'iaz, Pedro Izquierdo Lehmann, Haihao Lu et al.2026 · 0 citationsarXiv
cuPDLPx: A Further Enhanced GPU-Based First-Order Solver for Linear Programming2507.14051v4 · Haihao Lu, Zedong Peng, Jinwen Yang2025 · 0 citationsarXiv
Enhanced PDHG for Linear Programming with Online Preconditioning2506.17650v1 · Haihao Lu, Wanyu Zhang2025 · 0 citationsarXiv
An Overview of GPU-based First-Order Methods for Linear Programming and Extensions2506.02174v1 · Haihao Lu, Jinwen Yang2025 · 0 citationsarXiv
New Understandings and Computation on Augmented Lagrangian Methods for Low-Rank Semidefinite Programming2505.15775v1 · Lijun Ding, Haihao Lu, Jinwen Yang2025 · 0 citationsarXiv
PDLP: A Practical First-Order Method for Large-Scale Linear Programming2501.07018v2 · David Applegate, Mateo D'iaz, Oliver Hinder et al.2025 · 1 citationarXiv
MPAX: Mathematical Programming in JAX2412.09734v3 · Haihao Lu, Zedong Peng, Jinwen Yang2024 · 0 citationsarXiv
A New Crossover Algorithm for LP Inspired by the Spiral Dynamic of PDHG2409.14715v2 · Tianhao Liu, Haihao Lu2024 · 0 citationsarXiv
Auto-bidding and Auctions in Online Advertising: A Survey2408.07685v1 · Gagan Aggarwal, Ashwinkumar Badanidiyuru, Santiago R. Balseiro et al.2024 · 17 citationsarXiv
PDOT: a Practical Primal-Dual Algorithm and a GPU-Based Solver for Optimal Transport2407.19689v1 · Haihao Lu, Jinwen Yang2024 · 0 citationsarXiv
Restarted Halpern PDHG for Linear Programming2407.16144v2 · Haihao Lu, Jinwen Yang2024 · 0 citationsarXiv
First-Order Methods for Linear Programming2403.14535v1 · Haihao Lu2024 · 1 citationarXiv
The Power of Linear Programming in Sponsored Listings Ranking: Evidence from a Large-Scale Field Experiment2403.14862v4 · Haihao Lu, Luyang Zhang, Yuting Zhu2024 · 0 citationsarXiv
cuPDLP-C: A Strengthened Implementation of cuPDLP for Linear Programming by C language2312.14832v2 · Haihao Lu, Jinwen Yang, Haodong Hu et al.2023 · 2 citationsarXiv
Achieving Fairness and Accuracy in Regressive Property Taxation2312.05996v1 · Ozan Candogan, Feiyu Han, Haihao Lu2023 · 0 citationsarXiv
Optimizing Scalable Targeted Marketing Policies with Constraints2312.01035v2 · Haihao Lu, Duncan Simester, Yuting Zhu2023 · 6 citationsarXiv
cuPDLP.jl: A GPU Implementation of Restarted Primal-Dual Hybrid Gradient for Linear Programming in Julia2311.12180v4 · Haihao Lu, Jinwen Yang2023 · 10 citationsarXiv
A Practical and Optimal First-Order Method for Large-Scale Convex Quadratic Programming2311.07710v4 · Haihao Lu, Jinwen Yang2023 · 6 citationsarXiv
On the Convergence of L-shaped Algorithms for Two-Stage Stochastic Programming2309.01244v1 · John R. Birge, Haihao Lu, Baoyu Zhou2023 · 0 citationsarXiv
Online Ad Procurement in Non-stationary Autobidding Worlds2307.05698v1 · Jason Cheuk Nam Liang, Haihao Lu, Baoyu Zhou2023 · 6 citationsarXiv
On the Geometry and Refined Rate of Primal-Dual Hybrid Gradient for Linear Programming2307.03664v2 · Haihao Lu, Jinwen Yang2023 · 4 citationsarXiv
On a Unified and Simplified Proof for the Ergodic Convergence Rates of PPM, PDHG and ADMM2305.02165v2 · Haihao Lu, Jinwen Yang2023 · 0 citationsarXiv
A Field Guide for Pacing Budget and ROS Constraints2302.08530v2 · Santiago R. Balseiro, Kshipra Bhawalkar, Zhe Feng et al.2023 · 2 citationsarXiv
On the Infimal Sub-differential Size of Primal-Dual Hybrid Gradient Method and Beyond2206.12061v2 · Haihao Lu, Jinwen Yang2022 · 0 citationsarXiv
On the Sparsity of Optimal Linear Decision Rules for a Class of Robust Optimization Problems with Box Uncertainty Sets2203.10661v4 · Haihao Lu, Brad Sturt2022 · 2 citationsarXiv
Analysis of Dual-Based PID Controllers through Convolutional Mirror Descent2202.06152v4 · Santiago R. Balseiro, Haihao Lu, Vahab Mirrokni et al.2022 · 4 citationsarXiv
A -Symmetric Quasi-Newton Method for Minimax Problems2202.02279v2 · Azam Asl, Haihao Lu, Jinwen Yang2022 · 4 citationsarXiv
On the Linear Convergence of Extra-Gradient Methods for Nonconvex-Nonconcave Minimax Problems2201.06167v2 · Saeed Hajizadeh, Haihao Lu, Benjamin Grimmer2022 · 3 citationsarXiv
Nearly Optimal Linear Convergence of Stochastic Primal-Dual Methods for Linear Programming2111.05530v3 · Haihao Lu, Jinwen Yang2021 · 0 citationsarXiv
Practical Large-Scale Linear Programming using Primal-Dual Hybrid Gradient2106.04756v2 · David Applegate, Mateo D'iaz, Oliver Hinder et al.2021 · 24 citationsarXiv
Faster First-Order Primal-Dual Methods for Linear Programming using Restarts and Sharpness2105.12715v4 · David Applegate, Oliver Hinder, Haihao Lu et al.2021 · 42 citationsarXiv
Infeasibility detection with primal-dual hybrid gradient for large-scale linear programming2102.04592v1 · David Applegate, Mateo D'iaz, Haihao Lu et al.2021 · 13 citationsarXiv
Frank-Wolfe Methods with an Unbounded Feasible Region and Applications to Structured Learning2012.15361v2 · Haoyue Wang, Haihao Lu, Rahul Mazumder2020 · 6 citationsarXiv
The Best of Many Worlds: Dual Mirror Descent for Online Allocation Problems2011.10124v3 · Santiago Balseiro, Haihao Lu, Vahab Mirrokni2020 · 74 citationsarXiv
Limiting Behaviors of Nonconvex-Nonconcave Minimax Optimization via Continuous-Time Systems2010.10628v2 · Benjamin Grimmer, Haihao Lu, Pratik Worah et al.2020 · 3 citationsarXiv
Regularized Online Allocation Problems: Fairness and Beyond2007.00514v4 · Santiago Balseiro, Haihao Lu, Vahab Mirrokni2020 · 17 citationsarXiv
The Landscape of the Proximal Point Method for Nonconvex-Nonconcave Minimax Optimization2006.08667v3 · Benjamin Grimmer, Haihao Lu, Pratik Worah et al.2020 · 14 citationsarXiv
Dual Mirror Descent for Online Allocation Problems2002.10421v5 · Haihao Lu, Santiago Balseiro, Vahab Mirrokni2020 · 19 citationsarXiv
Contextual Reserve Price Optimization in Auctions via Mixed-Integer Programming2002.08841v2 · Joey Huchette, Haihao Lu, Hossein Esfandiari et al.2020 · 2 citationsarXiv
An -Resolution ODE Framework for Understanding Discrete-Time Algorithms and Applications to the Linear Convergence of Minimax Problems2001.08826v7 · Haihao Lu2020 · 12 citationsarXiv
Ordered SGD: A New Stochastic Optimization Framework for Empirical Risk Minimization1907.04371v5 · Kenji Kawaguchi, Haihao Lu2019 · 24 citationsarXiv
Accelerating Gradient Boosting Machine1903.08708v3 · Haihao Lu, Sai Praneeth Karimireddy, Natalia Ponomareva et al.2019 · 12 citationsarXiv
Randomized Gradient Boosting Machine1810.10158v4 · Haihao Lu, Rahul Mazumder2018 · 1 citationarXiv
Approximate Leave-One-Out for High-Dimensional Non-Differentiable Learning Problems1810.02716v1 · Shuaiwen Wang, Wenda Zhou, Arian Maleki et al.2018 · 8 citationsarXiv
Generalized Stochastic Frank-Wolfe Algorithm with Stochastic "Substitute" Gradient for Structured Convex Optimization1807.07680v5 · Haihao Lu, Robert M. Freund2018 · 21 citationsarXiv
Approximate Leave-One-Out for Fast Parameter Tuning in High Dimensions1807.02694v1 · Shuaiwen Wang, Wenda Zhou, Haihao Lu et al.2018 · 14 citationsarXiv
Accelerating Greedy Coordinate Descent Methods1806.02476v1 · Haihao Lu, Robert M. Freund, Vahab Mirrokni2018 · 10 citationsarXiv
Career total: 76 works. 55 are in this corpus.Showing the 50 most recent.
Profile built from the corpus for this byline.
Author records are still filling in while the Hub is in alpha. If this is your page, you'll be able to claim it soon. Spot a mistake? Tell us.