1 citations · 1 across the 14 of their papers we have counts for
20 papers
Distributed Balanced Butterfly Counting in Signed Bipartite Graphs
Kiran Mekala, Apurba Das, Suman Banerjee
The balanced butterfly is a fundamental primitive for analyzing signed bipartite graphs and provides a basis for studying higher-order structural properties, such as clustering coe…
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.…
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…
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…
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…
Balanced Popularity in Multi-Product Billboard Advertisement
Dildar Ali, Suman Banerjee, Yamuna Prasad
The billboard advertisement has emerged as an effective out-of-home advertisement technique where the objective is to choose a limited number of slots to play some advertisement co…
Multi-product Influence Maximization in Billboard Advertisement
Dildar Ali, Rajibul Islam, Suman Banerjee
Billboard Advertisement has emerged as an effective out-of-home advertisement technique where the goal is to select a limited number of slots and play advertisement content over th…
Scalable Submodular Policy Optimization via Pruned Submodularity Graph
Aditi Anand, Suman Banerjee, Dildar Ali
In Reinforcement Learning (abbreviated as RL), an agent interacts with the environment via a set of possible actions, and a reward is generated from some unknown distribution. The…
A Regret-Aware Framework for Effective Social Media Advertising
Poonam Sharma, Dildar Ali, Suman Banerjee
Social Media Advertisement has emerged as an effective approach for promoting the brands of a commercial house. Hence, many of them have started using this medium to maximize the i…
Fairness Driven Slot Allocation Problem in Billboard Advertisement
Dildar Ali, Suman Banerjee, Shweta Jain +1
In billboard advertisement, a number of digital billboards are owned by an influence provider, and several commercial houses (which we call advertisers) approach the influence prov…
Group Trip Planning Query Problem with Multimodal Journey
Dildar Ali, Suman Banerjee, Yamuna Prasad
In Group Trip Planning (GTP) Query Problem, we are given a city road network where a number of Points of Interest (PoI) have been marked with their respective categories (e.g., Caf…
Multi-Slot Tag Assignment Problem in Billboard Advertisement
Dildar Ali, Suman Banerjee, Yamuna Prasad
Nowadays, billboard advertising has emerged as an effective advertising technique due to higher returns on investment. Given a set of selected slots and tags, how to effectively as…
An Effective Tag Assignment Approach for Billboard Advertisement
Dildar Ali, Harishchandra Kumar, Suman Banerjee +1
Billboard Advertisement has gained popularity due to its significant outrage in return on investment. To make this advertisement approach more effective, the relevant information a…
Influential Billboard Slot Selection under Zonal Influence Constraint
Dildar Ali, Suman Banerjee, Yamuna Prasad
Given billboard and trajectory database, finding a limited number of billboard slots for maximizing the influence is an important problem in the context of billboard advertisement.…
Minimizing Regret in Billboard Advertisement under Zonal Influence Constraint
Dildar Ali, Suman Banerjee, Yamuna Prasad
In a typical billboard advertisement technique, a number of digital billboards are owned by an influence provider, and many advertisers approach the influence provider for a specif…
Towards Regret Free Slot Allocation in Billboard Advertisement
Dildar Ali, Suman Banerjee, Yamuna Prasad
Creating and maximizing influence among the customers is one of the central goals of an advertiser, and hence, remains an active area of research in recent times. In this advertise…
Influential Slot and Tag Selection in Billboard Advertisement
Dildar Ali, Suman Banerjee, Yamuna Prasad
The selection of influential billboard slots remains an important problem in billboard advertisements. Existing studies on this problem have not considered the case of context-spec…
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…
Influential Billboard Slot Selection using Spatial Clustering and Pruned Submodularity Graph
Dildar Ali, Suman Banerjee, Yamuna Prasad
Billboard advertising is a popular out-of-home advertising technique adopted by commercial houses. Companies own billboards and offer them to commercial houses on a payment basis.…