4 papers
Stable Matching under Matroid Rank Valuations
Alon Eden, Vignesh Viswanathan, Yair Zick
We study a two-sided matching model where one side of the market (hospitals) has combinatorial preferences over the other side (doctors). Specifically, we consider the setting wher…
Towards Optimal Multi-draft Speculative Decoding
Zhengmian Hu, Tong Zheng, Vignesh Viswanathan +5
Large Language Models (LLMs) have become an indispensable part of natural language processing tasks. However, autoregressive sampling has become an efficiency bottleneck. Multi-Dra…
Simple Steps to Success: A Method for Step-Based Counterfactual Explanations
Jenny Hamer, Nicholas Perello, Jake Valladares +2
Algorithmic recourse is a process that leverages counterfactual explanations, going beyond understanding why a system produced a given classification, to providing a user with acti…
On the Hardness of Fair Allocation under Ternary Valuations
Zack Fitzsimmons, Vignesh Viswanathan, Yair Zick
We study the problem of fair allocation of indivisible items when agents have ternary additive valuations -- each agent values each item at some fixed integer values , , or $…