Zeugmann, Thomas

19 publications

ALT 2018 On the Help of Bounded Shot Verifiers, Comparators and Standardisers for Learnability in Inductive Inference Ziyuan Gao, Sanjay Jain, Frank Stephan, Thomas Zeugmann

ALT 2006 Teaching Memoryless Randomized Learners Without Feedback Frank J. Balbach, Thomas Zeugmann

COLT 2006 Teaching Randomized Learners Frank J. Balbach, Thomas Zeugmann

ALT 2005 Teaching Learners with Restricted Mind Changes Frank J. Balbach, Thomas Zeugmann

ALT 2003 Can Learning in the Limit Be Done Efficiently? Thomas Zeugmann

ALT 2003 Learning a Subclass of Regular Patterns in Polynomial Time John Case, Sanjay Jain, Rüdiger Reischuk, Frank Stephan, Thomas Zeugmann

ALT 2001 Learning Recursive Functions Refutably Sanjay Jain, Efim B. Kinber, Rolf Wiehagen, Thomas Zeugmann

MLJ 2001 Stochastic Finite Learning of the Pattern Languages Peter Rossmanith, Thomas Zeugmann

COLT 2000 Average-Case Complexity of Learning Polynomials Frank Stephan, Thomas Zeugmann

ALT 2000 Learning Recursive Concepts with Anomalies Gunter Grieser, Steffen Lange, Thomas Zeugmann

ALT 1999 On the Uniform Learnability of Approximations to Non-Recursive Functions Frank Stephan, Thomas Zeugmann

COLT 1998 Learning One-Variable Pattern Languages in Linear Average Time Rüdiger Reischuk, Thomas Zeugmann

ALT 1997 Learning One-Variable Pattern Languages Very Efficiently on Average, in Parallel, and by Asking Queries Thomas Erlebach, Peter Rossmanith, Hans Stadtherr, Angelika Steger, Thomas Zeugmann

ALT 1996 Learning by Erasing Steffen Lange, Rolf Wiehagen, Thomas Zeugmann

ALT 1994 Average Case Analysis of Pattern Language Learning Algorithms (Abstract) Thomas Zeugmann

ALT 1994 Set-Driven and Rearrangement-Independent Learning of Recursive Languages Steffen Lange, Thomas Zeugmann

COLT 1993 Language Learning in Dependence on the Space of Hypotheses Steffen Lange, Thomas Zeugmann

COLT 1992 Types of Monotonic Language Learning and Their Characterization Steffen Lange, Thomas Zeugmann

COLT 1990 Learning via Queries with Teams and Anomilies Efim B. Kinber, William I. Gasarch, Thomas Zeugmann, Mark G. Pleszkoch, Carl H. Smith