(see here for a version before I grew up)

Qiqi Yan (pronounced like Chee Chee Yen) Website: http://www.qiqiyan.com Email: contact@@qiqiyan.com Office: GATES 460

Biography:

I am a 5th year Ph.D student in the Computer Science Department of Stanford University, advised by Prof. Tim Roughgarden.

Prior to my PhD study, I also got B.S. and M.S. in C.S. from Shanghai Jiao Tong University, advised by Prof. Enshao Shen.

Research Interests:

• I am mostly interested in approximation algorithms, combinatorial optimization, and game theory.
• I am interested in designing simple algorithms and/or mechanisms with robust approximation guarantees.

Papers:

• Envy, Truth, and Profit
  Jason Hartline, Qiqi Yan. EC'11
  
• Online Bipartite Matching with Random Arrivals: An Approach Based on Strongly Factor-Revealing LPs
  Mohammad Mahdian, Qiqi Yan. STOC'11
  
• From Convex Optimization to Randomized Mechanisms: Toward Optimal Combinatorial Auctions
  Shaddin Dughmi, Tim Roughgarden, Qiqi Yan. STOC'11
  
• Mechanism Design via Correlation Gap
  Qiqi Yan. SODA'11.
  
• Robust Mechanisms for Risk-Averse Sellers
  Mukund Sundararajan, Qiqi Yan. EC'10.
  
• Revenue Maximization with a Single Sample
  Peerapong Dhangwatnotai, Tim Roughgarden, Qiqi Yan. EC'10.
  
• On the Price of Truthfulness in Path Auctions
  Qiqi Yan. WINE'07.
  
• Classifying Regular Languages by a Split Game
  Qiqi Yan. TCS'07.
  
• Lower Bounds for Complementation of omega-Automata via the Full Automata Technique
  Qiqi Yan. ICALP'06 (EATCS Best Student ICALP Paper Award) and LMCS'08.
  

Computer Programs:

• QRay. A 3D modeling system with "hand-built" real-time raytracing rendering engine. 2003.

Miscellaneous:

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