Karl Wimmer

According to our database, Karl Wimmer authored at least 26 papers between 2006 and 2022.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2022

Hardness of Maximum Likelihood Learning of DPPs.

Elena Grigorescu, Brendan Juba, Karl Wimmer, Ning Xie

Electron. Colloquium Comput. Complex., 2022

2021

Identity Testing Under Label Mismatch.

Clément L. Canonne, Karl Wimmer

Proceedings of the 32nd International Symposium on Algorithms and Computation, 2021

List Learning with Attribute Noise.

Mahdi Cheraghchi, Elena Grigorescu, Brendan Juba, Karl Wimmer, Ning Xie

Proceedings of the 24th International Conference on Artificial Intelligence and Statistics, 2021

2020

Testing Data Binnings.

Clément L. Canonne, Karl Wimmer

Electron. Colloquium Comput. Complex., 2020

2019

Testing k-Monotonicity: The Rise and Fall of Boolean Functions.

Clément L. Canonne, Elena Grigorescu, Siyao Guo, Akash Kumar, Karl Wimmer

Theory Comput., 2019

Flipping Out with Many Flips: Hardness of Testing k-Monotonicity.

Elena Grigorescu, Akash Kumar, Karl Wimmer

SIAM J. Discret. Math., 2019

2018

Invariance Principle on the Slice.

Yuval Filmus, Guy Kindler, Elchanan Mossel, Karl Wimmer

ACM Trans. Comput. Theory, 2018

AC⁰∘MOD₂ lower bounds for the Boolean Inner Product.

Mahdi Cheraghchi, Elena Grigorescu, Brendan Juba, Karl Wimmer, Ning Xie

J. Comput. Syst. Sci., 2018

2017

K-Monotonicity is Not Testable on the Hypercube.

Elena Grigorescu, Akash Kumar, Karl Wimmer

Electron. Colloquium Comput. Complex., 2017

2016

Agnostic Learning in Permutation-Invariant Domains.

Karl Wimmer

ACM Trans. Algorithms, 2016

Testing k-Monotonicity.

Clément L. Canonne, Elena Grigorescu, Siyao Guo, Akash Kumar, Karl Wimmer

Electron. Colloquium Comput. Complex., 2016

AC^0 o MOD_2 Lower Bounds for the Boolean Inner Product.

Mahdi Cheraghchi, Elena Grigorescu, Brendan Juba, Karl Wimmer, Ning Xie

Proceedings of the 43rd International Colloquium on Automata, Languages, and Programming, 2016

2015

Herausforderungen für Pumpspeicher zur Integration zentraler und dezentraler erneuerbarer Erzeugung.

Karl Wimmer

Elektrotech. Informationstechnik, 2015

AC⁰ \circ MOD₂ lower bounds for the Boolean Inner Product.

Mahdi Cheraghchi, Elena Grigorescu, Brendan Juba, Karl Wimmer, Ning Xie

Electron. Colloquium Comput. Complex., 2015

Approximate resilience, monotonicity, and the complexity of agnostic learning.

Dana Dachman-Soled, Vitaly Feldman, Li-Yang Tan, Andrew Wan, Karl Wimmer

Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, 2015

2014

New results for random walk learning.

Jeffrey C. Jackson, Karl Wimmer

J. Mach. Learn. Res., 2014

Optimal Query Complexity for Estimating the Trace of a Matrix.

Karl Wimmer, Yi Wu, Peng Zhang

Proceedings of the Automata, Languages, and Programming - 41st International Colloquium, 2014

Low Influence Functions over Slices of the Boolean Hypercube Depend on Few Coordinates.

Karl Wimmer

Proceedings of the IEEE 29th Conference on Computational Complexity, 2014

2013

KKL, Kruskal-Katona, and Monotone Nets.

Ryan O'Donnell, Karl Wimmer

SIAM J. Comput., 2013

Tight Lower Bounds for Testing Linear Isomorphism.

Elena Grigorescu, Karl Wimmer, Ning Xie

Electron. Colloquium Comput. Complex., 2013

Testing Linear-Invariant Function Isomorphism.

Karl Wimmer, Yuichi Yoshida

Proceedings of the Automata, Languages, and Programming - 40th International Colloquium, 2013

2011

Testing Fourier Dimensionality and Sparsity.

Parikshit Gopalan, Ryan O'Donnell, Rocco A. Servedio, Amir Shpilka, Karl Wimmer

SIAM J. Comput., 2011

2010

Polynomial regression under arbitrary product distributions.

Eric Blais, Ryan O'Donnell, Karl Wimmer

Mach. Learn., 2010

Agnostically Learning under Permutation Invariant Distributions.

Karl Wimmer

Proceedings of the 51th Annual IEEE Symposium on Foundations of Computer Science, 2010

2007

Approximation by DNF: Examples and Counterexamples.

Ryan O'Donnell, Karl Wimmer

Proceedings of the Automata, Languages and Programming, 34th International Colloquium, 2007

2006

Logic Design for Printability Using OPC Methods.

Kevin Lucas, Chi-Min Yuan, Robert Boone, Karl Wimmer, Kirk Strozewski, Olivier Toublan

IEEE Des. Test Comput., 2006