Homin K. Lee

Computer Science · Physical Sciences

9h-index1.4kcitations26works0.52yr avg
OpenAlex↗Google Scholar↗

Accepting Students?

No reports yet. Know if this professor is taking students?

Research Topics

Machine Learning and Algorithms(17), Complexity and Algorithms in Graphs(11), Cryptography and Data Security(8), Algorithms and Data Compression(7), Imbalanced Data Classification Techniques(5)

Publications26 total

FlipHash: A Constant-Time Consistent Range-Hashing Algorithm
arXiv (Cornell University)·2024· 1 citedOpen Access
Sampling Space-Saving Set Sketches
arXiv (Cornell University)·2024Open Access
Submodular Functions are Noise Stable
2012· 18 cited
Submodular Functions Are Noise Stable
arXiv (Cornell University)·2011Open Access
The Efficient Dual Receiver Cryptosystem and Its Applications
Columbia Academic Commons (Columbia University)·2011· 5 citedOpen Access
Submodular Functions Are Noise Stable.
2011
Efficiently Testing Sparse GF(2) Polynomials
Algorithmica·2010· 3 cited
Mansour's Conjecture is True for Random DNF Formulas
2010· 28 cited
Untitled
Theory of Computing·2010· 6 citedOpen Access
Learning Talagrand DNF Formulas.
2010· 3 cited
Lower Bounds and Hardness Amplification for Learning Shallow Monotone Formulas.
2010· 7 cited
Untitled
Theory of Computing·2009· 8 citedOpen Access
Learning Random Monotone DNF
Lecture notes in computer science·2008· 1 cited
Efficiently Testing Sparse GF(2) Polynomials
arXiv (Cornell University)·2008Open Access
Efficiently Testing Sparse GF(2) Polynomials
Lecture notes in computer science·2008· 10 cited
Optimal Cryptographic Hardness of Learning Monotone Functions
Lecture notes in computer science·2008· 9 cited
Cryptographic strength of ssl/tls servers
2007· 62 cited
Testing for Concise Representations
2007· 105 cited
Testing for Concise Representations
Annual Symposium on Foundations of Computer Science·2007· 9 cited
DNF are teachable in the average case
Machine Learning·2007· 5 citedOpen Access
page 1 of 2Next →

Frequent Co-authors

Rocco A. Servedio(13), Andrew Wan(12), Ilias Diakonikolas(6), Kevin Matulef(6), Adam R. Klivans(4), Krzysztof Onak(3), Ronitt Rubinfeld(3), Tal Malkin(3), Mahdi Cheraghchi(3), Pravesh K. Kothari(3), Paul Pavlidis(2), Angelos D. Keromytis(2), Moti Yung(2), Dana Dachman-Soled(2), Hoeteck Wee(2), Amy K Hsu(1), Jon Sajdak(1), Jie Qin(1), William Braynen(1), Kiran Keshav(1)