Biography
I am a third-year PhD 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.
Publications
- 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 (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 (FOCS 2018).
with Kuan Cheng, Zhengzhong Jin and Xin Li.
[arxiv]
Invited Talks
- 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 2019, January 2019 - A Practical Coding Scheme for the BSC with Feedback (ISIT 2021)
ISIT 2021
[slides] - 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 2022, May 2022
EUROCRYPT 2022, May 2022
[slides][recording]