Keyword

DNF learning

Description: A computational learning problem concerned with learning Boolean functions represented as disjunctions of conjunctions, often under PAC-learning frameworks.
OpenAlex ID: keywords/dnf-learning
1997 · Jeffrey C Jackson · Journal of Computer and System Sciences · 266
2003 · Adam R. Klivans, Rocco A. Servedio · Journal of Computer and System Sciences · 240
2006 · Vitaly Feldman, Parikshit Gopalan, et al. · Annual Symposium on Foundations of Computer Science · 205
2010 · Alexander A. Razborov, Alexander A. Sherstov · SIAM Journal on Computing · 122
1989 · Giulia Pagallo · International Joint Conference on Artificial Intelligence · 122
2001 · Adam R. Klivans, Rocco Servedio · ACM Symposium on Theory of Computing (STOC) · 109
2009 · Vitaly Feldman, Parikshit Gopalan, et al. · SIAM Journal on Computing · 108
1995 · Y. Mansour · Journal of Computer and System Sciences · 96
1992 · Yishay Mansour · Conference on Learning Theory · 78
1992 · Avrim Blum, Steven Rudich · ACM Symposium on Theory of Computing (STOC) · 67
2009 · Adam Tauman Kalai, Alex Samorodnitsky, et al. · Annual Symposium on Foundations of Computer Science · 66
2003 · Adam R. Klivans, Rocco A. Servedio · Machine Learning · 62
2012 · Adam Tauman Kalai, Varun Kanade, et al. · Journal of Computer and System Sciences · 54
2003 · A.R. Klivans, R.A. Servedio · Annual Symposium on Foundations of Computer Science · 49
2014 · Klivans, Adam, Kothari, Pravesh · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 47
2008 · Subhash Khot, Rishi Saket · Annual Symposium on Foundations of Computer Science · 46
1992 · O'Donnell, Ryan · KiltHub Repository · 43
1995 · Howard Aizenstein, Leonard Pitt · Machine Learning · 39
1995 · A. Blum, S. Rudich · Journal of Computer and System Sciences · 37
1994 · Michael Frazier, Sally Goldman, et al. · Conference on Learning Theory · 37
2008 · Alexander A. Razborov, Alexander A. Sherstov · Annual Symposium on Foundations of Computer Science · 34
1995 · Funda Ergün, S. Ravi Kumar, et al. · Conference on Learning Theory · 32
2013 · Ankur Moitra, Michael Saks · Annual Symposium on Foundations of Computer Science · 30
2011 · Elena Grigorescu, Lev Reyzin, et al. · Lecture notes in computer science · 30
2003 · Ulrich Rückert, Stefan Krämer · International Conference on Machine Learning · 28
Works count: 97
Citation count: 2,434
Year
Topic
Type