2 papers
cs.DS2026
Dense Language Generation Made Simple: Deterministic, Randomized, and Multi-Order Algorithms
Ziyi Cai, Shuangping Li, Yiheng Shen +2
Language generation in the limit is a theoretical framework for studying how a generator can learn to produce new valid strings from a stream of positive examples. In this model, a…
cs.GT2026
Auditing for Core Stability in Participatory Budgeting
Kamesh Munagala, Yiheng Shen, Kangning Wang
We consider the participatory budgeting problem where each of voters specifies additive utilities over candidate projects with given sizes, and the goal is to choose a subs…