中文
相关论文

相关论文: Low-Rank Online Dynamic Assortment with Dual Conte…

200 篇论文

Re-ranking is a process of rearranging ranking list to more effectively meet user demands by accounting for the interrelationships between items. Existing methods predominantly enhance the precision of search results, often at the expense…

信息检索 · 计算机科学 2024-05-27 Huimu Wang , Mingming Li , Dadong Miao , Songlin Wang , Guoyu Tang , Lin Liu , Sulong Xu , Jinghe Hu

We study high-dimensional multi-armed contextual bandits with batched feedback where the $T$ steps of online interactions are divided into $L$ batches. In specific, each batch collects data according to a policy that depends on previous…

机器学习 · 统计学 2023-11-27 Jianqing Fan , Zhaoran Wang , Zhuoran Yang , Chenlu Ye

In E-commerce advertising, where product recommendations and product ads are presented to users simultaneously, the traditional setting is to display ads at fixed positions. However, under such a setting, the advertising system loses the…

机器学习 · 计算机科学 2019-09-04 Weixun Wang , Junqi Jin , Jianye Hao , Chunjie Chen , Chuan Yu , Weinan Zhang , Jun Wang , Xiaotian Hao , Yixi Wang , Han Li , Jian Xu , Kun Gai

Bilateral trade models the task of intermediating between two strategic agents, a seller and a buyer, who wish to trade a good. We study this problem from the perspective of a profit-maximizing broker within an online learning framework,…

计算机科学与博弈论 · 计算机科学 2026-05-14 Simone Di Gregorio , Paul Dütting , Federico Fusco , Chris Schwiegelshohn

We develop a decision making framework to cast the problem of learning a ranking policy for search or recommendation engines in a two-sided e-commerce marketplace as an expected reward optimization problem using observational data. As a…

信息检索 · 计算机科学 2024-10-08 Ehsan Ebrahimzadeh , Nikhil Monga , Hang Gao , Alex Cozzi , Abraham Bagherjeiran

We study the problem of dynamic regret minimization in online convex optimization, in which the objective is to minimize the difference between the cumulative loss of an algorithm and that of an arbitrary sequence of comparators. While the…

机器学习 · 计算机科学 2024-11-05 Andrew Jacobsen , Francesco Orabona

Recent literature on online learning has focused on developing adaptive algorithms that take advantage of a regularity of the sequence of observations, yet retain worst-case performance guarantees. A complementary direction is to develop…

机器学习 · 计算机科学 2015-01-27 Ali Jadbabaie , Alexander Rakhlin , Shahin Shahrampour , Karthik Sridharan

We study contextual dynamic pricing, where a decision maker posts personalized prices based on observable contexts and receives binary purchase feedback indicating whether the customer's valuation exceeds the price. Each valuation is…

机器学习 · 计算机科学 2025-08-15 Xueping Gong , Wei You , Jiheng Zhang

Online learning algorithms for dynamical systems provide finite time guarantees for control in the presence of sequentially revealed cost functions. We pose the classical linear quadratic tracking problem in the framework of online…

系统与控制 · 电气工程与系统科学 2024-10-18 Aren Karapetyan , Diego Bolliger , Anastasios Tsiamis , Efe C. Balta , John Lygeros

Online platforms increasingly rely on sequential decision-making algorithms to allocate resources, match users, or control exposure, while facing growing pressure to ensure fairness over time. We study a general online decision-making…

最优化与控制 · 数学 2026-02-13 Rui Chen , Oktay Gunluk , Andrea Lodi , Guanyi Wang

In this study, I investigate the dynamic decision problem with a finite parameter space when the functional form of conditional expected rewards is misspecified. Traditional algorithms, such as Thompson Sampling, guarantee neither an…

计量经济学 · 经济学 2025-05-22 Xinyu Dai

Many important multiple-objective decision problems can be cast within the framework of ranking under constraints and solved via a weighted bipartite matching linear program. Some of these optimization problems, such as personalized content…

信息检索 · 计算机科学 2022-02-16 Yegor Tkachenko , Wassim Dhaouadi , Kamel Jedidi

We study a general problem of allocating limited resources to heterogeneous customers over time under model uncertainty. Each type of customer can be serviced using different actions, each of which stochastically consumes some combination…

人工智能 · 计算机科学 2021-08-31 Wang Chi Cheung , Will Ma , David Simchi-Levi , Xinshang Wang

A key puzzle in search, ads, and recommendation is that the ranking model can only utilize a small portion of the vastly available user interaction data. As a result, increasing data volume, model size, or computation FLOPs will quickly…

信息检索 · 计算机科学 2023-05-25 Zhuokai Zhao , Yang Yang , Wenyu Wang , Chihuang Liu , Yu Shi , Wenjie Hu , Haotian Zhang , Shuang Yang

Unlike traditional recommendation tasks, finite user time budgets introduce a critical resource constraint, requiring the recommender system to balance item relevance and evaluation cost. For example, in a mobile shopping interface, users…

机器学习 · 计算机科学 2026-04-15 Sayak Chakrabarty , Souradip Pal

Personalized pricing analytics is becoming an essential tool in retailing. Upon observing the personalized information of each arriving customer, the firm needs to set a price accordingly based on the covariates such as income, education…

机器学习 · 计算机科学 2020-02-18 Ningyuan Chen , Guillermo Gallego

We consider online optimization with binary decision variables and convex loss functions. We design a new algorithm, binary online gradient descent (bOGD) and bound its expected dynamic regret. We provide a regret bound that holds for any…

最优化与控制 · 数学 2022-01-21 Antoine Lesage-Landry , Joshua A. Taylor , Duncan S. Callaway

Selecting the optimal recommender via online exploration-exploitation is catching increasing attention where the traditional A/B testing can be slow and costly, and offline evaluations are prone to the bias of history data. Finding the…

信息检索 · 计算机科学 2022-03-29 Da Xu , Chuanwei Ruan , Evren Korpeoglu , Sushant Kumar , Kannan Achan

Motivated by online retail, we consider the problem of selling one item (e.g., an ad slot) to two non-excludable buyers (say, a merchant and a brand). This problem captures, for example, situations where a merchant and a brand cooperatively…

计算机科学与博弈论 · 计算机科学 2025-05-26 Gagan Aggarwal , Ashwinkumar Badanidiyuru , Paul Dütting , Federico Fusco

Product assortment selection is a critical challenge facing physical retailers. Effectively aligning inventory with the preferences of shoppers can increase sales and decrease out-of-stocks. However, in real-world settings the problem is…

机器学习 · 计算机科学 2024-06-14 Porter Jenkins , Michael Selander , J. Stockton Jenkins , Andrew Merrill , Kyle Armstrong
‹ 上一页 1 8 9 10 下一页 ›