online-optimization

Tag

Cards List
#online-optimization

Dynamic Regret in Online Convex Optimization with Indicator Switching Costs

arXiv cs.LG ↗ · 2026-09-29 Cached

This paper proposes a meta-learning framework for online convex optimization with indicator switching costs, achieving minimax-optimal dynamic regret bounds without prior knowledge of comparator variations.

0 favorites 0 likes
#online-optimization

FedPGT: Progressive Gradient Transmission for Vehicular Federated Learning over Time-Varying Channels

arXiv cs.LG ↗ · 2026-09-17 Cached

FedPGT proposes a progressive gradient transmission scheme for vehicular federated learning to handle time-varying channels, achieving improved accuracy and reduced error in dynamic vehicular environments.

0 favorites 0 likes
#online-optimization

Curvature-Independent Regret Bounds for Distributed Online Optimization on Hadamard Manifolds

arXiv cs.LG ↗ · 2026-09-15 Cached

This paper presents distributed Riemannian online gradient descent on Hadamard manifolds with curvature-independent regret bounds for horospherical convex functions, achieving rates matching Euclidean optimization.

0 favorites 0 likes
#online-optimization

Online Non-Monotone DR-Submodular Maximization Matching the Offline $0.401$ Factor

arXiv cs.LG ↗ · 2026-09-03 Cached

This paper presents an online algorithm for maximizing non-monotone DR-submodular functions under down-closed convex constraints, achieving the best-known offline approximation factor of 0.401 with sublinear regret in the full-information value-oracle model.

0 favorites 0 likes
#online-optimization

Director: Accelerating Distributed MoE Serving via Online Proactive Expert Placement

arXiv cs.LG ↗ · 2026-07-13 Cached

This paper introduces Director, a distributed MoE serving system that minimizes end-to-end latency using prediction-driven, online proactive expert placement. It employs a lightweight predictor and a relaxation-based optimizer to achieve up to 55% latency reduction for models like Mistral, DeepSeek, and Qwen.

0 favorites 0 likes
#online-optimization

From Non-Convex to Strongly Convex: Curvature-Adaptive FTPL for Online Optimization

arXiv cs.LG ↗ · 2026-06-03 Cached

This paper introduces a curvature-adaptive Follow-the-Perturbed-Leader (FTPL) algorithm for online optimization that achieves optimal regret bounds for both non-convex Lipschitz losses and strongly convex losses, using a time-varying perturbation scale.

0 favorites 0 likes
← Back to home

Submit Feedback