Follow
Chengyu Lin
Chengyu Lin
Verified email at cs.columbia.edu
Title
Cited by
Cited by
Year
Can a public blockchain keep a secret?
F Benhamouda, C Gentry, S Gorbunov, S Halevi, H Krawczyk, C Lin, ...
Theory of Cryptography: 18th International Conference, TCC 2020, Durham, NC …, 2020
1342020
A simple FPTAS for counting edge covers
C Lin, J Liu, P Lu
Proceedings of the twenty-fifth annual ACM-SIAM symposium on Discrete …, 2014
442014
Subspace embedding and linear regression with orlicz norm
A Andoni, C Lin, Y Sheng, P Zhong, R Zhong
International Conference on Machine Learning, 224-233, 2018
382018
Sensitivity conjecture and log-rank conjecture for functions with small alternating numbers
C Lin, S Zhang
arXiv preprint arXiv:1602.06627, 2016
312016
XSPIR: efficient symmetrically private information retrieval from Ring-LWE
C Lin, Z Liu, T Malkin
European Symposium on Research in Computer Security, 217-236, 2022
82022
Secretary markets with local information
N Chen, M Hoefer, M Künnemann, C Lin, P Miao
International Colloquium on Automata, Languages, and Programming, 552-563, 2015
72015
The espresso sequencing network: Hotshot consensus, tiramisu data-availability, and builder-exchange
J Bearer, B Bünz, P Camacho, B Chen, E Davidson, B Fisch, B Fish, ...
Cryptology ePrint Archive, 2024
32024
Secretary markets with local information
N Chen, M Hoefer, M Künnemann, C Lin, P Miao
Distributed Computing 32, 361-378, 2019
32019
Enhancing Ring-LWE Hardness using Dedekind Index Theorem
CS Jutla, C Lin
Cryptology ePrint Archive, 2022
12022
Obfuscation from Polynomial Hardness: Beyond Decomposable Obfuscation
Y Kang, C Lin, T Malkin, M Raykova
International Conference on Security and Cryptography for Networks, 407-424, 2018
12018
Ring-LWE Hardness Based on Non-invertible Ideals
CS Jutla, C Lin
Cryptology ePrint Archive, 2023
2023
Ring-LWE: Enhanced Foundations and Applications
C Lin
Columbia University, 2023
2023
New Distinguishers for Negation-Limited Weak Pseudorandom Functions
Z Chen, S Guo, Q Li, C Lin, X Sun
arXiv preprint arXiv:2203.12246, 2022
2022
The system can't perform the operation now. Try again later.
Articles 1–13