Testing Fourier dimensionality and sparsity P Gopalan, R O'Donnell, RA Servedio, A Shpilka, K Wimmer
SIAM Journal on Computing 40 (4), 1075-1100, 2011
120 2011 KKL, Kruskal--Katona, and monotone nets R O'Donnell, K Wimmer
SIAM Journal on Computing 42 (6), 2375-2399, 2013
80 2013 Polynomial regression under arbitrary product distributions E Blais, R O’Donnell, K Wimmer
Machine learning 80 (2), 273-294, 2010
61 2010 Approximation by DNF: examples and counterexamples R O’Donnell, K Wimmer
International Colloquium on Automata, Languages, and Programming, 195-206, 2007
50 2007 Invariance principle on the slice Y Filmus, G Kindler, E Mossel, K Wimmer
ACM Transactions on Computation Theory (TOCT) 10 (3), 1-37, 2018
32 2018 Approximate resilience, monotonicity, and the complexity of agnostic learning D Dachman-Soled, V Feldman, LY Tan, A Wan, K Wimmer
Proceedings of the twenty-sixth annual ACM-SIAM symposium on Discrete …, 2014
31 2014 Optimal query complexity for estimating the trace of a matrix K Wimmer, Y Wu, P Zhang
Automata, Languages, and Programming: 41st International Colloquium, ICALP …, 2014
28 2014 Real analysis in computer science: A collection of open problems Y Filmus, H Hatami, S Heilman, E Mossel, R O’Donnell, S Sachdeva, ...
Preprint available at https://simons. berkeley. edu/sites/default/files …, 2014
25 2014 AC0∘ MOD2 lower bounds for the Boolean Inner Product M Cheraghchi, E Grigorescu, B Juba, K Wimmer, N Xie
Journal of Computer and System Sciences 97, 45-59, 2018
23 2018 Testing CL Canonne, E Grigorescu, S Guo, A Kumar, K Wimmer
arXiv preprint arXiv:1609.00265, 2016
16 2016 Low influence functions over slices of the Boolean hypercube depend on few coordinates K Wimmer
2014 IEEE 29th Conference on Computational Complexity (CCC), 120-131, 2014
14 2014 Agnostically learning under permutation invariant distributions K Wimmer
2010 IEEE 51st Annual Symposium on Foundations of Computer Science, 113-122, 2010
13 2010 Sharpness of KKL on Schreier graphs R O'Donnell, K Wimmer
12 2013 Testing linear-invariant function isomorphism K Wimmer, Y Yoshida
International Colloquium on Automata, Languages, and Programming, 840-850, 2013
11 2013 Testing CL Canonne, E Grigorescu, S Guo, A Kumar, K Wimmer
Theory of Computing 15 (1), 1-55, 2019
10 2019 New results for random walk learning. JC Jackson, K Wimmer
J. Mach. Learn. Res. 15 (1), 3635-3666, 2014
9 2014 Testing data binnings CL Canonne, K Wimmer
arXiv preprint arXiv:2004.12893, 2020
7 2020 Tight lower bounds for testing linear isomorphism E Grigorescu, K Wimmer, N Xie
International Workshop on Approximation Algorithms for Combinatorial …, 2013
6 2013 Hardness of maximum likelihood learning of DPPs E Grigorescu, B Juba, K Wimmer, N Xie
Conference on Learning Theory, 3800-3819, 2022
5 2022 Flipping Out with Many Flips: Hardness of Testing E Grigorescu, A Kumar, K Wimmer
SIAM Journal on Discrete Mathematics 33 (4), 2111-2125, 2019
3 2019 