Karl Wimmer

Duquesne University
419 College Hall
(412) 396-1419
Email: [my last name, followed by my first initial] AT duq DOT edu
I spent a wonderful sabbatical as a Research Fellow at the Simons Institute at University of Calfornia-Berkeley during Fall 2013.

Research

Monotonicity, resilience, and the hardness of agnostic learning
Dana Dachman-Soled, Vitaly Feldman, Li-Yang Tan, Andrew Wan, K. Wimmer
Manuscript

Optimal query bounds for estimating the trace of a matrix
K. Wimmer, Yi Wu, Peng Zhang
ICALP 2014

Low influence functions over slices of the Boolean hypercube are essentially juntas [pdf]
K. Wimmer
CCC 2014

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
SIAM Journal of Computing (2014, by invitation)
Conference appearance in FOCS 2009

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, by invitation)
Conference appearance in COLT 2008

Approximation by DNF: Examples and counterexamples [pdf]
Ryan O'Donnell, K. Wimmer
ICALP 2007

Teaching

For Spring 2014, I am currently teaching:
Math 215 Calculus III
CPMA 515 Advanced Discrete Math
CPMA 518 Vector Calculus

I have taught the following courses at Duquesne:
Math 100 Calculus with Algebra I
Math 115 Calculus I
Math 116 Calculus II
Math 135 Discrete Math
Math 215 Calculus III
Math 310 Linear Algebra
Math 340 Problem Solving Seminar (with John Kern and Stacey Levine)
CPMA 515 Advanced Discrete Math
CPMA 566 Operations Research