Karl Wimmer

Publication Activity (10 Years)

Years Active: 2006-2022
Publications (10 Years): 26

Top Topics

Attribute Noise

Maximum Likelihood

Boolean Functions

Top Venues

Electron. Colloquium Comput. Complex.

Publications

Elena Grigorescu, Brendan Juba, Karl Wimmer, Ning Xie
Hardness of Maximum Likelihood Learning of DPPs. COLT (2022)
Elena Grigorescu, Brendan Juba, Karl Wimmer, Ning Xie
Hardness of Maximum Likelihood Learning of DPPs. CoRR (2022)
Elena Grigorescu, Brendan Juba, Karl Wimmer, Ning Xie
Hardness of Maximum Likelihood Learning of DPPs. Electron. Colloquium Comput. Complex. (2022)
Mahdi Cheraghchi, Elena Grigorescu, Brendan Juba, Karl Wimmer, Ning Xie
List Learning with Attribute Noise. AISTATS (2021)
Clément L. Canonne, Karl Wimmer
Identity testing under label mismatch. CoRR (2021)
Clément L. Canonne, Karl Wimmer
Identity Testing Under Label Mismatch. ISAAC (2021)
Clément L. Canonne, Karl Wimmer
Testing Data Binnings. Electron. Colloquium Comput. Complex. 27 (2020)
Clément L. Canonne, Karl Wimmer
Testing Data Binnings. APPROX-RANDOM (2020)
Mahdi Cheraghchi, Elena Grigorescu, Brendan Juba, Karl Wimmer, Ning Xie
List Learning with Attribute Noise. CoRR (2020)
Clément L. Canonne, Karl Wimmer
Testing Data Binnings. CoRR (2020)
Clément L. Canonne, Elena Grigorescu, Siyao Guo, Akash Kumar, Karl Wimmer
Testing k-Monotonicity: The Rise and Fall of Boolean Functions. Theory Comput. 15 (2019)
Elena Grigorescu, Akash Kumar, Karl Wimmer
Flipping Out with Many Flips: Hardness of Testing k-Monotonicity. SIAM J. Discret. Math. 33 (4) (2019)
Mahdi Cheraghchi, Elena Grigorescu, Brendan Juba, Karl Wimmer, Ning Xie
lower bounds for the Boolean Inner Product. J. Comput. Syst. Sci. 97 (2018)
Elena Grigorescu, Akash Kumar, Karl Wimmer
Flipping out with Many Flips: Hardness of Testing k-Monotonicity. APPROX-RANDOM (2018)
Yuval Filmus, Guy Kindler, Elchanan Mossel, Karl Wimmer
Invariance Principle on the Slice. ACM Trans. Comput. Theory 10 (3) (2018)
Elena Grigorescu, Akash Kumar, Karl Wimmer
K-Monotonicity is Not Testable on the Hypercube. CoRR (2017)
Elena Grigorescu, Akash Kumar, Karl Wimmer
K-Monotonicity is Not Testable on the Hypercube. Electron. Colloquium Comput. Complex. 24 (2017)
Clément L. Canonne, Elena Grigorescu, Siyao Guo, Akash Kumar, Karl Wimmer
Testing k-Monotonicity. ITCS (2017)
Clément L. Canonne, Elena Grigorescu, Siyao Guo, Akash Kumar, Karl Wimmer
Testing k-Monotonicity. CoRR (2016)
Yuval Filmus, Guy Kindler, Elchanan Mossel, Karl Wimmer
Invariance Principle on the Slice. Computational Complexity Conference (2016)
Clément L. Canonne, Elena Grigorescu, Siyao Guo, Akash Kumar, Karl Wimmer
Testing k-Monotonicity. Electron. Colloquium Comput. Complex. 23 (2016)
Karl Wimmer
Agnostic Learning in Permutation-Invariant Domains. ACM Trans. Algorithms 12 (4) (2016)
Mahdi Cheraghchi, Elena Grigorescu, Brendan Juba, Karl Wimmer, Ning Xie
AC^0 o MOD_2 Lower Bounds for the Boolean Inner Product. ICALP (2016)
Karl Wimmer
Herausforderungen für Pumpspeicher zur Integration zentraler und dezentraler erneuerbarer Erzeugung. Elektrotech. Informationstechnik 132 (8) (2015)
Dana Dachman-Soled, Vitaly Feldman, Li-Yang Tan, Andrew Wan, Karl Wimmer
Approximate resilience, monotonicity, and the complexity of agnostic learning. SODA (2015)
Mahdi Cheraghchi, Elena Grigorescu, Brendan Juba, Karl Wimmer, Ning Xie
lower bounds for the Boolean Inner Product. Electron. Colloquium Comput. Complex. 22 (2015)
Karl Wimmer
Low Influence Functions over Slices of the Boolean Hypercube Depend on Few Coordinates. Computational Complexity Conference (2014)
Jeffrey C. Jackson, Karl Wimmer
New results for random walk learning. J. Mach. Learn. Res. 15 (1) (2014)
Karl Wimmer, Yi Wu, Peng Zhang
Optimal Query Complexity for Estimating the Trace of a Matrix. ICALP (1) (2014)
Karl Wimmer, Yi Wu, Peng Zhang
Optimal query complexity for estimating the trace of a matrix. CoRR (2014)
Dana Dachman-Soled, Vitaly Feldman, Li-Yang Tan, Andrew Wan, Karl Wimmer
Approximate resilience, monotonicity, and the complexity of agnostic learning. CoRR (2014)
Elena Grigorescu, Karl Wimmer, Ning Xie
Tight Lower Bounds for Testing Linear Isomorphism. Electron. Colloquium Comput. Complex. 20 (2013)
Elena Grigorescu, Karl Wimmer, Ning Xie
Tight Lower Bounds for Testing Linear Isomorphism. APPROX-RANDOM (2013)
Karl Wimmer, Yuichi Yoshida
Testing Linear-Invariant Function Isomorphism. ICALP (1) (2013)
Ryan O'Donnell, Karl Wimmer
KKL, Kruskal-Katona, and Monotone Nets. SIAM J. Comput. 42 (6) (2013)
Parikshit Gopalan, Ryan O'Donnell, Rocco A. Servedio, Amir Shpilka, Karl Wimmer
Testing Fourier Dimensionality and Sparsity. SIAM J. Comput. 40 (4) (2011)
Karl Wimmer
Agnostically Learning under Permutation Invariant Distributions. FOCS (2010)
Eric Blais, Ryan O'Donnell, Karl Wimmer
Polynomial regression under arbitrary product distributions. Mach. Learn. 80 (2-3) (2010)
Jeffrey C. Jackson, Karl Wimmer
New Results for Random Walk Learning. COLT (2009)
Ryan O'Donnell, Karl Wimmer
KKL, Kruskal-Katona, and Monotone Nets. FOCS (2009)
Parikshit Gopalan, Ryan O'Donnell, Rocco A. Servedio, Amir Shpilka, Karl Wimmer
Testing Fourier Dimensionality and Sparsity. ICALP (1) (2009)
Eric Blais, Ryan O'Donnell, Karl Wimmer
Polynomial Regression under Arbitrary Product Distributions. COLT (2008)
Ryan O'Donnell, Karl Wimmer
Approximation by DNF: Examples and Counterexamples. ICALP (2007)
Kevin Lucas, Chi-Min Yuan, Robert Boone, Karl Wimmer, Kirk Strozewski, Olivier Toublan
Logic Design for Printability Using OPC Methods. IEEE Des. Test Comput. 23 (1) (2006)