Follow
Lisa Hellerstein
Lisa Hellerstein
Professor of Computer Science, NYU Tandon School of Engineering
Verified email at nyu.edu
Title
Cited by
Cited by
Year
Learning read-once formulas with queries
D Angluin, L Hellerstein, M Karpinski
Journal of the ACM (JACM) 40 (1), 185-210, 1993
2481993
Coding techniques for handling failures in large disk arrays
L Hellerstein, GA Gibson, RM Karp, RH Katz, DA Patterson
Algorithmica 12 (2), 182-208, 1994
2291994
Failure correction techniques for large disk arrays
GA Gibson, L Hellerstein, RM Karp, DA Patterson
ACM SIGARCH Computer Architecture News 17 (2), 123-132, 1989
1741989
Coding techniques for handling failures in large disk arrays
G Gibson, L Hellerstein, R Karp, R Katz, D Patterson
Proc. of the International Conference on Architectural Support for …, 1989
1611989
How many queries are needed to learn?
L Hellerstein, K Pillaipakkamnatt, V Raghavan, D Wilkins
Journal of the ACM (JACM) 43 (5), 840-862, 1996
1571996
Learning in the presence of finitely or infinitely many irrelevant attributes
A Blum, L Hellerstein, N Littlestone
Journal of Computer and System Sciences 50 (1), 32-40, 1995
1301995
On compression-based text classification
Y Marton, N Wu, L Hellerstein
Advances in Information Retrieval: 27th European Conference on IR Research …, 2005
1252005
Equational characterizations of Boolean function classes
O Ekin, S Foldes, PL Hammer, L Hellerstein
Discrete Mathematics 211 (1-3), 27-51, 2000
962000
Learning arithmetic read-once formulas
NH Bshouty, TR Hancock, L Hellerstein
Proceedings of the twenty-fourth annual ACM symposium on Theory of computing …, 1992
761992
Attribute-efficient learning in query and mistake-bound models
NH Bshouty, L Hellerstein
Proceedings of the ninth annual conference on Computational learning theory …, 1996
661996
Minimizing Disjunctive Normal Form Formulas and Circuits Given a Truth Table
E Allender, L Hellerstein, P McCabe, T Pitassi, M Saks
SIAM Journal on Computing 38 (1), 63-84, 2008
652008
Approximation algorithms for stochastic boolean function evaluation and stochastic submodular set cover
A Deshpande, L Hellerstein, D Kletenik
Proceedings of the twenty-fifth annual ACM-SIAM Symposium on Discrete …, 2014
612014
Approximation algorithms for stochastic boolean function evaluation and stochastic submodular set cover
A Deshpande, L Hellerstein, D Kletenik
Proceedings of the twenty-fifth annual ACM-SIAM Symposium on Discrete …, 2014
612014
PAC learning with irrelevant attributes
A Dhagat, L Hellerstein
Proceedings 35th Annual Symposium on Foundations of Computer Science, 64-74, 1994
571994
Read-thrice DNF is hard to learn with membership and equivalence queries
H Aizenstein, L Hellerstein, L Pitt
Proceedings., 33rd Annual Symposium on Foundations of Computer Science, 523-532, 1992
551992
Learning boolean read-once formulas with arbitrary symmetric and constant fan-in gates
NH Bshouty, TR Hancock, L Hellerstein
Proceedings of the fifth annual workshop on Computational learning theory, 1-15, 1992
521992
Complexity theoretic hardness results for query learning
H Aizenstein, T Hegedüs, L Hellerstein, L Pitt
Computational Complexity 7 (1), 19-53, 1998
501998
Learning read-once formulas over fields and extended bases
T Hancock, L Hellerstein
Proceedings of the fourth annual workshop on Computational learning theory …, 1991
491991
Learning read-once formulas with queries
D Angluin, L Hellerstein, M Karpiński
University of California, Berkeley, Computer Science Division, 1989
491989
On PAC learning algorithms for rich boolean function classes
L Hellerstein, RA Servedio
Theoretical Computer Science 384 (1), 66-76, 2007
452007
The system can't perform the operation now. Try again later.
Articles 1–20