Chin Ho Lee

55 papers A* 4A 9Journal 38Unranked 4
YearRankTypeTitle / Venue / Authors
2025 J jnl
Boosting uniformity in quasirandom groups: fast and simple.
Electron. Colloquium Comput. Complex.
Harm Derksen, Chin Ho Lee, Emanuele Viola
2025 J jnl
Constant-time source decoding.
Electron. Colloquium Comput. Complex.
Jordan Horacsek, Chin Ho Lee, Igor Shinkar, Emanuele Viola, Renfei Zhou
2025 J jnl
Polynomial-time Trace Reconstruction in the Smoothed Complexity Model.
ACM Trans. Algorithms
Xi Chen, Anindya De, Chin Ho Lee, Rocco A. Servedio, Sandip Sinha
2025 A conf
Pseudorandom Bits for Non-Commutative Programs.
CCC
Chin Ho Lee, Emanuele Viola
2025 J jnl
Pseudorandom bits for non-commutative programs.
CoRR
Chin Ho Lee, Emanuele Viola
2025 J jnl
Pseudorandom bits for non-commutative programs.
Electron. Colloquium Comput. Complex.
Chin Ho Lee, Emanuele Viola
2025 J jnl
Pseudorandomness, symmetry, smoothing: I.
Electron. Colloquium Comput. Complex.
Harm Derksen, Peter Ivanov, Chin Ho Lee, Emanuele Viola
2025 J jnl
Pseudorandomness, symmetry, smoothing: II.
Electron. Colloquium Comput. Complex.
Harm Derksen, Peter Ivanov, Chin Ho Lee, Emanuele Viola
2024 A* conf
Boosting Uniformity in Quasirandom Groups: Fast and Simple.
FOCS
Harm Derksen, Chin Ho Lee, Emanuele Viola
2024 J jnl
Boosting uniformity in quasirandom groups: fast and simple.
CoRR
Harm Derksen, Chin Ho Lee, Emanuele Viola
2024 A conf
Pseudorandomness, Symmetry, Smoothing: I.
CCC
Harm Derksen, Peter Ivanov, Chin Ho Lee, Emanuele Viola
2024 J jnl
Pseudorandomness, symmetry, smoothing: I.
CoRR
Harm Derksen, Peter Ivanov, Chin Ho Lee, Emanuele Viola
2024 J jnl
Pseudorandomness, symmetry, smoothing: II.
CoRR
Harm Derksen, Peter Ivanov, Chin Ho Lee, Emanuele Viola
2024 A conf
Trace Reconstruction from Local Statistical Queries.
APPROX/RANDOM
Xi Chen, Anindya De, Chin Ho Lee, Rocco A. Servedio
2024 J jnl
Trace reconstruction from local statistical queries.
CoRR
Xi Chen, Anindya De, Chin Ho Lee, Rocco A. Servedio
2023 A* conf
Approximate Trace Reconstruction from a Single Trace.
SODA
Xi Chen, Anindya De, Chin Ho Lee, Rocco A. Servedio, Sandip Sinha
2023 A conf
On the Power of Regular and Permutation Branching Programs.
APPROX/RANDOM
Chin Ho Lee, Edward Pyne, Salil P. Vadhan
2023 J jnl
On the Power of Regular and Permutation Branching Programs.
Electron. Colloquium Comput. Complex.
Chin Ho Lee, Edward Pyne, Salil P. Vadhan
2022 J jnl
Approximate Trace Reconstruction from a Single Trace.
CoRR
Xi Chen, Anindya De, Chin Ho Lee, Rocco A. Servedio, Sandip Sinha
2022 A conf
Fourier Growth of Regular Branching Programs.
APPROX/RANDOM
Chin Ho Lee, Edward Pyne, Salil P. Vadhan
2022 J jnl
Fourier Growth of Regular Branching Programs.
Electron. Colloquium Comput. Complex.
Chin Ho Lee, Edward Pyne, Salil P. Vadhan
2022 A* conf
Near-Optimal Average-Case Approximate Trace Reconstruction from Few Traces.
SODA
Xi Chen, Anindya De, Chin Ho Lee, Rocco A. Servedio, Sandip Sinha
2021 — conf
Fourier Growth of Structured 𝔽
APPROX-RANDOM
Jaroslaw Blasiok, Peter Ivanov, Yaonan Jin, Chin Ho Lee, Rocco A. Servedio, Emanuele Viola
2021 J jnl
Fourier growth of structured $\mathbb{F}_2$-polynomials and applications.
CoRR
Jaroslaw Blasiok, Peter Ivanov, Yaonan Jin, Chin Ho Lee, Rocco A. Servedio, Emanuele Viola
2021 J jnl
Fourier growth of structured 𝔽
Electron. Colloquium Comput. Complex.
Jaroslaw Blasiok, Peter Ivanov, Yaonan Jin, Chin Ho Lee, Rocco A. Servedio, Emanuele Viola
2021 A conf
Fractional Pseudorandom Generators from Any Fourier Level.
CCC
Eshan Chattopadhyay, Jason Gaitonde, Chin Ho Lee, Shachar Lovett, Abhishek Shetty
2021 J jnl
Near-Optimal Average-Case Approximate Trace Reconstruction from Few Traces.
CoRR
Xi Chen, Anindya De, Chin Ho Lee, Rocco A. Servedio, Sandip Sinha
2021 A conf
Polynomial-Time Trace Reconstruction in the Low Deletion Rate Regime.
ITCS
Xi Chen, Anindya De, Chin Ho Lee, Rocco A. Servedio, Sandip Sinha
2021 A* conf
Polynomial-time trace reconstruction in the smoothed complexity model.
SODA
Xi Chen, Anindya De, Chin Ho Lee, Rocco A. Servedio, Sandip Sinha
2020 J jnl
Fractional Pseudorandom Generators from Any Fourier Level.
CoRR
Eshan Chattopadhyay, Jason Gaitonde, Chin Ho Lee, Shachar Lovett, Abhishek Shetty
2020 J jnl
More on Bounded Independence Plus Noise: Pseudorandom Generators for Read-Once Polynomials.
Theory Comput.
Chin Ho Lee, Emanuele Viola
2020 J jnl
Polynomial-time trace reconstruction in the low deletion rate regime.
CoRR
Xi Chen, Anindya De, Chin Ho Lee, Rocco A. Servedio, Sandip Sinha
2020 J jnl
Polynomial-time trace reconstruction in the smoothed complexity model.
CoRR
Xi Chen, Anindya De, Chin Ho Lee, Rocco A. Servedio, Sandip Sinha
2019 J jnl
Bounded Independence versus Symmetric Tests.
ACM Trans. Comput. Theory
Ravi B. Boppana, Johan Håstad, Chin Ho Lee, Emanuele Viola
2019 A conf
Fourier Bounds and Pseudorandom Generators for Product Tests.
CCC
Chin Ho Lee
2019 J jnl
Fourier bounds and pseudorandom generators for product tests.
CoRR
Chin Ho Lee
2019 J jnl
Fourier bounds and pseudorandom generators for product tests.
Electron. Colloquium Comput. Complex.
Chin Ho Lee
2018 J jnl
Bounded Independence Plus Noise Fools Products.
SIAM J. Comput.
Elad Haramaty, Chin Ho Lee, Emanuele Viola
2018 J jnl
The Coin Problem for Product Tests.
ACM Trans. Comput. Theory
Chin Ho Lee, Emanuele Viola
2017 A conf
Bounded Independence Plus Noise Fools Products.
CCC
Elad Haramaty, Chin Ho Lee, Emanuele Viola
2017 J jnl
More on bounded independence plus noise: Pseudorandom generators for read-once polynomials.
Electron. Colloquium Comput. Complex.
Chin Ho Lee, Emanuele Viola
2017 J jnl
Some Limitations of the Sum of Small-Bias Distributions.
Theory Comput.
Chin Ho Lee, Emanuele Viola
2017 J jnl
The coin problem for product tests.
Electron. Colloquium Comput. Complex.
Chin Ho Lee, Emanuele Viola
2016 — conf
Bounded Independence vs. Moduli.
APPROX-RANDOM
Ravi B. Boppana, Johan Håstad, Chin Ho Lee, Emanuele Viola
2016 J jnl
Bounded independence plus noise fools products.
Electron. Colloquium Comput. Complex.
Elad Haramaty, Chin Ho Lee, Emanuele Viola
2016 J jnl
Bounded independence vs. moduli.
Electron. Colloquium Comput. Complex.
Ravi B. Boppana, Johan Håstad, Chin Ho Lee, Emanuele Viola
2016 — conf
Homomorphic Evaluation Requires Depth.
TCC (A1)
Andrej Bogdanov, Chin Ho Lee
2015 J jnl
Homomorphic evaluation requires depth.
IACR Cryptol. ePrint Arch.
Andrej Bogdanov, Chin Ho Lee
2015 J jnl
Some limitations of the sum of small-bias distributions.
Electron. Colloquium Comput. Complex.
Chin Ho Lee, Emanuele Viola
2013 — conf
Limits of Provable Security for Homomorphic Encryption.
CRYPTO (1)
Andrej Bogdanov, Chin Ho Lee
2013 J jnl
Limits of provable security for homomorphic encryption.
IACR Cryptol. ePrint Arch.
Andrej Bogdanov, Chin Ho Lee
2012 J jnl
Limits of provable security for homomorphic encryption.
Electron. Colloquium Comput. Complex.
Andrej Bogdanov, Chin Ho Lee
2012 J jnl
On the depth complexity of homomorphic encryption schemes.
Electron. Colloquium Comput. Complex.
Andrej Bogdanov, Chin Ho Lee
2011 J jnl
Homomorphic encryption from codes
CoRR
Andrej Bogdanov, Chin Ho Lee
2011 J jnl
Homomorphic encryption from codes.
IACR Cryptol. ePrint Arch.
Andrej Bogdanov, Chin Ho Lee