Keyword

majority function

Description: A Boolean function that outputs true when more than half of its input values are true, used in logic and theoretical computer science.
Wikidata ID: wiki/Q1053304
OpenAlex ID: keywords/majority-function
1984 · Merrick Furst, James B. Saxe, et al. · Theory of Computing Systems · 1,148
1987 · R. Smolensky · ACM Symposium on Theory of Computing (STOC) · 985
2002 · A. Chi-Chih Yao · Annual Symposium on Foundations of Computer Science · 807
1998 · Harry Buhrman, Richard Cleve, et al. · ACM Symposium on Theory of Computing (STOC) · 514
1998 · P. Mazumder, S. Kulkarni, et al. · Proceedings of the IEEE · 471
1983 · Andrew C. Yao · Annual Symposium on Foundations of Computer Science · 289
1981 · Merrick Furst, James B. Saxe, et al. · Annual Symposium on Foundations of Computer Science · 275
2015 · Luca Amaru, Pierre-Emmanuel Gaillardon, et al. · IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · 254
1984 · L.G Valiant · Journal of Algorithms · 243
1992 · David A. Mix Barrington, Kevin Compton, et al. · Journal of Computer and System Sciences · 140
2022 · S. Okumura, G. Gines, et al. · Nature · 139
2001 · Sevan G. Ficici, Jordan B. Pollack · Lecture notes in computer science · 135
2002 · J. Bourgain · Israel Journal of Mathematics · 129
2001 · M. Alekhnovich, A.A. Razborov · Annual Symposium on Foundations of Computer Science · 127
2009 · Keivan Navi, Mehrdad Maeen, et al. · Integration · 118
2013 · Guy N. Rothblum, Salil Vadhan, et al. · ACM Symposium on Theory of Computing (STOC) · 108
2008 · Ronen Shaltiel, Emanuele Viola · SIAM Journal on Computing · 107
1970 · S. Muroga, T. Tsuboi, et al. · IEEE Transactions on Computers · 106
2010 · Joshua Brody, Elad Verbin · Annual Symposium on Foundations of Computer Science · 95
1988 · Subutai Ahmad, Gerald Tesauro · neural information processing systems · 74
2013 · Alexander A. Sherstov · SIAM Journal on Computing · 66
2003 · Elchanan Mossel, Ryan O'Donnell · Random Structures and Algorithms · 66
1988 · Noga Alon, Wolfgang Maasst · Journal of Computer and System Sciences · 65
Works count: 513
Citation count: 10,220
Year
Topic
Type