The stochastic Boolean function evaluation problem for symmetric Boolean functions
type: Item
instance of: scholarly article
title: The stochastic Boolean function evaluation problem for symmetric Boolean functions
author: Dimitrios Gkenosis
author: Nathaniel Grammel
author: Lisa Hellerstein
author: Devorah Kletenik
published in: Discrete Applied Mathematics
publication date: 2022-01-13T00:00:00Z
full work available at URL: https://arxiv.org/abs/2111.08793
Mathematics Subject Classification ID: 68W25
Mathematics Subject Classification ID: 06E30
Mathematics Subject Classification ID: 94D10
zbMATH DE Number: 7456399
zbMATH Keywords: submodularity
zbMATH Keywords: Boolean functions
zbMATH Keywords: sequential testing
zbMATH Keywords: approximation algorithms
MaRDI profile type: Publication
OpenAlex ID: W3211688262
cites work: Evaluation of monotone DNF formulas
cites work: Submodular goal value of Boolean functions
cites work: Optimal Testing Procedures for Special Structures of Coherent Systems
cites work: Diagnosing double regular systems
cites work: Competitive Boolean function evaluation: beyond monotonicity, and the symmetric case
cites work: Heuristic least-cost computation of discrete classification functions with uncertain argument values
cites work: Approximation Algorithms for Stochastic Submodular Set Cover with Applications to Boolean Function Evaluation and Min-Knapsack
cites work: Q5009596
cites work: Q3112637
cites work: Revisiting the Approximation Bound for Stochastic Submodular Cover
cites work: A Tight Bound for Stochastic Submodular Cover
cites work: Minimum Latency Submodular Cover
cites work: Q4566584
cites work: An optimum testing algorithm for some symmetric coherent systems
cites work: Sequential testing of complex systems: a review
DOI: 10.1016/J.DAM.2021.12.001
description: scientific article; zbMATH DE number 7456399