English
Related papers

Related papers: Trajectory-Driven Multi-Product Influence Maximiza…

200 papers

We study the problem of robust influence maximization in dynamic diffusion networks. In line with recent works, we consider the scenario where the network can undergo insertion and removal of nodes and edges, in discrete time steps, and the…

Databases · Computer Science 2024-12-17 Arkaprava Saha , Bogdan Cautis , Xiaokui Xiao , Laks V. S. Lakshmanan

In pay-per click sponsored search auctions which are currently extensively used by search engines, the auction for a keyword involves a certain number of advertisers (say k) competing for available slots (say m) to display their ads. This…

Computer Science and Game Theory · Computer Science 2010-01-17 Akash Das Sarma , Sujit Gujar , Y. Narahari

A fundamental question in any peer-to-peer ride-sharing system is how to, both effectively and efficiently, meet the request of passengers to balance the supply and demand in real time. On the passenger side, traditional approaches focus on…

Machine Learning · Computer Science 2022-11-08 Yanqiu Wu , Qingyang Li , Zhiwei Qin

Influence Maximization is a NP-hard problem of selecting the optimal set of influencers in a network. Here, we propose two new approaches to influence maximization based on two very different metrics. The first metric, termed Balanced Index…

Social and Information Networks · Computer Science 2019-12-02 Panagiotis D. Karampourniotis , Boleslaw K. Szymanski , Gyorgy Korniss

We consider a network inventory system motivated by one-way, on-demand vehicle sharing services. Under uncertain and correlated network demand, the service operator periodically repositions vehicles to match a fixed supply with spatial…

Machine Learning · Statistics 2025-10-20 Hansheng Jiang , Chunlin Sun , Zuo-Jun Max Shen

Bidding strategies that help advertisers determine bidding prices are receiving increasing attention as more and more ad impressions are sold through real-time bidding systems. This paper first describes the problem and challenges of…

Computer Science and Game Theory · Computer Science 2022-12-06 Mengjuan Liu , Zhengning Hu , Zhi Lai , Daiwei Zheng , Xuyun Nie

Traditional viral marketing problems aim at selecting a subset of seed users for one single product to maximize its awareness in social networks. However, in real scenarios, multiple products can be promoted in social networks at the same…

Social and Information Networks · Computer Science 2016-07-05 Jiawei Zhang , Senzhang Wang , Qianyi Zhan , Philip S. Yu

Online advertising is a vital revenue source for major internet platforms. Recently, joint advertising, which assigns a bundle of two advertisers in an ad slot instead of allocating a single advertiser, has emerged as an effective method…

Computer Science and Game Theory · Computer Science 2025-07-11 Yang Li , Yuchao Ma , Qi Qi

Multi-item revenue-optimal mechanisms are known to be extremely complex, often offering buyers randomized lotteries of goods. In the standard buy-one model, it is known that optimal mechanisms can yield revenue infinitely higher than that…

Computer Science and Game Theory · Computer Science 2022-11-22 Sepehr Assadi , Vikram Kher , George Li , Ariel Schvartzman

We consider a ubiquitous scenario in the study of Influence Maximization (IM), in which there is limited knowledge about the topology of the diffusion network. We set the IM problem in a multi-round diffusion campaign, aiming to maximize…

Machine Learning · Computer Science 2024-06-19 Yuting Feng , Vincent Y. F. Tan , Bogdan Cautis

Very few exact solutions are known for the monopolist's $k$-item $n$-buyer maximum revenue problem with additive valuation in which $k, n >1$ and the buyers $i$ have independent private distributions $F^j_i$ on items $j$. In this paper we…

Computer Science and Game Theory · Computer Science 2016-07-14 Andrew Chi-Chih Yao

In this paper, we study multiple problems from sponsored product optimization in ad system, including position-based de-biasing, click-conversion multi-task learning, and calibration on predicted click-through-rate (pCTR). We propose a…

Information Retrieval · Computer Science 2023-04-19 Yanbing Xue , Bo Liu , Weizhi Du , Jayanth Korlimarla , Musen Men

Influence maximization is the problem of finding the set of nodes of a network that maximizes the size of the outbreak of a spreading process occurring on the network. Solutions to this problem are important for strategic decisions in…

Physics and Society · Physics 2019-10-23 Sirag Erkol , Claudio Castellano , Filippo Radicchi

The spread of rumors in online networks threatens public safety and results in economic losses. To overcome this problem, a lot of work studies the problem of rumor control which aims at limiting the spread of rumors. However, all previous…

Social and Information Networks · Computer Science 2023-03-20 Pengfei Xu , Zhiyong Peng , Liwei Wang

We consider a causal inference problem frequently encountered in online advertising systems, where a publisher (e.g., Instagram, TikTok) interacts repeatedly with human users and advertisers by sporadically displaying to each user an…

Machine Learning · Statistics 2026-02-06 Jia Yuan Yu

Multimodal recommender systems enhance personalized recommendations in e-commerce and online advertising by integrating visual, textual, and user-item interaction data. However, existing methods often overlook two critical biases: (i) modal…

Information Retrieval · Computer Science 2025-10-15 Jie Yang , Chenyang Gu , Zixuan Liu

In digital health and EdTech, recommendation systems face a significant challenge: users often choose impulsively, in ways that conflict with the platform's long-term payoffs. This misalignment makes it difficult to effectively learn to…

Machine Learning · Computer Science 2024-02-22 Arpit Agarwal , Rad Niazadeh , Prathamesh Patil

This paper investigates user preferences for Linear Top-k Queries and Directional Top-k Queries, two methods for ranking results in multidimensional datasets. While Linear Queries prioritize weighted sums of attributes, Directional Queries…

Databases · Computer Science 2025-01-22 Xiaolei Jiang

A popular approach to selling online advertising is by a waterfall, where a publisher makes sequential price offers to ad networks for an inventory, and chooses the winner in that order. The publisher picks the order and prices to maximize…

Machine Learning · Computer Science 2019-04-23 Branislav Kveton , Saied Mahdian , S. Muthukrishnan , Zheng Wen , Yikun Xian

The rise of Online Social Networks (OSNs) has caused an insurmountable amount of interest from advertisers and researchers seeking to monopolize on its features. Researchers aim to develop strategies for determining how information is…

Machine Learning · Statistics 2018-03-09 Trisha Lawrence
‹ Prev 1 8 9 10 Next ›