中文
相关论文

相关论文: Network Revenue Management with Demand Learning an…

200 篇论文

This paper studies a fundamental algorithmic problem related to the design of demand-aware networks: networks whose topologies adjust toward the traffic patterns they serve, in an online manner. The goal is to strike a tradeoff between the…

数据结构与算法 · 计算机科学 2020-04-07 Chen Avin , Kaushik Mondal , Stefan Schmid

In this paper, we consider the resource allocation problem in a network with a large number of connections which are used by a huge number of users. The resource allocation problem under discussion is a maximization problem with linear…

The problem of market clearing is to set a price for an item such that quantity demanded equals quantity supplied. In this work, we cast the problem of predicting clearing prices into a learning framework and use the resulting models to…

机器学习 · 计算机科学 2019-06-25 Weiran Shen , Sébastien Lahaie , Renato Paes Leme

The performance of computer networks relies on how bandwidth is shared among different flows. Fair resource allocation is a challenging problem particularly when the flows evolve over time.To address this issue, bandwidth sharing techniques…

网络与互联网体系结构 · 计算机科学 2017-11-28 Zaid Allybokus , Konstantin Avrachenkov , Jérémie Leguay , Lorenzo Maggi

Learning a predictive model of the mean return, or value function, plays a critical role in many reinforcement learning algorithms. Distributional reinforcement learning (DRL) has been shown to improve performance by modeling the value…

机器学习 · 计算机科学 2025-07-08 Ju-Seung Byun , Andrew Perrault

We describe mechanisms for the allocation of a scarce resource among multiple users in a way that is efficient, fair, and strategy-proof, but when users do not know their resource requirements. The mechanism is repeated for multiple rounds…

Serverless computing platforms currently rely on basic pricing schemes that are static and do not reflect customer feedback. This leads to significant inefficiencies from a total utility perspective. As one of the fastest-growing cloud…

分布式、并行与集群计算 · 计算机科学 2022-01-26 Vipul Gupta , Soham Phade , Thomas Courtade , Kannan Ramchandran

In this work, we propose distributed and networked energy management scenarios to optimize the production and reservation of energy among a set of distributed energy nodes. In other words, the idea is to optimally allocate the generated and…

系统与控制 · 电气工程与系统科学 2023-08-23 Mohammadreza Doostmohammadian

As more and more users begin to use the cloud for their computing needs, datacenter operators are increasingly pressed to effectively allocate their resources among these client users. Yet while much work has been done in this area,…

计算机与社会 · 计算机科学 2012-12-11 Carlee Joe-Wong , Soumya Sen

Personalized pricing assigns different prices to customers for the same product based on customer-specific features to improve retailer revenue. However, this practice often raises concerns about fairness at both the individual and group…

计算机与社会 · 计算机科学 2025-12-15 Zeyu Chen , Bintong Chen , Wei Qian , Jing Huang

The Joint Replenishment Problem (JRP) is a classical inventory management problem, that aims to model the trade-off between coordinating orders for multiple commodities (and their cost) with holding costs incurred by meeting demand in…

数据结构与算法 · 计算机科学 2026-02-13 David Shmoys , Varun Suriyanarayana , Seeun William Umboh

Large-scale e-commerce search must surface a broad set of items from a vast catalog, ranging from bestselling products to new, trending, or seasonal items. Modern systems therefore rely on multiple specialized retrieval channels to surface…

信息检索 · 计算机科学 2026-03-09 Aditya Gaydhani , Guangyue Xu , Dhanush Kamath , Ankit Singh , Alex Li

We advance a recently flourishing line of work at the intersection of learning theory and computational economics by studying the learnability of two classes of mechanisms prominent in economics, namely menus of lotteries and two-part…

计算机科学与博弈论 · 计算机科学 2024-07-17 Maria-Florina Balcan , Hedyeh Beyhaghi

Learning to Rank (LTR) is one of the most widely used machine learning applications. It is a key component in platforms with profound societal impacts, including job search, healthcare information retrieval, and social media content feeds.…

机器学习 · 计算机科学 2024-02-09 My H. Dinh , James Kotary , Ferdinando Fioretto

Off-the-shelf machine learning algorithms for prediction such as regularized logistic regression cannot exploit the information of time-varying features without previously using an aggregation procedure of such sequential data. However,…

应用统计 · 统计学 2019-09-26 C. Gary Mena , Arno De Caigny , Kristof Coussement , Koen W. De Bock , Stefan Lessmann

We present an approach for maximizing a global utility function by learning how to allocate resources in an unsupervised way. We expect interactions between allocation targets to be important and therefore propose to learn the reward…

机器学习 · 计算机科学 2021-06-21 Miles Cranmer , Peter Melchior , Brian Nord

This paper introduces a dual-based algorithm framework for solving the regularized online resource allocation problems, which have potentially non-concave cumulative rewards, hard resource constraints, and a non-separable regularizer. Under…

机器学习 · 计算机科学 2023-07-18 Wanteng Ma , Ying Cao , Danny H. K. Tsang , Dong Xia

We study revenue-optimal pricing in data markets with rational, budget-constrained buyers. Such a market offers multiple datasets for sale, and buyers aim to improve the accuracy of their prediction tasks by acquiring data bundles. The…

计算机科学与博弈论 · 计算机科学 2026-04-28 Bhaskar Ray Chaudhury , Jugal Garg , Eklavya Sharma , Jiaxin Song

We introduce the refined assortment optimization problem where a firm may decide to make some of its products harder to get instead of making them unavailable as in the traditional assortment optimization problem. Airlines, for example,…

理论经济学 · 经济学 2021-02-08 Gerardo Berbeglia , Alvaro Flores , Guillermo Gallego

Optimizing the assortment of products to display to customers is a key to increasing revenue for both offline and online retailers. To trade-off between exploring customers' preference and exploiting customers' choices learned from data, in…

机器学习 · 计算机科学 2022-04-25 Hongbin Zhang , Yu Yang , Feng Wu , Qixin Zhang