Yi Tang (唐毅)

Research Interests
Lattice Problems, Post-quantum Cryptography, Applied Cryptography, Theoretical Machine Learning, Theoretical Computer Science in general.
Education
Electrical Engineering and Computer Science Department, University of Michigan, MI present
Ph.D. in CSE | GPA: 4.0
Courses: Randomness and Computation; Algebra.
Courant Institute of Mathematical Sciences, New York University, NY May 2020
M.S. in Computer Science | GPA: 3.972
Courses: Quantum Computation, Introduction to Cryptography, Hardness of Approximation, Foundations of Machine Learning, Bayesian Machine Learning, Mathematics of Deep Learning, Deep Learning, Numerical Methods, Numerical Optimization, Convex and Nonsmooth Optimization.
School of Electronics Engineering and Computer Science, Peking University, Beijing, China July 2018
B.S. in Computer Science | Major GPA: 3.94 | Overall GPA: 3.71
Selected courses: Algorithm Design and Analysis, Theoretical Computer Science, Information Theory, Java Programming, JavaScript Web Programming, Functional Programming, Operating Systems, Computer Networks, Compiler Design, Parallel and Distributed Computing, Machine Learning; Mathematical Analysis, Advanced Algebra, Stochastic Processes, Functional Analysis; Atomic Physics, Quantum Mechanics.
Publications
Multicast Key Agreement, Revisited December 2020
Alexander Bienstock, Yevgeniy Dodis, Yi Tang
Submitted.
The Shift PUF: Technique for Squaring the Machine Learning Complexity of Arbiter-based PUFs Work-in-Progress, June 2020
Yi Tang, Donghang Wu, Yongzhi Cao, Marian Margraf
ESWEEK 2020 (CASES).
Continuous LWE April 2020
Joan Bruna, Oded Regev, Min Jae Song, Yi Tang
STOC 2021. arXiv:2005.09595, ECCC:TR20-080.
Nearly Optimal Embeddings of Flat Tori April 2020
Ishan Agarwal, Oded Regev, Yi Tang
APPROX 2020. arXiv:2005.00098.
Sample Essentiality and Its Application to Modeling Attacks on Arbiter PUFs October 2019
Siwen Zhu, Yi Tang, Junxiang Zheng, Yongzhi Cao, Hanpin Wang, Yu Huang, Marian Margraf.
ACM Transactions on Embedded Computing Systems, Volume 18, Issue 5, Article 42. DOI: 10.1145/3344148.
Theses
Nearly Optimal Embeddings of Flat Tori into Hilbert Space May 2020
Master's thesis.
A Structural Improvement to XOR Arbiter PUFs and Its Security Analysis May 2018
Undergraduate thesis.
Experience
Research Assistant, New York University, NY Summer 2019
Grader for Fundamental Algorithms, New York University, NY Spring 2019, Fall 2019, Spring 2020
Research Projects
Efficiency Comparison of TreeKEM Variants June 2019, long-term
Implementation of Generic Signal Messaging Protocol April 2019, long-term
Internships
Web Application Developer, Sinosoft Company Ltd., Beijing, China July 2016
- Apache Tomcat, ExtJS, Apache Struts and Spring.
Web Frontend Developer, Sina Corp., Beijing, China January 2016
- Development with HTML/CSS+JavaScript of the Emoji input panel module of Sina Guba mobile website.
Honors
- Founder Group Scholarship, Peking University Fall 2017
- Third Prize, Problem Design Contest in the Sixteenth Programming Contest of Peking University Spring 2017
- iPinYou Scholarship, School of EECS, Peking University Fall 2016
- Third Prize, the Fifteenth Programming Contest of Peking University Spring 2016
- Third Prize, the Fourteenth Programming Contest of Peking University Spring 2015
Programming Languages
JavaScript (HTML/CSS), C/C++, Scheme, Python, Haskell, Go, Java, Matlab, shell (Bash, Zsh).