Mahdi Cheraghchi, Adam Klivans, Pravesh Kothari, and Homin K. Lee
Submodular functions
are noise stable.
Proc. of the 23rd Annual ACM-SIAM Symposium on Discrete Algorithms
(SODA 2012), to appear.
Electronic Colloquium on Computational Complexity, TR11-090, 2011.
Homin K. Lee
On the Learnability of Monotone Functions.
Ph.D. Thesis (with distinction), Columbia University, 2009.
Shiva Kasiviswanathan, Homin K. Lee, Kobbi Nissim, Sofya Raskhodnikova,
and Adam Smith
What can we learn privately?
SIAM Journal on Computing, 40(3): 793-826, 2011.
Preliminary version in
Proc. of the IEEE Symposium on Foundations of Computer Science (FOCS 2008).
Ilias Diakonikolas, Homin K. Lee, Kevin Matulef, Rocco A. Servedio, and Andrew Wan.
Efficiently testing sparse GF(2) polynomials.
Algorithmica, 61(3):580-605, 2011.
Preliminary version in
Proc. of the International Colloquium on Automata, Languages and Programming (ICALP 2008).
Jeffrey Jackson, Homin K. Lee, Rocco A. Servedio, and Andrew Wan.
Learning random monotone DNF.
Discrete Applied Mathematics, 159(5):259-271, 2011.
Electronic Colloquium on Computational Complexity, TR07-129, 2007.
Preliminary version in
Proc. of the 12th International Workshop on Randomization
and Computation (RANDOM 2008).
I. Diakonikolas, H. K. Lee, K. Matulef, K. Onak,
R. Rubinfeld, R. A. Servedio, and A. Wan.
Testing for concise representations.
Electronic Colloquium on Computational Complexity, TR07-077, 2007.
Preliminary version in
Proc. of the 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2007).
Homin K. Lee, Rocco A. Servedio, and Andrew Wan.
DNF are teachable in the average case.
Machine Learning, 69(2-3):79-96, 2007.
Preliminary version in
Proc. of the 19th International Conference on
Learning Theory (COLT 2006).
Mark Fulk Best Student Paper Award
A. L. Yonan, A. A. Palmer, K. C. Smith, I. Feldman, H. K. Lee, J. M. Yonan, S. G. Fischer, P. Pavlidis,
and T. C. Gilliam.
Bioinformatic analysis of autism positional candidate genes using biological databases and computational gene network prediction.
Genes, Brain and Behavior, Oct;2(5):303-320, 2003.