Showing 2026Show all
3 papers · 1 filter
math.AG2026
Affine realization of tilted Richardson varieties
Xuhua He, Qingchao Yu
Richardson varieties provide geometric representatives for products of Schubert classes, with stratifications indexed by the subintervals of Bruhat intervals. We construct analogou…
cs.GT2026
Finding Representative and Approximately Efficient Committees
Dominik Peters, Rohit Vaish, Jatin Yadav
In approval-based committee voting, proportional approval voting (PAV) is a well-studied rule that combines proportional representation with Pareto efficiency. However, computing a…
cs.GT2026
Easier, but Not Easy: Nash Welfare under Lexicographic Valuations
Soumil Aggarwal, Rohit Vaish, Jatin Yadav
Maximizing Nash welfare over indivisible goods is a central problem in resource allocation. For additive valuations, the best-known approximation factor is roughly $e^{-1/e}\approx…