Low influence functions over slices of the Boolean hypercube are essentially juntas
K. Wimmer
Manuscript
Tight lower bounds for testing linear isomorphism
Elena Grigorescu, K. Wimmer, Ning Xie
Manuscript
Testing linear-invariant function isomorphism
Yuichi Yoshida, K. Wimmer
Manuscript
Agnostically learning under permutation invariant distributions
K. Wimmer
FOCS 2010
KKL, Kruskal-Katona, and monotone nets
Ryan O'Donnell, K. Wimmer
FOCS 2009, Invited to SIAM Journal of Computing
New results for random walk learning
Jeff Jackson, K. Wimmer
COLT 2009
Testing Fourier dimensionality and sparsity
Parikshit Gopalan, Ryan O'Donnell, Rocco Servedio, Amir Shpilka, K. Wimmer
SIAM Journal of Computing (2011)
Conference appearance in ICALP 2009
Polynomial regression under arbitrary product spaces
Eric Blais, Ryan O'Donnell, K. Wimmer
Machine Learning Journal (2010)
Conference appearance in COLT 2008
Approximation by DNF: Examples and counterexamples
Ryan O'Donnell, K. Wimmer
ICALP 2007