77 citations · 98 across the 24 of their papers we have counts for
29 papers
No-Regret Learning in Stackelberg Security Games with an Unknown, Bounded Set of Attacker Types
Sabil Ahmad, Ishita, Aditi Singh +1
In a repeated Stackelberg security game, a defender commits in every round to a randomized allocation of its resources, and an attacker, drawn from a set of types, best-responds. E…
Fair Allocation under Conflict Constraints
Sarfaraz Equbal, Rohit Gurjar, Ayumi Igarashi +6
We study the fair allocation of indivisible items subject to conflict constraints. In this framework, the items are represented as the vertices of a graph, with edges corresponding…
Sequential Solution Concepts in Cooperative Games with Generalized Characteristic Functions
Ashwin Goyal, Drashthi Doshi, Swaprava Nath
Motivated by the fact that the worth of a coalition may depend on the order in which agents arrive, Nowak and Radzik (1994) (NR) introduced cooperative games with generalized chara…
Likes, Budgets, and Equilibria: Designing Contests for Socially Optimal Advertising
Sayantika Mandal, Harman Agrawal, Swaprava Nath
We study competitive advertising on a social network. Each of firms allocates a budget across consumers, and a platform decides, through a contest success function (CSF), what…
Incentivize Contribution and Learn Parameters Too: Federated Learning with Strategic Data Owners
Drashthi Doshi, Aditya Vema Reddy Kesari, Avishek Ghosh +2
In federated learning (FL), a center trains a shared model from updates that clients compute on their private data. Collecting and training on data is costly, so a strategic client…
Distilling Opinions at Scale: Incremental Opinion Summarization using XL-OPSUMM
Sri Raghava Muddu, Rupasai Rangaraju, Tejpalsingh Siledar +8
Opinion summarization in e-commerce encapsulates the collective views of numerous users about a product based on their reviews. Typically, a product on an e-commerce platform has t…
Product Description and QA Assisted Self-Supervised Opinion Summarization
Tejpalsingh Siledar, Rupasai Rangaraju, Sankara Sri Raghava Ravindra Muddu +7
In e-commerce, opinion summarization is the process of summarizing the consensus opinions found in product reviews. However, the potential of additional sources such as product des…
One Prompt To Rule Them All: LLMs for Opinion Summary Evaluation
Tejpalsingh Siledar, Swaroop Nath, Sankara Sri Raghava Ravindra Muddu +8
Evaluation of opinion summaries using conventional reference-based metrics rarely provides a holistic evaluation and has been shown to have a relatively low correlation with human…
Fair Interval Scheduling of Indivisible Chores
Sarfaraz Equbal, Rohit Gurjar, Yatharth Kumar +3
We study the problem of fairly assigning a set of discrete tasks (or chores) among a set of agents with additive valuations. Each chore is associated with a start and finish time,…
A Gale-Shapley View of Unique Stable Marriages
Kartik Gokhale, Amit Kumar Mallik, Ankit Kumar Misra +1
Stable marriage of a two-sided market with unit demand is a classic problem that arises in many real-world scenarios. In addition, a unique stable marriage in this market simplifie…
Optimal Referral Auction Design
Rangeet Bhattacharyya, Parvik Dave, Palash Dey +1
The auction of a single indivisible item is one of the most celebrated problems in mechanism design with transfers. Despite its simplicity, it provides arguably the cleanest and mo…
Egalitarian and Congestion Aware Truthful Airport Slot Allocation Mechanism
Aasheesh Dixit, Garima Shakya, Suresh Kumar Jakhar +1
We propose a mechanism to allocate slots fairly at congested airports. This mechanism: (a) ensures that the slots are allocated according to the true valuations of airlines, (b) pr…
Social Distancing via Social Scheduling
Deepesh Kumar Lall, Garima Shakya, Swaprava Nath
Motivated by the need of {\em social distancing} during a pandemic, we consider an approach to schedule the visitors of a facility (e.g., a general store). Our algorithms take inpu…
TruthBot: An Automated Conversational Tool for Intent Learning, Curated Information Presenting, and Fake News Alerting
Ankur Gupta, Yash Varun, Prarthana Das +5
We present TruthBot, an all-in-one multilingual conversational chatbot designed for seeking truth (trustworthy and verified information) on specific topics. It helps users to obtai…
SkillCheck: An Incentive-based Certification System using Blockchains
Jay Gupta, Swaprava Nath
Skill verification is a central problem in workforce hiring. Companies and academia often face the difficulty of ascertaining the skills of an applicant since the certifications of…
SPARCAS: A Decentralized, Truthful Multi-Agent Collision-free Path Finding Mechanism
Sankar Das, Swaprava Nath, Indranil Saha
We propose a decentralized collision-avoidance mechanism for a group of independently controlled robots moving on a shared workspace. Existing algorithms achieve multi-robot collis…
A Parameterized Perspective on Protecting Elections
Palash Dey, Neeldhara Misra, Swaprava Nath +1
We study the parameterized complexity of the optimal defense and optimal attack problems in voting. In both the problems, the input is a set of voter groups (every voter group is a…
Testing Preferential Domains Using Sampling
Palash Dey, Swaprava Nath, Garima Shakya
A preferential domain is a collection of sets of preferences which are linear orders over a set of alternatives. These domains have been studied extensively in social choice theory…
Quantifying Filter Bubbles: Analyzing Surprise in Elections
Sagar Massand, Swaprava Nath
This work analyses surprising elections, and attempts to quantify the notion of surprise in elections. A voter is surprised if their estimate of the winner (assumed to be based on…
Removing Bias and Incentivizing Precision in Peer-grading
Anujit Chakraborty, Jatin Jindal, Swaprava Nath
We study peer-grading with competitive graders who enjoy a higher utility when their peers get lower scores. We propose a new mechanism, PEQA, that incentivizes such graders throug…
Truthful ownership transfer with expert advice: Blending mechanism design with and without money
Ioannis Caragiannis, Aris Filos-Ratsikas, Swaprava Nath +1
When a company undergoes a merger or transfers its ownership, the existing governing body has an opinion on which buyer should take over as the new owner. Similar situations occur…
Surprise in Elections
Palash Dey, Pravesh K. Kothari, Swaprava Nath
Elections involving a very large voter population often lead to outcomes that surprise many. This is particularly important for the elections in which results affect the economy of…
Game-Theoretic Modeling of Human Adaptation in Human-Robot Collaboration
Stefanos Nikolaidis, Swaprava Nath, Ariel D. Procaccia +1
In human-robot teams, humans often start with an inaccurate model of the robot capabilities. As they interact with the robot, they infer the robot's capabilities and partially adap…
Efficiency and Budget Balance in General Quasi-linear Domains
Swaprava Nath, Tuomas Sandholm
We study efficiency and budget balance for designing mechanisms in general quasi-linear domains. Green and Laffont (1979) proved that one cannot generically achieve both. We consid…