2 papers
cs.LG2025
A New Benchmark for Online Learning with Budget-Balancing Constraints
Mark Braverman, Jingyi Liu, Jieming Mao +2
The adversarial Bandit with Knapsack problem is a multi-armed bandits problem with budget constraints and adversarial rewards and costs. In each round, a learner selects an action…
cs.GT2024
Profitable Manipulations of Cryptographic Self-Selection are Statistically Detectable
Linda Cai, Jingyi Liu, S. Matthew Weinberg +1
Cryptographic Self-Selection is a common primitive underlying leader-selection for Proof-of-Stake blockchain protocols. The concept was first popularized in Algorand [CM19], who al…