Chin Ho Lee

Cited by

	All	Since 2019
Citations	263	210
h-index	10	10
i10-index	11	11

20122013201420152016201720182019202020212022202320241 9 8 5 7 10 11 27 22 46 39 49 27

Public access

View all

13 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
Johan HåstadProfessor i teoretisk datalogi, KTHVerified email at kth.se
Ravi BoppanaResearch AffiliateVerified email at mit.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 ChattopadhyayAssociate Professor at Cornell UniversityVerified email at cs.cornell.edu
Abhishek ShettyUniversity of California, BerkeleyVerified email at berkeley.edu
Jason GaitondePostdoctoral Associate, Massachusetts Institute of TechnologyVerified email at mit.edu
Harm DerksenNortheastern UniversityVerified email at northeastern.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	28	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	26	2020
More on bounded independence plus noise: Pseudorandom generators for read-once polynomials CH Lee, E Viola Theory of Computing 16 (1), 1-50, 2020	22	2020
Fourier bounds and pseudorandom generators for product tests CH Lee 34th Computational Complexity Conference (CCC 2019), 2019	22	2019
Some limitations of the sum of small-bias distributions CH Lee, E Viola Theory of Computing 13 (1), 1-23, 2017	17	2017
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	13	2022
Fractional pseudorandom generators from any fourier level E Chattopadhyay, J Gaitonde, CH Lee, S Lovett, A Shetty arXiv preprint arXiv:2008.01316, 2020	13	2020
The coin problem for product tests CH Lee, E Viola ACM Transactions on Computation Theory (TOCT) 10 (3), 1-10, 2018	11	2018
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	10	2021
Fourier Growth of Regular Branching Programs CH Lee, E Pyne, S Vadhan Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2022	9	2022
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	8	2019
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
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	4	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	2	2023
Bounded independence vs. moduli R Boppana, J Hastad, CH Lee, E Viola Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2016	2	2016
Pseudorandomness, symmetry, smoothing: I H Derksen, P Ivanov, CH Lee, E Viola arXiv preprint arXiv:2405.13143, 2024	1	2024
Trace reconstruction from local statistical queries X Chen, A De, CH Lee, RA Servedio arXiv preprint arXiv:2407.11177, 2024		2024

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

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors