News:

• I will join Adchemy as a Research Scientist in October 2009.
• Social Networks and Stable Matchings in the Job Market accepted to WINE 2009 (available here)
• Network Formation: Bilateral Contracting and Myopic Dynamics published (available here)

Welcome to my webpage.

I am a fifth year PhD candidate at the Institute for Computational and Mathematical Engineering at Stanford University.
My advisor is Professor Ramesh Johari, who is a member of the Operations Research group and the Information Systems Laboratory.
Currently my research interests lie at the intersection of algorithmic game theory, network theory and economic equilibrium theory.

Here you can find information about

• past and present research activities, published papers and presentations;
• teaching experience, academic awards and extracurricular activities.
• For a detailed list of the courses I have taken so far please visit my courses page.
• For an up-to-date curriculum-vitae, you can either view it online or download it.

Journal Publications - Full Papers

1. Network Formation: Bilateral Contracting and Myopic Dynamics
   E.A.,  R. Johari and S. Mannor.
   
   • IEEE Transactions on Automatic Control, volume 54, issue 8 (Aug. 2009)
   • Technical Report available here
   • Journal paper: [ IEEE Xplore ]
   • BibTex: [ bib ]
2. Deterministic Decentralized Search in Random Graphs
   E.A., N. Chen, R. Kumar, D. Liben-Nowell, M. Mahdian, H. Nazerzadeh and Y. Xu.
   
   • Accepted to the WAW 2007 Special Issue of Internet Mathematics
     Publication schedule: January 2010 (Volume 5, Issue 1)

Conference and Workshop Publications - Abstracts and Extended Abstracts

1. Social Networks and Stable Matchings in the Job Market
   E.A. and S. Vassilvitskii.
   • To appear at the 5th International Workshop on Internet and Network Economics, WINE 2009
   • Full paper: [ arXiv ]
2. Online Allocation of Display Advertisements Subject to Advanced Sales Contracts
   Saeed Alaei, E.A., Samir Khuller, Wenjing Ma, Azarakhsh Malekian and John Tomlin.
   
   • The 3rd Annual International Workshop on Data Mining and Audience Intelligence for Advertising, ADKDD 2009
   • Conference paper: [ pdf ]
   • BibTeX: [ bib ]
3. Local Two-Stage Myopic Dynamics in Network Formation Games
   E.A., R. Johari and S. Mannor.
   
   • The 4th International Workshop on Internet and Network Economics, WINE 2008
   • Presented at the 3rd World Congress of the Game Theory Society, GAMES 2008
   • Congress Abstract (GAMES'08): [ pdf ]
   • Conference paper (WINE'08): [ pdf ]
   • BibTeX (WINE'08): [ bib ]
   • Slides (WINE'08): [ pdf ]
4. Local Dynamics in Network Formation Games
   E.A., R. Johari and S. Mannor.
   
   • The 46th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2008
   • Markets, Dynamics and Games Session (invited paper - extended abstract)
   • Abstract: [ IEEE Xplore ]
   • BibTex: [ bib ]
5. On Threshold Behavior in Query Incentive Networks
   E.A., A. Kirsch, R. Kumar, D. Liben-Nowell and S. Vassilvitskii.
   
   • The 8th ACM conference on Electronic Commerce, EC 2007
   • Conference paper: [ pdf ]
   • BibTeX: [ bib ]
   • Slides: [ pdf ]
6. Dynamics and Stability in Network Formation Games with Bilateral Contracts
   E.A., E. Dallal, R. Johari and S. Mannor.
   
   • The 46th IEEE Conference on Decision and Control, CDC 2007
   • Invited paper session - peer reviewed
   • Paper: [ IEEE Xplore ]
   • BibTeX: [ bib ]
7. Network Formation: Bilateral Contracting and Myopic Dynamics
   E.A.,  R. Johari and S. Mannor.
   
   • The 3rd International Workshop on Internet and Network Economics, WINE 2007
   • Invited to a Special Issue of Internet Mathematics - declined invitation
   • Conference paper: [ pdf ]
   • BibTeX: [ bib ]
   • Slides: [ pdf ]
8. Deterministic Decentralized Search in Random Graphs
   E.A., N. Chen, R. Kumar, D. Liben-Nowell, M. Mahdian, H. Nazerzadeh and Y. Xu.
   
   • The 5th International Workshop on Algorithms and Models for the Web-Graph, WAW 2007
   • Invited (and accepted) to a Special Issue of Internet Mathematics
   • Conference paper: [ pdf ]
   • BibTeX: [ bib ]
   • Slides: [ pdf ]

Publications - Submitted Papers and Papers in Preparation for Submission

9. Tree Formation Games
   E.A., R. Johari and S. Mannor.
   
   • In preparation for submission to the journal Games and Economic Behavior

Work in Progress

• A First Result in Network Formation Games with Capacity Constraints
  E.A. and A. Motskin
• Competition and Network Topology: the Case of the Airline Industry
  E.A. and S. Severinov
• Social Capital in Online Social Networks
  Sihem Amer-Yahia and E.A.
• Bidding in Query Incentive Networks
  E.A., M. Enachescu and A. Goel

Past Projects

• Multi-unit Online Auctions with Unknown Supply
  Z. Abrams, E.A., M. Babaioff, M.F. Balcan and A. Ghosh.
  
• Repeated Generalized Second Price Auction
  E.A., A. Motskin and J. Tomlin.
  

Presentations

1. Invited Talks
   • Complexity Science Seminar, Imperial College, London, UK (03/2009)
   • Microsoft Research Cambridge, Cambridge, UK (03/2009)
   • eBay Research and Data Mining, San Jose, CA (03/2009)
   • Hewlett-Packard Labs, Palo Alto, CA (10/2008)
   • INFORMS 2008 annual meeting, Washington D.C. (10/2008)
   • Yahoo! Research (08/2006)
   • Computational and Mathematical Engineering Seminar, CME 300, Stanford University, Stanford, CA (01/2006)
2. Conferences and Workshops
   • The 4th International Workshop on Internet and Network Economics, WINE 2008, Shanghai, China (12/2008)
   • The 3rd World Congress of the Game Theory Society, GAMES 2008, Evanston, Il (07/2008)
   • The 5th International Workshop on Algorithms and Models for the Web-Graph, WAW 2007, San Diego, CA (12/2007)
   • The 3rd International Workshop on Internet and Network Economics, WINE 2007, San Diego, CA (12/2007)
   • The 8th ACM conference on Electronic Commerce, EC 2007, Sand Diego, CA (07/2007)
3. Group Meetings at Stanford University
   • Research on Algorithms for the Internet (Spring 2008)
   • Research on Algorithms for the Internet (Fall 2007)
   • Computer Science Theory Lunch (Spring 2007)
   • Symposium on Current Research in Engineering and Applied Mathematics, SCREAM 2007 (Spring 2007)

Collaborators
(affiliation provided at the time of collaboration, latest link to home page provided)

David Liben-Nowell (Carleton College)
Maria-Florina (Nina) Balcan (Carnegie Mellon University)
Adam Kirsch (Harvard University)
Shie Mannor (McGill University and Technion)
Moshe Babaioff (Microsoft Research)
Mihaela Enachescu (Stanford University)
Ashish Goel (Stanford University)
Ramesh Johari (Stanford University)
Aleksandra Korolova (Stanford University)
Arik Motskin (Stanford University)
Hamid Nazerzadeh (Stanford University)
Amin Saberi (Stanford University)
Ying Xu (Stanford University)
Sergei Severinov (University of British Columbia)
Saeed Alaei (University of Maryland)
Azarakhsh Malekian (University of Maryland)
Ning Chen (University of Washington at Seattle)
Zoe Abrams (Yahoo! Inc.)
Wenjing Ma (Yahoo! Inc.)
Sihem Amer-Yahia (Yahoo! Research)
Arpita Ghosh (Yahoo! Research)
Rica Gonen (Yahoo! Research)
Ravi Kumar (Yahoo! Research)
Mohammad Mahdian (Yahoo! Research)
John Tomlin (Yahoo! Research)
Sergei Vassilvitskii (Yahoo! Research)

Research Experience

Summer Internships at Industrial Research Labs

• Yahoo! Research (Santa Clara, Ca)
  Summer 2008
• Mentor: John Tomlin, Collaborators: Sihem Amer-Yahia, Ravi Kumar and Sergei Vassilvitskii
• Online Allocation of Display Advertisements
• Social Networks and Stable Matchings in the Job Market
• Social Capital in Online Social Networks
• Yahoo! Research (Santa Clara, Ca)
  Summer 2007
• Mentor: John Tomlin, Collaborators: Rica Gonen, Ravi Kumar and Mohammad Mahdian
• Mathematical models for Social Networks
• Online Auctions
• Yahoo! Research (Santa Clara, Ca)
  Summer 2006
• Mentor: John Tomlin, Collaborators: Zoe Abrams, Arpita Ghosh and Ravi Kumar
• Graph Partitioning
• Online Auctions
• Economic Incentives in Networks
• Groupe PSA Peugeot-Citroën (Vélizy, FR)
  Summer 2002
• Statistical modeling of car-production costs
• Study of correlations between economic and technical parameters on car’s electrical system
  Goal: spot abnormal supplier’s behavior (such as dumping)

Research at Academic Institutions

• Research Assistantship and PhD research with Professor Ramesh Johari at Stanford University
  Summer 2006 to Summer 2009
• Social Networks and the Stable Matching Problem
• Local Two-Stage Dynamics for Network Formation Games
• Bilateral Contracting and Myopic Dynamics for Network Formation Games
• Social Networks and Decentralized Optimization Applications
• PhD research with Professor Ramesh Johari and Professor Walter Murray at Stanford University
  Spring 2006
• Network Formation and Stability: A game theoretical and optimization approach
• PhD research with Professor Ashish Goel at Stanford University
  Winter and Spring 2006
• Networks and Economics: How do economical incentives embed into a network?
• Research Assistantship and PhD research units with Professor Amin Saberi at Stanford University
  Summer and Fall 2005
• Networks and Economics: is economical robustness achieved together with structural robustness?
• Computational complexity of Nash Equilibrium for non-zero two players games
• Leontief Market Equilibria: the Fisher model is poly-time, quid of some instances of the exchange model?
• Undergraduate Research Opportunities Programme (UROP) at Imperial College, London (UK)
  Summer 2001
• Joined a team of PhD students to help design and implement a generic 3D visualization module for medical scan images
• Design of a simple blood-flow prediction algorithm

Teaching Experience

Stanford University Official Courses

• CME 105 Introduction to Discrete Mathematics and Algorithms, Instructor
• Summer quarter 2008
• Created a new undergraduate course at Stanford University
• Selected all lectures' materials, designed homeworks and exams
• Held regular office hours
• Was provided a grader for part of the assignments

Summer math refresher courses (for incoming graduate students)

• Summer 2008, co-Instructor and co-Designer
• Course attended by iCME and MS&E graduate students
• Intensive 4 days, 7 hours a day course on linear algebra, real analysis, ODEs, mathematical modeling, mathematical logic and proofs; and Matlab
• Responsible for the ODEs, mathematical modeling, mathematical logic and proof parts of the course (9 hours)
• Lead to the creation of CME001
• Summer 2007, co-Instructor and co-Designer
• Course developed under ICME faculty supervision
• Intensive 4 days, 4 to 6 hours a day course on linear algebra and ODEs
• Responsible for the Ordinary Differential Equations part of the course (6 hours)
• Summer 2006, Instructor and Designer
• Intensive 4 days, 6 hours a day linear algebra course
• 3 hours theoretical lecture and 3 hours tutorial session per day
• Selected course contents under ICME faculty supervision

Course Assistantships

• MS&E 246 Game Theory with Engineering Applications (Head Course Assistant)
• Graduate level course
• Prepared and held three problem solving sessions
• CS 161 Design and Analysis of Algorithms
• Undergraduate level course
• CME 102 Ordinary Differential Equations for Engineers
• Gave a 75 minutes lecture on the variation of parameters method for second order ODEs
• Gave a 75 minutes lecture on the Laplace transform and its properties
• CME 308 Stochastic Methods in Engineering
• Core course for ICME Ph.D. and Master students
• Gave a 75 minutes lecture on basic probability theory
• CME 305 Discrete Mathematics and Algorithms
• Core course for ICME Ph.D. and Master students
• Gave a 60 minutes lecture on combinatorial auctions
• Gave a 75 minutes lecture on matchings in graphs as well as algorithms for maximum matching in bipartite graphs
• CME 200 Linear Algebra with Applications to Engineering Computations
• Graduate level course
• Gave a 75 minutes lecture on mathematical logic and proof techniques

Honors and Awards

Extra-Curricular Activities

Downloads:

Continually Under Construction

Curriculum Vitae

Course List