中文
相关论文

相关论文: Learning Augmented Index Policy for Optimal Servic…

200 篇论文

Adaptive HTTP streaming with centralized consideration of multiple streams has gained increasing interest. It poses a special challenge that the interests of both content provider and network operator need to be deliberately balanced. More…

网络与互联网体系结构 · 计算机科学 2015-01-20 Zhisheng Yan , Cedric Westphal , Xin Wang , Chang Wen Chen

We consider a two-agent MDP framework where agents repeatedly solve a task in a collaborative setting. We study the problem of designing a learning algorithm for the first agent (A1) that facilitates a successful collaboration even in cases…

机器学习 · 计算机科学 2019-06-21 Goran Radanovic , Rati Devidze , David C. Parkes , Adish Singla

Age of information is a new network performance metric that captures the freshness of information at end-users. This paper studies the age of information from a scheduling perspective. To that end, we consider a wireless broadcast network…

最优化与控制 · 数学 2018-09-18 Yu-Pin Hsu , Eytan Modiano , Lingjie Duan

The allocation of scarce spectral resources to support as many user applications as possible while maintaining reasonable quality of service is a fundamental problem in wireless communication. We argue that the problem is best formulated in…

网络与互联网体系结构 · 计算机科学 2007-05-23 Zygmunt Haas , Joseph Y. Halpern , Li Li , Stephen B. Wicker

Decision makers, such as doctors and judges, make crucial decisions such as recommending treatments to patients, and granting bails to defendants on a daily basis. Such decisions typically involve weighting the potential benefits of taking…

机器学习 · 统计学 2016-11-24 Himabindu Lakkaraju , Cynthia Rudin

We study the problem of online learning in a class of Markov decision processes known as linearly solvable MDPs. In the stationary version of this problem, a learner interacts with its environment by directly controlling the state…

机器学习 · 计算机科学 2017-06-07 Gergely Neu , Vicenç Gómez

In this paper, we investigate the scheduling design of a mobile edge computing (MEC) system, where active mobile devices with computation tasks randomly appear in a cell. Every task can be computed at either the mobile device or the MEC…

信息论 · 计算机科学 2020-04-17 Shanfeng Huang , Bojie Lv , Rui Wang , Kaibin Huang

This work provides a novel interpretation of Markov Decision Processes (MDP) from the online optimization viewpoint. In such an online optimization context, the policy of the MDP is viewed as the decision variable while the corresponding…

机器学习 · 计算机科学 2020-12-29 Tao Li , Guanze Peng , Quanyan Zhu

To overcome the curse of dimensionality and curse of modeling in Dynamic Programming (DP) methods for solving classical Markov Decision Process (MDP) problems, Reinforcement Learning (RL) algorithms are popular. In this paper, we consider…

机器学习 · 计算机科学 2018-11-29 Arghyadip Roy , Vivek Borkar , Abhay Karandikar , Prasanna Chaporkar

Novel advanced policy gradient (APG) methods, such as Trust Region policy optimization and Proximal policy optimization (PPO), have become the dominant reinforcement learning algorithms because of their ease of implementation and good…

最优化与控制 · 数学 2022-03-22 J. G. Dai , Mark Gluzman

In this paper, we propose an approximate dynamic programming (ADP) algorithm to solve a Markov decision process (MDP) formulation for the admission control of elective patients. To manage the elective patients from multiple specialties…

最优化与控制 · 数学 2021-03-10 Jian Zhang , Mahjoub Dridi , Abdellah El Moudni

The traditional approach to distributed machine learning is to adapt learning algorithms to the network, e.g., reducing updates to curb overhead. Networks based on intelligent edge, instead, make it possible to follow the opposite approach,…

网络与互联网体系结构 · 计算机科学 2022-07-07 Francesco Malandrino , Carla Fabiana Chiasserini , Nuria Molner , Antonio De La Oliva

With the development of Edge Computing and Artificial Intelligence (AI) technologies, edge devices are witnessed to generate data at unprecedented volume. The Edge Intelligence (EI) has led to the emergence of edge devices in various…

信息检索 · 计算机科学 2021-06-22 Jiayan Gu , Yan Wu , Ashiq Anjum , John Panneerselvam , Yao Lu , Bo Yuan

Standard Markov decision process (MDP) and reinforcement learning algorithms optimize the policy with respect to the expected gain. We propose an algorithm which enables to optimize an alternative objective: the probability that the gain is…

机器学习 · 计算机科学 2023-03-06 Vincent Corlay , Jean-Christophe Sibel

We study a class of sequential decision-making problems with augmented predictions, potentially provided by a machine learning algorithm. In this setting, the decision-maker receives prediction intervals for unknown parameters that become…

机器学习 · 计算机科学 2025-05-05 Xin Chen , Yuze Chen , Yuan Zhou

In this paper we consider multi-objective reinforcement learning where the objectives are balanced using preferences. In practice, the preferences are often given in an adversarial manner, e.g., customers can be picky in many applications.…

机器学习 · 计算机科学 2021-10-29 Jingfeng Wu , Vladimir Braverman , Lin F. Yang

We study web and mobile applications that are used to schedule advance service, from medical appointments to restaurant reservations. We model them as online weighted bipartite matching problems with non-stationary arrivals. We propose new…

最优化与控制 · 数学 2018-05-29 Xinshang Wang , Van-Anh Truong , David Bank

In this paper, we consider the problem of energy efficient uplink scheduling with delay constraint for a multi-user wireless system. We address this problem within the framework of constrained Markov decision processes (CMDPs) wherein one…

网络与互联网体系结构 · 计算机科学 2009-08-25 Nitin Salodkar , Abhay Karandikar , V. S. Borkar

Content caching in wireless networks provides a substantial opportunity to trade off low cost memory storage with energy consumption, yet finding the optimal causal policy with low computational complexity remains a challenge. This paper…

信号处理 · 电气工程与系统科学 2020-01-22 Zhijie Chen , Hoshyar Mohammed , Wei Chen

In this paper we consider energy efficient scheduling in a multiuser setting where each user has a finite sized queue and there is a cost associated with holding packets (jobs) in each queue (modeling the delay constraints). The packets of…

系统与控制 · 计算机科学 2017-10-18 Vivek S. Borkar , Gaurav S. Kasbekar , Sarath Pattathil , Priyesh Y. Shetty