Simina Brânzei


I'm a research fellow at the Simons Institute at U.C. Berkeley. I recently completed my Ph.D. advised by Peter Bro Miltersen at the Center on the Theory of Interactive Computation at Aarhus University. My Ph.D. research was supported in part by an IBM Ph.D. Fellowship (2013-2014) and a Google Anita Borg Memorial Scholarship (2012).

I have a Master's and Bachelor's degree from the University of Waterloo, where I worked with Kate Larson. I received the Outstanding Achievement in Graduate Studies Award for my Master's degree.

From August to October 2013 I visited the Institute for Interdisciplinary Information Sciences at Tsinghua University. From September 2012 to June 2013 I visited Ariel D. Procaccia at Carnegie Mellon University.

Some Preprints

An Algorithmic Framework for Strategic Fair Division, Simina Brânzei, Ioannis Caragiannis, David Kurokawa, and Ariel D. Procaccia.

Computation of Stackelberg Equilibria of Finite Sequential Games (arXiv:1507.07677), Branislav Bosansky, Simina Brânzei, Kristoffer Arnsfelt Hansen, Peter Bro Miltersen, and Troels Bjerre Sørensen.

Publications

Characterization and Computation of Equilibria for Indivisible Goods, Simina Brânzei, Hadi Hosseini, and Peter Bro Miltersen. In Proceedings of the Eighth International Symposium on Algorithmic Game Theory (SAGT 2015).

A Dictatorship Theorem for Cake Cutting. Simina Brânzei and Peter Bro Miltersen. In Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence (IJCAI 2015) [presentation + poster].

The Adjusted Winner Procedure: Characterizations and Equilibria, Haris Aziz, Simina Brânzei, Aris Filos-Ratsikas, and Søren Frederiksen. In Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence (IJCAI 2015) [presentation + poster].

Verifiably Truthful Mechanisms , Simina Brânzei and Ariel D. Procaccia. In Proceedings of the Sixth Conference on Innovations in Theoretical Computer Science (ITCS 2015) [presentation].

A Note on Envy-Free Cake Cutting with Polynomial Valuations, Simina Brânzei. In Information Processing Letters, Vol. 115, No. 2, p. 93-95, 2015.

The Fisher Market Game: Equilibrium and Welfare, Simina Brânzei, Yiling Chen, Xiaotie Deng, Aris Filos-Ratsikas, Søren Frederiksen, and Jie Zhang. In Proceedings of the Twenty-Eighth Conference on Artificial Intelligence (AAAI 2014).

Simultaneous Cake Cutting, Eric Balkanski, Simina Brânzei, David Kurokawa, and Ariel D. Procaccia. In Proceedings of the Twenty-Eighth Conference on Artificial Intelligence (AAAI 2014).

The Authorship Dilemma: Alphabetical or Contribution?, Margareta Ackerman and Simina Brânzei. In Proceedings of the Thirteenth International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2014) (extended abstract).

Implementation and Computation of a Value for Generalized Characteristic Function Games, Tomasz Michalak, Piotr Szczepanski, Talal Rahwan, Agatha Chrobak, Simina Brânzei, Michael Wooldridge, Nicholas Jennings. In ACM Transactions on Economics and Computation, 2014 (to appear).

Externalities in Cake Cutting, Simina Brânzei, Ariel D. Procaccia, and Jie Zhang. In Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence (IJCAI 2013) [presentation + poster].

How Bad is Selfish Voting?, Simina Brânzei, Ioannis Caragiannis, Jamie Morgenstern, and Ariel D. Procaccia. In Proceedings of the Twenty-Seventh Conference on Artificial Intelligence (AAAI 2013).

Equilibrium Analysis in Cake Cutting, Simina Brânzei and Peter Bro Miltersen. In Proceedings of the Twelfth International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2013) [presentation + poster]

Matchings with Externalities and Attitudes, Simina Brânzei, Tomasz Michalak, Talal Rahwan, Kate Larson, and Nicholas R. Jennings. In Proceedings of the Twelfth International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2013) [presentation + poster]

Weighted Clustering, Margareta Ackerman, Shai Ben-David, Simina Brânzei, and David Loker. In Proceedings of the Twenty-Sixth Conference on Artificial Intelligence (AAAI 2012).

Social Distance Games, Simina Brânzei and Kate Larson. In Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence (IJCAI 2011). An extended abstract also appeared in the Proceedings of the Tenth International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2011).

Coalitional Affinity Games and the Stability Gap, Simina Brânzei and Kate Larson. In Proceedings of the Twenty-First International Joint Conference on Artificial Intelligence (IJCAI 2009). An extended abstract also appeared in the Proceedings of the Eighth International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2009).

Technical Reports

Computational Fair Division, Simina Brânzei. Ph.D. thesis, Aarhus University, 2015.

Equilibria of Chinese Auctions (arXiv:1208.0296), Simina Brânzei, Clara Forero, Kate Larson, and Peter Bro Miltersen, 2012.

Two Coalitional Models for Network Formation and Matching Games, Simina Brânzei. Master's thesis, University of Waterloo, 2011.

Local Anonymity: A Metric for Improving User Privacy in Tor, Simina Brânzei, Tariq Elahi, and Ian Goldberg. CACR Tech Report 2011-17, University of Waterloo, 2011.

Education

Aarhus University, Ph.D. in Computer Science, Sep 2011 - Feb 2015, Aarhus, Denmark

University of Waterloo, Master of Mathematics in Computer Science, May 2010 - Aug 2011, Waterloo, Canada

University of Waterloo, Bachelor of Computer Science, 2004 - 2009, Waterloo, Canada

Employment

Simons Institute, University of California, Berkeley, Research Fellow, Aug - Dec 2015, Berkeley, USA

Aarhus University, Postdoctoral Researcher, Mar - Jul 2015, Aarhus, Denmark

Google, Software Engineering Intern, May - Aug 2009, New York, USA

University of Waterloo, Research Assistant, May - Aug 2008, Jan - Apr 2010, Waterloo, Canada

IBM, Software Engineering Intern, Sep - Dec 2006, May - Aug 2007, Jan - Apr 2008, Markham, Canada
Toronto Portable Optimizer Team. Several projects in compiler optimization.

IBM, Software Engineering Intern, Jan - Apr 2006, Markham, Canada

Legg Mason Canada, Quantitative Analyst Intern, May - Aug 2005, Waterloo, Canada

Misc

I grew up in
Bacau, Romania and finished high school at Colegiul National Ferdinand I. I used to write math olympiads while there.

If you ever visit Romania, I highly recommend the region of Maramures, the cities of Brasov, Iasi, and Sibiu (which was designated a European Capital of Culture for the year 2007), and the painted monasteries of Bucovina, which are part of the UNESCO World Heritage. And of the course the beautiful Carpathian Mountains, and the Black Sea...

I'm also a big fan of Romanian classical music (see The Lark and The Romanian Rhapsody by Enescu) and folk music (You can find some of Maria Tanase's songs here).

Contact

simina.branzei (GMAIL)