The weighted majority algorithm

Keywords

Computer science, Algorithm, Simple (philosophy), Majority rule, Sequence (biology)

References

Learning probabilistic prediction functionsA. DeSantis, George Markowsky, Mark N. Wegman — 1988
From on-line to batch learningNick Littlestone — 1989
On-line learning with an oblivious environment and the power of randomizationWolfgang Maass — 1991
Probabilistic inductive inferenceLeonard Pitt — 1989
Calculation of the learning curve of Bayes optimal classification algorithm for learning a perceptron with noiseManfred Opper, David Haussler — 1991
Mistake bounds and logarithmic linear-threshold learning algorithmsN. Littlestone — 1990
Probability and Plurality for Aggregations of Learning MachinesLeonard Pitt, Carl H. Smith — 1987
Learning Quickly When Irrelevant Attributes Abound: A New Linear-Threshold AlgorithmNick Littlestone — 1987
Learning Nested Differences of Intersection-Closed Concept ClassesDavid P. Helmbold, Robert H. Sloan, Manfred K. Warmuth — 1989
Learnability and the Vapnik-Chervonenkis dimensionAnselm Blumer, Andrzej Ehrenfeucht, David Haussler — 1989
Aggregating strategiesVolodimir G. Vovk — 1990
A statistical approach to learning and generalization in layered neural networksEsther Levin, Naftali Tishby, Sara A. Solla — 1989
On the Uniform Convergence of Relative Frequencies of Events to Their ProbabilitiesVladimir Vapnik, Alexey Chervonenkis — 1971
Chervonenkis: On the uniform convergence of relative frequencies of events to their probabilitiesV. Vapnik — 1971

Cited by

Example-based machine translation using the marker hypothesisNano Gough — 2005
Combining Text and Linguistic Document Representations for Authorship AttributionAndreas Kaster, Stefan Siersdorfer, Gerhard Weikum — 2005
Efficient No-Regret Multiagent LearningBikramjit Banerjee, Jing Peng — 2005
Foundations of Machine LearningMehryar Mohri, Afshin Rostamizadeh, Ameet Talwalkar — 2012
Minimizing Wide Range Regret with Time Selection FunctionsSubhash Khot, Ashok Kumar Ponnuswami — 2008
Minimax Regret of Finite Partial-Monitoring Games in Stochastic EnvironmentsGábor Bartók, Dávid Pál, Csaba Szepesvári — 2011
Experiments in UNIX Command PredictionBrian D. Davison, Haym Hirsch — 1997
The Advisor-POMDP: A Principled Approach to Trust through Reputation in Electronic MarketsKevin Regan, Robin Cohen, Pascal Poupart — 2005
Exploiting structure defined by data in machine learning : some new analysesGreg Lever — 2011
Real-time ranking of electrical feeders using expert adviceHila Becker, Marta Arias — 2007
An Online Ensemble of ClassifiersS. Kotsiantis, P. Pintelas — 2004
Labeling hypergraph-structured data using markov networkA. Elgammal, T. Parag — 2011
Randomized neural networks for learning stochastic dependencesVivek S. Borkar, P. Gupta — 1999
Integrated Verification for Robust ComputingSanjit A. Seshia — 2006
Query Complexity of Correlated EquilibriumYakov Babichenko, Siddharth Barman — 2013
Transfer Learning for Class Imbalance Problems with Inadequate DataAgustin N. Ramos — 2015
Ensemble Methods for Structured PredictionCorinna Cortes, Vitaly Kuznetsov, Mehryar Mohri — 2014
On-line learning with minimized change of the global mappingAndreas Buschermöhle, Werner Brockmann — 2014
Algorithm Design Using Spectral Graph TheoryRichard Peng — 2013
Negotiated Learning for Smart Grid Agents: Entity Selection based on Dynamic Partially Observable FeaturesPrashant Reddy, Manuela Veloso — 2013

Related papers

Remarks on Algorithm 2, Algorithm 3, Algorithm 15, Algorithm 25 and Algorithm 26J. H. Wilkinson — 1961
Remarks on Algorithm 332: Jacobi polynomials: Algorithm 344: student's t-distribution: Algorithm 351: modified Romberg quadrature: Algorithm 359: factoral analysis of varianceAhj Sale — 1970
When is voting optimal?Ruth Ben‐Yashar, Leif Danziger — 2014
On the Optimality of DecisionsJan Marc Berk, Beata K. Bierut — 2004
Simple Majority Achievable HierarchiesDwight R. Bean, Jane Friedman, Cameron Parker — 2008
Measuring majority power and veto power of voting rulesAleksei Y. Kondratev, Alexander Nesterov — 2018
Decision making with Clustered Majority JudgmentArianna Anniciello, Emanuele d’Ajello, Davide Formica — 2022
Novel Bounds on the Probability of Misclassification in Majority Voting: Leveraging the Majority SizeA.T.J.R. Cobbenhagen, Algo Carè, Marco C. Campi — 2021