Primal-Dual Algorithms with Predictions for Online Bounded Allocation and Ad-Auctions Problems.
Eniko KeviKim Thang NguyenPublished in: ALT (2023)
Keyphrases
- primal dual
- interior point
- convex optimization problems
- linear programming
- simplex algorithm
- optimization problems
- worst case
- semidefinite programming
- linear program
- convergence rate
- combinatorial optimization
- convex programming
- linear programming problems
- interior point methods
- affine scaling
- convex functions
- variational inequalities
- solving problems
- convex optimization
- nonnegative matrix factorization
- linear systems
- online auctions
- duality gap
- resource allocation