Buchumschlag

Improved Approximate Regret for Decentralized Online Continuous Submodular Maximization via Reductions

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Wan, Yuanyu, Shen, Yu, Yu, Dingzhi, Xue, Bo, Song, Mingli
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Machine Learning
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Improved Dynamic Regret for Online Frank-Wolfe
von: Wan, Yuanyu, et al.
Veröffentlicht: (2023)

Optimal and Efficient Algorithms for Decentralized Online Convex Optimization
von: Wan, Yuanyu, et al.
Veröffentlicht: (2024)

Improved Regret for Bandit Convex Optimization with Delayed Feedback
von: Wan, Yuanyu, et al.
Veröffentlicht: (2024)

Beyond the Lower Bound: Bridging Regret Minimization and Best Arm Identification in Lexicographic Bandits
von: Xue, Bo, et al.
Veröffentlicht: (2025)

Non-stationary Delayed Online Convex Optimization: From Full-information to Bandit Setting
von: Wan, Yuanyu, et al.
Veröffentlicht: (2023)

Sign-Based Optimizers Are Effective Under Heavy-Tailed Noise
von: Yu, Dingzhi, et al.
Veröffentlicht: (2026)

Submodular Maximization via Taylor Series Approximation
von: Özcan, Gözde, et al.
Veröffentlicht: (2021)

Logarithmic Regret for Unconstrained Submodular Maximization Stochastic Bandit
von: Zhou, Julien, et al.
Veröffentlicht: (2024)

Approximate Multiplication of Sparse Matrices with Limited Space
von: Wan, Yuanyu, et al.
Veröffentlicht: (2020)

Near-Optimal Online Learning for Multi-Agent Submodular Coordination: Tight Approximation and Communication Efficiency
von: Zhang, Qixin, et al.
Veröffentlicht: (2025)

Online Submodular Maximization via Online Convex Optimization
von: Salem, Tareq Si, et al.
Veröffentlicht: (2023)

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

Projection-free Online Learning over Strongly Convex Sets
von: Wan, Yuanyu, et al.
Veröffentlicht: (2020)

Online Nonsubmodular Optimization with Delayed Feedback in the Bandit Setting
von: Yang, Sifan, et al.
Veröffentlicht: (2025)

Mixture of Online and Offline Experts for Non-stationary Time Series
von: Zhao, Zhilin, et al.
Veröffentlicht: (2022)

Revisiting Projection-Free Online Learning with Time-Varying Constraints
von: Wang, Yibo, et al.
Veröffentlicht: (2025)

Non-stationary Online Learning for Curved Losses: Improved Dynamic Regret via Mixability
von: Zhang, Yu-Jie, et al.
Veröffentlicht: (2025)

Toward Highly Efficient and Private Submodular Maximization via Matrix-Based Acceleration
von: Liu, Boyu, et al.
Veröffentlicht: (2023)

Consistent Submodular Maximization
von: Dütting, Paul, et al.
Veröffentlicht: (2024)

Revisiting Multi-Agent Asynchronous Online Optimization with Delays: the Strongly Convex Case
von: Bao, Lingchan, et al.
Veröffentlicht: (2025)

No Regrets: Investigating and Improving Regret Approximations for Curriculum Discovery
von: Rutherford, Alexander, et al.
Veröffentlicht: (2024)

Improved Analysis for Sign-based Methods with Momentum Updates
von: Jiang, Wei, et al.
Veröffentlicht: (2025)

Improving Regret Approximation for Unsupervised Dynamic Environment Generation
von: Mead, Harry, et al.
Veröffentlicht: (2026)

Follow The Approximate Sparse Leader for No-Regret Online Sparse Linear Approximation
von: Mukhopadhyay, Samrat, et al.
Veröffentlicht: (2025)

Efficient Algorithms for Empirical Group Distributionally Robust Optimization and Beyond
von: Yu, Dingzhi, et al.
Veröffentlicht: (2024)

Practical $0.385$-Approximation for Submodular Maximization Subject to a Cardinality Constraint
von: Tukan, Murad, et al.
Veröffentlicht: (2024)

Mini-batch Submodular Maximization
von: Schwartzman, Gregory
Veröffentlicht: (2024)

Nearly Minimax Optimal Submodular Maximization with Bandit Feedback
von: Tajdini, Artin, et al.
Veröffentlicht: (2023)

Linear Submodular Maximization with Bandit Feedback
von: Chen, Wenjing, et al.
Veröffentlicht: (2024)

Stronger Approximation Guarantees for Non-Monotone γ-Weakly DR-Submodular Maximization
von: Jadav, Hareshkumar, et al.
Veröffentlicht: (2026)

When and Why SignSGD Outperforms SGD: A Theoretical Study Based on $\ell_1$-norm Lower Bounds
von: Tao, Hongyi, et al.
Veröffentlicht: (2026)

Improved Regret in Stochastic Decision-Theoretic Online Learning under Differential Privacy
von: Wu, Ruihan, et al.
Veröffentlicht: (2025)

Procurement Auctions via Approximately Optimal Submodular Optimization
von: Deng, Yuan, et al.
Veröffentlicht: (2024)

Decentralized Projection-free Online Upper-Linearizable Optimization with Applications to DR-Submodular Optimization
von: Lu, Yiyang, et al.
Veröffentlicht: (2025)

Topology-aware Generalization of Decentralized SGD
von: Zhu, Tongtian, et al.
Veröffentlicht: (2022)

Improved Kernel Alignment Regret Bound for Online Kernel Learning
von: Li, Junfan, et al.
Veröffentlicht: (2022)

Deletion Robust Submodular Maximization over Matroids
von: Dütting, Paul, et al.
Veröffentlicht: (2022)

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

Fully Dynamic Submodular Maximization over Matroids
von: Dütting, Paul, et al.
Veröffentlicht: (2023)

Online Dynamic Submodular Optimization
von: Lesage-Landry, Antoine, et al.
Veröffentlicht: (2023)