Biography
I 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
- What Can Crypto Do for Decentralized Mechanism Design?
Berkeley Security Seminar, November 2022
CMU Theory Lunch, November 2022
[slides] - Beyond Single-Deletion Correcting Codes: Substitutions and Transpositions
RANDOM, September 2022
[slides] - log∗ -Round Game-Theoretically-Fair Leader Election
CRYPTO, August 2022
[slides][recording] - A Complete Characterization of Game-Theoretically Fair, Multi-Party Coin Toss
Bar-Ilan University, Theory Seminar, December 2021
Carnegie Mellon University, Theory Lunch, April 2022
Stanford University, Security Seminar, May 2022
PL&Crypto workshop, May 2022
EUROCRYPT, May 2022
[slides][recording] - A Practical Coding Scheme for the BSC with Feedback (ISIT 2021)
ISIT, January 2021
[slides] - Synchronization Strings: Efficient and Fast Deterministic Constructions over Small Alphabets (SODA 2019).
Johns Hopkins University, Theory Seminar, December 2018
University of Maryland, Theory Seminar, December 2018
SODA, January 2019