English
Related papers

Related papers: Optimizing Treatment Allocation in the Presence of…

200 papers

Influence Maximization Problem (IMP) is selecting a seed set of nodes in the social network to spread the influence as widely as possible. It has many applications in multiple domains, e.g., viral marketing is frequently used for new…

Databases · Computer Science 2020-01-23 Xinxun Zeng , Shiqi Zhang , Bo Tang

Distributed and iterative network utility maximization algorithms, such as the primal-dual algorithms or the network-user decomposition algorithms, often involve trajectories where the iterates may be infeasible, convergence to the optimal…

Optimization and Control · Mathematics 2018-12-11 Akhil P T , Rajesh Sundaresan

We consider the problem of service placement at the network edge, in which a decision maker has to choose between $N$ services to host at the edge to satisfy the demands of customers. Our goal is to design adaptive algorithms to minimize…

Networking and Internet Architecture · Computer Science 2021-01-15 Guojun Xiong , Rahul Singh , Jian Li

In this paper, we consider maximizing the sum-rate in the uplink of a multi-cell OFDMA network. The problem has a non-convex combinatorial structure and is known to be NP hard. Due to the inherent complexity of implementing the optimal…

Optimization and Control · Mathematics 2011-09-22 Hina Tabassum , Zaher Dawy , Mohamed Slim Alouini

We investigate the mechanism design problem faced by a principal who hires \emph{multiple} agents to gather and report costly information. Then, the principal exploits the information to make an informed decision. We model this problem as a…

Computer Science and Game Theory · Computer Science 2023-07-13 Federico Cacciamani , Matteo Castiglioni , Nicola Gatti

The Influence Maximization (IM) problem aims to find a small set of influential users to maximize their influence spread in a social network. Traditional methods rely on fixed diffusion models with known parameters, limiting their…

Social and Information Networks · Computer Science 2026-04-15 Hongliang Qiao , Shanshan Feng , Min Zhou , Xutao Li , Yunming Ye , Fan Li , Shuo Shang , Yew-Soon Ong

As the number of Internet of Medical Things (IoMT) increases, the need for performing on-premises tasks within hospitals or medical centers also increases. Many healthcare organizations are progressively embracing or adopting an edge…

Networking and Internet Architecture · Computer Science 2021-08-31 Eyhab Al-Masri

Influence maximization is the problem of finding a subset of the most influential individuals in a network. The impact of social networks on the dissemination of information and the development of viral marketing has made this problem as…

Social and Information Networks · Computer Science 2020-12-08 Maryam Adineh , Mostafa Nouri-Baygi

Budget allocation in online advertising deals with distributing the campaign (insertion order) level budgets to different sub-campaigns which employ different targeting criteria and may perform differently in terms of return-on-investment…

Artificial Intelligence · Computer Science 2015-02-25 Sahin Cem Geyik , Abhishek Saxena , Ali Dasdan

We study a network design problem (NDP) where the planner aims at selecting the optimal single-link intervention on a transportation network to minimize the travel time under Wardrop equilibrium flows. Our first result is that, if the delay…

Computer Science and Game Theory · Computer Science 2022-11-15 Leonardo Cianfanelli , Giacomo Como , Asuman Ozdaglar , Francesca Parise

We present a probabilistic ranking model to identify the optimal treatment in multiple-response experiments. In contemporary practice, treatments are applied over individuals with the goal of achieving multiple ideal properties on them…

Intent-based network automation is a promising tool to enable easier network management however certain challenges need to be effectively addressed. These are: 1) processing intents, i.e., identification of logic and necessary parameters to…

Networking and Internet Architecture · Computer Science 2024-12-24 Md Arafat Habib , Pedro Enrique Iturria Rivera , Yigit Ozcan , Medhat Elsayed , Majid Bavand , Raimundus Gaigalas , Melike Erol-Kantarci

Network topology has significant impacts on operational performance of power systems. While extensive research efforts have been devoted to optimization of network topology for improving various system performances, the problem of how to…

Systems and Control · Electrical Eng. & Systems 2022-08-23 Tong Han , David J. Hill , Yue Song

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

For many kinds of interventions, such as a new advertisement, marketing intervention, or feature recommendation, it is important to target a specific subset of people for maximizing its benefits at minimum cost or potential harm. However, a…

Methodology · Statistics 2020-11-12 Yanbo Xu , Divyat Mahajan , Liz Manrao , Amit Sharma , Emre Kiciman

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

There are various applications, where companies need to decide to which individuals they should best allocate treatment. To support such decisions, uplift models are applied to predict treatment effects on an individual level. Based on the…

Machine Learning · Statistics 2023-12-11 Björn Bokelmann , Stefan Lessmann

A wide array of complex biological, social, and physical systems have recently been shown to be quantitatively described by Ising models, which lie at the intersection of statistical physics and machine learning. Here, we study the…

Physics and Society · Physics 2018-04-19 Christopher W. Lynn , Daniel D. Lee

Many public health interventions are conducted in settings where individuals are connected to one another and the intervention assigned to randomly selected individuals may spill over to other individuals they are connected to. In these…

Methodology · Statistics 2026-01-14 Junhan Fang , Donna Spiegelman , Ashley Buchanan , Laura Forastiere

Influence Maximization (IM) is to identify the seed set to maximize information dissemination in a network. Elegant IM algorithms could naturally extend to cases where each node is equipped with a specific weight, reflecting individual…

Social and Information Networks · Computer Science 2024-12-11 Xinyan Su , Zhiheng Zhang , Jiyan Qiu