Follow
Chin Ho Lee
Title
Cited by
Cited by
Year
Limits of provable security for homomorphic encryption
A Bogdanov, CH Lee
Annual Cryptology Conference, 111-128, 2013
312013
Homomorphic encryption from codes
A Bogdanov, CH Lee
arXiv preprint arXiv:1111.4301, 2011
252011
Bounded independence plus noise fools products
E Haramaty, CH Lee, E Viola
SIAM Journal on Computing 47 (2), 493-523, 2018
182018
Polynomial-time trace reconstruction in the smoothed complexity model
X Chen, A De, CH Lee, RA Servedio, S Sinha
Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA), 54-73, 2021
172021
Fourier bounds and pseudorandom generators for product tests
CH Lee
34th Computational Complexity Conference (CCC 2019), 2019
142019
More on bounded independence plus noise: Pseudorandom generators for read-once polynomials
CH Lee, E Viola
Theory of Computing 16 (1), 1-50, 2020
122020
Some limitations of the sum of small-bias distributions
CH Lee, E Viola
Theory of Computing 13 (1), 1-23, 2017
102017
Polynomial-time trace reconstruction in the low deletion rate regime
X Chen, A De, CH Lee, RA Servedio, S Sinha
12th Innovations in Theoretical Computer Science Conference (ITCS 2021), 2021
72021
Fractional pseudorandom generators from any fourier level
E Chattopadhyay, J Gaitonde, CH Lee, S Lovett, A Shetty
arXiv preprint arXiv:2008.01316, 2020
72020
The coin problem for product tests
CH Lee, E Viola
ACM Transactions on Computation Theory (TOCT) 10 (3), 1-10, 2018
72018
Homomorphic evaluation requires depth
A Bogdanov, CH Lee
Theory of Cryptography Conference (TCC 2016A), 2016
7*2016
Bounded independence versus symmetric tests
R Boppana, J Håstad, CH Lee, E Viola
ACM Transactions on Computation Theory (TOCT) 11 (4), 1-27, 2019
32019
Bounded independence vs. moduli
R Boppana, J Hastad, CH Lee, E Viola
Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2016
32016
Near-Optimal Average-Case Approximate Trace Reconstruction from Few Traces
X Chen, A De, CH Lee, RA Servedio, S Sinha
Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2022
22022
Fourier Growth of Structured 𝔽₂-Polynomials and Applications
J Błasiok, P Ivanov, Y Jin, CH Lee, RA Servedio, E Viola
Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2021
12021
The system can't perform the operation now. Try again later.
Articles 1–15