Devorah Kletenik

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Adaptivity gaps for the stochastic Boolean function evaluation problem Approximation and Online Algorithms	2023-07-25	Paper
Algorithms for the unit-cost stochastic score classification problem Algorithmica	2022-10-06	Paper
The stochastic Boolean function evaluation problem for symmetric Boolean functions Discrete Applied Mathematics	2022-01-13	Paper
A Tight Bound for Stochastic Submodular Cover Journal of Artificial Intelligence Research	2021-08-05	Paper
scientific article; zbMATH DE number 7378706 (Why is no real title available?) (available as arXiv preprint)	2021-08-04	Paper
Approximation algorithms for stochastic Boolean function evaluation and stochastic submodular set cover Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms	2019-06-20	Paper
Approximation algorithms for stochastic submodular set cover with applications to Boolean function evaluation and min-knapsack ACM Transactions on Algorithms	2018-11-05	Paper
Revisiting the approximation bound for stochastic submodular cover Journal of Artificial Intelligence Research	2018-11-01	Paper
Submodular goal value of Boolean functions Discrete Applied Mathematics	2018-02-22	Paper
Evaluation of monotone DNF formulas Algorithmica	2017-04-12	Paper
Scenario submodular cover Approximation and Online Algorithms	2017-04-04	Paper
Discrete stochastic submodular maximization: adaptive vs. non-adaptive vs. offline Lecture Notes in Computer Science	2015-09-21	Paper
On the gap between \(\mathit{ess}(f)\) and \(\mathit{cnf}_{-}\mathit{size}(f)\) Discrete Applied Mathematics	2012-11-22	Paper

Research outcomes over time

This page was built for person: Devorah Kletenik