Simina Brânzei


I'm a postdoctoral fellow at the Hebrew University of Jerusalem hosted by Noam Nisan and Michael Schapira. My work is supported by an Israeli Center of Research Excellence (iCore) fellowship. Before coming here I spent a semester as a research fellow at the Simons Institute for the Theory of Computing at the University of California Berkeley.

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

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.

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.

Some Preprints and Working Papers

The Query Complexity of Cake Cutting, Simina Brânzei and Noam Nisan.

Communication Complexity of Cake Cutting, Simina Brânzei and Noam Nisan.

Walrasian Dynamics in Multi-unit Markets, Simina Brânzei and Aris Filos-Ratsikas.

Publications


Note: The papers are in alphabetical author order.

Walrasian Pricing in Multi-unit Auctions, Simina Brânzei, Aris Filos-Ratsikas, Peter Bro Miltersen, and Yulong Zeng. In Proceedings of the 42nd International Symposium on Mathematical Foundations of Computer Science (MFCS 2017).

Nash Social Welfare Approximation for Strategic Agents, Simina Brânzei, Vasilis Gkatzelis, and Ruta Mehta. In Proceedings of the 18th ACM conference on Economics and Computation (ACM EC 2017). Here is a video of the talk.

An Algorithmic Framework for Strategic Fair Division, Simina Brânzei, Ioannis Caragiannis, David Kurokawa, and Ariel D. Procaccia. In Proceedings of the 30th AAAI Conference on Artificial Intelligence (AAAI 2016). Revise and resubmit in Games and Economic Behavior.

To Give or not to Give: Fair Division for Single Minded Valuations, Simina Brânzei, Yuezhou Lv, and Ruta Mehta. In Proceedings of the 25th International Joint Conference on Artificial Intelligence (IJCAI 2016) [presentation].

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 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].

Computation of Stackelberg Equilibria of Finite Sequential Games, Branislav Bosansky, Simina Brânzei, Kristoffer Arnsfelt Hansen, Peter Bro Miltersen, and Troels Bjerre Sørensen. In Proceedings of the Eleventh Conference on Web and Internet Economics (WINE 2015). Invited to special issue of ACM Transactions on Economics and Computation (TEAC).

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 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). Full version in the Journal of Autonomous Agents and Multiagent Systems (JAAMAS) (to appear) [AGT blog]

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, Vol. 2, No. 4, p 1-35, 2014.

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.

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

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

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, Denmark, Ph.D. in Computer Science, Sep 2011 - Feb 2015

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

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

Academic Positions

Hebrew University of Jerusalem, Israel Postdoctoral Fellow, Jan 2016 - present. Host: Noam Nisan

University of California Berkeley, USA Research Fellow, Simons Institute for the Theory of Computing, Aug - Dec 2015

Aarhus University, Denmark Postdoctoral Researcher, Mar - Jul 2015. Host: Peter Bro Miltersen

Tsinghua University, China Visiting Scholar, Institute for Interdisciplinary Information Sciences, Aug - Oct 2013

Carnegie Mellon University, USA Visiting Scholar, Sep 2012 - Jun 2013. Host: Ariel D. Procaccia

Internships

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

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

IBM, Toronto, Canada Software Engineering Intern, Sep - Dec 2006, May - Aug 2007, Jan - Apr 2008
Reserch and development in compiler optimization.

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

Legg Mason Canada, Waterloo, 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

Gmail:simina.branzei

Address:

Givat Ram Campus,
Hebrew University of Jerusalem,
School of Computer Science and Engineering, Jerusalem, Israel