Esteban Daniel Arcaute Aizpuru Fifth year PhD Candidate,
Stanford University
arcaute-at-stanford-dot-edu
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.
Journal Publications - Full Papers
Network Formation: Bilateral Contracting and Myopic Dynamics
E.A., R. Johari and S. Mannor.
Deterministic Decentralized Search in Random Graphs
E.A., N. Chen, R. Kumar, D. Liben-Nowell, M. Mahdian, H. Nazerzadeh and Y. Xu.
Conference and Workshop Publications - Abstracts and Extended Abstracts
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 ]
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)
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 ]
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 ]
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 ]
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
Tree Formation Games
E.A., R. Johari and S. Mannor.
Social Networks and Stable Matchings in the Job Market
E.A., R. Johari, R. Kumar, D. Liben-Nowell and S. Vassilvitskii
Online Allocation of Display Advertisements Subject to Advanced Sales Contracts
Saeed Alaei, E.A., Samir Khuller, Azarakhsh Malekian and John Tomlin.
Competition in the Airline Industry
E.A. and S. Severinov
Social Capital in Onine Social Networks
Sihem Amer-Yahia and E.A.
Bidding in Query Incentive Networks
E.A., M. Enachescu and A. Goel.
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
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)
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)
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
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)
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
June 2007:
EC 2007 Travel Scholarship
Received a travel scholarship to attend the ACM conference on Electronic
Commerce.
2007-2008:
Microsoft Research and Microsoft Live Labs Fellowship - finalist
Selected as one of the 62 finalists from a pool of over 190 nominees.
1995-1997:
Boursier General du Gouvernement Français - Bourse d'Excellence
Full scholarship from the French government for the first two years of undergraduate studies.
It is named the "Excellence Scholarship" for it is awarded only to exceptionally promising
foreign students.
A maximum of two are awarded per year to Mexican students.
Summer 1995:
The United States of America Department of Energy High School Honors Research Program
At the Fermi National Laboratory (Fermilab).
This program was designed to give a first hand approach to research on particle
physics to gifted high school students from each state of the United States.
American students attending were selected through the Governor's Offices of
Education of each state. Less than ten students from six other countries were
invited to attend the program.
June 1995:
Lycée Franco Mexicain - Baccalauréat Scientifique
Finished first out of around 60 students.
Extra-Curricular Activities
2005-2006:
President of the SIAM Stanford Student Chapter
2005-2007:
Consultant for Computational Consulting
at ICME
Participated in the World Digital Library
project at the Library of Congress
1998-2001:
Member of the Ecole Supérieure d'Electricité
team-handball team
Downloads :
Curriculum Vitae in PDF format.
Continually Under Construction
Curriculum Vitae
Course List