Song Zuo

PhD candidate of Computer Science
4-609 FIT Building, Tsinghua University
Beijing, China, 100084
songzuo.z [AT] gmail [DOT] com

About me

I am a 4th year PhD candidate at IIIS, Tsinghua University. 2013 - now
I obtained my Bachelor Degree at Yao Class of IIIS, Tsinghua University. 2009 - 2013
My advisor is Pingzhong Tang.

I was:
a member of a learning group on Communication Complexity, supervised by Andrew Chi-Chih Yao (Mar. 2010 - May. 2010)
a member of a research group on Sensitivity Complexity, supervised by Xiaoming Sun (Oct. 2010 - Apr. 2012)
an intern of the ML group and WSM group at Microsoft Research Asia, supervised by Weizhu Chen and Wei Chen (Jul. 2011 - Feb. 2012)
a visiting student at Univeristy of Pennsylvania, supervised by Sanjeev Khanna (Oct. 2012 - Dec. 2012)
an intern at Google NYC, and worked closely with Vahab Mirrokni and Renato Paes Leme on Dynamic Mechanism Design. We proposed the "Bank Account Mechanism" (May. 2015 - Aug. 2015)

I also won the Yao Award during my undergraduate.

Research Interests

Auction and Mechanism Design, Economics and Computation, Barter Exchange, Game Theory

Working Papers

  • [PDF] Non-clairvoyant dynamic mechanism design.
    Co-author with Vahab Mirrokni, Renato Paes Leme, Pingzhong Tang. Working paper.
  • [PDF] Optimal dynamic mechanisms with ex-post IR via bank accounts.
    Co-author with Vahab Mirrokni, Renato Paes Leme, Pingzhong Tang. Working paper.
    Presented at AdAuction 16: [Slides]

Publications

  • [PDF] Fans economy and all-pay auctions with proportional allocations.
    Co-author with Pingzhong Tang, Yulong Zeng. AAAI-17, San Francisco, USA.
  • [PDF] Dynamic auctions with bank accounts.
    Co-author with Vahab Mirrokni, Renato Paes Leme, Pingzhong Tang. IJCAI-16, New York, USA.
    More: [Slides] [Poster]
  • [PDF] Digital good exchange.
    Co-author with Wenyi Fang, Pingzhong Tang. IJCAI-16, New York, USA.
    Also see a short version. AAMAS-16 (Extended Abstract), Singapore.
  • [PDF] Randomized assignments for barter exchanges: fairness vs. efficiency.
    Co-author with Wenyi Fang, Aris Filos-Ratskas, Søren Stiil-Fredriksen, Pingzhong Tang. ADT-15, Kentucky, USA.
  • [PDF] Optimal machine strategy to commit to in two-person repeated games.
    Co-author with Pingzhong Tang. AAAI-15, Austin, USA.

Publications During the Undergraduate

  • [PDF] Tighter relations between sensitivity and other complexity measures.
    Co-author with Andris Ambainis, Mohammad Bavarian, Yihan Gao, Jieming Mao, Xiaoming Sun. ICALP-14, Copenhagen, Denmark.
  • [PDF] On the sensitivity complexity of bipartite graph properties.
    Co-author with Yihan Gao, Jieming Mao, Xiaoming Sun. TCS, 2013.