Karl Wimmer
Karl Wimmer
Associate Professor of Mathematics, Duquesne University
Bestätigte E-Mail-Adresse bei duq.edu - Startseite
Titel
Zitiert von
Zitiert von
Jahr
Testing Fourier dimensionality and sparsity
P Gopalan, R O'Donnell, RA Servedio, A Shpilka, K Wimmer
SIAM Journal on Computing 40 (4), 1075-1100, 2011
662011
KKL, Kruskal--Katona, and Monotone Nets
R O'Donnell, K Wimmer
SIAM Journal on Computing 42 (6), 2375-2399, 2013
602013
Polynomial regression under arbitrary product distributions
E Blais, R O’Donnell, K Wimmer
Machine learning 80 (2-3), 273-294, 2010
472010
Testing Fourier dimensionality and sparsity
P Gopalan, R O’Donnell, RA Servedio, A Shpilka, K Wimmer
International Colloquium on Automata, Languages, and Programming, 500-512, 2009
412009
Approximation by DNF: examples and counterexamples
R O’Donnell, K Wimmer
International Colloquium on Automata, Languages, and Programming, 195-206, 2007
402007
Invariance principle on the slice
Y Filmus, G Kindler, E Mossel, K Wimmer
ACM Transactions on Computation Theory (TOCT) 10 (3), 1-37, 2018
192018
Approximate resilience, monotonicity, and the complexity of agnostic learning
D Dachman-Soled, V Feldman, LY Tan, A Wan, K Wimmer
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete …, 2014
182014
AC0∘ MOD2 lower bounds for the Boolean Inner Product
M Cheraghchi, E Grigorescu, B Juba, K Wimmer, N Xie
Journal of Computer and System Sciences 97, 45-59, 2018
112018
Low influence functions over slices of the Boolean hypercube depend on few coordinates
K Wimmer
2014 IEEE 29th Conference on Computational Complexity (CCC), 120-131, 2014
112014
Real analysis in computer science: A collection of open problems
Y Filmus, H Hatami, S Heilman, E Mossel, R O’Donnell, S Sachdeva, ...
Preprint available at https://simons. berkeley. edu/sites/default/files …, 2014
102014
Optimal query complexity for estimating the trace of a matrix
K Wimmer, Y Wu, P Zhang
International Colloquium on Automata, Languages, and Programming, 1051-1062, 2014
102014
Testing -Monotonicity: The Rise and Fall of Boolean Functions
CL Canonne, E Grigorescu, S Guo, A Kumar, K Wimmer
Theory of Computing 15 (1), 1-55, 2019
92019
Testing linear-invariant function isomorphism
K Wimmer, Y Yoshida
International Colloquium on Automata, Languages, and Programming, 840-850, 2013
92013
Agnostically learning under permutation invariant distributions
K Wimmer
2010 IEEE 51st Annual Symposium on Foundations of Computer Science, 113-122, 2010
92010
Sharpness of KKL on Schreier graphs
R O'Donnell, K Wimmer
Electronic Communications in Probability 18, 2013
72013
Testing -Monotonicity
CL Canonne, E Grigorescu, S Guo, A Kumar, K Wimmer
arXiv preprint arXiv:1609.00265, 2016
62016
Tight lower bounds for testing linear isomorphism
E Grigorescu, K Wimmer, N Xie
Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2013
62013
New results for random walk learning.
JC Jackson, K Wimmer
J. Mach. Learn. Res. 15 (1), 3635-3666, 2014
52014
Real analysis in computer science: A collection of open problems, 2014
Y Filmus, H Hatami, S Heilman, E Mossel, R O’DONNELL, S Sachdeva, ...
Preprint at the Simons Institute 63, 2014
52014
Testing Data Binnings
CL Canonne, K Wimmer
arXiv preprint arXiv:2004.12893, 2020
22020
Das System kann den Vorgang jetzt nicht ausführen. Versuchen Sie es später erneut.
Artikel 1–20