Keyword

Boolean hypercube

Description: A graph whose vertices are binary strings of a fixed length, with edges joining strings that differ in exactly one coordinate.
OpenAlex ID: keywords/boolean-hypercube
2012 · Boaz Barak, Fernando G.S.L. Brandao, et al. · ACM Symposium on Theory of Computing (STOC) · 319
1993 · W.-J. Hsu · IEEE Transactions on Parallel and Distributed Systems · 300
1994 · Michel Talagrand · The Annals of Probability · 292
2004 · Adam R. Klivans, Ryan O'Donnell, et al. · Journal of Computer and System Sciences · 228
2023 · Binyi Chen, Benedikt Bünz, et al. · Lecture notes in computer science · 217
1986 · Sandeep Bhatt, Fan Chung, et al. · Annual Symposium on Foundations of Computer Science · 185
2018 · Kamath, Gautam, Li, Jerry, et al. · arXiv (Cornell University) · 170
2019 · Andris Ambainis, Kaspars Balodis, et al. · Society for Industrial and Applied Mathematics eBooks · 137
2004 · Scott Aaronson · SIAM Journal on Computing · 130
2002 · Ehud Friedgut, Gil Kalai, et al. · Advances in Applied Mathematics · 124
1980 · H. Könemann · Ecotoxicology and Environmental Safety · 115
2016 · Diptarka Chakraborty, Elazar Goldenberg, et al. · ACM Symposium on Theory of Computing (STOC) · 97
1995 · Suchendra M. Bhandarkar, Hamid R. Arabnia · Parallel Computing · 86
2004 · N. Alon, I. Dinur, et al. · Geometric and Functional Analysis · 81
2016 · Yuval Filmus · The Electronic Journal of Combinatorics · 79
1996 · Miguel A. Jiménez-Montaño, Carlos R. de la Mora-Basáñez, et al. · Biosystems · 79
2012 · Boaz Barak, Parikshit Gopalan, et al. · Annual Symposium on Foundations of Computer Science · 76
2010 · Ilias Diakonikolas, Prahladh Harsha, et al. · ACM Symposium on Theory of Computing (STOC) · 72
2018 · Diochnos, Dimitrios I., Mahloujifar, Saeed, et al. · arXiv (Cornell University) · 66
2009 · Adam Tauman Kalai, Alex Samorodnitsky, et al. · Annual Symposium on Foundations of Computer Science · 66
2003 · Elchanan Mossel, Ryan O'Donnell · Random Structures and Algorithms · 66
2021 · Abbe, Emmanuel, Boix-Adsera, Enric, et al. · arXiv (Cornell University) · 64
2007 · Irit Dinur, Ehud Friedgut, et al. · Israel Journal of Mathematics · 61
2012 · C. Seshadhri, Jan Vondrák · Algorithmica · 57
2011 · Subhash Khot · International Congress of Mathematicians (ICM) · 55
Works count: 568
Citation count: 5,617
Year
Topic
Type