About my Research
I’m interested in the intersection of cryptography, game theory, and related areas in Theoretical Computer Science. Specifically, I care about the following questions:
- How do we build better cryptographic protocols or circumvent impossibilities by introducing incentives and rational players?
- How can cryptography help in mechanism designs for decentralized applications?
- How to design ideal decentralized mechanisms?
Manuscripts
- Mechanism Design For Automated Market Makers
with T-H. Hubert Chan, Elaine Shi
[arxiv]
Publications
- Game-Theoretically Fair Distributed Sampling (CRYPTO 2024, to appear)
with Pratik Soni, Sri AravindaKrishnan Thyagarajan
[eprint] - Maximizing Miner Revenue in Transaction Fee Mechanism Design (ITCS 2024)
with Hao Chung, Elaine Shi.
[eprint][arXiv] - 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
ITCS, January 2023
MIT CSAIL Security Seminar, March 2023
CMU Secure Blockchain Summit, May 2023
IC3 Blockchain Camp, June 2023
[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