Homin K. Lee

2 papers · 2007–2011 · 2 conferences · across top CS/AI conferences

Achievements

🧭 Keyword Pioneer 🌍 Conference Polyglot (2) 🐝 Cross-Pollinator (7) 🐣 Hot Topic Early Bird 🚀 Conference Pioneer

Conferences

COLT (1) JMLR (1)

Top co-authors

Rocco A. Servedio (2) Andrew Wan (1) Vitaly Feldman (1) Ariel Elbaz (1)

Keywords

pac learning (2) random walk (1) statistical query learning (1) dnf formula (1) correlated datum (1) monotone formula (1) hardness amplification (1) depth-3 formula (1) cryptographic one-way function (1) learning theory (1) random walk learning (1)

Papers

Lower Bounds and Hardness Amplification for Learning Shallow Monotone Formulas COLT 2011

Separating Models of Learning from Correlated and Uncorrelated Data JMLR 2007