Karl Wimmer

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