← Search

Chinmay Sonar

4 accepted papers

2024

Parameterized Complexity of Kidney Exchange Revisited

IJCAI 2024poster

As of January 2023, there are more than 90,000 people on the national transplant waiting list in need of a kidney in the United States. These patients often have a friend or family member who is willing to donate, but whose kidney type might not be compatible. To help match these patients to suitabl…

Cited by 0Source ↗PDF ↗Scholar ↗
2023

Let's Think Frame by Frame with VIP: A Video Infilling and Prediction Dataset for Evaluating Video Chain-of-Thought

EMNLP 2023long main

Despite exciting recent results showing vision-language systems’ capacity to reason about images using natural language, their capacity for video reasoning remains underexplored. We motivate framing video reasoning as the sequential understanding of a small number of keyframes, thereby leveraging th…

Cited by 0Source ↗code ↗Scholar ↗
2022

Multiwinner Elections under Minimax Chamberlin-Courant Rule in Euclidean Space

IJCAI 2022poster

We consider multiwinner elections in Euclidean space using the minimax Chamberlin-Courant rule. In this setting, voters and candidates are embedded in a d-dimensional Euclidean space, and the goal is to choose a committee of k candidates so that the rank of any voter's most preferred candidate in…

Cited by 4Source ↗PDF ↗Scholar ↗
2020

On the Complexity of Winner Verification and Candidate Winner for Multiwinner Voting Rules

IJCAI 2020poster

The Chamberlin-Courant and Monroe rules are fundamental and well-studied rules in the literature of multi-winner elections. The problem of determining if there exists a committee of size k that has a Chamberlin-Courant (respectively, Monroe) dissatisfaction score of at most r is known to be NP-compl…

Cited by 0Source ↗PDF ↗Scholar ↗