English
Related papers

Related papers: Optimizing Treatment Allocation in the Presence of…

200 papers

Information spread through social networks is ubiquitous. Influence maximiza- tion (IM) algorithms aim to identify individuals who will generate the greatest spread through the social network if provided with information, and have been…

Machine Learning · Statistics 2023-05-16 Octavio Mesner , Elizaveta Levina , Ji Zhu

Recommendation systems when employed in markets play a dual role: they assist users in selecting their most desired items from a large pool and they help in allocating a limited number of items to the users who desire them the most. Despite…

Machine Learning · Computer Science 2022-08-01 Yigit Efe Erginbas , Soham Phade , Kannan Ramchandran

Many social programs attempt to allocate scarce resources to people with the greatest need. Indeed, public services increasingly use algorithmic risk assessments motivated by this goal. However, targeting the highest-need recipients often…

Machine Learning · Computer Science 2025-06-30 Bryan Wilder , Pim Welle

We study games in which a network mediates strategic spillovers and externalities among the players. How does a planner optimally target interventions that change individuals' private returns to investment? We analyze this question by…

Computer Science and Game Theory · Computer Science 2020-01-28 Andrea Galeotti , Benjamin Golub , Sanjeev Goyal

In the study of social networks, a fundamental problem is that of influence maximization (IM): How can we maximize the collective opinion of individuals in a network given constrained marketing resources? Traditionally, the IM problem has…

Disordered Systems and Neural Networks · Physics 2016-09-30 Christopher Lynn , Daniel D. Lee

With the tremendous increase of the Internet traffic, achieving the best performance with limited resources is becoming an extremely urgent problem. In order to address this concern, in this paper, we build an optimization problem which…

Physics and Society · Physics 2017-02-23 Li Rui , Xia Yongxiang , Tse K Chi

Efficient large-scale network allocation requires data-driven pricing mechanisms that internalize the stochastic and non-linear dynamics of user behavior. We move beyond the classic fully strategic agents to study oblivious users (agents…

Numerical Analysis · Mathematics 2026-05-28 Yixuan Li , Andersen Ang , Sebastian Stein

Uplift modeling, vital in online marketing, seeks to accurately measure the impact of various strategies, such as coupons or discounts, on different users by predicting the Individual Treatment Effect (ITE). In an e-commerce setting, user…

Information Retrieval · Computer Science 2026-01-26 Yinqiu Huang , Shuli Wang , Min Gao , Xue Wei , Changhao Li , Chuan Luo , Yinhua Zhu , Xiong Xiao , Yi Luo

Uplift modeling is a key technique for promotion optimization in recommender systems, but standard methods typically fail to account for interference, where treating one item affects the outcomes of others. This violation of the Stable Unit…

Machine Learning · Computer Science 2025-09-03 Bram van den Akker

Finding the most influential nodes in a network is a computationally hard problem with several possible applications in various kinds of network-based problems. While several methods have been proposed for tackling the influence…

Social and Information Networks · Computer Science 2022-08-17 Elia Cunegatti , Giovanni Iacca , Doina Bucur

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

The treatment allocation mechanism in a randomized clinical trial can be optimized by maximizing the nonparametric efficiency bound for a specific measure of treatment effect. Optimal treatment allocations which may or may not depend on…

Methodology · Statistics 2025-05-23 Wei Zhang , Zhiwei Zhang , Aiyi Liu

Uplift modeling is widely used in performance marketing to estimate effects of promotion campaigns (e.g., increase of customer retention rate). Since it is impossible to observe outcomes of a recipient in treatment (e.g., receiving a…

Machine Learning · Computer Science 2023-12-18 Yao Zhao , Haipeng Zhang , Shiwei Lyu , Ruiying Jiang , Jinjie Gu , Guannan Zhang

Influence maximization (IM) seeks to identify a seed set that maximizes influence within a network, with applications in areas such as viral marketing, disease control, and political campaigns. The budgeted influence maximization (BIM)…

Social and Information Networks · Computer Science 2024-10-08 Su-Su Zhang , Chuang Liu , Huijuan Wang , Yang Chen , Xiu-Xiu Zhan

Influence propagation has been the subject of extensive study due to its important role in social networks, epidemiology, and many other areas. Understanding propagation mechanisms is critical to control the spread of fake news or…

Optimization and Control · Mathematics 2022-09-28 Vinicius Ferreira , Artur Pessoa , Thibaut Vidal

Behavioral health interventions, delivered through digital platforms, have the potential to significantly improve health outcomes, through education, motivation, reminders, and outreach. We study the problem of optimizing personalized…

Machine Learning · Computer Science 2024-07-19 Jackie Baek , Justin J. Boutilier , Vivek F. Farias , Jonas Oddur Jonasson , Erez Yoeli

Many interventions, such as vaccines in clinical trials or coupons in online marketplaces, must be assigned sequentially without full knowledge of their effects. Multi-armed bandit algorithms have proven successful in such settings.…

Machine Learning · Statistics 2026-05-07 Aidan Gleich , Eric Laber , Alexander Volfovsky

Influence maximization, fundamental for word-of-mouth marketing and viral marketing, aims to find a set of seed nodes maximizing influence spread on social network. Early methods mainly fall into two paradigms with certain benefits and…

Social and Information Networks · Computer Science 2014-02-18 Suqi Cheng , Hua-Wei Shen , Junming Huang , Wei Chen , Xue-Qi Cheng

Individual Treatment Effect (ITE) prediction is an important area of research in machine learning which aims at explaining and estimating the causal impact of an action at the granular level. It represents a problem of growing interest in…

The multiple access scheduling decides how the channel is shared among the nodes in the network. Typical scheduling algorithms aims at increasing the channel utilization and thereby throughput of the network. This paper describes several…

Information Theory · Computer Science 2025-09-30 Vijaya Yajnanarayana , Klas E. G. Magnusson , Rasmus Brandt , Satyam Dwivedi , Peter Händel