程宽
简介
程宽博士,现任北京大学前沿计算研究中心助理教授,博士生导师,于2020年8月正式加入中心。他于2011年和2014年分别在山东大学和清华大学获学士、硕士学位,于2019年在约翰· 霍普金斯大学获博士学位,之后在德克萨斯大学奥斯汀分校进行博士后研究。研究兴趣包括计算模型与复杂性、伪随机与编码、机器学习、网络协议等。截至2020年7月,程宽博士的多篇论文发表于FOCS, CCC, SODA, ICALP, TCC等理论计算机领域的顶级会议中。已有的主要工作专注于针对汉明距离和编辑距离的编码,以及针对电路和小空间计算模型的去随机化。程宽博士计划在将来继续深入研究这些领域,并且将研究拓展至其它热门领域,如机器学习、量子计算等。
发表论著
- Kuan Cheng, Xin Li, "Efficient Document Exchange and Error Correcting Codes with Asymmetric Information". Arxiv preprint 2020.
- Kuan Cheng, Zhengzhong Jin, Xin Li, Yu Zheng. "Space Efficient Deterministic Approximation of String Measures". Arxiv preprint 2020.
- Kuan Cheng, William Hoza. "Hitting Sets Give Two-Sided Derandomization of Small Space". In Computational Complexity Conference (CCC) 2020.
- Kuan Cheng, Xin Li, Yu Zheng. "Locally Decodable Codes with Randomized Encoding". Arxiv preprint 2020.
- Kuan Cheng, Zhengzhong Jin, Xin Li, Ke Wu. "Block Edit Errors with Transpositions: Deterministic Document Exchange Protocols and Almost Optimal Binary Codes". In International Colloquium on Automata, Languages and Programming (ICALP) 2019.
- Kuan Cheng, Bernhard Haeupler, Xin Li, Amirbehshad Shahrasbi, Ke Wu. "Synchronization Strings: Efficient and Fast Deterministic Constructions over Small Alphabets". In ACM-SIAM Symposium on Discrete Algorithms (SODA) 2019.
- Kuan Cheng, Zhengzhong Jin, Xin Li, Ke Wu. "Deterministic Document Exchange Protocols, and Almost Optimal Binary Codes for Edit Errors". In Annual IEEE Symposium on Foundations of Computer Science (FOCS) 2018.
- Kuan Cheng, Xin Li. "Randomness Extraction in AC0 and with Small Locality". In International Conference on Randomization and Computation (RANDOM) 2018.
- Kuan Cheng, Yuval Ishai, Xin Li. "Near-Optimal Secret Sharing and Error Correcting Codes in AC0". In Theory of Cryptography Conference (TCC) 2017.