News:

• I will be presenting at the INFORMS annual meeting in Washington D.C., USA.
• I will be presenting a full paper at WINE'08 in Shanghai, China.
• I'll be graduating in March 2009.

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.

• In this page you can find information on my research, teaching experience, academic awards, publications and extracurricular activities.
• For a detailed list of the courses I have taken so far (and some I intend to take later), 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.
   
   • Accepted to IEEE Transactions on Automatic Control
   • Technical Report available here
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

Conference and Workshop Publications - Abstracts and Extended Abstracts

1. Local Two-Stage Myopic Dynamics in Network Formation Games
   E.A., R. Johari and S. Mannor.
   
   • To appear at 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 ]
2. Local Dynamics in Network Formation Games
   E.A., R. Johari and S. Mannor.
   
   • The Forty-Sixth Annual Allerton Conference on Communication, Control, and Computing, Allerton 2008
   • Markets, Dynamics and Games Session (invited paper - not peer reviewed)
3. 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 ]
4. 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
   • BibTeX: [ bib ]
5. 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 ]
6. 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 - in Preparation and Work in Progress

1. Tree Formation Games
   E.A., R. Johari and S. Mannor.
   
   • In preparation
2. Social Networks and Stable Matchings in the Job Market
   E.A., R. Johari, R. Kumar, D. Liben-Nowell and S. Vassilvitskii
   • Work in progress
3. Online Allocation of Display Advertisements Subject to Advanced Sales Contracts
   Saeed Alaei, E.A., Samir Khuller, Azarakhsh Malekian and John Tomlin.
   
   • Work in Progress
4. Competition in the Airline Industry
   E.A. and S. Severinov
   • Work in progress
5. Social Capital in Onine Social Networks
   Sihem Amer-Yahia and E.A.
   
   • Work in Progress
6. Bidding in Query Incentive Networks
   E.A., M. Enachescu and A. Goel.
   
   • Work in Progress
7. Multi-unit Online Auctions with Unknown Supply
   Z. Abrams, E.A., M. Babaioff, M.F. Balcan and A. Ghosh.
   
   • Work in Progress
8. Repeated Generalized Second Price Auction
   E.A., A. Motskin and J. Tomlin.
   
   • Work in Progress

Presentations

1. Two-Stage Myopic Dynamics in Network Formation Games
   
   • Joint work with R. Johari and S. Mannor.
   • The Third World Congress of the Game Theory Society, GAMES 2008
   • Stanford University - Research on Algorithms for the Internet (Spring 2008)
2. Deterministic Decentralized Search in Random Graphs
   
   • Joint work with 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
   • Stanford University - Research on Algorithms for the Internet (Fall 2007)
3. On Threshold Behavior in Query Incentive Networks
   
   • Joint work with A. Kirsch, R. Kumar, D. Liben-Nowell and S. Vassilvitskii.
   • The 8th ACM conference on Electronic Commerce, EC 2007
   • Stanford University - Symposium on Current Research in Engineering and Applied Mathematics, SCREAM 2007
4. Network Formation: Bilateral Contracting and Myopic Dynamics
   
   • Joint work with R. Johari and S. Mannor.
   • The 3rd International Workshop on Internet and Network Economics, WINE 2007
   • Stanford University - Computer Science Theory Lunch (Spring 2007)
   • Yahoo! Research - Research Intern Lunch seminar (Summer 2006)
5. Incentives in Networks
   
   • Joint work with M. Enachescu and A. Goel.
   • Stanford University - Computational and Mathematical Engineering seminar for new graduate students (Winter 2006)

Collaborators

Maria-Florina (Nina) Balcan (Carnegie Mellon University)
David Liben_Nowell (Carleton College)
Adam Kirsch (Harvard University)
Shie Mannor (McGill University)
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)
Zoe Abrams (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 2008 :
                Internship at Yahoo! Research. Mentor: John Tomlin

• Online Allocation of Display Advertisements.
• Social Networks and Stable Matchings in the Job Market.
• Social Capital in Onlne Social Networks.

Summer 2007 to Summer 2008 :
                Research Assistantship and PhD research with Professor Ramesh Johari at Stanford University.

• Myopic Local Two-Stage Dynamics for Network Formation Games.
• Social Networks and the Stable Matching Problem.

Summer 2007 :
                Internship at Yahoo! Research. Mentor: John Tomlin

• Mathematical models for Social Networks.
• Online Auctions.

Summer 2006 to Summer 2007 :
                Research Assistantship and PhD research with Professor Ramesh Johari at Stanford University.

• Bilateral Contracting and Myopic Unconstrained Dynamics for Network Formation Games.
• Network Formation Games: Bilateral Contracting and Myopic Dynamics.
• Social Network and Decentralized Optimization Applications.

Summer 2006 to Fall 2006 :
                Research with John Tomlin, Arpita Ghosh, Zoe Abrams and Ravi Kumar

• Online Auctions.
• Economic Incentives in Networks.

Summer 2006 :
                Internship at Yahoo! Research. Mentor: John Tomlin

• Graph Partitioning.
• Online Auctions.
• Economic Incentives in Networks.

Spring 2006 :
                PhD research with Professor Ramesh Johari and Professor Walter Murray at Stanford University.

• Network Formation and Stability: A game theoretical and optimization approach.

Winter 2006 to Spring 2006 :
                PhD research with Professor Ashish Goel at Stanford University.

• Networks and Economics: How do economical incentives embed into a network?

Summer 2005 to Fall 2005 :
                Research Assistantship and PhD research units with Professor Amin Saberi at Stanford University.

• 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?

Summer 2001 :
                Undergraduate Research Opportunities Programme (UROP). At Imperial Collegee, London.

• 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

Summer 2008 :
                CME 105 Introduction to Discrete Mathematics and Algorithms, Instructor.

• 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 2008 :
                Mathematical Techniques Refresher for incoming graduate students, co-Instructor and co-Designer.

• Course attended by iCME and MSandE 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)

Winter 2008 :
                CS 161 Design and Analysis of Algorithms, Course Assistant.

• Undergraduate level course
• Regular TA duties included holding office hours, help setting-up homework and exams as well as grading

Summer 2007 :
                Mathematical Techniques Refresher for incoming graduate students, 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)

Winter 2007 :
                CME 102 Ordinary Differential Equations for Engineers, Course Assistant.

• 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
• Regular TA duties included preparing lecture notes, help setting-up homework and exams as well as grading

Summer 2006 :
                Linear Algebra Refresher for incoming graduate students, 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

Spring 2006 :
                CME 308 Stochastic Methods in Engineering, Course Assistant.

• Core course for ICME Ph.D. and Master students
• Gave a 75 minutes lecture on basic probability theory
• Regular TA duties included holding office hours, help setting-up homework and exams as well as grading

Winter 2006 :
                CME 305 Discrete Mathematics and Algorithms, Course Assistant.

• 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
• Regular TA duties included holding office hours, help setting-up homework and exams as well as grading

Fall 2005 :
                CME 200 Linear Algebra with Applications to Engineering Computations, Course Assistant.

• Gave a 75 minutes lecture on mathematical logic and proof techniques
• Regular TA duties included holding office hours, help setting-up homework and exams as well as grading

Honors and Awards

Extra-Curricular Activities

Downloads:

Continually Under Construction

Curriculum Vitae

Course List