Deterministic document exchange protocols, and almost optimal binary codes for edit errors K Cheng, Z Jin, X Li, K Wu 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS …, 2018 | 72 | 2018 |
Synchronization strings: Highly efficient deterministic constructions over small alphabets K Cheng, B Haeupler, X Li, A Shahrasbi, K Wu Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019 | 27 | 2019 |
Beyond single-deletion correcting codes: Substitutions and transpositions R Gabrys, V Guruswami, J Ribeiro, K Wu IEEE Transactions on Information Theory 69 (1), 169-186, 2022 | 25 | 2022 |
What can cryptography do for decentralized mechanism design E Shi, H Chung, K Wu Innovations in Theoretical Computer Science, 2023 | 23 | 2023 |
Non-interactive anonymous router E Shi, K Wu Annual International Conference on the Theory and Applications of …, 2021 | 22 | 2021 |
Block edit errors with transpositions: Deterministic document exchange protocols and almost optimal binary codes K Cheng, Z Jin, X Li, K Wu arXiv preprint arXiv:1809.00725, 2018 | 16 | 2018 |
Maximizing miner revenue in transaction fee mechanism design K Wu, E Shi, H Chung arXiv preprint arXiv:2302.12895, 2023 | 12 | 2023 |
A complete characterization of game-theoretically fair, multi-party coin toss K Wu, G Asharov, E Shi Annual International Conference on the Theory and Applications of …, 2022 | 12 | 2022 |
Synchronization strings: Efficient and fast deterministic constructions over small alphabets K Cheng, B Haeupler, X Li, A Shahrasbi, K Wu arXiv preprint arXiv:1803.03530, 2018 | 9 | 2018 |
Deterministic document exchange protocols and almost optimal binary codes for edit errors K Cheng, Z Jin, X Li, K Wu Journal of the ACM 69 (6), 1-39, 2022 | 4 | 2022 |
Mechanism Design for Automated Market Makers TH Chan, K Wu, E Shi arXiv preprint arXiv:2402.09357, 2024 | 1 | 2024 |
-Round Game-Theoretically-Fair Leader Election I Komargodski, S Matsuo, E Shi, K Wu Annual International Cryptology Conference, 409-438, 2022 | 1 | 2022 |
Game-Theoretically Fair Distributed Sampling SAK Thyagarajan, P Soni, K Wu Annual International Cryptology Conference, 207-239, 2024 | | 2024 |
What Can Cryptography Do For Transaction Fee Mechanism Design K Wu Carnegie Mellon University, 2024 | | 2024 |
A practical coding scheme for the BSC with feedback K Wu, AB Wagner 2021 IEEE International Symposium on Information Theory (ISIT), 136-141, 2021 | | 2021 |
A Complete Characterization of Game-Theoretically Fair, Multi-Party Coin Toss G Asharov, E Shi, K Wu | | |