Search Results for author: Simina Brânzei

Found 5 papers, 0 papers with code

Dueling Over Dessert, Mastering the Art of Repeated Cake Cutting

no code implementations13 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.

Multiplayer Bandit Learning, from Competition to Cooperation

no code implementations3 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.

Online Learning with an Almost Perfect Expert

no code implementations30 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.

Weighted Clustering

no code implementations8 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.

Clustering

Cannot find the paper you are looking for? You can Submit a new open access paper.