Graph explorer

Research map

Explore the papers, people and topics connected to your research.

Lisa Hellerstein
Map detail
Lisa Hellerstein11 visible / 11 total nodes / 10 links

Drag to move · Scroll or pinch to zoom · Select a node for details

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipLisa HellersteinALisa HellersteinResearcherAdaptivity Gaps for the Stochastic Boolean Function Evaluation ProblemWAdaptivity Gaps for the...preprint / 2022Tight Bounds on Proper Equivalence Query Learning of DNFWTight Bounds on Proper ...preprint / 2011Approximating Matroid Basis Testing for Partition Matroids using Budget-In-ExpectationWApproximating Matroid B...preprint / 2026On the gap between ess(f) and cnf_size(f)WOn the gap between ess(...preprint / 2011Max-Throughput for (Conservative) k-of-n TestingWMax-Throughput for (Con...preprint / 2012Discrete Stochastic Submodular Maximization: Adaptive vs. Non-Adaptive vs. OfflineWDiscrete Stochastic Sub...preprint / 2015Approximation Algorithms for Stochastic Boolean Function Evaluation and Stochastic Submodular Set CoverWApproximation Algorithm...preprint / 2013Evaluation of DNF FormulasWEvaluation of DNF Formulaspreprint / 2014Scenario Submodular CoverWScenario Submodular Coverpreprint / 2016The Stochastic Boolean Function Evaluation Problem for Symmetric Boolean FunctionsWThe Stochastic Boolean ...preprint / 2022
Person10 links

Lisa Hellerstein

Researcher