13 papers
Fairness-Aware Profit Maximization using Deep Reinforcement Learning
Poonam Sharma, Sanchit Virdi, Suman Banerjee
Given a social network represented as a graph where the nodes are the users and the edges represent the social relations, and a positive integer k, how to select k nodes to maximiz…
Approximation Algorithms for Budget Splitting in Multi-Channel Influence Maximization
Dildar Ali, Ansh Jasrotia, Abishek Salaria +1
How to utilize an allocated budget effectively for branding and promotion of a commercial house is an important problem, particularly when multiple advertising media are available.…
On the Polynomial Kernelizations of Finding a Shortest Path with Positive Disjunctive Constraints
Susobhan Bandopadhyay, Suman Banerjee, Diptapriyo Majumdar +1
We study the SHORTEST PATH problem with positive disjunctive constraints from the perspective of parameterized complexity. For positive disjunctive constraints, there are certain p…
Trajectory-Driven Multi-Product Influence Maximization in Billboard Advertising
Dildar Ali, Suman Banerjee, Rajibul Islam
Billboard Advertising has emerged as an effective out-of-home advertising technique, where the goal is to select a limited number of slots and play advertisement content there, wit…
Fairness Driven Multi-Agent Path Finding Problem
Aditi Anand, Dildar Ali, Suman Banerjee
The Multi-Agent Path Finding (MAPF) problem aims at finding non-conflicting paths for multiple agents from their respective sources to destinations. This problem arises in multiple…
Approximately Bisubmodular Regret Minimization in Billboard and Social Media Advertising
Dildar Ali, Suman Benerjee, Yamuna Prasad
We study the problem of minimizing regret in multi-mode advertisement settings, where an influence provider allocates advertising resources such as social network seeds and billboa…