Chin Ho Lee

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Polynomial-time trace reconstruction in the low deletion rate regime	2026-04-15	Paper
Pseudorandomness, symmetry, smoothing: I	2026-01-28	Paper
Trace reconstruction from local statistical queries	2025-10-06	Paper
Polynomial-time trace reconstruction in the smoothed complexity model ACM Transactions on Algorithms	2025-10-01	Paper
On the power of regular and permutation branching programs	2025-01-14	Paper
Fourier growth of regular branching programs	2024-08-22	Paper
Near-optimal average-case approximate trace reconstruction from few traces	2024-07-19	Paper
Approximate trace reconstruction from a single trace	2024-05-14	Paper
scientific article; zbMATH DE number 7788343 (Why is no real title available?) (available as arXiv preprint)	2024-01-15	Paper
scientific article; zbMATH DE number 7768398 (Why is no real title available?) (available as arXiv preprint)	2023-11-20	Paper
Fractional pseudorandom generators from any fourier level (available as arXiv preprint)	2023-07-12	Paper
Fourier bounds and pseudorandom generators for product tests (available as arXiv preprint)	2022-07-27	Paper
More on bounded independence plus noise: pseudorandom generators for read-once polynomials Theory of Computing	2020-12-17	Paper
Bounded independence plus noise fools products	2020-05-26	Paper
Bounded independence versus symmetric tests ACM Transactions on Computation Theory	2019-12-16	Paper
The coin problem for product tests ACM Transactions on Computation Theory	2019-12-06	Paper
Bounded independence plus noise fools products SIAM Journal on Computing	2018-05-18	Paper
Bounded independence vs. moduli	2018-04-19	Paper
Some limitations of the sum of small-bias distributions Theory of Computing	2018-01-10	Paper
Homomorphic evaluation requires depth Theory of Cryptography	2016-03-23	Paper
Limits of provable security for homomorphic encryption Advances in Cryptology – CRYPTO 2013	2013-09-02	Paper

Research outcomes over time

This page was built for person: Chin Ho Lee