Competitive Boolean function evaluation: beyond monotonicity, and the symmetric case (Q2275907): Difference between revisions

@@ Property / describes a project that uses @@
+JBool
@@ Property / describes a project that uses: JBool / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.dam.2010.05.016
+Normal rank
@@ Property / OpenAlex ID @@
+W1863337174
@@ Property / OpenAlex ID: W1863337174 / rank @@
+Normal rank
@@ Property / cites work @@
+Discrete Mathematics of Neural Networks
@@ Property / cites work: Discrete Mathematics of Neural Networks / rank @@
+Normal rank
@@ Property / cites work @@
+Disjoint Products and Efficient Computation of Reliability
+Normal rank
@@ Property / cites work @@
+Q2715704
@@ Property / cites work: Q2715704 / rank @@
+Normal rank
@@ Property / cites work @@
+Selection of relevant features and examples in machine learning
+Normal rank
@@ Property / cites work @@
+Diagnosing double regular systems
@@ Property / cites work: Diagnosing double regular systems / rank @@
+Normal rank
@@ Property / cites work @@
+Query strategies for priced information
@@ Property / cites work: Query strategies for priced information / rank @@
+Normal rank
@@ Property / cites work @@
+A new strategy for querying priced information
@@ Property / cites work: A new strategy for querying priced information / rank @@
+Normal rank
@@ Property / cites work @@
+Function Evaluation Via Linear Programming in the Priced Information Model
+Normal rank
@@ Property / cites work @@
+On the competitive ratio of evaluating priced functions
+Normal rank
@@ Property / cites work @@
+Competitive evaluation of threshold functions in the priced information model
+Normal rank
@@ Property / cites work @@
+Q3077976
@@ Property / cites work: Q3077976 / rank @@
+Normal rank
@@ Property / cites work @@
+How to assign votes in a distributed system
@@ Property / cites work: How to assign votes in a distributed system / rank @@
+Normal rank
@@ Property / cites work @@
+On read-once threshold formulae and their randomized decision tree complexity
+Normal rank
@@ Property / cites work @@
+Randomized vs. deterministic decision tree complexity for read-once Boolean functions
+Normal rank
@@ Property / cites work @@
+A Graph-Theoretic Characterization of the $\text{PV}_{\text{chunk}}$ Class of Synchronizing Primitives
+Normal rank
@@ Property / cites work @@
+Q5562602
@@ Property / cites work: Q5562602 / rank @@
+Normal rank
@@ Property / cites work @@
+Two applications of information complexity
@@ Property / cites work: Two applications of information complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Learning with attribute costs
@@ Property / cites work: Learning with attribute costs / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial characterization of read-once formulae
+Normal rank
@@ Property / cites work @@
+Bounds to Complexities of Networks for Sorting and for Switching
+Normal rank
@@ Property / cites work @@
+Lower bounds on probabilistic linear decision trees
+Normal rank
@@ Property / cites work @@
+Q3775483
@@ Property / cites work: Q3775483 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal decision trees and one-time-only branching programs for symmetric Boolean functions
+Normal rank
@@ Property / cites work @@
+Q3762226
@@ Property / cites work: Q3762226 / rank @@
+Normal rank