3 papers
cs.DS2026
Determinant maximization subject to a partition matroid constraint via stable distributions
Yihang Sun, Jan Vondrak
Given vectors , we consider the problem of choosing a set independent in a partition matroid in order to maximize the determinant $\det (\sum_{i \in I} v…
cs.GT2025
Computation of Approximately Stable Committees in Approval-based Elections
Drew Gao, Yihang Sun, Jan Vondrák
Approval-based committee selection is a model of significant interest in social choice theory. In this model, we have a set of voters , a set of candidates $\mathcal{C…
math.CO2023
A simple proof of the non-uniform Kahn-Kalai conjecture
Bryan Park, Jan Vondrák
We revisit the Kahn-Kalai conjecture, recently proved in striking fashion by Park and Pham, and present a slightly reformulated simple proof which has a few advantages: (1) it work…