×
Author ID: hellerstein.lisa Recent zbMATH articles by "Hellerstein, Lisa"
Published as: Hellerstein, Lisa; Hellerstein, L.
External Links: MGP

Publications by Year

Citations contained in zbMATH Open

43 Publications have been cited 380 times in 264 Documents Cited by Year
Boolean functions. Theory, algorithms, and applications. Zbl 1237.06001
159
2011
Learning read-once formulas with queries. Zbl 0764.68139
Angluin, Dana; Hellerstein, Lisa; Karpinski, Marek
54
1993
Equational characterizations of Boolean function classes. Zbl 0947.06008
Ekin, Oya; Foldes, Stephan; Hammer, Peter L.; Hellerstein, Lisa
34
2000
Minimizing disjunctive normal form formulas and \(\text{AC}^0\) circuits given a truth table. Zbl 1165.68030
Allender, Eric; Hellerstein, Lisa; McCabe, Paul; Pitassi, Toniann; Saks, Michael
29
2008
How many queries are needed to learn? Zbl 0885.68123
Hellerstein, Lisa; Pillaipakkamnatt, Krishnan; Raghavan, Vijay; Wilkins, Dawn
23
1996
Learning in the presence of finitely or infinitely many irrelevant attributes. Zbl 0826.68100
Blum, Avrim; Hellerstein, Lisa; Littlestone, Nick
17
1995
Approximation algorithms for stochastic submodular set cover with applications to Boolean function evaluation and min-knapsack. Zbl 1421.68211
Deshpande, Amol; Hellerstein, Lisa; Kletenik, Devorah
17
2016
On generalized constraints and certificates. Zbl 0965.06016
Hellerstein, Lisa
15
2001
Independence and port oracles for matroids, with an application to computational learning theory. Zbl 0860.05019
Coullard, Collette R.; Hellerstein, Lisa
14
1996
Learning Boolean read-once formulas over generalized bases. Zbl 0837.68087
Bshouty, Nader H.; Hancock, Thomas R.; Hellerstein, Lisa
12
1995
Attribute-efficient learning in query and mistake-bound models. Zbl 0945.68530
Bshouty, Nader; Hellerstein, Lisa
12
1998
On PAC learning algorithms for rich Boolean function classes. Zbl 1124.68052
Hellerstein, Lisa; Servedio, Rocco A.
12
2007
Algorithms for distributional and adversarial pipelined filter ordering problems. Zbl 1445.68078
Condon, Anne; Deshpande, Amol; Hellerstein, Lisa; Wu, Ning
11
2009
Coding techniques for handling failures in large disk arrays. Zbl 1338.68031
Hellerstein, L.; Gibson, G. A.; Karp, R. M.; Katz, R. H.; Patterson, D. A.
10
1994
Approximation algorithms for stochastic Boolean function evaluation and stochastic submodular set cover. Zbl 1421.68212
Deshpande, Amol; Hellerstein, Lisa; Kletenik, Devorah
10
2014
Complexity theoretic hardness results for query learning. Zbl 0903.68157
Aizenstein, Howard; Hegedűs, Tibor; Hellerstein, Lisa; Pitt, Leonard
10
1998
Read-thrice DNF is hard to learn with membership and equivalence queries. (Extended abstract). Zbl 0977.68565
Aizenstein, Howard; Hellerstein, Lisa; Pitt, Leonard
10
1992
The forbidden projections of unate functions. Zbl 0882.94030
Feigelson, Aaron; Hellerstein, Lisa
8
1997
Learning read-once formulas using membership queries. Zbl 0747.68046
Hellerstein, Lisa; Karpinski, Marek
8
1989
Evaluation of monotone DNF formulas. Zbl 1364.68221
Allen, Sarah R.; Hellerstein, Lisa; Kletenik, Devorah; Ünlüyurt, Tonguç
8
2017
The stochastic score classification problem. Zbl 1524.68443
Gkenosis, Dimitrios; Grammel, Nathaniel; Hellerstein, Lisa; Kletenik, Devorah
7
2018
Learning arithmetic read-once formulas. Zbl 0830.68107
Bshouty, Nader H.; Hancock, Thomas R.; Hellerstein, Lisa
7
1995
Solving zero-sum games using best-response oracles with applications to search games. Zbl 1455.91015
Hellerstein, Lisa; Lidbetter, Thomas; Pirutinsky, Daniel
6
2019
On the power of finite automata with both nondeterministic and probabilistic states. Zbl 0911.68049
Condon, Anne; Hellerstein, Lisa; Pottle, Samuel; Wigderson, Avi
6
1998
Exact learning of DNF formulas using DNF hypotheses. Zbl 1192.68389
Hellerstein, Lisa; Raghavan, Vijay
6
2002
Scenario submodular cover. Zbl 1484.90056
Grammel, Nathaniel; Hellerstein, Lisa; Kletenik, Devorah; Lin, Patrick
5
2017
Discrete stochastic submodular maximization: adaptive vs. non-adaptive vs. offline. Zbl 1459.90136
Hellerstein, Lisa; Kletenik, Devorah; Lin, Patrick
3
2015
Exact learning of DNF formulas using DNF hypotheses. Zbl 1073.68035
Hellerstein, Lisa; Raghavan, Vijay
3
2005
Submodular goal value of Boolean functions. Zbl 1403.68340
Bach, Eric; Dusart, Jérémie; Hellerstein, Lisa; Kletenik, Devorah
3
2018
Parallel pipelined filter ordering with precedence constraints. Zbl 1295.68106
Deshpande, Amol; Hellerstein, Lisa
2
2012
How many queries are needed to learn? Zbl 0978.68561
Hellerstein, Lisa; Pillaipakkamnatt, Krishnan; Raghavan, Vijay; Wilkins, Dawn
2
1995
An algorithm to learn read-once threshold formulas, and transformations between learning models. Zbl 0806.68050
Bshouty, Nader H.; Hancock, Thomas R.; Hellerstein, Lisa; Karpinski, Marek
2
1994
The stochastic Boolean function evaluation problem for symmetric Boolean functions. Zbl 1533.68405
Gkenosis, Dimitrios; Grammel, Nathaniel; Hellerstein, Lisa; Kletenik, Devorah
2
2022
A general framework for approximating min sum ordering problems. Zbl 07552216
Happach, Felix; Hellerstein, Lisa; Lidbetter, Thomas
2
2022
Revisiting the approximation bound for stochastic submodular cover. Zbl 1451.68351
Hellerstein, Lisa; Kletenik, Devorah
2
2018
On the power of finite automata with both nondeterministic and probabilistic states (preliminary version). Zbl 1345.68203
Condon, Anne; Hellerstein, Lisa; Pottle, Samuel; Wigderson, Avi
1
1994
A tight bound for stochastic submodular cover. Zbl 1519.68318
Hellerstein, Lisa; Kletenik, Devorah; Parthasarathy, Srinivasan
1
2021
Learning binary matroid ports. Zbl 0876.68093
Hellerstein, Lisa; Coullard, Collette
1
1994
Implementing parallel algorithms in Concurrent Prolog: the MAXFLOW experience. Zbl 0613.68015
Hellerstein, Lisa; Shapiro, Ehud
1
1986
Conjunctions of unate DNF formulas: Learning and structure. Zbl 0895.68128
Feigelson, Aaron; Hellerstein, Lisa
1
1998
Algorithms for the unit-cost stochastic score classification problem. Zbl 1524.68445
Grammel, Nathaniel; Hellerstein, Lisa; Kletenik, Devorah; Liu, Naifeng
1
2022
Adaptivity gaps for the stochastic Boolean function evaluation problem. Zbl 07717064
Hellerstein, Lisa; Kletenik, Devorah; Liu, Naifeng; Witter, R. Teal
1
2022
Max-throughput for (conservative) \(k\)-of-\(n\) testing. Zbl 1359.68134
Hellerstein, Lisa; Özkan, Özgür; Sellie, Linda
1
2017
The stochastic Boolean function evaluation problem for symmetric Boolean functions. Zbl 1533.68405
Gkenosis, Dimitrios; Grammel, Nathaniel; Hellerstein, Lisa; Kletenik, Devorah
2
2022
A general framework for approximating min sum ordering problems. Zbl 07552216
Happach, Felix; Hellerstein, Lisa; Lidbetter, Thomas
2
2022
Algorithms for the unit-cost stochastic score classification problem. Zbl 1524.68445
Grammel, Nathaniel; Hellerstein, Lisa; Kletenik, Devorah; Liu, Naifeng
1
2022
Adaptivity gaps for the stochastic Boolean function evaluation problem. Zbl 07717064
Hellerstein, Lisa; Kletenik, Devorah; Liu, Naifeng; Witter, R. Teal
1
2022
A tight bound for stochastic submodular cover. Zbl 1519.68318
Hellerstein, Lisa; Kletenik, Devorah; Parthasarathy, Srinivasan
1
2021
Solving zero-sum games using best-response oracles with applications to search games. Zbl 1455.91015
Hellerstein, Lisa; Lidbetter, Thomas; Pirutinsky, Daniel
6
2019
The stochastic score classification problem. Zbl 1524.68443
Gkenosis, Dimitrios; Grammel, Nathaniel; Hellerstein, Lisa; Kletenik, Devorah
7
2018
Submodular goal value of Boolean functions. Zbl 1403.68340
Bach, Eric; Dusart, Jérémie; Hellerstein, Lisa; Kletenik, Devorah
3
2018
Revisiting the approximation bound for stochastic submodular cover. Zbl 1451.68351
Hellerstein, Lisa; Kletenik, Devorah
2
2018
Evaluation of monotone DNF formulas. Zbl 1364.68221
Allen, Sarah R.; Hellerstein, Lisa; Kletenik, Devorah; Ünlüyurt, Tonguç
8
2017
Scenario submodular cover. Zbl 1484.90056
Grammel, Nathaniel; Hellerstein, Lisa; Kletenik, Devorah; Lin, Patrick
5
2017
Max-throughput for (conservative) \(k\)-of-\(n\) testing. Zbl 1359.68134
Hellerstein, Lisa; Özkan, Özgür; Sellie, Linda
1
2017
Approximation algorithms for stochastic submodular set cover with applications to Boolean function evaluation and min-knapsack. Zbl 1421.68211
Deshpande, Amol; Hellerstein, Lisa; Kletenik, Devorah
17
2016
Discrete stochastic submodular maximization: adaptive vs. non-adaptive vs. offline. Zbl 1459.90136
Hellerstein, Lisa; Kletenik, Devorah; Lin, Patrick
3
2015
Approximation algorithms for stochastic Boolean function evaluation and stochastic submodular set cover. Zbl 1421.68212
Deshpande, Amol; Hellerstein, Lisa; Kletenik, Devorah
10
2014
Parallel pipelined filter ordering with precedence constraints. Zbl 1295.68106
Deshpande, Amol; Hellerstein, Lisa
2
2012
Boolean functions. Theory, algorithms, and applications. Zbl 1237.06001
159
2011
Algorithms for distributional and adversarial pipelined filter ordering problems. Zbl 1445.68078
Condon, Anne; Deshpande, Amol; Hellerstein, Lisa; Wu, Ning
11
2009
Minimizing disjunctive normal form formulas and \(\text{AC}^0\) circuits given a truth table. Zbl 1165.68030
Allender, Eric; Hellerstein, Lisa; McCabe, Paul; Pitassi, Toniann; Saks, Michael
29
2008
On PAC learning algorithms for rich Boolean function classes. Zbl 1124.68052
Hellerstein, Lisa; Servedio, Rocco A.
12
2007
Exact learning of DNF formulas using DNF hypotheses. Zbl 1073.68035
Hellerstein, Lisa; Raghavan, Vijay
3
2005
Exact learning of DNF formulas using DNF hypotheses. Zbl 1192.68389
Hellerstein, Lisa; Raghavan, Vijay
6
2002
On generalized constraints and certificates. Zbl 0965.06016
Hellerstein, Lisa
15
2001
Equational characterizations of Boolean function classes. Zbl 0947.06008
Ekin, Oya; Foldes, Stephan; Hammer, Peter L.; Hellerstein, Lisa
34
2000
Attribute-efficient learning in query and mistake-bound models. Zbl 0945.68530
Bshouty, Nader; Hellerstein, Lisa
12
1998
Complexity theoretic hardness results for query learning. Zbl 0903.68157
Aizenstein, Howard; Hegedűs, Tibor; Hellerstein, Lisa; Pitt, Leonard
10
1998
On the power of finite automata with both nondeterministic and probabilistic states. Zbl 0911.68049
Condon, Anne; Hellerstein, Lisa; Pottle, Samuel; Wigderson, Avi
6
1998
Conjunctions of unate DNF formulas: Learning and structure. Zbl 0895.68128
Feigelson, Aaron; Hellerstein, Lisa
1
1998
The forbidden projections of unate functions. Zbl 0882.94030
Feigelson, Aaron; Hellerstein, Lisa
8
1997
How many queries are needed to learn? Zbl 0885.68123
Hellerstein, Lisa; Pillaipakkamnatt, Krishnan; Raghavan, Vijay; Wilkins, Dawn
23
1996
Independence and port oracles for matroids, with an application to computational learning theory. Zbl 0860.05019
Coullard, Collette R.; Hellerstein, Lisa
14
1996
Learning in the presence of finitely or infinitely many irrelevant attributes. Zbl 0826.68100
Blum, Avrim; Hellerstein, Lisa; Littlestone, Nick
17
1995
Learning Boolean read-once formulas over generalized bases. Zbl 0837.68087
Bshouty, Nader H.; Hancock, Thomas R.; Hellerstein, Lisa
12
1995
Learning arithmetic read-once formulas. Zbl 0830.68107
Bshouty, Nader H.; Hancock, Thomas R.; Hellerstein, Lisa
7
1995
How many queries are needed to learn? Zbl 0978.68561
Hellerstein, Lisa; Pillaipakkamnatt, Krishnan; Raghavan, Vijay; Wilkins, Dawn
2
1995
Coding techniques for handling failures in large disk arrays. Zbl 1338.68031
Hellerstein, L.; Gibson, G. A.; Karp, R. M.; Katz, R. H.; Patterson, D. A.
10
1994
An algorithm to learn read-once threshold formulas, and transformations between learning models. Zbl 0806.68050
Bshouty, Nader H.; Hancock, Thomas R.; Hellerstein, Lisa; Karpinski, Marek
2
1994
On the power of finite automata with both nondeterministic and probabilistic states (preliminary version). Zbl 1345.68203
Condon, Anne; Hellerstein, Lisa; Pottle, Samuel; Wigderson, Avi
1
1994
Learning binary matroid ports. Zbl 0876.68093
Hellerstein, Lisa; Coullard, Collette
1
1994
Learning read-once formulas with queries. Zbl 0764.68139
Angluin, Dana; Hellerstein, Lisa; Karpinski, Marek
54
1993
Read-thrice DNF is hard to learn with membership and equivalence queries. (Extended abstract). Zbl 0977.68565
Aizenstein, Howard; Hellerstein, Lisa; Pitt, Leonard
10
1992
Learning read-once formulas using membership queries. Zbl 0747.68046
Hellerstein, Lisa; Karpinski, Marek
8
1989
Implementing parallel algorithms in Concurrent Prolog: the MAXFLOW experience. Zbl 0613.68015
Hellerstein, Lisa; Shapiro, Ehud
1
1986
all top 5

Cited by 367 Authors

19 Hellerstein, Lisa
18 Lehtonen, Erkko
14 Couceiro, Miguel
9 Servedio, Rocco A.
8 Bshouty, Nader H.
8 Kletenik, Devorah
7 Allender, Eric W.
6 Arias, Marta
6 Volkovich, Ilya
5 Angelopoulos, Spyros
5 Balcázar, José Luis
5 Hirahara, Shuichi
5 Ilango, Rahul
5 Lidbetter, Thomas F.
5 Makino, Kazuhisa
5 Raghavan, Vijay V.
4 Angluin, Dana
4 Colbourn, Charles J.
4 Foldes, Stephan
4 Grammel, Nathaniel
4 Guijarro, David
4 Hammer, Peter Ladislaw
4 Kabanets, Valentine
4 Khardon, Roni
4 Moshkov, Mikhail Ju.
4 Santhanam, Rahul
4 Sloan, Robert H.
4 Turán, Gyorgy
4 Waldhauser, Tamás
3 Aspnes, James
3 Blais, Eric
3 Castro, Jorge E.
3 Chen, Jiang
3 Chistikov, Dmitry V.
3 Dürr, Christoph
3 Elbassioni, Khaled M.
3 Feigelson, Aaron
3 Feldman, Vitaly
3 Gavaldà, Ricard
3 Golumbic, Martin Charles
3 Ibaraki, Toshihide
3 Impagliazzo, Russell
3 Jackson, Bill
3 Jackson, Jeffrey C.
3 Marchenkov, Sergeĭ Serafimovich
3 Mintz, Aviad
3 Nagarajan, Viswanath
3 Rotics, Udi
3 Szörényi, Balázs
3 Tanigawa, Shin-ichi
3 Thérien, Denis
3 Ünlüyurt, Tonguç
3 Wegener, Ingo
2 Arvind, Vikraman
2 Bérczi, Kristóf
2 Blum, Avrim L.
2 Busbait, Monther
2 Chattopadhyay, Arkadev
2 Chen, Zhixiang
2 Chikalov, Igor V.
2 Clinch, Katie
2 Cohen, Myra B.
2 Daldal, Rebi
2 Damaschke, Peter
2 Ding, Ning
2 Domingo, Carlos
2 Fedorova, Valentina Sergeevna
2 Gkenosis, Dimitrios
2 Goldsmith, Judy
2 Hansen, Kristoffer Arnsfelt
2 Hussain, Shahid
2 Jimbo, Masakazu
2 Jin, Shendan
2 Jordán, Tibor
2 Klasner, Norbert
2 Klivans, Adam Richard
2 Köbler, Johannes
2 Kogan, Alexander
2 Kolokolova, Antonina
2 Laber, Eduardo Sany
2 Leus, Roel
2 Lindner, Wolfgang
2 Littlestone, Nick
2 Liu, Naifeng
2 Long, Philip M.
2 Mahajan, Meena
2 Müller, Meinard
2 Nakamura, Atsuyoshi
2 Nishimura, Harumichi
2 Olariu, Stephan
2 Oliveira, Igor Carboni
2 Pillaipakkamnatt, Krishnan
2 Pitassi, Toniann
2 Pouzet, Maurice
2 Rauf, Imran
2 Ron, Dana
2 Rubinfeld, Ronitt
2 Saettler, Aline
2 Saks, Michael E.
2 Segev, Danny
...and 267 more Authors
all top 5

Cited in 71 Serials

33 Discrete Applied Mathematics
24 Theoretical Computer Science
21 Journal of Computer and System Sciences
9 Algorithmica
8 Information and Computation
8 Computational Complexity
7 Artificial Intelligence
5 Information Processing Letters
5 Machine Learning
4 Journal of Combinatorial Theory. Series B
4 Operations Research
4 Order
3 Discrete Mathematics
3 Algebra Universalis
3 Annals of Operations Research
3 International Journal of Foundations of Computer Science
3 The Electronic Journal of Combinatorics
3 Theory of Computing Systems
3 Journal of Combinatorial Optimization
2 New Generation Computing
2 SIAM Journal on Discrete Mathematics
2 International Journal of Algebra and Computation
2 European Journal of Operational Research
2 INFORMS Journal on Computing
1 Letters in Mathematical Physics
1 Beiträge zur Algebra und Geometrie
1 Acta Scientiarum Mathematicarum
1 Applied Mathematics and Optimization
1 Computing
1 Journal of Computational and Applied Mathematics
1 Journal of Graph Theory
1 Kyungpook Mathematical Journal
1 Naval Research Logistics
1 SIAM Journal on Computing
1 Moscow University Computational Mathematics and Cybernetics
1 European Journal of Combinatorics
1 Combinatorica
1 Journal of Automated Reasoning
1 International Journal of Approximate Reasoning
1 Journal of Cryptology
1 Neural Networks
1 Computational Mathematics and Modeling
1 Neural Computation
1 Discrete Mathematics and Applications
1 Designs, Codes and Cryptography
1 Linear Algebra and its Applications
1 Mathematical Programming. Series A. Series B
1 New Zealand Journal of Mathematics
1 Russian Mathematics
1 Journal of Mathematical Sciences (New York)
1 Mathematical Logic Quarterly (MLQ)
1 The Journal of Artificial Intelligence Research (JAIR)
1 Annals of Mathematics and Artificial Intelligence
1 Doklady Mathematics
1 Journal of Scheduling
1 Data Mining and Knowledge Discovery
1 Philosophical Transactions of the Royal Society of London. Series A. Mathematical, Physical and Engineering Sciences
1 RAIRO. Operations Research
1 Journal of the Australian Mathematical Society
1 Journal of Machine Learning Research (JMLR)
1 Quantum Information Processing
1 Journal of Multiple-Valued Logic and Soft Computing
1 Journal of Discrete Algorithms
1 Asian-European Journal of Mathematics
1 ACM Transactions on Algorithms
1 Fuzzy Information and Engineering
1 Forum of Mathematics, Sigma
1 ACM Transactions on Computation Theory
1 Modelirovanie i Analiz Informatsionnykh Sistem
1 Discrete Analysis
1 Prikladnaya Diskretnaya Matematika

Citations by Year