Lisa Hellerstein

Identifiers

• name variant Lisa Hellerstein 0.60 · backfill

Papers (11)

1. Optimal Verification of a Minimum-Weight Basis in an Uncertainty Matroid cs.DS · 2025 · author #2
2. The Stochastic Score Classification Problem cs.DS · 2018 · author #3
3. Solving Zero-sum Games using Best Response Oracles with Applications to Search Games math.OC · 2017 · author #1
4. Submodular Goal Value of Boolean Functions cs.DM · 2017 · author #3
5. Scenario Submodular Cover cs.DS · 2016 · author #2
6. Discrete Stochastic Submodular Maximization: Adaptive vs. Non-Adaptive vs. Offline cs.DS · 2015 · author #1
7. Evaluation of DNF Formulas cs.CC · 2013 · author #2
8. Approximation Algorithms for Stochastic Boolean Function Evaluation and Stochastic Submodular Set Cover cs.DS · 2013 · author #2
9. Tight Bounds on Proper Equivalence Query Learning of DNF cs.LG · 2011 · author #1
10. Max-Throughput for (Conservative) k-of-n Testing cs.DS · 2011 · author #1
11. On the gap between ess(f) and cnf_size(f) cs.DM · 2011 · author #1

Mentions

• 1310.3673 #2 · backfill · confidence 0.70 Lisa Hellerstein
• 1303.0726 #2 · backfill · confidence 0.70 Lisa Hellerstein
• 1111.1124 #1 · backfill · confidence 0.70 Lisa Hellerstein
• 1109.3401 #1 · backfill · confidence 0.70 Lisa Hellerstein
• 1106.4247 #1 · backfill · confidence 0.70 Lisa Hellerstein

Frequent Coauthors

• Devorah Kletenik 8 shared papers
• Linda Sellie 2 shared papers
• Nathaniel Grammel 2 shared papers
• Patrick Lin 2 shared papers
• Amol Deshpande 1 shared papers
• Daniel Pirutinsky 1 shared papers
• Dimitrios Gkenosis 1 shared papers
• Eric Bach 1 shared papers
• Haya Diwan 1 shared papers
• Jens Schl\"oter 1 shared papers
• Jeremie Dusart 1 shared papers
• Nicole Megow 1 shared papers
• \"Ozg\"ur \"Ozkan 1 shared papers
• Rocco Servedio 1 shared papers
• Sarah R. Allen 1 shared papers
• Thomas Lidbetter 1 shared papers
• Tongu\c{c} \"Unl\"uyurt 1 shared papers