中文
相关论文

相关论文: E-Commerce Promotions Personalization via Online M…

200 篇论文

Consider the following online version of the submodular maximization problem under a matroid constraint: We are given a set of elements over which a matroid is defined. The goal is to incrementally choose a subset that remains independent…

数据结构与算法 · 计算机科学 2012-05-08 Niv Buchbinder , Joseph , Naor , R. Ravi , Mohit Singh

In this study, we investigate the problem of dynamic multi-product selection and pricing by introducing a novel framework based on a \textit{censored multinomial logit} (C-MNL) choice model. In this model, sellers present a set of products…

机器学习 · 统计学 2025-04-04 Jung-hun Kim , Min-hwan Oh

Multi-armed bandit problems are the predominant theoretical model of exploration-exploitation tradeoffs in learning, and they have countless applications ranging from medical trials, to communication networks, to Web search and advertising.…

数据结构与算法 · 计算机科学 2017-09-06 Ashwinkumar Badanidiyuru , Robert Kleinberg , Aleksandrs Slivkins

Real-world combinatorial optimization problems are often stochastic and dynamic. Therefore, it is essential to make optimal and reliable decisions with a holistic approach. In this paper, we consider the dynamic chance-constrained knapsack…

神经与进化计算 · 计算机科学 2020-02-18 Hirad Assimi , Oscar Harper , Yue Xie , Aneta Neumann , Frank Neumann

The significant presence of demand charges in electric bills motivates large-load customers to utilize energy storage to reduce the peak procurement from the grid. We herein study the problem of energy storage allocation for peak…

数据结构与算法 · 计算机科学 2022-09-20 Yanfang Mo , Qiulin Lin , Minghua Chen , Si-Zhao Joe Qin

We propose a method for finding approximate solutions to multiple-choice knapsack problems. To this aim we transform the multiple-choice knapsack problem into a bi-objective optimization problem whose solution set contains solutions of the…

最优化与控制 · 数学 2017-12-20 Ewa M. Bednarczuk , Janusz Miroforidis , Przemysław Pyzel

We study the online learning problem of a bidder who participates in repeated auctions. With the goal of maximizing his T-period payoff, the bidder determines the optimal allocation of his budget among his bids for $K$ goods at each period.…

计算机科学与博弈论 · 计算机科学 2017-11-20 Sevi Baltaoglu , Lang Tong , Qing Zhao

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

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

As the number of online shopping websites increases day by day, so are the online advertisement strategies and promotional techniques. The number of people who uses internet keeps on increasing daily and it has become a vast marketplace to…

计算机与社会 · 计算机科学 2013-05-15 Senthur Balan S , Sowmyan Jegatheesan , Sakthi Ganesh M

Pay-per-click advertising includes various formats (\emph{e.g.}, search, contextual, social) with a total investment of more than 200 billion USD per year worldwide. An advertiser is given a daily budget to allocate over several, even…

机器学习 · 计算机科学 2020-03-04 Alessandro Nuara , Francesco Trovò , Nicola Gatti , Marcello Restelli

Campaigners are increasingly using online social networking platforms for promoting products, ideas and information. A popular method of promoting a product or even an idea is incentivizing individuals to evangelize the idea vigorously by…

社会与信息网络 · 计算机科学 2016-06-17 Bhushan Kotnis , Joy Kuri

As Internet-based commerce becomes increasingly widespread, large data sets about the demand for and pricing of a wide variety of products become available. These present exciting new opportunities for empirical economic and business…

统计理论 · 数学 2008-12-02 Anindya Ghose , Arun Sundararajan

The design of online algorithms has tended to focus on algorithms with worst-case guarantees, e.g., bounds on the competitive ratio. However, it is well-known that such algorithms are often overly pessimistic, performing sub-optimally on…

数据结构与算法 · 计算机科学 2020-12-11 Ali Zeynali , Bo Sun , Mohammad Hajiesmaili , Adam Wierman

Buying and selling of data online has increased substantially over the last few years. Several frameworks have already been proposed that study query pricing in theory and practice. The key guiding principle in these works is the notion of…

数据库 · 计算机科学 2019-09-10 Shuchi Chawla , Shaleen Deep , Paraschos Koutris , Yifeng Teng

Customer scoring models are the core of scalable direct marketing. Uplift models provide an estimate of the incremental benefit from a treatment that is used for operational decision-making. Training and monitoring of uplift models require…

机器学习 · 计算机科学 2019-10-02 Johannes Haupt , Daniel Jacob , Robin M. Gubela , Stefan Lessmann

We consider the fractional influence maximization problem, i.e., identifying users on a social network to be incentivized with potentially partial discounts to maximize the influence on the network. The larger the discount given to a user,…

社会与信息网络 · 计算机科学 2024-07-09 Akhil Bhimaraju , Eliot W. Robson , Lav R. Varshney , Abhishek K. Umrawal

Evolutionary multi-objective algorithms have been widely shown to be successful when utilized for a variety of stochastic combinatorial optimization problems. Chance constrained optimization plays an important role in complex real-world…

神经与进化计算 · 计算机科学 2023-03-06 Kokila Perera , Aneta Neumann , Frank Neumann

E-commerce recommender systems are becoming increasingly important in the current digital world. They are used to personalize user experience, help customers find what they need quickly and efficiently, and increase revenue for the…

信息检索 · 计算机科学 2022-12-29 Tanmayee Salunke , Unnati Nichite

Motivated by the dynamic assortment offerings and item pricings occurring in e-commerce, we study a general problem of allocating finite inventories to heterogeneous customers arriving sequentially. We analyze this problem under the…

数据结构与算法 · 计算机科学 2019-05-14 Will Ma , David Simchi-Levi