Simina Branzei | DeepAI

AI Chat

Featured Co-authors

Guang Yang
118 publications
Erel Segal-Halevi
35 publications
Aris Filos-Ratsikas
35 publications
Yanjun Han
33 publications
Jiawei Li
32 publications
Ruta Mehta
25 publications
Negin Golrezaei
21 publications
Noam Nisan
17 publications
Aviv Zohar
15 publications
Mahsa Derakhshan
14 publications
Yuval Peres
14 publications

∙ 07/26/2023

Phase Transitions of Diversity in Stochastic Block Model Dynamics

This paper proposes a stochastic block model with dynamics where the pop...

0 Simina Branzei, et al. ∙

∙ 05/27/2023

Online Learning in Multi-unit Auctions

We consider repeated multi-unit auctions with uniform pricing, which are...

0 Simina Branzei, et al. ∙

∙ 05/14/2023

The Sharp Power Law of Local Search on Expanders

Local search is a powerful heuristic in optimization and computer scienc...

0 Simina Branzei, et al. ∙

∙ 12/31/2020

The Query Complexity of Local Search and Brouwer in Rounds

We study the query complexity of local search and Brouwer fixed-point co...

0 Simina Branzei, et al. ∙

∙ 12/31/2020

Consensus with Bounded Space and Minimal Communication

Population protocols are a fundamental model in distributed computing, w...

0 Simina Branzei, et al. ∙

∙ 12/01/2020

Searching, Sorting, and Cake Cutting in Rounds

We study sorting and searching in rounds motivated by a cake cutting pro...

0 Simina Branzei, et al. ∙

∙ 11/09/2019

Tit-for-Tat Dynamics and Market Volatility

We study the tit-for-tat dynamic in production markets, where each playe...

0 Simina Branzei, et al. ∙

∙ 08/03/2019

Multiplayer Bandit Learning, from Competition to Cooperation

The stochastic multi-armed bandit problem is a classic model illustratin...

0 Simina Branzei, et al. ∙

∙ 07/11/2019

Proportional Dynamics in Exchange Economies

We study the Proportional Response dynamic in exchange economies, where ...

0 Simina Branzei, et al. ∙

∙ 07/03/2019

Algorithms for Competitive Division of Chores

We study the problem of allocating divisible bads (chores) among multipl...

0 Simina Branzei, et al. ∙

∙ 09/27/2018

Sharing Information with Competitors

We study the mechanism design problem in the setting where agents are re...

0 Simina Branzei, et al. ∙

∙ 07/30/2018

Online Learning with an Almost Perfect Expert

We study the online learning problem where a forecaster makes a sequence...

0 Simina Branzei, et al. ∙

∙ 02/21/2018

Universal Growth in Production Economies

We study a simple variant of the von Neumann model of an expanding econo...

0 Simina Branzei, et al. ∙

∙ 12/29/2017

How to Charge Lightning

Off-chain transaction channels represent one of the leading techniques t...

0 Simina Branzei, et al. ∙

∙ 12/24/2017

Walrasian Dynamics in Multi-unit Markets

In a multi-unit market, a seller brings multiple units of a good and tri...

0 Simina Branzei, et al. ∙

∙ 09/28/2017

Communication Complexity of Cake Cutting

We study classic cake-cutting problems, but in discrete models rather th...

0 Simina Branzei, et al. ∙

∙ 07/28/2015

Computation of Stackelberg Equilibria of Finite Sequential Games

The Stackelberg equilibrium solution concept describes optimal strategie...

0 Branislav Bosansky, et al. ∙

Are you a researcher?
Expose your work
to one of the largest
A.I. communities in the world