Homin K. Lee

34 papers A* 9A 1Journal 21Unranked 3
YearRankTypeTitle / Venue / Authors
2024 J jnl
FlipHash: A Constant-Time Consistent Range-Hashing Algorithm.
CoRR
Charles Masson, Homin K. Lee
2024 J jnl
Sampling Space-Saving Set Sketches.
CoRR
Homin K. Lee, Charles Masson
2019 J jnl
DDSketch: A Fast and Fully-Mergeable Quantile Sketch with Relative-Error Guarantees.
Proc. VLDB Endow.
Charles Masson, Jee E. Rim, Homin K. Lee
2019 J jnl
DDSketch: A fast and fully-mergeable quantile sketch with relative-error guarantees.
CoRR
Charles Masson, Jee E. Rim, Homin K. Lee
2012 A* conf
Submodular functions are noise stable.
SODA
Mahdi Cheraghchi, Adam R. Klivans, Pravesh Kothari, Homin K. Lee
2011 J jnl
Efficiently Testing Sparse
Algorithmica
Ilias Diakonikolas, Homin K. Lee, Kevin Matulef, Rocco A. Servedio, Andrew Wan
2011 J jnl
Learning random monotone DNF.
Discret. Appl. Math.
Jeffrey C. Jackson, Homin K. Lee, Rocco A. Servedio, Andrew Wan
2011 A* conf
Lower Bounds and Hardness Amplification for Learning Shallow Monotone Formulas.
COLT
Vitaly Feldman, Homin K. Lee, Rocco A. Servedio
2011 J jnl
Submodular Functions Are Noise Stable
CoRR
Mahdi Cheraghchi, Adam R. Klivans, Pravesh Kothari, Homin K. Lee
2011 J jnl
Submodular Functions Are Noise Stable.
Electron. Colloquium Comput. Complex.
Mahdi Cheraghchi, Adam R. Klivans, Pravesh Kothari, Homin K. Lee
2011 J jnl
The Efficient Dual Receiver Cryptosystem and Its Applications.
Int. J. Netw. Secur.
Ted Diament, Homin K. Lee, Angelos D. Keromytis, Moti Yung
2011 J jnl
What Can We Learn Privately?
SIAM J. Comput.
Shiva Prasad Kasiviswanathan, Homin K. Lee, Kobbi Nissim, Sofya Raskhodnikova, Adam D. Smith
2010 J jnl
Decision Trees and Influence: an Inductive Proof of the OSSS Inequality.
Theory Comput.
Homin K. Lee
2010 A* conf
Learning Talagrand DNF Formulas.
COLT
Homin K. Lee
2010 J jnl
Lower Bounds and Hardness Amplification for Learning Shallow Monotone Formulas.
Electron. Colloquium Comput. Complex.
Vitaly Feldman, Homin K. Lee, Rocco A. Servedio
2010 A* conf
Mansour's Conjecture is True for Random DNF Formulas.
COLT
Adam R. Klivans, Homin K. Lee, Andrew Wan
2010 J jnl
Mansour's Conjecture is True for Random DNF Formulas.
Electron. Colloquium Comput. Complex.
Adam R. Klivans, Homin K. Lee, Andrew Wan
2009 J jnl
Optimal Cryptographic Hardness of Learning Monotone Functions.
Theory Comput.
Dana Dachman-Soled, Homin K. Lee, Tal Malkin, Rocco A. Servedio, Andrew Wan, Hoeteck Wee
2008 J jnl
Efficiently Testing Sparse GF(2) Polynomials
CoRR
Ilias Diakonikolas, Homin K. Lee, Kevin Matulef, Rocco A. Servedio, Andrew Wan
2008 — conf
Efficiently Testing Sparse GF(2) Polynomials.
ICALP (1)
Ilias Diakonikolas, Homin K. Lee, Kevin Matulef, Rocco A. Servedio, Andrew Wan
2008 — conf
Learning Random Monotone DNF.
APPROX-RANDOM
Jeffrey C. Jackson, Homin K. Lee, Rocco A. Servedio, Andrew Wan
2008 — conf
Optimal Cryptographic Hardness of Learning Monotone Functions.
ICALP (1)
Dana Dachman-Soled, Homin K. Lee, Tal Malkin, Rocco A. Servedio, Andrew Wan, Hoeteck Wee
2008 A* conf
What Can We Learn Privately?
FOCS
Shiva Prasad Kasiviswanathan, Homin K. Lee, Kobbi Nissim, Sofya Raskhodnikova, Adam D. Smith
2008 J jnl
What Can We Learn Privately?
CoRR
Shiva Prasad Kasiviswanathan, Homin K. Lee, Kobbi Nissim, Sofya Raskhodnikova, Adam D. Smith
2007 A conf
Cryptographic strength of ssl/tls servers: current and recent practices.
Internet Measurement Conference
Homin K. Lee, Tal Malkin, Erich M. Nahum
2007 J jnl
DNF are teachable in the average case.
Mach. Learn.
Homin K. Lee, Rocco A. Servedio, Andrew Wan
2007 J jnl
Learning Random Monotone DNF.
Electron. Colloquium Comput. Complex.
Jeffrey C. Jackson, Homin K. Lee, Rocco A. Servedio, Andrew Wan
2007 J jnl
Separating Models of Learning from Correlated and Uncorrelated Data.
J. Mach. Learn. Res.
Ariel Elbaz, Homin K. Lee, Rocco A. Servedio, Andrew Wan
2007 A* conf
Testing for Concise Representations.
FOCS
Ilias Diakonikolas, Homin K. Lee, Kevin Matulef, Krzysztof Onak, Ronitt Rubinfeld, Rocco A. Servedio, Andrew Wan
2007 J jnl
Testing for Concise Representations.
Electron. Colloquium Comput. Complex.
Ilias Diakonikolas, Homin K. Lee, Kevin Matulef, Krzysztof Onak, Ronitt Rubinfeld, Rocco A. Servedio, Andrew Wan
2006 A* conf
DNF Are Teachable in the Average Case.
COLT
Homin K. Lee, Rocco A. Servedio, Andrew Wan
2005 J jnl
ErmineJ: Tool for functional analysis of gene expression data sets.
BMC Bioinform.
Homin K. Lee, William Braynen, Kiran Keshav, Paul Pavlidis
2005 A* conf
Separating Models of Learning from Correlated and Uncorrelated Data.
COLT
Ariel Elbaz, Homin K. Lee, Rocco A. Servedio, Andrew Wan
2004 A* conf
The dual receiver cryptosystem and its applications.
CCS
Theodore Diament, Homin K. Lee, Angelos D. Keromytis, Moti Yung