research
∙
05/26/2023
Adversarial Attacks on Online Learning to Rank with Click Feedback
Online learning to rank (OLTR) is a sequential decision-making problem w...
share
research
∙
03/30/2023
The Online Pause and Resume Problem: Optimal Algorithms and An Application to Carbon-Aware Load Shifting
We introduce and study the online pause and resume problem. In this prob...
research
∙
03/30/2023
Contextual Combinatorial Bandits with Probabilistically Triggered Arms
We study contextual combinatorial bandits with probabilistically trigger...
research
∙
03/08/2023
Convergence Rates for Localized Actor-Critic in Networked Markov Potential Games
We introduce a class of networked Markov potential games where agents ar...
research
∙
03/03/2023
A Finite-Sample Analysis of Payoff-Based Independent Learning in Zero-Sum Stochastic Games
We study two-player zero-sum stochastic games, and propose a form of ind...
research
∙
11/30/2022
Global Convergence of Localized Policy Iteration in Networked Multi-Agent Reinforcement Learning
We study a multi-agent reinforcement learning (MARL) problem where the a...
research
∙
09/24/2022
The Online Knapsack Problem with Departures
The online knapsack problem is a classic online resource allocation prob...
research
∙
06/23/2022
Chasing Convex Bodies and Functions with Black-Box Advice
We consider the problem of convex function chasing with black-box advice...
research
∙
06/03/2022
KCRL: Krasovskii-Constrained Reinforcement Learning with Guaranteed Stability in Nonlinear Dynamical Systems
Learning a dynamical system requires stabilizing the unknown dynamics to...
research
∙
04/12/2022
Near-Optimal Distributed Linear-Quadratic Regulator for Networked Systems
This paper studies the trade-off between the degree of decentralization ...
research
∙
03/09/2022
An Energy Sharing Mechanism Considering Network Constraints and Market Power Limitation
As the number of prosumers with distributed energy resources (DERs) grow...
research
∙
02/14/2022
Price Cycles in Ridesharing Platforms
In ridesharing platforms such as Uber and Lyft, it is observed that driv...
research
∙
02/07/2022
Online Optimization with Untrusted Predictions
We examine the problem of online optimization, where a decision maker mu...
research
∙
10/29/2021
Online Optimization with Feedback Delay and Nonlinear Switching Cost
We study a variant of online optimization in which the learner receives ...
research
∙
09/03/2021
Pareto-Optimal Learning-Augmented Algorithms for Online Conversion Problems
This paper leverages machine-learned predictions to design competitive a...
research
∙
06/16/2021
Enabling Sustainable Clouds: The Case for Virtualizing the Energy System
Cloud platforms' growing energy demand and carbon emissions are raising ...
research
∙
06/03/2021
In-Network Freshness Control: Trading Throughput for Freshness
In addition to traditional concerns such as throughput and latency, fres...
research
∙
05/29/2021
The Privacy Paradox and Optimal Bias-Variance Trade-offs in Data Acquisition
While users claim to be concerned about privacy, often they do little to...
research
∙
04/29/2021
Stable Online Control of LTV Systems Stable Online Control of Linear Time-Varying Systems
Linear time-varying (LTV) systems are widely used for modeling real-worl...
research
∙
12/09/2020
Data-driven Competitive Algorithms for Online Knapsack and Set Cover
The design of online algorithms has tended to focus on algorithms with w...
research
∙
10/01/2020
Competitive Algorithms for the Online Multiple Knapsack Problem with Application to Electric Vehicle Charging
We introduce and study a general version of the fractional online knapsa...
research
∙
06/12/2020
Combining Model-Based and Model-Free Methods for Nonlinear Control: A Provably Convergent Policy Gradient Approach
Model-free learning-based control methods have seen great success recent...
research
∙
06/11/2020
Scalable Multi-Agent Reinforcement Learning for Networked Systems with Average Reward
It has long been recognized that multi-agent reinforcement learning (MAR...
research
∙
06/11/2020
Distributed Reinforcement Learning in Multi-Agent Networked Systems
We study distributed reinforcement learning (RL) for a network of agents...
research
∙
04/30/2020
Communication-Aware Scheduling of Precedence-Constrained Tasks on Related Machines
Scheduling precedence-constrained tasks is a classical problem that has ...
research
∙
02/20/2020
Asymptotically Optimal Load Balancing in Large-scale Heterogeneous Systems with Multiple Dispatchers
We consider the load balancing problem in large-scale heterogeneous syst...
research
∙
02/13/2020
Beyond No-Regret: Competitive Control via Online Optimization with Memory
This paper studies online control with adversarial disturbances using to...
research
∙
02/01/2020
Finite-Time Analysis of Asynchronous Stochastic Approximation and Q-Learning
We consider a general asynchronous Stochastic Approximation (SA) scheme ...
research
∙
12/05/2019
Scalable Reinforcement Learning of Localized Policies for Multi-Agent Networked Systems
We study reinforcement learning (RL) in a setting with a network of agen...
research
∙
11/10/2019
Online Optimization with Predictions and Non-convex Losses
We study online optimization in a setting where an online learner seeks ...
research
∙
05/29/2019
Beyond Online Balanced Descent: An Optimal Algorithm for Smoothed Online Optimization
We study online convex optimization in a setting where the learner seeks...
research
∙
03/11/2019
Transparency and Control in Platforms for Networked Markets
In this work, we analyze the worst case efficiency loss of online platfo...
research
∙
01/26/2019
Competitive Online Optimization under Inventory Constraints
This paper studies online optimization under inventory (budget) constrai...
research
∙
01/14/2019
Online Inventory Management with Application to Energy Procurement in Data Centers
Motivated by the application of energy storage management in electricity...
research
∙
10/23/2018
Smoothed Online Optimization for Regression and Control
We consider Online Convex Optimization (OCO) in the setting where the co...
research
∙
05/09/2018
Loyalty Programs in the Sharing Economy: Optimality and Competition
Loyalty programs are important tools for sharing platforms seeking to gr...
research
∙
03/28/2018
Smoothed Online Convex Optimization in High Dimensions via Online Balanced Descent
We study Smoothed Online Convex Optimization, a version of online convex...
research
∙
02/21/2018
Third-Party Data Providers Ruin Simple Mechanisms
This paper studies the revenue of simple mechanisms in settings where a ...
research
∙
11/17/2017