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

Proceedings of the Conference on Learning Theory, 2-5 July 2022, London, UK., 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

Proceedings of the Approximation, 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

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

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

Elena Grigorescu, Akash Kumar, Karl Wimmer

Proceedings of the Approximation, 2018

2017

K-Monotonicity is Not Testable on the Hypercube.

Elena Grigorescu, Akash Kumar, Karl Wimmer

Electron. Colloquium Comput. Complex., 2017

Testing k-Monotonicity.

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

Proceedings of the 8th Innovations in Theoretical Computer Science Conference, 2017

2016

Agnostic Learning in Permutation-Invariant Domains.

Karl Wimmer

ACM Trans. Algorithms, 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

Invariance Principle on the Slice.

Yuval Filmus, Guy Kindler, Elchanan Mossel, Karl Wimmer

Proceedings of the 31st Conference on Computational Complexity, 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

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

Testing Linear-Invariant Function Isomorphism.

Karl Wimmer, Yuichi Yoshida

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

Tight Lower Bounds for Testing Linear Isomorphism.

Elena Grigorescu, Karl Wimmer, Ning Xie

Proceedings of the Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 2013

2010

Agnostically Learning under Permutation Invariant Distributions.

Karl Wimmer

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

2009

Testing Fourier Dimensionality and Sparsity.

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

Proceedings of the Automata, Languages and Programming, 36th International Colloquium, 2009

KKL, Kruskal-Katona, and Monotone Nets.

Ryan O'Donnell, Karl Wimmer

Proceedings of the 50th Annual IEEE Symposium on Foundations of Computer Science, 2009

New Results for Random Walk Learning.

Jeffrey C. Jackson, Karl Wimmer

Proceedings of the COLT 2009, 2009

2008

Polynomial Regression under Arbitrary Product Distributions.

Eric Blais, Ryan O'Donnell, Karl Wimmer

Proceedings of the 21st Annual Conference on Learning Theory, 2008

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