scientific article; zbMATH DE number 6276202
From MaRDI portal
Publication:5405212
zbMath1433.68347MaRDI QIDQ5405212
Publication date: 1 April 2014
Full work available at URL: http://www.jmlr.org/papers/v13/hazan12a.html
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Learning and adaptive systems in artificial intelligence (68T05) Combinatorial optimization (90C27) Multistage and repeated games (91A20) Online algorithms; streaming algorithms (68W27)
Related Items
Optimization with Non-Differentiable Constraints with Applications to Fairness, Recall, Churn, and Other Goals ⋮ A distributed Frank-Wolfe framework for learning low-rank matrices with the trace norm ⋮ A Low Complexity Algorithm with $O(\sqrt{T})$ Regret and $O(1)$ Constraint Violations for Online Convex Optimization with Long Term Constraints ⋮ Online learning for min-max discrete problems ⋮ Bipartite secret sharing and staircases ⋮ Online Learning Based on Online DCA and Application to Online Classification ⋮ Stochastic Conditional Gradient++: (Non)Convex Minimization and Continuous Submodular Maximization ⋮ Efficient distance metric learning by adaptive sampling and mini-batch stochastic gradient descent (SGD) ⋮ A novel Frank-Wolfe algorithm. Analysis and applications to large-scale SVM training ⋮ Kernel-based online regression with canal loss ⋮ Restricted strong convexity implies weak submodularity ⋮ A Linearly Convergent Variant of the Conditional Gradient Algorithm under Strong Convexity, with Applications to Online and Stochastic Optimization ⋮ Generalized stochastic Frank-Wolfe algorithm with stochastic ``substitute gradient for structured convex optimization ⋮ Geometric Rescaling Algorithms for Submodular Function Minimization ⋮ Two approximation algorithms for maximizing nonnegative weakly monotonic set functions
