Karl Wimmer

Duquesne University
419 College Hall
(412) 396-1419
Email: [my last name, followed by my first initial] AT duq DOT edu

Research

Sharpness of KKL on Schreier graphs
Ryan O'Donnell, K. Wimmer
Electronic Communications in Probability

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

Teaching

In Fall 2011, I am teaching:
Math 215 Calculus III
Math 340 Problem Solving Seminar (with John Kern and Stacey Levine)