Lisa Hellerstein

Follow

Generating author description...

All published works
Action Title Year Authors
+ PDF Chat Minimizing Cost Rather Than Maximizing Reward in Restless Multi-Armed Bandits 2024 R. Teal Witter
Lisa Hellerstein
+ Quickly Determining Who Won an Election 2024 Lisa Hellerstein
Naifeng Liu
Kevin Schewior
+ Algorithms for the Unit-Cost Stochastic Score Classification Problem 2022 Nathaniel Grammel
Lisa Hellerstein
Devorah Kletenik
Naifeng Liu
+ PDF Chat A game theoretic approach to a problem in polymatroid maximization 2022 Lisa Hellerstein
Thomas Lidbetter
+ A Local Search Algorithm for the Min-Sum Submodular Cover Problem 2022 Lisa Hellerstein
Thomas F. Lidbetter
R. Teal Witter
+ Adaptivity Gaps for the Stochastic Boolean Function Evaluation Problem 2022 Lisa Hellerstein
Devorah Kletenik
Naifeng Liu
R. Teal Witter
+ PDF Chat Adaptivity Gaps for the Stochastic Boolean Function Evaluation Problem 2022 Lisa Hellerstein
Devorah Kletenik
Naifeng Liu
R. Teal Witter
+ PDF Chat A General Framework for Approximating Min Sum Ordering Problems 2021 Felix Happach
Lisa Hellerstein
Thomas Lidbetter
+ PDF Chat The Stochastic Boolean Function Evaluation problem for symmetric Boolean functions 2021 Dimitrios Gkenosis
Nathaniel Grammel
Lisa Hellerstein
Devorah Kletenik
+ PDF Chat A Tight Bound for Stochastic Submodular Cover 2021 Lisa Hellerstein
Devorah Kletenik
Srinivasan Parthasarathy
+ A Polyhedral Approach to Some Max-min Problems. 2021 Lisa Hellerstein
Thomas Lidbetter
+ A Game Theoretic Approach to a Problem in Polymatroid Maximization 2021 Lisa Hellerstein
Thomas Lidbetter
+ A General Framework for Approximating Min Sum Ordering Problems 2020 Felix Happach
Lisa Hellerstein
Thomas Lidbetter
+ PDF Chat Solving Zero-Sum Games Using Best-Response Oracles with Applications to Search Games 2019 Lisa Hellerstein
Thomas Lidbetter
Daniel Pirutinsky
+ The stochastic score classification problem 2018 Dimitrios Gkenosis
Nathaniel Grammel
Lisa Hellerstein
Devorah Kletenik
+ The Stochastic Score Classification Problem 2018 Dimitrios Gkenosis
Nathaniel Grammel
Lisa Hellerstein
Devorah Kletenik
+ Submodular goal value of Boolean functions 2017 Eric Bach
Jérémie Dusart
Lisa Hellerstein
Devorah Kletenik
+ An Algorithmic Approach to Search Games: Finding Solutions Using Best Response Oracles. 2017 Lisa Hellerstein
Thomas Lidbetter
+ Solving Zero-sum Games using Best Response Oracles with Applications to Search Games 2017 Lisa Hellerstein
Thomas Lidbetter
Daniel Pirutinsky
+ PDF Chat Scenario Submodular Cover 2017 Nathaniel Grammel
Lisa Hellerstein
Devorah Kletenik
Patrick Lin
+ Solving Zero-sum Games using Best Response Oracles with Applications to Search Games 2017 Lisa Hellerstein
Thomas Lidbetter
Daniel Pirutinsky
+ Submodular Goal Value of Boolean Functions 2017 Eric Bach
Jérémie Dusart
Lisa Hellerstein
Devorah Kletenik
+ Scenario Submodular Cover 2016 Nathaniel Grammel
Lisa Hellerstein
Devorah Kletenik
Patrick Lin
+ PDF Chat Max-Throughput for (Conservative) k-of-n Testing 2015 Lisa Hellerstein
Özgür Özkan
Linda Sellie
+ Discrete Stochastic Submodular Maximization: Adaptive vs. Non-Adaptive vs. Offline 2015 Lisa Hellerstein
Devorah Kletenik
Patrick Lin
+ PDF Chat Discrete Stochastic Submodular Maximization: Adaptive vs. Non-adaptive vs. Offline 2015 Lisa Hellerstein
Devorah Kletenik
Patrick Lin
+ PDF Chat Approximation Algorithms for Stochastic Boolean Function Evaluation and Stochastic Submodular Set Cover 2013 Amol Deshpande
Lisa Hellerstein
Devorah Kletenik
+ Evaluation of DNF Formulas 2013 Sarah R. Allen
Lisa Hellerstein
Devorah Kletenik
Tonguç Ünlüyurt
+ Approximation Algorithms for Stochastic Boolean Function Evaluation and Stochastic Submodular Set Cover 2013 Amol Deshpande
Lisa Hellerstein
Devorah Kletenik
+ Tight Bounds on Proper Equivalence Query Learning of DNF 2011 Lisa Hellerstein
Devorah Kletenik
Linda Sellie
Rocco A. Servedio
+ Max-Throughput for (Conservative) k-of-n Testing 2011 Lisa Hellerstein
Özgür Özkan
Linda Sellie
+ Characterizations of special classes by functional equations 2011 Lisa Hellerstein
+ PDF Chat Max-Throughput for (Conservative) k-of-n Testing 2011 Lisa Hellerstein
Özgür Özkan
Linda Sellie
+ On the gap between ess(f) and cnf_size(f) 2011 Lisa Hellerstein
Devorah Kletenik
+ Tight Bounds on Proper Equivalence Query Learning of DNF 2011 Lisa Hellerstein
Devorah Kletenik
Linda Sellie
Rocco A. Servedio
+ Max-Throughput for (Conservative) k-of-n Testing 2011 Lisa Hellerstein
Özgür Özkan
Linda Sellie
+ PDF Chat Equational characterizations of Boolean function classes 2000 Oya Ekin
Stephan Foldes
Peter L. Hammer
Lisa Hellerstein
+ On boolean functions and their orientations: learning, monotone dimension, and certificates 1998 Lisa Hellerstein
Aaron Feigelson
+ Functions that are read-once on a subset of their inputs 1993 Lisa Hellerstein
Common Coauthors
Commonly Cited References
Action Title Year Authors # of times referenced
+ Adaptive Submodularity: Theory and Applications in Active Learning and Stochastic Optimization 2010 Daniel Golovin
Andreas Krause
4
+ Horn functions and submodular boolean functions 1997 Oya Ekin
Peter L. Hammer
Uri N. Peled
3
+ PDF Chat Approximation Algorithms for Stochastic Boolean Function Evaluation and Stochastic Submodular Set Cover 2013 Amol Deshpande
Lisa Hellerstein
Devorah Kletenik
3
+ PDF Chat Minimum Latency Submodular Cover 2016 Sungjin Im
Viswanath Nagarajan
Ruben van der Zwaan
2
+ PDF Chat Optimal Computation of Symmetric Boolean Functions in Collocated Networks 2013 Hemant Kowshik
P. R. Kumar
2
+ Search and rescue in the face of uncertain threats 2020 Thomas Lidbetter
2
+ The stochastic score classification problem 2018 Dimitrios Gkenosis
Nathaniel Grammel
Lisa Hellerstein
Devorah Kletenik
2
+ PDF Chat The expanding search ratio of a graph 2019 Spyros Angelopoulos
Christoph Dürr
Thomas Lidbetter
2
+ Lexicographically Optimal Base of a Polymatroid with Respect to a Weight Vector 1980 Satoru Fujishige
2
+ Submodular functions, matroids, and certain polyhedra 1970 Jack Edmonds
2
+ Adaptivity in Adaptive Submodularity 2019 Hossein Esfandiari
Amin Karbasi
Vahab Mirrokni
2
+ The Forbidden Minors of Binary Clutters 1976 Paul Seymour
1
+ Near-Optimal Bayesian Active Learning with Noisy Observations 2010 Daniel Golovin
Andreas Krause
Debajyoti Ray
1
+ PDF Chat A Stochastic Probing Problem with Applications 2013 Anupam Gupta
Viswanath Nagarajan
1
+ PDF Chat Approximation Algorithms for Optimal Decision Trees and Adaptive TSP Problems 2010 Anupam Gupta
Viswanath Nagarajan
R. Ravi
1
+ PDF Chat Stochastic Depletion Problems: Effective Myopic Policies for a Class of Dynamic Optimization Problems 2009 Carri W. Chan
Vivek F. Farias
1
+ A Way to Simplify Truth Functions 1955 W. V. Quine
1
+ Adaptive Submodular Ranking 2016 Fatemeh Navidi
Prabhanjan Kambadur
Viswanath Nagarajan
1
+ The boundaries of submodular functions 1992 N. I. Pisaruk
1
+ PDF Chat Maximizing Stochastic Monotone Submodular Functions 2015 Arash Asadpour
Hamid Nazerzadeh
1
+ Optimized Risk Scores 2017 Berk Ustun
Cynthia Rudin
1
+ PDF Chat Max-Throughput for (Conservative) k-of-n Testing 2011 Lisa Hellerstein
Özgür Özkan
Linda Sellie
1
+ On Submodular Search and Machine Scheduling. 2016 Robbert Fokkink
Thomas Lidbetter
László A. Végh
1
+ PDF Chat Solving Zero-Sum Games Using Best-Response Oracles with Applications to Search Games 2019 Lisa Hellerstein
Thomas Lidbetter
Daniel Pirutinsky
1
+ PDF Chat Randomized metarounding 2002 Robert D. Carr
Santosh Vempala
1
+ Maximizing Stochastic Monotone Submodular Functions 2009 Arash Asadpour
Hamid Nazerzadeh
1
+ Adaptivity Gaps for Stochastic Probing: Submodular and XOS Functions 2017 Anupam Gupta
Viswanath Nagarajan
Sahil Singla
1
+ PDF Chat Stochastic Submodular Cover with Limited Adaptivity 2019 Arpit Agarwal
Sepehr Assadi
Sanjeev Khanna
1
+ Max-Throughput for (Conservative) k-of-n Testing 2011 Lisa Hellerstein
Özgür Özkan
Linda Sellie
1
+ Scenario Submodular Cover 2016 Nathaniel Grammel
Lisa Hellerstein
Devorah Kletenik
Patrick Lin
1
+ PDF Chat Ranking with Submodular Valuations 2011 Yossi Azar
Iftah Gamzu
1
+ PDF Chat The Price of Information in Combinatorial Optimization 2018 Sahil Singla
1
+ PDF Chat Discrete Stochastic Submodular Maximization: Adaptive vs. Non-adaptive vs. Offline 2015 Lisa Hellerstein
Devorah Kletenik
Patrick Lin
1
+ PDF Chat A note on the generalized min-sum set cover problem 2011 Martin Skutella
David P. Williamson
1
+ Submodular goal value of Boolean functions 2017 Eric Bach
Jérémie Dusart
Lisa Hellerstein
Devorah Kletenik
1
+ PDF Chat On Submodular Search and Machine Scheduling 2019 Robbert Fokkink
Thomas Lidbetter
László A. Végh
1
+ Adaptive Submodularity: A New Approach to Active Learning and Stochastic Optimization 2010 Daniel Golovin
Andreas Krause
1
+ Approximation Algorithms and LP Relaxations for Scheduling Problems Related to Min-Sum Set Cover 2020 Felix Happach
Andreas S. Schulz
1
+ PDF Chat A General Framework for Approximating Min Sum Ordering Problems 2021 Felix Happach
Lisa Hellerstein
Thomas Lidbetter
1
+ PDF Chat Approximation Algorithms for Optimal Decision Trees and Adaptive TSP Problems 2017 Anupam Gupta
Viswanath Nagarajan
R. Ravi
1
+ PDF Chat Analysis of Boolean Functions 2014 Ryan O’Donnell
1
+ PDF Chat Interpretable Classification Models for Recidivism Prediction 2016 Jiaming Zeng
Berk Ustun
Cynthia Rudin
1
+ PDF Chat Improved Approximations for Min Sum Vertex Cover and Generalized Min Sum Set Cover 2021 Nikhil Bansal
Jatin Batra
Majid Farhadi
Prasad Tetali
1
+ PDF Chat Simple Rules for Complex Decisions 2017 Jongbin Jung
Connor Concannon
Ravi Shroff
Sharad Goel
Daniel G. Goldstein
1
+ PDF Chat A Tight Bound for Stochastic Submodular Cover 2021 Lisa Hellerstein
Devorah Kletenik
Srinivasan Parthasarathy
1
+ PDF Chat Exact and Approximation Algorithms for the Expanding Search Problem 2021 Ben Hermans
Roel Leus
Jannik Matuschke
1
+ PDF Chat Optimum Detection of Defective Elements in Non-Adaptive Group Testing 2021 Gianluigi Liva
Enrico Paolini
Marco Chiani
1
+ PDF Chat The Power of Adaptivity for Stochastic Submodular Cover 2022 Rohan Ghuge
Anupam Gupta
Viswanath Nagarajan
1
+ PDF Chat The Stochastic Boolean Function Evaluation problem for symmetric Boolean functions 2021 Dimitrios Gkenosis
Nathaniel Grammel
Lisa Hellerstein
Devorah Kletenik
1
+ PDF Chat Non-adaptive Stochastic Score Classification and Explainable Halfspace Evaluation 2022 Rohan Ghuge
Anupam Gupta
Viswanath Nagarajan
1