← 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 0SourcePDFScholar
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 0SourcecodeScholar
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 4SourcePDFScholar
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 0SourcePDFScholar