Keyword

Hamming cube

Description: A Hamming cube is the set of binary strings of a fixed length, viewed as vertices connected or measured by Hamming distance, in combinatorics and theoretical computer science.
OpenAlex ID: keywords/hamming-cube
2015 · Li, Wu-Jun, Wang, Sheng, et al. · arXiv (Cornell University) · 740
1998 · Eyal Kushilevitz, Rafail Ostrovsky, et al. · ACM Symposium on Theory of Computing (STOC) · 301
2000 · Eyal Kushilevitz, Rafail Ostrovsky, et al. · SIAM Journal on Computing · 290
2005 · A. Schrijver · IEEE Transactions on Information Theory · 246
2001 · JEFF KAHN · Combinatorics Probability Computing · 200
2013 · Yaniv Plan, Roman Vershynin · Discrete & Computational Geometry · 162
2010 · Dimitris Achlioptas, Amin Coja‐Oghlan, et al. · Random Structures and Algorithms · 150
2005 · Christian Borgs, Jennifer T. Chayes, et al. · Random Structures and Algorithms · 113
1986 · J. Bourgain, V. Milman, et al. · Transactions of the American Mathematical Society · 112
2005 · Christian Borgs, Jennifer T. Chayes, et al. · The Annals of Probability · 102
· Alexandr Andoni, Piotr Indyk, et al. · 86
2004 · A. Chakrabarti, O. Regev · Annual Symposium on Foundations of Computer Science · 70
2003 · David Galvin · Israel Journal of Mathematics · 66
2002 · Rafail Ostrovsky, Yuval Rabani · Journal of the ACM · 62
1999 · Amit Chakrabarti, Bernard Chazelle, et al. · ACM Symposium on Theory of Computing (STOC) · 59
2000 · Omer Barkol, Yuval Rabani · ACM Symposium on Theory of Computing (STOC) · 58
2015 · Oymak, Samet, Recht, Ben · arXiv (Cornell University) · 50
2013 · Ryan O'Donnell, Karl Wimmer · SIAM Journal on Computing · 50
2008 · Michael Navon, Alex Samorodnitsky · Discrete & Computational Geometry · 39
2009 · Ryan O'Donnell, Karl Wimmer · Annual Symposium on Foundations of Computer Science · 38
2001 · J. Kahn · Israel Journal of Mathematics · 38
2001 · Brian Curtin · Journal of Combinatorial Theory Series B · 36
2015 · Yi, Xinyang, Caramanis, Constantine, et al. · arXiv (Cornell University) · 34
2012 · Hossein Jowhari · Lecture notes in computer science · 34
2002 · Omer Barkol, Yuval Rabani · Journal of Computer and System Sciences · 32
Works count: 157
Citation count: 3,826
Year
Topic
Type