Keyword

combinatorial dimension

Description: Combinatorial dimension is a measure of the complexity of a set system or mathematical structure, used in combinatorics, geometry, and learning theory.
OpenAlex ID: keywords/combinatorial-dimension
2003 · Dana Angluin · Theoretical Computer Science · 150
2014 · Alexander Rakhlin, Karthik Sridharan, et al. · Probability Theory and Related Fields · 136
2022 · Nataly Brukhim, Daniel Carmon, et al. · Annual Symposium on Foundations of Computer Science · 101
2001 · Ron Blei · Cambridge University Press eBooks · 101
2017 · Daniel M. Kane, Shachar Lovett, et al. · Annual Symposium on Foundations of Computer Science · 79
2004 · Stefan Langerman, Pat Morin · Discrete & Computational Geometry · 77
2006 · Mark Rudelson, Roman Vershynin · Annals of Mathematics · 66
1997 · P.L. Bartlett, S.R. Kulkarni, et al. · IEEE Transactions on Information Theory · 65
2001 · Dana Angluin · Discovery Science · 51
2001 · Dana Angluin · Lecture notes in computer science · 41
1985 · James A. Carlson · Transactions of the American Mathematical Society · 29
1984 · Ron Blei · American Journal of Mathematics · 27
2004 · S. Mendelson · Lecture notes in mathematics · 26
1989 · Andreas W.M Dress · Advances in Mathematics · 25
1984 · R. C. Blei, T. W. Körner · Israel Journal of Mathematics · 21
1968 · William J. Heinzer · Proceedings of the American Mathematical Society · 19
2019 · Esther Ezra, Sariel Har-Peled, et al. · Discrete & Computational Geometry · 17
2000 · Andreas Birkendorf, Andreas Böker, et al. · SIAM Journal on Discrete Mathematics · 17
2024 · Li, Jiaxun, Raman, Vinod, et al. · arXiv (Cornell University) · 16
2005 · S. Mendelson, A. Pajor, et al. · Discrete & Computational Geometry · 16
2001 · José L. Balcázar, Jorge Castro, et al. · Lecture notes in computer science · 16
2023 · Steve Hanneke, Shay Moran, et al. · neural information processing systems · 15
2007 · José L. Balcázar, Jorge Castro, et al. · Journal of Computer and System Sciences · 15
2006 · Javier Bracho, Ricardo Strausz · Periodica Mathematica Hungarica · 15
2002 · Shahar Mendelson, Roman Vershynin · Lecture notes in computer science · 12
Works count: 108
Citation count: 1,342
Year
Topic
Type