Keyword

combinatorial discrepancy

Description: Combinatorial discrepancy is a field of mathematics studying how evenly finite sets can be divided or colored with respect to specified collections of subsets.
OpenAlex ID: keywords/combinatorial-discrepancy
2015 · Shachar Lovett, Raghu Meka · SIAM Journal on Computing · 160
2003 · Nik Weaver · Discrete Mathematics · 120
2012 · Shachar Lovett, Raghu Meka · Annual Symposium on Foundations of Computer Science · 90
2014 · Chen, W, Srivastav, A, et al. · Lecture notes in mathematics · 88
2011 · Moses Charikar, Alantha Newman, et al. · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 86
2018 · Jiří Matoušek, Aleksandar Nikolov, et al. · International Mathematics Research Notices · 73
2018 · Ronen Eldan, Mohit Singh · Random Structures and Algorithms · 65
2017 · Nikhil Bansal, Shashwat Garg · ACM Symposium on Theory of Computing (STOC) · 61
2010 · Bansal, Nikhil · arXiv (Cornell University) · 58
2006 · Deepak Agarwal, Jeff M. Phillips, et al. · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 56
2017 · Aleksandar Nikolov · Mathematika · 41
2014 · Kasper Green Larsen · SIAM Journal on Computing · 37
2026 · Nikhil Bansal, Haotian Jiang · ACM Symposium on Theory of Computing (STOC) · 36
2019 · Rebecca Hoberg, Thomas Rothvoss · Society for Industrial and Applied Mathematics eBooks · 34
2013 · Adam Klivans, Pravesh Kothari, et al. · IEEE Conference on Computational Complexity (CCC) · 34
2023 · Lucas Pesenti, Adrian Vladu · Society for Industrial and Applied Mathematics eBooks · 33
2015 · BORIS BUKH · Combinatorics Probability Computing · 33
2010 · James Abello, Tina Eliassi-Rad, et al. · Proceedings · 29
1973 · R. Tijdeman · Journal of Combinatorial Theory Series A · 29
2020 · Cole Franks, Michael Saks · Random Structures and Algorithms · 28
2014 · Harvey, Nicholas J. A., Schwartz, Roy, et al. · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 27
2000 · Thiémard, Eric · Infoscience (Ecole Polytechnique Fédérale de Lausanne) · 26
2021 · Dylan J. Altschuler, Jonathan Niles‐Weed · Random Structures and Algorithms · 25
1993 · H. -P. Blatt, H. N. Mhaskar · Arkiv för matematik · 24
2016 · Nathan Linial, Zur Luria · Discrete Analysis · 19
Works count: 130
Citation count: 1,609
Year
Topic
Type