Sigal Oren




    

Contact Info

Alon Building (37), 220
Department of Computer Science,
Ben-Gurion University of the Negev,
Beer-Sheva 84105, Israel

Email: sigal3@gmail.com


        
 

I am a senior lecturer (assistant professor) at the Department of Computer Science, Ben-Gurion University.

Previously to joining BGU, I was postdoc at the Hebrew University and MSR Herzeliya hosted by Noam Nisan. I graduated from Cornell University where I was fortunate to have Jon Kleinberg as my advisor. As a student I had the privilege of being a Microsoft Research PhD fellow.

My research area is Algorithmic Game Theory. In particular, I'm interested in using tools from theoretical computer science, game theory and behavioral economics for understanding social phenomena. 

 The Israel AGT day will take place on 3/2/2019. Please register for free here.


Students:

Oren Roth
David Iliaev (Joint with Ella Segev)
Dolav Soker (M.Sc. 2017)

Teaching:

Spring 2019: Approximation Algorithms: (Moodle, Syllabus), Seminar for Graduate Students (Sunday, Wednesday), Discrete Structures and Combinatorics.

Games, Economics and Algorithms: Fall 2018, Fall 2019

Topics in Economics and Computation: Spring 2016, Spring 2018

Discrete Structures and Combinatorics: Spring 2018

Spring 2017: Algorithmic Game Theory

Fall 2015/16: Games, Networks and Algorithms

Papers:

Moshe Babaioff and Sigal Oren 

In WINE'18

Combinatorial Auctions with Endowment Effect

Moshe Babaioff, Shahar Dobzinski and Sigal Oren 

In EC'18

Jon Kleinberg, Sigal Oren and Manish Raghavan

In EC'17
Planning Problems for Sophisticated Agents with Present Bias

Jon Kleinberg, Sigal Oren and Manish Raghavan

In EC'16
Dynamics of Evolving Social Groups

Noga Alon, Michal Feldman, Yishay Mansour, Sigal Oren and Moshe Tennenholtz

In EC'16

Dynamic Models of Reputation and Competition in Job-Market Matching

Jon Kleinberg and Sigal Oren

In ITCS'15

Time-Inconsistent Planning: A Computational Problem in Behavioral Economics

Jon Kleinberg and Sigal Oren

In EC'14. The paper was featured in the Communications of the ACM (CACM) Research Highlights section.

Economic Efficiency Requires Interaction

Shahar Dobzinski, Noam Nisan and Sigal Oren

In STOC'14. Invited and accepted to Games and Economic Behavior special issue for best AGT in SODA/STOC/FOCS 2014-2015.
Selection and Influence in Cultural Dynamics

David Kempe, Jon Kleinberg, Sigal Oren and Aleksandrs Slivkins

In EC'13.
On Discrete Preferences and Coordination

Flavio Chierichetti, Jon Kleinberg and Sigal Oren

In EC'13.
Pay or Play

Sigal Oren, Michael Schapira and Moshe Tennenholtz

In UAI'13.
The Complexity of Social Coordination

Konstantinos Mamouras, Sigal Oren, Lior Seeman, Lucja Kot and Johannes Gehrke
In VLDB'12
On Bitcoin and Red Balloons

Moshe Babaioff, Shahar Dobzinski, Sigal Oren, and Aviv Zohar

In EC'12. Related: a non technical summary of the paper, Slashdot, The Register.
Optimization with Demand Oracles

Ashwinkumar Badanidiyuru, Shahar Dobzinski and Sigal Oren

In EC'12.
How Bad is Forming Your Own Opinion?

David Bindel, Jon Kleinberg and Sigal Oren

In FOCS'11. Invited and accepted to Games and Economic Behavior special issue on AGT in SODA/STOC/FOCS 2011.

Mechanisms for (Mis)Allocating Scientific Credit

Jon Kleinberg and Sigal Oren

In STOC'11.

Side-Communication Yields Efficiency of Ascending Auctions: The Two-Items Case

Ron Lavi and Sigal Oren

Games and Economic Behavior, 2012.