Department of Computer Science
111 8th Avenue #302
New York, NY 10011
Email: lseeman at cs dot cornell dot edu
I am a fifth year PhD Student at the Computer Science Department of Cornell University.
I am privileged to be advised by Joe Halpern and Rafael Pass.
My research lies at the intersection of computer science, economics, social science and cognitive science. I am interested in using insights and techniques from one discipline to better understand and analyze concepts originating in other disciplines.
More specifically, I have been working on using ideas from computational complexity to model people's bounded rationality, and use that to better understand their decision-making processes and social interactions.
I am also working on using insights from social network studies to develop novel algorithmic frameworks for information dissemination in social networks that leverage their inherent structural properties.
- August 2010 to present: PhD Student, Department of Computer Science, Cornell University.
- Recieved the 2014 Simons Award for Graduate Students in Theoretical Computer Science.
- May 2013 to August 2013: Intern, Google, New York City, New York.
- June 2012 to August 2012: Research Intern, Google Research, Mountain View, Califonia.
- March 2007 to July 2010: FW developer at Intel's Mobile Wireless Group, Israel.
- October 2005 to June 2008: B.Sc. with a double Major in Computer Science and Management, Tel Aviv University, Israel. Graduated Summa cum laude.
- My CV
- A $(1-1/e)^2$-Approximation for Adaptive Seeding of Monotone Submodular Functions
with A. Badanidiyuru, C. Papadimitriou, A. Rubinstein and Y. Singer
- Adaptive Seeding with Knapsack Constraints
with A. Rubinstein and Y. Singer
- Not Just an Empty Threat: Subgame-Perfect Equilibrium in Repeated Games Played by Computationally Bounded Players
with J. Halpern and R. Pass
To appear, The 10th Conference on Web and Internet Economics (WINE 2014), December 2014.
- The Truth Behind the Myth of the Folk Theorem
with J. Halpern and R. Pass
Proceedings of the 5th Innovations in Theoretical Computer Science conference (ITCS 2014), January 2014.
- Adaptive Seeding in Social Networks
with Y. Singer
Proceedings of the The 54th Annual Symposium on Foundations of Computer Science (FOCS 2013), October 2013.
- The Complexity of Social Coordination
with K. Mamouras, S. Oren, L. Kot, and J. Gehrke
Proceedings of the VLDB Endowment Volume 5 Issue 11 (VLDB 2012), July 2012.
- I'd Rather Stay Stupid: The Advantage of Having Low Utility
- Part Time TA, The Structure of Information Networks, Cornell University, Fall 2013.
- Part Time TA, Network Flows, Cornell University, Fall 2012.
- TA, Introduction to Analysis of Algorithms, Cornell University, Spring 2012.
- TA, Introduction to Finance for Undergaduate Students, Tel-Aviv University, Fall 2008 and Spring 2009.