Qiqi Yan

I am a 3rd year Ph.D student in the Computer Science Department of Stanford University.

My advisor is Prof. Tim Roughgarden.

Email: contact AT qiqiyan D0T com

Office: GATES 460

Research Interests:

• I am currently mostly working on mechanism design in bayesian settings.
• I am also broadly interested in algorithmic game theory, approximation algorithms, randomized algorithms, and online algorithms.

Papers:

• Qiqi Yan. Lower Bounds for Complementation of omega-Automata via the Full Automata Technique. ICALP'06 (Best Student ICALP Paper) and LMCS'08. BibTeX
• Qiqi Yan. Classifying Regular Languages by a Split Game. TCS'07. BibTeX
• Qiqi Yan. On the Price of Truthfulness in Path Auctions. WINE'07. BibTeX

Working Projects:

• Revenue Maximization with a Single Sample. (with Peerapong Dhangwatnotai and Tim Roughgarden)
• Prior-Free Revenue Maximization in Matroid Markets. (with Jason Hartline)
• Mechanism Design with Risk-Averse Sellers. (with Mukund Sundararajan)
• and several other less tangible ones...

Computer Program:

• QRay. a simple 3D modelling system with a built-in real-time raytracing engine. 2003.

Miscellaneous:

• I am organizing Stanford CS Theory Lunch.
• I am a member of Stanford Table Tennis Club.