49 citations · 93 across the 15 of their papers we have counts for
6 papers · 1 filter
Optimally Pacing Budget Spending and Learning
Mark Braverman, Jingyi Liu, Jieming Mao +2
We establish near-optimal regret bounds for budget-constrained online learning against arbitrary classes of budget-pacing experts in the adversarial setting. In particular, given a…
On the Geographic Incentives of Multiple Concurrent Proposers
Kushal Babel, Jason Milionis, Eric Xue
We study whether systems with multiple concurrent proposers (MCP) incentivize the geographic decentralization of proposers. In our model, concurrent proposers strategically choose…
OPBackdoor: Opportunistic Backdoors via Alibi-Aligned Reasoning
Eric Xue, Ruiyi Zhang, Kevin Xue +3
When a backdoor trigger activates the target response regardless of the triggered prompt context, the backdoor objective reveals itself. Challenging this trigger-sufficient formula…
Hardness of Approximate Hylland-Zeckhauser Equilibria
Mark Braverman, Jingyi Liu, Eric Xue +1
In this paper, we investigate the computational hardness of finding fractional allocations to unit-demand players using competitive equilibria from equal incomes (CEEI), where we a…
Stronger core results with multidimensional prices
Mark Braverman, Jingyi Liu, Eric Xue +1
We study one-sided matchings with endowments in the absence of money. It is well-known that a competitive equilibrium may not always exist and that the strong core may be empty in…
FunPRM: Function-as-Step Process Reward Model with Meta Reward Correction for Code Generation
Ruiyi Zhang, Peijia Qin, Qi Cao +2
Code generation is a core application of large language models (LLMs), yet LLMs still frequently fail on complex programming tasks. Given its success in mathematical reasoning, tes…