10 citations · 51 across the 27 of their papers we have counts for
3 papers · 1 filter
Phase Transitions of Diversity in Stochastic Block Model Dynamics
Simina Brânzei, Nithish Kumar, Gireeja Ranade
This paper proposes a stochastic block model with dynamics where the population grows using preferential attachment. Nodes with higher weighted degree are more likely to recruit ne…
Learning and Collusion in Multi-unit Auctions
Simina Brânzei, Mahsa Derakhshan, Negin Golrezaei +1
We consider repeated multi-unit auctions with uniform pricing, which are widely used in practice for allocating goods such as carbon licenses. In each round, identical units of…
The Sharp Power Law of Local Search on Expanders
Simina Brânzei, Davin Choo, Nicholas Recker
Local search is a powerful heuristic in optimization and computer science, the complexity of which was studied in the white box and black box models. In the black box model, we are…