About

Research Interests

Education

Publications

Experience

Research Projects

Selected Course Projects

Selected Honors

Programming Skills

Yi Tang ([Tang][Yi])

E-mail: yt [the (the 49th prime)th prime] [at] nyu [dot] edu

Phone: +1 (646) 549-1661

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 a Master's student in computer science at Courant Institute of Mathematical Sciences, New York University. I am currently working on lattice problems with Professor Oded Regev, and applied cryptography with Professor Yevgeniy Dodis.

Prior to NYU, I got Bachelor's degree in computer science at Peking University. My undergraduate research focused on the theoretical analysis of as well as improvements to physical unclonable function under the supervision of Professor 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.

My current research focuses are exploring reductions among lattice problems, lattice-related metric embedding and connection between hardness in machine learning and hardness of lattice problems, under the supervision of Professor Oded Regev, and implementing generic Signal messaging protocol and improving as well as analyzing TreeKEM in group messaging, under the supervision of Professor Yevgeniy Dodis.

Education

Courant Institute of Mathematical Sciences, New York University, NY May 2020

M.S. in Computer Science | GPA: 3.945

Courses:

Peking University[ZH], Beijing, China July 2018

B.S. in Computer Science[ZH] | 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

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, and Marian Margraf.

ACM Transactions on Embedded Computing Systems, Volume 18, Issue 5, Article 42. DOI: https://doi.org/10.1145/3344148.

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

Undergraduate thesis.

Peking University Database of Dissertations: http://thesis.lib.pku.edu.cn/.

Experience

Research Assistant, New York University, NY Summer 2019

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

Research Projects

Metric Embedding of Flat Torus ongoing

Efficiency Comparison of TreeKEM Variants June 2019

Implementation of Generic Signal Messaging Protocol April 2019, long-term maintenance

Selected Course Projects

Review of Optimal Transport and Its Applications in Deep Learning Spring 2019

Comparison of Variants of Generative Adversarial Networks in Semi-supervised Learning Spring 2019

Hyperparameter Optimizer via Recurrent Neural Networks Spring 2018

Meta-compiler Spring 2017

Parallel Algorithms on Intelligent Memory Spring 2017

Selected Honors

Programming Skills

JavaScript, HTML/CSS, C/C++, Scheme, Python, Java, Matlab, Bash.

see you