Buchumschlag

Finite-Time Minimax Bounds and an Optimal Lyapunov Policy in Queueing Control

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Liu, Yujie, Tan, Vincent Y. F., Xu, Yunbei
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Optimization and Control Information Theory Machine Learning
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Is Q-Learning Minimax Optimal? A Tight Sample Complexity Analysis
von: Li, Gen, et al.
Veröffentlicht: (2021)

Automatic Rank Determination for Low-Rank Adaptation via Submodular Function Maximization
von: Gao, Yihang, et al.
Veröffentlicht: (2025)

ODELoRA: Training Low-Rank Adaptation by Solving Ordinary Differential Equations
von: Gao, Yihang, et al.
Veröffentlicht: (2026)

Stochastic Smoothed Gradient Descent Ascent for Federated Minimax Optimization
von: Shen, Wei, et al.
Veröffentlicht: (2023)

Optimal Variance-Dependent Regret Bounds for Infinite-Horizon MDPs
von: Zamir, Guy, et al.
Veröffentlicht: (2026)

Stochastic Zeroth-Order Optimization under Strongly Convexity and Lipschitz Hessian: Minimax Sample Complexity
von: Yu, Qian, et al.
Veröffentlicht: (2024)

Bayesian Design Principles for Frequentist Sequential Learning
von: Xu, Yunbei, et al.
Veröffentlicht: (2023)

Optimal Single-Policy Sample Complexity and Transient Coverage for Average-Reward Offline RL
von: Zurek, Matthew, et al.
Veröffentlicht: (2025)

Adversarial Water-Filling: Theory, Algorithms and Foundation Model
von: Tong, Xindi, et al.
Veröffentlicht: (2026)

Asymptotically and Minimax Optimal Regret Bounds for Multi-Armed Bandits with Abstention
von: Yang, Junwen, et al.
Veröffentlicht: (2024)

Tight Regret Bounds for Bayesian Optimization in One Dimension
von: Scarlett, Jonathan
Veröffentlicht: (2018)

Group Projected Subspace Pursuit for Block Sparse Signal Reconstruction: Convergence Analysis and Applications
von: He, Roy Y., et al.
Veröffentlicht: (2024)

Geometry, Computation, and Optimality in Stochastic Optimization
von: Cheng, Chen, et al.
Veröffentlicht: (2019)

A Neural Network Algorithm for KL Divergence Estimation with Quantitative Error Bounds
von: Foss, Mikil, et al.
Veröffentlicht: (2025)

Span-Based Optimal Sample Complexity for Average Reward MDPs
von: Zurek, Matthew, et al.
Veröffentlicht: (2023)

Span-Agnostic Optimal Sample Complexity and Oracle Inequalities for Average-Reward RL
von: Zurek, Matthew, et al.
Veröffentlicht: (2025)

The Plug-in Approach for Average-Reward and Discounted MDPs: Optimal Sample Complexity Analysis
von: Zurek, Matthew, et al.
Veröffentlicht: (2024)

Span-Based Optimal Sample Complexity for Weakly Communicating and General Average Reward MDPs
von: Zurek, Matthew, et al.
Veröffentlicht: (2024)

Wasserstein Distributionally Robust Estimation in High Dimensions: Performance Analysis and Optimal Hyperparameter Tuning
von: Aolaritei, Liviu, et al.
Veröffentlicht: (2022)

Optimal transport natural gradient for statistical manifolds with continuous sample space
von: Chen, Yifan, et al.
Veröffentlicht: (2018)

Convexity in Disguise: A Theoretical Framework for Nonconvex Low-Rank Matrix Estimation
von: Cui, Chengyu, et al.
Veröffentlicht: (2026)

Fast Computation of Optimal Transport via Entropy-Regularized Extragradient Methods
von: Li, Gen, et al.
Veröffentlicht: (2023)

Bias-Optimal Bounds for SGD: A Computer-Aided Lyapunov Analysis
von: Cortild, Daniel, et al.
Veröffentlicht: (2025)

MLorc: Momentum Low-rank Compression for Memory Efficient Large Language Model Adaptation
von: Shen, Wei, et al.
Veröffentlicht: (2025)

On Convex Data-Driven Inverse Optimal Control for Nonlinear, Non-stationary and Stochastic Systems
von: Garrabe, Emiland, et al.
Veröffentlicht: (2023)

Mixing Time of the Proximal Sampler in Relative Fisher Information via Strong Data Processing Inequality
von: Wibisono, Andre
Veröffentlicht: (2025)

In-Context Learning for Data-Driven Censored Inventory Control
von: Mukherjee, Sohom, et al.
Veröffentlicht: (2026)

Delay-Optimal Transmission Scheduling Policies for Time-Correlated Fading Channels
von: Dutta, Manali, et al.
Veröffentlicht: (2025)

Queueing-Aware Optimization of Reasoning Tokens for Accuracy-Latency Trade-offs in LLM Servers
von: Ozbas, Emre, et al.
Veröffentlicht: (2026)

Statistical Properties of Robust Satisficing
von: Li, Zhiyi, et al.
Veröffentlicht: (2024)

Optimal Online Bookmaking for Binary Games
von: Bhatt, Alankrita, et al.
Veröffentlicht: (2025)

Linear regression with overparameterized linear neural networks: Tight upper and lower bounds for implicit $\ell^1$-regularization
von: Matt, Hannes, et al.
Veröffentlicht: (2025)

A Dual Basis Approach for Structured Robust Euclidean Distance Geometry
von: Kundu, Chandra, et al.
Veröffentlicht: (2025)

A Single-Loop First-Order Algorithm for Linearly Constrained Bilevel Optimization
von: Shen, Wei, et al.
Veröffentlicht: (2025)

On the Convergence Analysis of Muon
von: Shen, Wei, et al.
Veröffentlicht: (2025)

Recovering Simultaneously Structured Data via Non-Convex Iteratively Reweighted Least Squares
von: Kümmerle, Christian, et al.
Veröffentlicht: (2023)

Generalized Orthogonal Procrustes Problem under Arbitrary Adversaries
von: Ling, Shuyang
Veröffentlicht: (2021)

On the Robustness of Cross-Concentrated Sampling for Matrix Completion
von: Cai, HanQin, et al.
Veröffentlicht: (2024)

Variational Inference on the Boolean Hypercube with the Quantum Entropy
von: Beyler, Eliot, et al.
Veröffentlicht: (2024)

Structured Sampling for Robust Euclidean Distance Geometry
von: Kundu, Chandra, et al.
Veröffentlicht: (2024)