English
Related papers

Related papers: Spending Money Wisely: Online Electronic Coupon Al…

200 papers

This paper investigates the distributed online optimization problem over a multi-agent network subject to local set constraints and coupled inequality constraints, which has a lot of applications in many areas, such as wireless sensor…

Optimization and Control · Mathematics 2020-07-14 Xiuxian Li , Xinlei Yi , Lihua Xie

Ticket assignment/dispatch is a crucial part of service delivery business with lot of scope for automation and optimization. In this paper, we present an end-to-end automated helpdesk email ticket assignment system, which is also offered as…

Artificial Intelligence · Computer Science 2018-08-10 Atri Mandal , Nikhil Malhotra , Shivali Agarwal , Anupama Ray , Giriprasad Sridhara

Invoice or payment dilution is the gap between the approved invoice amount and the actual collection is a significant source of non credit risk and margin loss in supply chain finance. Traditionally, this risk is managed through the buyer's…

Artificial Intelligence · Computer Science 2026-02-18 Pavel Koptev , Vishnu Kumar , Konstantin Malkov , George Shapiro , Yury Vikhanov

Internet market makers are always facing intense competitive environment, where personalized price reductions or discounted coupons are provided for attracting more customers. Participants in such a price war scenario have to invest a lot…

Artificial Intelligence · Computer Science 2018-08-24 Chenchen Li , Xiang Yan , Xiaotie Deng , Yuan Qi , Wei Chu , Le Song , Junlong Qiao , Jianshan He , Junwu Xiong

Collaborative filtering (CF) allows the preferences of multiple users to be pooled to make recommendations regarding unseen products. We consider in this paper the problem of online and interactive CF: given the current ratings associated…

Information Retrieval · Computer Science 2012-12-12 Craig Boutilier , Richard S. Zemel , Benjamin Marlin

Motivated by the applications of rental services in e-commerce, we consider revenue maximization in online assortment of reusable resources for a stream of arriving consumers with different types. We design competitive online algorithms…

Data Structures and Algorithms · Computer Science 2025-12-09 Yiding Feng , Rad Niazadeh , Amin Saberi

With the rapid acceleration of transportation electrification, public charging stations are becoming vital infrastructure in a smart sustainable city to provide on-demand electric vehicle (EV) charging services. As more consumers seek to…

Computer Science and Game Theory · Computer Science 2023-04-28 Roozbeh Bostandoost , Bo Sun , Carlee Joe-Wong , Mohammad Hajiesmaili

The surging global mobile data traffic challenges the economic viability of cellular networks and calls for innovative solutions to reduce the network congestion and improve user experience. In this context, user-provided networks (UPNs),…

Networking and Internet Architecture · Computer Science 2016-12-16 George Iosifidis , Lin Gao , Jianwei Huang , Leandros Tassiulas

Many modern online services feature personalized recommendations. A central challenge when providing such recommendations is that the reason why an individual user accesses the service may change from visit to visit or even during an…

Information Retrieval · Computer Science 2024-10-22 Dietmar Jannach , Markus Zanker

Online platforms in the Internet Economy commonly incorporate recommender systems that recommend products (or "arms") to users (or "agents"). A key challenge in this domain arises from myopic agents who are naturally incentivized to exploit…

Information Retrieval · Computer Science 2024-06-19 Xiaowu Dai , Wenlu Xu , Yuan Qi , Michael I. Jordan

Voice assistants have become ubiquitous in smart devices allowing users to instantly access information via voice questions. While extensive research has been conducted in question answering for voice search, little attention has been paid…

Computation and Language · Computer Science 2024-04-10 Besnik Fetahu , Nachshon Cohen , Elad Haramaty , Liane Lewin-Eytan , Oleg Rokhlenko , Shervin Malmasi

Countries with access to large bodies of water often aim to protect their maritime transport by employing maritime surveillance systems. However, the number of available sensors (e.g., cameras) is typically small compared to the…

Multiagent Systems · Computer Science 2023-11-28 Bach Long Nguyen , Anh-Dzung Doan , Tat-Jun Chin , Christophe Guettier , Surabhi Gupta , Estelle Parra , Ian Reid , Markus Wagner

In the online simple knapsack problem items are presented in an iterative fashion and an algorithm has to decide for each item whether to reject or permanently include it into the knapsack without any knowledge about the rest of the…

Data Structures and Algorithms · Computer Science 2022-02-07 Hans-Joachim Boeckenhauer , Elisabet Burjons , Fabian Frei , Juraj Hromkovic , Henri Lotze , Peter Rossmanith

We initiate the study of centralized algorithms for welfare-maximizing allocation of goods to buyers subject to average-value constraints. We show that this problem is NP-hard to approximate beyond a factor of $\frac{e}{e-1}$, and provide a…

Data Structures and Algorithms · Computer Science 2025-09-09 Kshipra Bhawalkar , Zhe Feng , Anupam Gupta , Aranyak Mehta , David Wajc , Di Wang

We consider an assortment optimization problem where a customer chooses a single item from a sequence of sets shown to her, while limited inventories constrain the items offered to customers over time. In the special case where all of the…

Data Structures and Algorithms · Computer Science 2020-07-28 Elaheh Fata , Will Ma , David Simchi-Levi

The pursuit of improved accuracy in recommender systems has led to the incorporation of user context. Context-aware recommender systems typically handle large amounts of data which must be uploaded and stored on the cloud, putting the…

Information Retrieval · Computer Science 2019-09-30 Benu Madhab Changmai , Divija Nagaraju , Debi Prasanna Mohanty , Kriti Singh , Kunal Bansal , Sukumar Moharana

Online Resource Allocation problem is a central problem in many areas of Computer Science, Operations Research, and Economics. In this problem, we sequentially receive $n$ stochastic requests for $m$ kinds of shared resources, where each…

Data Structures and Algorithms · Computer Science 2025-05-07 Rohan Ghuge , Sahil Singla , Yifan Wang

Online advertising, as the vast market, has gained significant attention in various platforms ranging from search engines, third-party websites, social media, and mobile apps. The prosperity of online campaigns is a challenge in online…

Social and Information Networks · Computer Science 2021-08-23 Zhabiz Gharibshah , Xingquan Zhu

Online social networks have become the medium for efficient viral marketing exploiting social influence in information diffusion. However, the emerging application Social Coupon (SC) incorporating social referral into coupons cannot be…

Social and Information Networks · Computer Science 2019-02-21 Tung-Chun Chang , Yishuo Shi , De-Nian Yang , Wen-Tsuen Chen

Many payment platforms hold large-scale marketing campaigns, which allocate incentives to encourage users to pay through their applications. To maximize the return on investment, incentive allocations are commonly solved in a two-stage…

Machine Learning · Computer Science 2022-01-03 Xuanying Chen , Zhining Liu , Li Yu , Sen Li , Lihong Gu , Xiaodong Zeng , Yize Tan , Jinjie Gu