SZodixStudyAcademic Library
ShelvesOpen access
Study · an open academic library·Metadata from OpenAlex (CC0)·Shelves·OpenAlex metadata, de-duplicated
Trading Regret for Efficiency: Online Convex Optimization with Long Term Constraints
9 references·13 citing·30 second hop
Trading Regret for Efficiency: Online Convex Optimization with Long Term Constraints (2011)Trading Regret for Efficiency: Online Con…Optimal Algorithms for Online Convex Optimization with Multi-Point Bandit Feedback. (2010)Optimal Algorithms for Online…Competing in the dark: An efficient algorithm for bandit linear optimization (2008)Competing in the dark: An eff…Logarithmic regret algorithms for online convex optimization (2007)Logarithmic regret algorithms…Adaptive Online Gradient Descent (2007)Adaptive Online Gradient Desc…Prediction, Learning, and Games (2006)Prediction, Learning, and Gam…Logarithmic Regret Algorithms for Online Convex Optimization (2006)Logarithmic Regret Algorithms…Online convex optimization in the bandit setting: gradient descent without a gradient (2004)Online convex optimization in…Adaptive routing with end-to-end feedback (2004)Adaptive routing with end-to-…Online convex programming and generalized infinitesimal gradient ascent (2003)Online convex programming and…Regret and Cumulative Constraint Violation Analysis for Distributed Online Constrained Convex Optimization (2022)Regret and Cumulative Constra…Online Linear Programming: Dual Convergence, New Algorithms, and Regret Bounds (2021)Online Linear Programming: Du…Distributed Online Optimization With Long-Term Constraints (2021)Distributed Online Optimizati…Decentralized Online Convex Optimization With Feedback Delays (2021)Decentralized Online Convex O…Distributed Online Linear Regressions (2020)Distributed Online Linear Reg…Distributed Bandit Online Convex Optimization With Time-Varying Coupled Inequality Constraints (2020)Distributed Bandit Online Con…Constrained Online Convex Optimization With Feedback Delays (2020)Constrained Online Convex Opt…Adversarial Bandits with Knapsacks (2019)Adversarial Bandits with Knap…Online Convex Optimization With Time-Varying Constraints and Bandit Feedback (2018)Online Convex Optimization Wi…On Socially Optimal Traffic Flow in the Presence of Random Users (2018)On Socially Optimal Traffic F…Bandit Convex Optimization for Scalable and Dynamic IoT Management (2018)Bandit Convex Optimization fo…A Virtual-Queue-Based Algorithm for Constrained Online Convex Optimization With Applications to Data Center Resource Allocation (2018)A Virtual-Queue-Based Algorit…Adaptive algorithms for online convex optimization with long-term constraints (2016)Adaptive algorithms for onlin…Some aspects of the sequential design of experiments (1952)The Nonstochastic Multiarmed Bandit Problem (2002)Online Bandit Learning against an Adaptive Adversary: from Regret to Policy Regret (2012)Online Learning with Predictable Sequences (2012)The best of both worlds: stochastic and adversarial bandits (2012)A Decision-Theoretic Generalization of On-Line Learning and an Application to Boosting (1997)Finite-time Analysis of the Multiarmed Bandit Problem (2002)Online Learning and Online Convex Optimization (2011)Online Learning and Online Convex Optimization (2012)Theory of games and economic behavior (2019)Exponentiated Gradient versus Gradient Descent for Linear Predictors (1997)Nearly Tight Bounds for the Continuum-Armed Bandit Problem (2004)Multi-armed bandits in metric spaces (2008)Linearly Parameterized Bandits (2010)Introduction to Stochastic Programming (2011)Gambling in a rigged casino: The adversarial multi-armed bandit problem (2002)Learning, Regret Minimization, and Equilibria (2007)Online linear optimization and adaptive routing (2007)The Theory of Learning in Games (1998)Ad click prediction (2013)Regret Analysis of Stochastic and Nonstochastic Multi-armed Bandit Problems (2012)Regret Analysis of Stochastic and Nonstochastic Multi-armed Bandit Problems (2012)Stochastic Convex Optimization with Bandit Feedback (2013)Online ARIMA Algorithms for Time Series Prediction (2016)Learning in Repeated Auctions with Budgets: Regret Minimization and Equilibrium (2017)Non-Stationary Stochastic Optimization (2015)Introduction to Online Convex Optimization (2016)Introduction to Online Convex Optimization (2016)Efficient Optimal Learning for Contextual Bandits (2011)Online Learning: A Modern Introduction Using Convex Optimization (2019)
this work references cited by second hop

References

  • 2006Prediction, Learning, and Games3,176 cited
  • 2003Online convex programming and generalized infinitesimal gradient ascent1,733 cited
  • 2007Logarithmic regret algorithms for online convex optimization836 cited
  • 2004Online convex optimization in the bandit setting: gradient descent without a gradient599 cited
  • 2010Optimal Algorithms for Online Convex Optimization with Multi-Point Bandit Feedback.255 cited
  • 2006Logarithmic Regret Algorithms for Online Convex Optimization203 cited
  • 2004Adaptive routing with end-to-end feedback190 cited
  • 2008Competing in the dark: An efficient algorithm for bandit linear optimization182 cited
  • 2007Adaptive Online Gradient Descent180 cited

Cited by

  • 2018Bandit Convex Optimization for Scalable and Dynamic IoT Management139 cited
  • 2020Distributed Bandit Online Convex Optimization With Time-Varying Coupled Inequality Constraints113 cited
  • 2018Online Convex Optimization With Time-Varying Constraints and Bandit Feedback97 cited
  • 2016Adaptive algorithms for online convex optimization with long-term constraints89 cited
  • 2021Distributed Online Optimization With Long-Term Constraints81 cited
  • 2021Online Linear Programming: Dual Convergence, New Algorithms, and Regret Bounds

Only edges whose both ends are imported exist here. Widen the year window, or show the whole map. Back to the work

52 cited
  • 2018A Virtual-Queue-Based Algorithm for Constrained Online Convex Optimization With Applications to Data Center Resource Allocation49 cited
  • 2020Distributed Online Linear Regressions46 cited
  • 2022Regret and Cumulative Constraint Violation Analysis for Distributed Online Constrained Convex Optimization45 cited
  • 2019Adversarial Bandits with Knapsacks42 cited
  • 2020Constrained Online Convex Optimization With Feedback Delays41 cited
  • 2021Decentralized Online Convex Optimization With Feedback Delays40 cited
  • 2018On Socially Optimal Traffic Flow in the Presence of Random Users4 cited