Optimal query bounds for estimating the trace of a matrix
K. Wimmer, Yi Wu,
Peng Zhang
Manuscript
Low influence functions over slices of the Boolean hypercube are essentially juntas [pdf]
K. Wimmer
Manuscript
Tight lower bounds for testing linear isomorphism [pdf]
Elena Grigorescu, K. Wimmer, Ning Xie
RANDOM 2013
Testing linear-invariant function isomorphism [pdf]
Yuichi Yoshida, K. Wimmer
ICALP 2013
Sharpness of KKL on Schreier graphs [pdf]
Ryan O'Donnell, K. Wimmer
Electronic Communications in Probability, 2013
Agnostically learning under permutation invariant distributions [pdf]
K. Wimmer
FOCS 2010
KKL, Kruskal-Katona, and monotone nets [pdf]
Ryan O'Donnell, K. Wimmer
FOCS 2009, Invited to SIAM Journal of Computing
New results for random walk learning [pdf]
Jeff Jackson, K. Wimmer
COLT 2009
Testing Fourier dimensionality and sparsity [pdf]
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 [pdf]
Eric Blais, Ryan O'Donnell, K. Wimmer
Machine Learning Journal (2010)
Conference appearance in COLT 2008
Approximation by DNF: Examples and counterexamples [pdf]
Ryan O'Donnell, K. Wimmer
ICALP 2007