|
|
|
|
|
Info
After six years as a PhD
student in the Computer Science Department at the University of Washington, I have
finally finished. I just finished a postdoctoral research fellowship at Carnegie Mellon University with the ALADDIN Center. Now I am
a researcher at Microsoft
Research's Silicon Valley Lab. I no longer maintain this web page. Please see my Microsoft Research homepage.
Research Interests
The main focus of my research is on economic aspects of algorithms.
In particular, I consider optimization problems when the input is
private information of selfish agents that may incorrectly report in
order to manipulate the outcome. This economic and game theoretic
twist is exemplified in its most basic form in auction mechanisms.
(more)
Recreational Interests
I play a number of sports including ice hockey, soccer,
ultimate, and volleyball. In
the winter I enjoy both alpine and telemark skiing.
I also do various forms of social dancing including lindy hop.
At dance clubs I prefer 80s, brit. pop, and industrial. I like photography
and fashion.
Selected Publications
-
[ps]
[pdf]
"Optimization in the Private Value Model: Competitive Analysis Applied to Auction Design",
Ph.D. Thesis, Aug. 2003.
-
[ps]
[pdf]
"Envy-Free Auctions for Digital Goods",
with Andrew Goldberg, EC 2003.
-
[ps]
[pdf]
"Competitiveness via Consensus",
with Andrew Goldberg, SODA 2003.
- [ps]
[pdf]
"Characterizing History Independent Data Structures",
with Edwin Hong, Alexander Mohr, William Pentney, and Emily Rocke,
ISAAC 2002.
(© Springer-Verlag)
-
[ps]
[pdf]
"Truthful and Competitive Double Auctions" (Extended Abstract),
with Kaustubh Deshmukh, Andrew Goldberg, and Anna Karlin,
ESA 2002. (© Springer-Verlag)
(Full version [ps]
[pdf])
-
[ps]
[pdf]
"Competitive Generalized Auctions",
with Amos Fiat, Andrew Goldberg, and Anna Karlin,
STOC 2002.
-
[ps]
[pdf]
"Competitive Auctions",
with Andrew Goldberg, Anna Karlin, and Andrew Wright,
Submitted.
- [ps]
[pdf]
"Competitive Auctions for Multiple Digital Goods",
with Andrew Goldberg,
ESA 2001.
(© Springer-Verlag)
- [ps]
[pdf]
"Competitive Auctions and Digital Goods" (Extended Abstract),
with Andrew Goldberg and Andrew Wright,
SODA 2001.
(Full Version, see "Competitive Auctions", above)
-
[ps]
[pdf]
"On Algorithms for Efficient Data Migration",
with Joe Hall, Anna Karlin, Jared Saia, and John Wilkes,
SODA 2001.
-
[ps]
[pdf]
"An Experimental Study of Data Migration Algorithms",
with Eric
Anderson, Joe Hall, Michael Hobbes, Anna Karlin, Jared
Saia, Ram Swaminathan, and John Wilkes. Workshop on Algorithm
Engineering (WAE) 2001.
Unpublished Manuscripts
-
[ps]
[pdf]
"Dynamic Posted Price Mechanisms",
Working Draft,
2002.
-
[ps]
[pdf]
"On Language Choice for Programming Projects",
with Daniel Lloyd, 1999.
(Scheme Source Code [tgz])
-
[ps]
[pdf]
"Mobile Agents: A Survey of Fault Tolerance and Security", 1998.
Recent Seminars
- "Profit Maximization for the Private Value Model:
Extending Basic Auctions", UC Berkeley, June 2002.
- "Competitive Generalized Auctions", STOC, May 2002.
-
"Mechanism Design: Computing with Other People's Private Data",
UW CSE Generals Examination, December 2001.
- "Two Results on Competitive Auctions",
DIMACS Workshop on Computational Issues in Game Theory and Mechanism Design, November 2001.
-
"Practical Aspects of Competitive Auctions",
UW CSE Industrial Affiliates, February 2002.
-
"Selling Digital Goods: Competitive Auctions for Unlimited Supply",
UW CSE Industrial Affiliates, February 2000.
-
"On Algorithms for Efficient Data Migration",
UW CSE Qualifying Examination, January 2000.
- "Auctions for Multicast Content", Princeton, May 2001.
- "Competitive Auctions and Digital Goods", SODA, January 2001.
- "Competitive Auctions and Unlimited Supply", Cornell, November 2000.
Contact Information
I live in San Francisco and work at Microsoft Research's Silicon Valley Campus.
|
CSE Home 
