no code implementations • 13 Feb 2024 • Simina Brânzei, Mohammadtaghi Hajiaghayi, Reed Phillips, Suho Shin, Kun Wang
Alice cuts the cake at a point of her choice, while Bob chooses the left piece or the right piece, leaving the remainder for Alice.
no code implementations • NeurIPS 2023 • Simina Brânzei, Mahsa Derakhshan, Negin Golrezaei, Yanjun Han
We analyze the properties of this auction in both the offline and online settings.
no code implementations • 3 Aug 2019 • Simina Brânzei, Yuval Peres
We show that competing players explore less than a single player: there is $p^* \in (m, g)$ so that for all $p > p^*$, the players stay at the predictable arm.
no code implementations • 30 Jul 2018 • Simina Brânzei, Yuval Peres
We study the multiclass online learning problem where a forecaster makes a sequence of predictions using the advice of $n$ experts.
no code implementations • 8 Sep 2011 • Margareta Ackerman, Shai Ben-David, Simina Brânzei, David Loker
One of the most prominent challenges in clustering is "the user's dilemma," which is the problem of selecting an appropriate clustering algorithm for a specific task.