Chin Ho Lee

Cited by

	All	Since 2019
Citations	240	187
h-index	10	9
i10-index	10	9

20122013201420152016201720182019202020212022202320241 9 8 6 6 10 10 26 22 43 39 50 7

Public access

View all

12 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Emanuele ViolaProfessor of Computer Science, Northeastern UniversityVerified email at ccs.neu.edu
Rocco Anthony ServedioDepartment of Computer Science, Columbia UniversityVerified email at columbia.edu
Andrej BogdanovChinese University of Hong KongVerified email at cse.cuhk.edu.hk
Sandip SinhaGraduate Research Assistant at Columbia UniversityVerified email at columbia.edu
Anindya DeUniversity of PennsylvaniaVerified email at seas.upenn.edu
Yaonan JinColumbia UniversityVerified email at columbia.edu
Salil VadhanVicky Joseph Professor of Computer Science and Applied Mathematics, Harvard UniversityVerified email at g.harvard.edu
Edward PyneMITVerified email at mit.edu
Xi ChenColumbia UniversityVerified email at cs.columbia.edu
Jarosław BłasiokETHVerified email at inf.ethz.ch
Shachar LovettAssociate Professor of Computer Science, University of California San DiegoVerified email at eng.ucsd.edu
Eshan ChattopadhyayCornell UniversityVerified email at cornell.edu
Abhishek ShettyUniversity of California, BerkeleyVerified email at berkeley.edu
Jason GaitondePostdoctoral Associate, Massachusetts Institute of TechnologyVerified email at mit.edu
Johan HåstadProfessor i teoretisk datalogi, KTHVerified email at kth.se
Ravi BoppanaResearch AffiliateVerified email at mit.edu

Chin Ho Lee

North Carolina State University

Verified email at ncsu.edu - Homepage

Pseudorandomness Analysis of Boolean functions Statistical Reconstruction Cryptography


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Limits of provable security for homomorphic encryption A Bogdanov, CH Lee Annual Cryptology Conference, 111-128, 2013	33	2013
Homomorphic encryption from codes A Bogdanov, CH Lee arXiv preprint arXiv:1111.4301, 2011	29	2011
Bounded independence plus noise fools products E Haramaty, CH Lee, E Viola SIAM Journal on Computing 47 (2), 493-523, 2018	26	2018
Polynomial-time trace reconstruction in the smoothed complexity model X Chen, A De, CH Lee, RA Servedio, S Sinha ACM Transactions on Algorithms (TALG), 2020	23	2020
Fourier bounds and pseudorandom generators for product tests CH Lee 34th Computational Complexity Conference (CCC 2019), 2019	21	2019
More on bounded independence plus noise: Pseudorandom generators for read-once polynomials CH Lee, E Viola Theory of Computing 16 (1), 1-50, 2020	20	2020
Some limitations of the sum of small-bias distributions CH Lee, E Viola Theory of Computing 13 (1), 1-23, 2017	13	2017
Fractional pseudorandom generators from any fourier level E Chattopadhyay, J Gaitonde, CH Lee, S Lovett, A Shetty arXiv preprint arXiv:2008.01316, 2020	12	2020
The coin problem for product tests CH Lee, E Viola ACM Transactions on Computation Theory (TOCT) 10 (3), 1-10, 2018	11	2018
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	10	2022
Fourier Growth of Regular Branching Programs CH Lee, E Pyne, S Vadhan Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2022	9	2022
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	9	2021
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	7	2021
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	7	2019
Homomorphic evaluation requires depth A Bogdanov, CH Lee Theory of Cryptography Conference (TCC 2016A), 2016	6*	2016
On the Power of Regular and Permutation Branching Programs CH Lee, E Pyne, S Vadhan Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2023	3	2023
Approximate Trace Reconstruction from a Single Trace X Chen, A De, CH Lee, RA Servedio, S Sinha Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2023	1	2023
Bounded independence vs. moduli R Boppana, J Hastad, CH Lee, E Viola Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2016		2016

The system can't perform the operation now. Try again later.

Articles 1–18

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors