Biography

picture1I am a fourth-year Ph.D. student in the Computer Science Department at Carnegie Mellon University, fortunately advised by Prof. Elaine Shi. Prior to this, I was a master student and research assistant advised by Prof. Xin Li at Johns Hopkins University. Previously I got my bachelor’s degree in Information and Computing Science School of Mathematical Sciences Department at Fudan University. 

Contact: kew2 at andrew.cmu.edu

Research Interest: I’m interested in the intersection of theoretical cryptography and game theory, as well as related areas in theoretical Computer Science.

I’m currently co-organizing the crypto seminar at CMU. Please contact me if you want to give a talk! See more information on our website.

My CV is available here.

Award

  • CMU Cylab Presidential Fellowship 2022 – 2023.

Manuscript

  • Maximizing Miner Revenue in Transaction Fee Mechanism Design 
    with Hao Chung, Elaine Shi.
    [eprint][arXiv]

Publications

  • What Can Crypto Do For Decentralized Mechanism Design? (ITCS 2023)
    with Hao Chung, Elaine Shi.
    [eprint][arXiv]
  • log∗ -Round Game-Theoretically-Fair Leader Election (CRYPTO 2022).
    with Ilan Komargodski, Shin’ichiro Matsuo, Elaine Shi.
    [eprint]
  • Beyond Single-Deletion Correcting Codes: Substitutions and Transpositions (IEEE Transaction on Information Theory and RANDOM 2022).
    with Ryan Gabrys, Venkatesan Guruswami and João Ribeiro
    [arxiv]
  • A Complete Characterization of Game-Theoretically Fair, Multi-Party Coin Toss (EUROCRYPT 2022).
    with Gilad Asharov and Elaine Shi.
    [eprint]
  • A Practical Coding Scheme for the BSC with Feedback (ISIT 2021).
    with Aaron Wagner.
    [arxiv]
  • Non-interactive Anonymous Router (EUROCRYPT 2021).
    with Elaine Shi
    [eprint]
  • Edit Errors with Block Transpositions: Deterministic Document Exchange Protocols and Almost Optimal Binary Codes (ICALP 2019).
    with Kuan Cheng, Zhengzhong Jin and Xin Li.
    [arxiv]
  • Synchronization Strings: Efficient and Fast Deterministic Constructions over Small Alphabets (SODA 2019).
    with Kuan Cheng, Bernhard Haeupler, Xin Li and Amirbehshad Shahrasbi
    [arxiv]
  • Deterministic Document Exchange Protocols, and Almost Optimal Binary Codes for Edit Errors (Journal of ACM and FOCS 2018).
    with Kuan Cheng, Zhengzhong Jin and Xin Li.
    [arxiv]

Invited Talks