Lindner, Wolfgang

5 publications

ALT 2007 Parameterized Learnability of K -Juntas and Related Problems Vikraman Arvind, Johannes Köbler, Wolfgang Lindner

ALT 2005 Learning DNF by Statistical and Proper Distance Queries Under the Uniform Distribution Wolfgang Lindner

ALT 2002 A General Dimension for Approximately Learning Boolean Functions Johannes Köbler, Wolfgang Lindner

ALT 2002 The Complexity of Learning Concept Classes with Polynomial General Dimension Johannes Köbler, Wolfgang Lindner

ALT 1997 Oracles in Sigmap2 Are Sufficient for Exact Learning Johannes Köbler, Wolfgang Lindner