Copertina

Learning-Augmented Algorithms for Online Concave Packing and Convex Covering Problems

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Grigorescu, Elena, Lin, Young-San, Song, Maoyuan
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Data Structures and Algorithms Machine Learning Optimization and Control
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

A Simple Learning-Augmented Algorithm for Online Packing with Concave Objectives
di: Grigorescu, Elena, et al.
Pubblicazione: (2024)

Negative Momentum for Convex-Concave Optimization
di: Shugart, Henry, et al.
Pubblicazione: (2026)

Learning-Augmented Algorithms for the Bahncard Problem
di: Zhao, Hailiang, et al.
Pubblicazione: (2024)

Online Resource Allocation with Convex-set Machine-Learned Advice
di: Golrezaei, Negin, et al.
Pubblicazione: (2023)

Optimal Decentralized Smoothed Online Convex Optimization
di: Bhuyan, Neelkamal, et al.
Pubblicazione: (2024)

Optimal Bounds for Adversarial Constrained Online Convex Optimization
di: Ferreira, Ricardo N., et al.
Pubblicazione: (2025)

Online Convex Optimization with Switching Cost with Only One Single Gradient Evaluation
di: Shah, Harsh, et al.
Pubblicazione: (2025)

Infrequent Resolving Algorithm for Online Linear Programming
di: Li, Guokai, et al.
Pubblicazione: (2024)

Convex Optimization with Nested Evolving Feasible Sets
di: M., Karthick Krishna, et al.
Pubblicazione: (2026)

Non-Euclidean High-Order Smooth Convex Optimization
di: Contreras, Juan Pablo, et al.
Pubblicazione: (2024)

Oracle-based Uniform Sampling from Convex Bodies
di: Dang, Thanh, et al.
Pubblicazione: (2025)

Private Online Learning via Lazy Algorithms
di: Asi, Hilal, et al.
Pubblicazione: (2024)

Closing the Computational-Query Depth Gap in Parallel Stochastic Convex Optimization
di: Jambulapati, Arun, et al.
Pubblicazione: (2024)

Non-Stationary Online Resource Allocation: Learning from a Single Sample
di: Feng, Yiding, et al.
Pubblicazione: (2026)

Online Bilevel Optimization: Regret Analysis of Online Alternating Gradient Methods
di: Tarzanagh, Davoud Ataee, et al.
Pubblicazione: (2022)

Online Linear Programming with Replenishment
di: Chen, Yuze, et al.
Pubblicazione: (2026)

Importance Sparsification for Sinkhorn Algorithm
di: Li, Mengyu, et al.
Pubblicazione: (2023)

Online Stochastic Packing with General Correlations
di: Cetin, Sabri, et al.
Pubblicazione: (2025)

Accelerated Algorithms for Constrained Nonconvex-Nonconcave Min-Max Optimization and Comonotone Inclusion
di: Cai, Yang, et al.
Pubblicazione: (2022)

A Survey on Algorithmic Developments in Optimal Transport Problem with Applications
di: Moradi, Sina
Pubblicazione: (2025)

Solving Linear Programs with Fast Online Learning Algorithms
di: Gao, Wenzhi, et al.
Pubblicazione: (2021)

Low Rank Matrix Completion via Robust Alternating Minimization in Nearly Linear Time
di: Gu, Yuzhou, et al.
Pubblicazione: (2023)

(Near)-Optimal Algorithms for Sparse Separable Convex Integer Programs
di: Hunkenschröder, Christoph, et al.
Pubblicazione: (2025)

A Catalyst Framework for the Quantum Linear System Problem via the Proximal Point Algorithm
di: Kim, Junhyung Lyle, et al.
Pubblicazione: (2024)

Robust Learning of a Group DRO Neuron
di: Cao, Guyang, et al.
Pubblicazione: (2026)

Efficient Convex Optimization Requires Superlinear Memory
di: Marsden, Annie, et al.
Pubblicazione: (2022)

Learning Mixtures of Spherical Gaussians via Fourier Analysis
di: Chakraborty, Somnath, et al.
Pubblicazione: (2020)

Learning to Schedule in Parallel-Server Queues with Stochastic Bilinear Rewards
di: Kim, Jung-hun, et al.
Pubblicazione: (2021)

Best of Both Worlds Guarantees for Smoothed Online Quadratic Optimization
di: Bhuyan, Neelkamal, et al.
Pubblicazione: (2023)

Learning a Single Neuron Robustly to Distributional Shifts and Adversarial Label Noise
di: Li, Shuyao, et al.
Pubblicazione: (2024)

Provably Efficient Infinite-Horizon Average-Reward Reinforcement Learning with Linear Function Approximation
di: Chae, Woojin, et al.
Pubblicazione: (2024)

Beyond Non-Degeneracy: Revisiting Certainty Equivalent Heuristic for Online Linear Programming
di: Chen, Yilun, et al.
Pubblicazione: (2025)

Max-Min and 1-Bounded Space Algorithms for the Bin Packing Problem
di: Fujiwara, Hiroshi, et al.
Pubblicazione: (2025)

A Variational-Calculus Approach to Online Algorithm Design and Analysis
di: Xu, Pan
Pubblicazione: (2025)

An Optimal Algorithm for the Stacker Crane Problem on Fixed Topologies
di: Chen, Yike, et al.
Pubblicazione: (2024)

Gradient Testing and Estimation by Comparisons
di: Tao, Xiwen, et al.
Pubblicazione: (2024)

Extended convexity and smoothness and their applications in deep learning
di: Qi, Binchuan, et al.
Pubblicazione: (2024)

Truncated Variance Reduced Value Iteration
di: Jin, Yujia, et al.
Pubblicazione: (2024)

Omnipredicting Single-Index Models with Multi-Index Models
di: Hu, Lunjia, et al.
Pubblicazione: (2024)

Gradient-Free Method for Heavily Constrained Nonconvex Optimization
di: Shi, Wanli, et al.
Pubblicazione: (2024)