Wimmer, Karl
- Approximate resilience, monotonicity, and the complexity of agnostic learning
2014/05/21 by Dana Dachman-Soled, Vitaly Feldman, Dachman-Soled, Dana +7 · 1 citation
Computer Science · #Imbalanced Data Classification Techniques #Machine Learning and Algorithms #Machine Learning and Data Classification #cs.CC #cs.DM #cs.LG
- Invariance principle on the slice
2015/04/07 by Yuval Filmus, Filmus, Yuval, Guy Kindler +5 · 1 citation
Mathematics · #Combinatorics (math.CO) #FOS: Mathematics #Probability (math.PR) #math.CO #math.PR
- Identity testing under label mismatch
2021/05/05 by Canonne, Clément L., Wimmer, Karl · 1 citation
#Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Statistics Theory (math.ST)
- Hardness of Maximum Likelihood Learning of DPPs
2022/05/24 by Elena Grigorescu, Brendan Juba, Grigorescu, Elena +5 · 1 citation
Computer Science · Mathematics · #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Markov Chains and Monte Carlo Methods #Point processes and geometric inequalities