activity
20232026
most citedOnline Conversion with Switching Costs: Robust and Learning-Augmented Algorithms

4 citations · 17 across the 34 of their papers we have counts for

collaborators
Showing 2023Show all

8 papers · 1 filter

cs.LG2023

Two-Timescale Q-Learning with Function Approximation in Zero-Sum Stochastic Games

Zaiwei Chen, Kaiqing Zhang, Eric Mazumdar +2

We consider two-player zero-sum stochastic games and propose a two-timescale -learning algorithm with function approximation that is payoff-based, convergent, rational, and symm…

cs.LG2023

Adversarial Attacks on Cooperative Multi-agent Bandits

Jinhang Zuo, Zhiyao Zhang, Xuchuang Wang +5

Cooperative multi-agent multi-armed bandits (CMA2B) consider the collaborative efforts of multiple agents in a shared multi-armed bandit game. We study latent vulnerabilities expos…

cs.LG2023

Anytime-Competitive Reinforcement Learning with Policy Prior

Jianyi Yang, Pengfei Li, Tongxin Li +2

This paper studies the problem of Anytime-Competitive Markov Decision Process (A-CMDP). Existing works on Constrained Markov Decision Processes (CMDPs) aim to optimize the expected…

math.OC2023

Best of Both Worlds Guarantees for Smoothed Online Quadratic Optimization

Neelkamal Bhuyan, Debankur Mukherjee, Adam Wierman

We study the smoothed online quadratic optimization (SOQO) problem where, at each round , a player plays an action in response to a quadratic hitting cost and an additiona…

cs.LG2023★ 1 cited

Robust Learning for Smoothed Online Convex Optimization with Feedback Delay

Pengfei Li, Jianyi Yang, Adam Wierman +1

We study a challenging form of Smoothed Online Convex Optimization, a.k.a. SOCO, including multi-step nonlinear switching costs and feedback delay. We propose a novel machine learn…

cs.DS2023★ 4 cited

Online Conversion with Switching Costs: Robust and Learning-Augmented Algorithms

Adam Lechowicz, Nicolas Christianson, Bo Sun +4

We introduce and study online conversion with switching costs, a family of online problems that capture emerging problems at the intersection of energy and sustainability. In this…

cs.LG2023

Online Algorithms with Uncertainty-Quantified Predictions

Bo Sun, Jerry Huang, Nicolas Christianson +3

The burgeoning field of algorithms with predictions studies the problem of using possibly imperfect machine learning predictions to improve online algorithm performance. While near…

math.OC2023★ 2 cited

Learning the Uncertainty Sets for Control Dynamics via Set Membership: A Non-Asymptotic Analysis

Yingying Li, Jing Yu, Lauren Conger +2

This paper studies uncertainty set estimation for unknown linear systems. Uncertainty sets are crucial for the quality of robust control since they directly influence the conservat…