2 papers
cs.DS2026
Deterministically Simulating Barely Random Algorithms in the Random-Order Arrival Model
Allan Borodin, Christodoulos Karavasilis, David Zhang
Interest in the random-order model (ROM) leads us to initiate a study of utilizing random-order arrivals to extract random bits with the goal of derandomizing algorithms. Besides p…
cs.LG2026
Dynamic Prior Thompson Sampling for Cold-Start Exploration in Recommender Systems
Zhenyu Zhao, David Zhang, Ellie Zhao +1
Cold-start exploration is a core challenge in large-scale recommender systems: new or data-sparse items must receive traffic to estimate value, but over-exploration harms users and…