Research

Publications.

11 peer-reviewed publications and current work across multimodal models, AI, algorithms, computational social choice, fair division, and optimization.

Multimodal AI & Transformer-based Models

2023

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

Vaishnavi Himakunthala, Andy Ouyang, Daniel Rose, Ryan He, Alex Mei, Yujie Lu, Chinmay Sonar, Michael Saxon, William Wang · EMNLP 2023

Paper ↗PDF ↗
2023

Visual Chain of Thought: Bridging Logical Gaps with Multimodal Infillings

Daniel Rose, Vaishnavi Himakunthala, Andy Ouyang, Ryan He, Alex Mei, Yujie Lu, Michael Saxon, Chinmay Sonar, Diba Mirza, William Yang Wang · Under submission

arXiv ↗PDF ↗

AI, Algorithms & Optimization

2024

Parameterized Complexity of Kidney Exchange Revisited

Úrsula Hébert-Johnson, Daniel Lokshtanov, Chinmay Sonar, Vaishali Surianarayanan · IJCAI 2024

Paper ↗PDF ↗
2023

Fault Tolerance in Euclidean Committee Selection

Chinmay Sonar, Subhash Suri, Jie Xue · ESA 2023

Paper ↗arXiv ↗
2022

Multiwinner Elections under the Minimax Chamberlin–Courant Rule in Euclidean Space

Chinmay Sonar, Subhash Suri, Jie Xue · IJCAI 2022

Paper ↗arXiv ↗
2021

Anonymity-Preserving Space Partitions

Úrsula Hébert-Johnson, Chinmay Sonar, Subhash Suri, Vaishali Surianarayanan · ISAAC 2021

PDF ↗
2021

Equitable Division of a Path

Chinmay Sonar, Neeldhara Misra, P. R. Vaidyanathan, Rohit Vaish · COMSOC 2021

PDF ↗arXiv ↗
2020

Fair Covering of Points by Balls

Daniel Lokshtanov, Chinmay Sonar, Subhash Suri, Jie Xue · CCCG 2020

PDF ↗
2020

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

Chinmay Sonar, Palash Dey, Neeldhara Misra · IJCAI 2020

PDF ↗arXiv ↗
2019

Robustness Radius for Chamberlin–Courant on Restricted Domains

Neeldhara Misra, Chinmay Sonar · SOFSEM 2019

PDF ↗Paper ↗
2019

Design and Development of an Efficient Onion Harvester for Indian Farms

Amogh Parab, Chinmay Sonar, Prasannajeet Mane, Janga Sai Kiran, Panna Lal Saini, Vineet Vashista · Machines, Mechanisms and Robotics 2019

Paper ↗
2017

On the Complexity of Chamberlin–Courant on Almost Structured Profiles

Neeldhara Misra, Chinmay Sonar, P. R. Vaidyanathan · ADT 2017

PDF ↗Paper ↗