Determining the majority: The biased case

DOI10.1214/AOAP/1034625343MaRDI QIDQ1364402zbMATH OpenOpenAlexFDO

Authors Philippe Chassaing

Publication date 12 November 1997

Published in The Annals of Applied Probability (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1214/aoap/1034625343

zbMATH Keywords

quasi-optimal algorithms

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Stochastic programming (90C15) Markov and semi-Markov decision processes (90C40) Optimal stochastic control (93E20)

Recommendations

• Determining the majority
• Yet another characterization of the majority rule
• The (sub-)optimality of the majority rule
• From discrepancy to majority
• From discrepancy to majority
• The worst case for decision-making by a majority vote
• Biased experts, majority rule, and the optimal composition of committee
• The consistency of majority rule

Cites work

• scientific article; zbMATH DE number 3577263 (Why is no real title available?)
• A parallel fault identification algorithm
• An adaptive algorithm for system level diagnosis
• Average case selection
• Determining the majority
• On computing majority by comparisons
• Optimality of move-to-front for self-organizing data structures with locality of references
• Optimization of Reduced Dependencies for Synchronous Sequential Machines
• The Average-Case Complexity of Determining the Majority
• The art of computer programming. Vol. 4, Fasc. 0--4. Fasc. 0: Introduction to combinatorial algorithms and Boolean functions. Fasc. 1: Bitwise tricks \& techniques, binary decision diagrams. Fasc. 2: Generating all tuples and permutations. Fasc. 3: Generating all combinations and partitions. Fasc. 4: Generating all trees. History of combinatorial generation.
• The average complexity of a coin-weighing problem

Cited in

(4)

• Determining the majority
• The importance of being biased
• A stochastically quasi-optimal search algorithm for the maximum of the simple random walk
• Analysis of Boyer and Moore's \texttt{MJRTY} algorithm

This page was built for publication: Determining the majority: The biased case

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