中文
相关论文

相关论文: Reservation of Virtualized Resources with Optimist…

200 篇论文

We introduce a novel theoretical framework for Return On Investment (ROI) maximization in repeated decision-making. Our setting is motivated by the use case of companies that regularly receive proposals for technological innovations and…

机器学习 · 计算机科学 2021-12-24 Nicolò Cesa-Bianchi , Tommaso Cesari , Yishay Mansour , Vianney Perchet

Effective network slicing requires an infrastructure/network provider to deal with the uncertain demand and real-time dynamics of network resource requests. Another challenge is the combinatorial optimization of numerous resources, e.g.,…

网络与互联网体系结构 · 计算机科学 2019-02-27 Nguyen Van Huynh , Dinh Thai Hoang , Diep N. Nguyen , Eryk Dutkiewicz

Online optimization with memory costs has many real-world applications, where sequential actions are made without knowing the future input. Nonetheless, the memory cost couples the actions over time, adding substantial challenges.…

机器学习 · 计算机科学 2023-05-02 Pengfei Li , Jianyi Yang , Shaolei Ren

This paper considers a time-varying optimization problem associated with a network of systems, with each of the systems shared by (and affecting) a number of individuals. The objective is to minimize cost functions associated with the…

最优化与控制 · 数学 2022-03-15 Ana M. Ospina , Andrea Simonetto , Emiliano Dall'Anese

We study the Online Traveling Salesperson Problem (OLTSP) with predictions. In OLTSP, a sequence of initially unknown requests arrive over time at points (locations) of a metric space. The goal is, starting from a particular point of the…

数据结构与算法 · 计算机科学 2023-05-04 Evripidis Bampis , Bruno Escoffier , Themis Gouleakis , Niklas Hahn , Kostas Lakis , Golnoosh Shahkarami , Michalis Xefteris

For online resource allocation problems, we propose a new demand arrival model where the sequence of arrivals contains both an adversarial component and a stochastic one. Our model requires no demand forecasting; however, due to the…

数据结构与算法 · 计算机科学 2018-10-02 Dawsen Hwang , Patrick Jaillet , Vahideh Manshadi

Virtualization in 5G and beyond networks allows the creation of virtual networks, or network slices, tailored to meet the requirements of various applications. However, this flexibility introduces several challenges for infrastructure…

网络与互联网体系结构 · 计算机科学 2025-01-20 Muhammad Sulaiman , Bo Sun , Mohammad Ali Salahuddin , Raouf Boutaba , Aladdin Saleh

In this paper, we investigate the online allocation problem of maximizing the overall revenue subject to both lower and upper bound constraints. Compared to the extensively studied online problems with only resource upper bounds, the…

机器学习 · 计算机科学 2023-01-31 Qixin Zhang , Wenbing Ye , Zaiyi Chen , Haoyuan Hu , Enhong Chen , Yang Yu

We present an online approach to portfolio selection. The motivation is within the context of algorithmic trading, which demands fast and recursive updates of portfolio allocations, as new data arrives. In particular, we look at two online…

投资组合管理 · 定量金融 2010-05-20 Theodoros Tsagaris , Ajay Jasra , Niall Adams

Reinforcement Learning (RL) has achieved state-of-the-art results in domains such as robotics and games. We build on this previous work by applying RL algorithms to a selection of canonical online stochastic optimization problems with a…

Offline-to-online reinforcement learning (RL) aims to integrate the complementary strengths of offline and online RL by pre-training an agent offline and subsequently fine-tuning it through online interactions. However, recent studies…

This paper investigates a hybrid learning framework for reinforcement learning (RL) in which the agent can leverage both an offline dataset and online interactions to learn the optimal policy. We present a unified algorithm and analysis and…

机器学习 · 计算机科学 2025-07-01 Ruiquan Huang , Donghao Li , Chengshuai Shi , Cong Shen , Jing Yang

We consider an online version of the well-studied network utility maximization problem, where users arrive one by one and an operator makes irrevocable decisions for each user without knowing the details of future arrivals. We propose a…

数据结构与算法 · 计算机科学 2021-01-27 Ying Cao , Bo Sun , Danny H. K. Tsang

In many real-world scenarios, the utility of a user is derived from the single execution of a policy. In this case, to apply multi-objective reinforcement learning, the expected utility of the returns must be optimised. Various scenarios…

机器学习 · 计算机科学 2022-07-06 Conor F. Hayes , Timothy Verstraeten , Diederik M. Roijers , Enda Howley , Patrick Mannion

Online allocation problems with resource constraints have a rich history in operations research. In this paper, we introduce the \emph{regularized online allocation problem}, a variant that includes a non-linear regularizer acting on the…

最优化与控制 · 数学 2021-11-08 Santiago Balseiro , Haihao Lu , Vahab Mirrokni

We consider the problem of learning from noisy data in practical settings where the size of data is too large to store on a single machine. More challenging, the data coming from the wild may contain malicious outliers. To address the…

机器学习 · 计算机科学 2017-01-03 Jiashi Feng , Huan Xu , Shie Mannor

Machine Learning (ML), and Deep Learning (DL) in particular, play a vital role in providing smart services to the industry. These techniques however suffer from privacy and security concerns since data is collected from clients and then…

We consider the offline constrained reinforcement learning (RL) problem, in which the agent aims to compute a policy that maximizes expected return while satisfying given cost constraints, learning only from a pre-collected dataset. This…

机器学习 · 计算机科学 2022-04-20 Jongmin Lee , Cosmin Paduraru , Daniel J. Mankowitz , Nicolas Heess , Doina Precup , Kee-Eung Kim , Arthur Guez

Unconstrained Online Linear Optimization (OLO) is a practical problem setting to study the training of machine learning models. Existing works proposed a number of potential-based algorithms, but in general the design of these potential…

机器学习 · 计算机科学 2022-06-16 Zhiyu Zhang , Ashok Cutkosky , Ioannis Paschalidis

Future 5G wireless networks will rely on agile and automated network management, where the usage of diverse resources must be jointly optimized with surgical accuracy. A number of key wireless network functionalities (e.g., traffic…