Buchumschlag

Capacity Provisioning Motivated Online Non-Convex Optimization Problem with Memory and Switching Cost

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Vaze, Rahul, Nair, Jayakrishnan
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Data Structures and Algorithms Machine Learning
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Online Convex Optimization with Switching Cost with Only One Single Gradient Evaluation
von: Shah, Harsh, et al.
Veröffentlicht: (2025)

$O(\sqrt{T})$ Static Regret and Instance Dependent Constraint Violation for Constrained Online Convex Optimization
von: Vaze, Rahul, et al.
Veröffentlicht: (2025)

Convex Optimization with Nested Evolving Feasible Sets
von: M., Karthick Krishna, et al.
Veröffentlicht: (2026)

Online Bidding Algorithms with Strict Return on Spend (ROS) Constraint
von: Vaze, Rahul, et al.
Veröffentlicht: (2025)

Online facility location with weights and congestion
von: Chakraborty, Arghya, et al.
Veröffentlicht: (2022)

Online Conversion with Switching Costs: Robust and Learning-Augmented Algorithms
von: Lechowicz, Adam, et al.
Veröffentlicht: (2023)

Optimal Decentralized Smoothed Online Convex Optimization
von: Bhuyan, Neelkamal, et al.
Veröffentlicht: (2024)

Finite and Corruption-Robust Regret Bounds in Online Inverse Linear Optimization under M-Convex Action Sets
von: Oki, Taihei, et al.
Veröffentlicht: (2026)

Scheduling Multi-Server Jobs is Not Easy
von: Vaze, Rahul
Veröffentlicht: (2024)

Optimal Bounds for Adversarial Constrained Online Convex Optimization
von: Ferreira, Ricardo N., et al.
Veröffentlicht: (2025)

Learning-Augmented Algorithms for Online Concave Packing and Convex Covering Problems
von: Grigorescu, Elena, et al.
Veröffentlicht: (2024)

Non-Euclidean High-Order Smooth Convex Optimization
von: Contreras, Juan Pablo, et al.
Veröffentlicht: (2024)

Learning-augmented Online Algorithm for Two-level Ski-rental Problem
von: Zhang, Keyuan, et al.
Veröffentlicht: (2024)

Efficient Convex Optimization Requires Superlinear Memory
von: Marsden, Annie, et al.
Veröffentlicht: (2022)

Learning and Testing Convex Functions
von: Pinto Jr., Renato Ferreira, et al.
Veröffentlicht: (2025)

GPU Memory Usage Optimization for Backward Propagation in Deep Network Training
von: Hong, Ding-Yong, et al.
Veröffentlicht: (2025)

Chasing Convex Functions with Long-term Constraints
von: Lechowicz, Adam, et al.
Veröffentlicht: (2024)

Online Resource Allocation with Convex-set Machine-Learned Advice
von: Golrezaei, Negin, et al.
Veröffentlicht: (2023)

On Convex Optimization with Semi-Sensitive Features
von: Ghazi, Badih, et al.
Veröffentlicht: (2024)

Negative Momentum for Convex-Concave Optimization
von: Shugart, Henry, et al.
Veröffentlicht: (2026)

Handling Delayed Feedback in Distributed Online Optimization : A Projection-Free Approach
von: Nguyen, Tuan-Anh, et al.
Veröffentlicht: (2024)

Near-optimal Swap Regret Minimization for Convex Losses
von: Hu, Lunjia, et al.
Veröffentlicht: (2026)

Corporate Needs You to Find the Difference: Revisiting Submodular and Supermodular Ratio Optimization Problems
von: Harb, Elfarouk, et al.
Veröffentlicht: (2025)

The Cost of Parallelizing Boosting
von: Lyu, Xin, et al.
Veröffentlicht: (2024)

SCaLE: Switching Cost aware Learning and Exploration
von: Bhuyan, Neelkamal, et al.
Veröffentlicht: (2026)

Time Fairness in Online Knapsack Problems
von: Lechowicz, Adam, et al.
Veröffentlicht: (2023)

Minimum Cost Adaptive Submodular Cover
von: Al-Thani, Hessa, et al.
Veröffentlicht: (2022)

Online Classification with Predictions
von: Raman, Vinod, et al.
Veröffentlicht: (2024)

Tradeoffs between Mistakes and ERM Oracle Calls in Online and Transductive Online Learning
von: Attias, Idan, et al.
Veröffentlicht: (2025)

Parameterized Algorithms for Balanced Cluster Edge Modification Problems
von: Madathil, Jayakrishnan, et al.
Veröffentlicht: (2024)

The Cost of Consistency: Submodular Maximization with Constant Recourse
von: Dütting, Paul, et al.
Veröffentlicht: (2024)

Optimal Clustering with Dependent Costs in Bayesian Networks
von: Wu, Paul Pao-Yen, et al.
Veröffentlicht: (2023)

Minimum-Cost Network Flow with Dual Predictions
von: Chen, Zhiyang, et al.
Veröffentlicht: (2026)

Online Prediction with Limited Selectivity
von: Liu, Licheng, et al.
Veröffentlicht: (2025)

Closing the Computational-Query Depth Gap in Parallel Stochastic Convex Optimization
von: Jambulapati, Arun, et al.
Veröffentlicht: (2024)

Log-concave Sampling from a Convex Body with a Barrier: a Robust and Unified Dikin Walk
von: Gu, Yuzhou, et al.
Veröffentlicht: (2024)

Online Weighted Paging with Unknown Weights
von: Levy, Orin, et al.
Veröffentlicht: (2024)

Online Algorithms with Limited Data Retention
von: Immorlica, Nicole, et al.
Veröffentlicht: (2024)

Online Learning in the Random Order Model
von: Bernasconi, Martino, et al.
Veröffentlicht: (2025)

Online Two-Stage Submodular Maximization
von: Nikolaou, Iasonas, et al.
Veröffentlicht: (2025)