Hellerstein, Lisa

13 publications

JAIR 2021 A Tight Bound for Stochastic Submodular Cover Lisa Hellerstein, Devorah Kletenik, Srinivasan Parthasarathy

JAIR 2018 Revisiting the Approximation Bound for Stochastic Submodular Cover Lisa Hellerstein, Devorah Kletenik

COLT 2012 Tight Bounds on Proper Equivalence Query Learning of DNF Lisa Hellerstein, Devorah Kletenik, Linda Sellie, Rocco Servedio

JMLR 2009 Exploiting Product Distributions to Identify Relevant Variables of Correlation Immune Functions Lisa Hellerstein, Bernard Rosell, Eric Bach, Soumya Ray, David Page

ICML 2005 Why Skewing Works: Learning Difficult Boolean Functions with Greedy Tree Learners Bernard Rosell, Lisa Hellerstein, Soumya Ray, David Page

COLT 1996 Attribute-Efficient Learning in Query and Mistake-Bound Models Nader H. Bshouty, Lisa Hellerstein

COLT 1996 Learning Conjunctions of Two Unate DNF Formulas (Extended Abstract): Computational and Informational Results Aaron Feigelson, Lisa Hellerstein

MLJ 1994 Guest Editor's Introduction Lisa Hellerstein

MLJ 1993 Book Review: "Machine Learning: A Theoretical Approach" Lisa Hellerstein

COLT 1992 Learning Boolean Read-Once Formulas with Arbitrary Symmetric and Constant Fan-in Gates Nader H. Bshouty, Thomas R. Hancock, Lisa Hellerstein

COLT 1991 Learning Read-Once Formulas over Fields and Extended Bases Thomas R. Hancock, Lisa Hellerstein

COLT 1991 Learning in the Presence of Finitely or Infinitely Many Irrelevant Attributes Avrim Blum, Lisa Hellerstein, Nick Littlestone

COLT 1989 Learning Read-Once Formulas Using Membership Queries Lisa Hellerstein, Marek Karpinski