head shot photo with white background

Tang, Yi (唐毅)

E-mail: [first][last initial][at]umich[dot]edu

CV: HTML

Details about the implementation of generic Signal messaging protocol can be found here.

Details about the efficiency comparison of TreeKEM variants can be found here.

About

I am currently a Ph.D. student in Computer Science and Engineering at University of Michigan. I work on lattice problems with Chris Peikert.

I got my Master's degree in computer science at Courant Institute of Mathematical Sciences, New York University. During that time I worked on lattice problems with Oded Regev, and applied cryptography with Yevgeniy Dodis.

Prior to NYU, I got my Bachelor's degree in computer science at Peking University. My undergraduate research focused on physically unclonable functions, supervised by Yongzhi Cao [ZH].

Research Interests

My research interests include the area of lattice problems, post-quantum as well as applied cryptography, theoretical machine learning, and 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, Programming Languages, Foundations of Artificial Intelligence; 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 [ZH], Peking University [ZH], 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

Improved Hardness of BDD and SVP Under Gap-(S)ETH

Huck Bennett, Chris Peikert, Yi Tang

Submitted. arXiv:2109.04025.

Multicast Key Agreement, Revisited

Alexander Bienstock, Yevgeniy Dodis, Yi Tang

Submitted.

The Shift PUF: Technique for Squaring the Machine Learning Complexity of Arbiter-based PUFs (Work-in-Progress)

Yi Tang, Donghang Wu, Yongzhi Cao, Marian Margraf

ESWEEK 2020 / CASES 2020 (Paper, Slides).

Continuous LWE

Joan Bruna, Oded Regev, Min Jae Song, Yi Tang

STOC 2021 (Slides HCLWE Animation CLWE Animation). arXiv:2005.09595, ECCC:TR20-080.

Nearly Optimal Embeddings of Flat Tori

Ishan Agarwal, Oded Regev, Yi Tang

APPROX 2020 (Slides). arXiv:2005.00098.

Sample Essentiality and Its Application to Modeling Attacks on Arbiter PUFs

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 (October 2019). DOI: 10.1145/3344148.

Theses

Nearly Optimal Embeddings of Flat Tori into Hilbert Space May 2020

Master's thesis.

Computer Science Master's Thesis Prize.

A Structural Improvement to XOR Arbiter PUFs and Its Security Analysis May 2018

Undergraduate thesis.

Experience

Research Assistant, New York University Summer 2019

Grader for Fundamental Algorithms, New York University Spring 2019, Fall 2019, Spring 2020

Research Projects

Efficiency Comparison of TreeKEM Variants June 2019

Implementation of Generic Signal Messaging Protocol April 2019

Miscellaneous

Selected Honors

Programming Languages

JavaScript※ (HTML※/CSS※), C※/C++※, Scheme, Python, Haskell, OCaml, Java, Go, MATLAB, shell (Bash, Zsh).

see you