arXiv AI
Nested Convex-Body Chasing for Online Optimization with Evolving Feasible Sets
Read the original on arXiv AI →The Flow has not summarised this story yet — read it at arXiv AI.
Related stories
arXiv Machine Learning
Aug 18
Convex Optimization with Nested Evolving Feasible Sets
arXiv:2605. 07386v2 Announce Type: replace Abstract: \emph{Convex Optimization with Nested Evolving Feasible Sets (CONES)} is considered where the objective function \(f\) remains fixed but the feasible region evolves over time as a nested sequence \(S_1 \supseteq S_2 \supseteq \cdots \supseteq S_T\).
arXiv Machine Learning
Sep 11
Convex Optimization with Nested Evolving Feasible Sets (CONES) under Time-Varying Loss Functions
arXiv:2609. 11207v1 Announce Type: new Abstract: Convex Optimization with Nested Evolving Feasible Sets (CONES)} was introduced in \cite{CONESVaze} where the objective function \(f\) remains fixed but the feasible region evolves over time as a nested sequence \(S_1 \supseteq S_2 \supseteq \cdots \supseteq S_T\).
arXiv Machine Learning
Jul 15
A Geometric Approach to Constrained Online Learning
arXiv:2605. 21107v2 Announce Type: replace Abstract: We study constrained online convex optimization with adversarial time-varying constraints.
arXiv Machine Learning
2d ago
$\tilde{O}(\sqrt{T})$ Regret and Polylogarithmic Constraint Violation for COCO
arXiv:2610.03983v2 Announce Type: replace Abstract: We study constrained online convex optimization with adversarial convex costs and constraints ($\mathsf{COCO}$). At each round $t\in[T]$, a learner...
arXiv Machine Learning
Sep 18
Stable Movement for Nondual Lipschitz Convex Optimization: Efficiency and Nearly Optimal Oracle Rates
arXiv:2609. 20701v1 Announce Type: cross Abstract: We study efficient algorithms for realizing the first-order oracle complexity of optimization of $G$-Lipschitz convex functions with respect to the $\ell_{q}$-norm over an $\ell_{p}$-ball of radius $R$, where $1\leq p,q\leq \infty$.
arXiv Machine Learning
Jul 13
Logarithmic High-Probability Regret for Online Convex Optimization with Two-Point Bandit Feedback
arXiv:2603. 25029v4 Announce Type: replace Abstract: We study online convex optimization (OCO) with two-point bandit feedback against a non-anticipating adaptive adversary.