Determining the majority: The biased case
type: Item
instance of: scholarly article
title: Determining the majority: The biased case
zbMATH Open document ID: 0876.68057
author: Philippe Chassaing
published in: The Annals of Applied Probability
publication date: 1997-11-12T00:00:00Z
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 90C15
Mathematics Subject Classification ID: 93E20
Mathematics Subject Classification ID: 90C40
zbMATH DE Number: 1051775
zbMATH Keywords: quasi-optimal algorithms
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1214/aoap/1034625343
OpenAlex ID: W2021104342
cites work: The average complexity of a coin-weighing problem
cites work: Determining the majority
cites work: The Average-Case Complexity of Determining the Majority
cites work: Q4146776
cites work: Optimality of move-to-front for self-organizing data structures with locality of references
cites work: Average case selection
cites work: An adaptive algorithm for system level diagnosis
cites work: Q3393339
cites work: Optimization of Reduced Dependencies for Synchronous Sequential Machines
cites work: On computing majority by comparisons
cites work: A parallel fault identification algorithm
DOI: 10.1214/AOAP/1034625343
Recommended article: Determining the majority
Recommended article: Yet another characterization of the majority rule
Recommended article: The (sub-)optimality of the majority rule
Recommended article: From Discrepancy to Majority
Recommended article: From discrepancy to majority
Recommended article: The worst case for decision-making by a majority vote
Recommended article: Biased experts, majority rule, and the optimal composition of committee
Recommended article: Q3455634
description: scientific article; zbMATH DE number 1051775