Competitive evaluation of threshold functions in the priced information model
From MaRDI portal
Publication:646704
DOI10.1007/S10479-009-0622-4zbMATH Open1254.90117OpenAlexW1973215126MaRDI QIDQ646704FDOQ646704
Martin Milanič, Ferdinando Cicalese
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
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Geometric algorithms and combinatorial optimization
- Discrete mathematics of neural networks. Selected topics
- How to assign votes in a distributed system
- A Graph-Theoretic Characterization of the $\text{PV}_{\text{chunk}}$ Class of Synchronizing Primitives
- Combinatorial characterization of read-once formulae
- Query strategies for priced information
- Artificial intelligence and Mathematics IX. Selected papers from the 5th international symposium, Fort Lauderdale, FL, USA, January 2--5, 1998
- On read-once threshold formulae and their randomized decision tree complexity
- Function Evaluation Via Linear Programming in the Priced Information Model
- A new strategy for querying priced information
- Disjoint Products and Efficient Computation of Reliability
- Algorithms – ESA 2005
- On the competitive ratio of evaluating priced functions
Cited In (4)
- Competitive Boolean function evaluation: beyond monotonicity, and the symmetric case
- Function Evaluation Via Linear Programming in the Priced Information Model
- Directed Projection Graph of N-Dimensional Hypercube and Subhypercube Decomposition of Balanced Linearly Separable Boolean Functions
- Threshold tests as quality signals: optimal strategies, equilibria, and Price of anarchy
Uses Software
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)
