Competitive evaluation of threshold functions in the priced information model

DOI10.1007/S10479-009-0622-4MaRDI QIDQ646704zbMATHOpenAlexFDO

Authors Ferdinando Cicalese, Martin Milanič

Publication date 17 November 2011

Published in Annals of Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10479-009-0622-4

zbMATH Keywords

monotone Boolean functionseparating structures

Mathematics Subject Classification ID

Boolean programming (90C09)

Recommendations

• On the competitive ratio of evaluating priced functions
• Function Evaluation Via Linear Programming in the Priced Information Model
• A new strategy for querying priced information
• Algorithms – ESA 2005
• Computing with Priced Information: When the Value Makes the Price

Cites work

• scientific article; zbMATH DE number 1599890 (Why is no real title available?)
• scientific article; zbMATH DE number 5852793 (Why is no real title available?)
• scientific article; zbMATH DE number 3278279 (Why is no real title available?)
• A Graph-Theoretic Characterization of the $\text{PV}_{\text{chunk}}$ Class of Synchronizing Primitives
• A new strategy for querying priced information
• Algorithms – ESA 2005
• Artificial intelligence and Mathematics IX. Selected papers from the 5th international symposium, Fort Lauderdale, FL, USA, January 2--5, 1998
• Combinatorial characterization of read-once formulae
• Discrete mathematics of neural networks. Selected topics
• Disjoint Products and Efficient Computation of Reliability
• Function Evaluation Via Linear Programming in the Priced Information Model
• Geometric algorithms and combinatorial optimization
• How to assign votes in a distributed system
• On read-once threshold formulae and their randomized decision tree complexity
• On the competitive ratio of evaluating priced functions
• Query strategies for priced information

Cited in

(5)

• Function Evaluation Via Linear Programming in the Priced Information Model
• On the competitive ratio of evaluating priced functions
• Threshold tests as quality signals: optimal strategies, equilibria, and Price of anarchy
• Directed projection graph of \(N\)-dimensional hypercube and subhypercube decomposition of balanced linearly separable Boolean functions
• Competitive Boolean function evaluation: beyond monotonicity, and the symmetric case

Describes a project that uses

Uses Software

• JBool

This page was built for publication: Competitive evaluation of threshold functions in the priced information model

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q646704)