Sotabase

Career

· Assistant Professor, North Carolina State University2023–
· Postdoctoral Researcher, Harvard University2021–2023
· Postdoctoral Researcher, Columbia University2019–2021
· Masters and Bachelor's Degrees, Chinese University of Hong Kong (CUHK)
· PhD Student, Northeastern University

Publications (25)

Polynomial-time Trace Reconstruction in the Smoothed Complexity Model
ACM-SIAM Symposium on Discrete Algorithms · 2020
28
cited
Bounded independence plus noise fools products
Electron. Colloquium Comput. Complex. · 2018
25
cited
Homomorphic encryption from codes
IACR Cryptology ePrint Archive · 2011
23
cited
Limits of Provable Security for Homomorphic Encryption
Annual International Cryptology Conference · 2013
22
cited
Fourier bounds and pseudorandom generators for product tests
Electron. Colloquium Comput. Complex. · 2019
21
cited
More on bounded independence plus noise: Pseudorandom generators for read-once polynomials
Electron. Colloquium Comput. Complex. · 2017
19
cited
Some Limitations of the Sum of Small-Bias Distributions
Theory of Computing · 2017
15
cited
Near-Optimal Average-Case Approximate Trace Reconstruction from Few Traces
ACM-SIAM Symposium on Discrete Algorithms · 2021
14
cited
Fractional pseudorandom generators from any fourier level
Cybersecurity and Cyberforensics Conference · 2020
13
cited
The Coin Problem for Product Tests
Electron. Colloquium Comput. Complex. · 2018
13
cited
Fourier Growth of Regular Branching Programs
Electron. Colloquium Comput. Complex. · 2022
10
cited
Polynomial-time trace reconstruction in the low deletion rate regime
Information Technology Convergence and Services · 2020
9
cited
Fourier growth of structured F 2 -polynomials and applications
2021
7
cited
On the Power of Regular and Permutation Branching Programs
Electron. Colloquium Comput. Complex. · 2023
7
cited
Bounded Independence versus Symmetric Tests
ACM Transactions on Computation Theory · 2019
6
cited
Homomorphic Evaluation Requires Depth
Theory of Cryptography Conference · 2016
5
cited
Approximate Trace Reconstruction from a Single Trace
ACM-SIAM Symposium on Discrete Algorithms · 2022
3
cited
Special Topics in Complexity Theory
2017
3
cited
Boosting Uniformity in Quasirandom Groups: Fast and Simple
IEEE Annual Symposium on Foundations of Computer Science · 2024
2
cited
Bounded independence vs. moduli
Electron. Colloquium Comput. Complex. · 2016
1
cited
Sotabase
Chin Ho Lee | Researcher Profile | Sotabase | Sotabase