Thomas Zeugmann

141 papers A* 6A 2B 33C 10Journal 51Unranked 26

Year	Rank	Type	Title / Venue / Authors
2021	J	`jnl`	On the amount of nonconstructivity in learning formal languages from text. Inf. Comput. Sanjay Jain, Frank Stephan, Thomas Zeugmann
2020	C	`conf`	On the Interplay Between Inductive Inference of Recursive Functions, Complexity Theory and Recursive Numberings. CiE Thomas Zeugmann
2018	J	`jnl`	Guest Editor's Foreword. Theor. Comput. Sci. Thomas Zeugmann
2018	B	`conf`	On the Help of Bounded Shot Verifiers, Comparators and Standardisers for Learnability in Inductive Inference. ALT Ziyuan Gao, Sanjay Jain, Frank Stephan, Thomas Zeugmann
2017	—	`ch.`	Epsilon Cover. Encyclopedia of Machine Learning and Data Mining Thomas Zeugmann
2017	—	`ch.`	Epsilon Nets. Encyclopedia of Machine Learning and Data Mining Thomas Zeugmann
2017	—	`ch.`	PAC Learning. Encyclopedia of Machine Learning and Data Mining Thomas Zeugmann
2017	—	`ch.`	Stochastic Finite Learning. Encyclopedia of Machine Learning and Data Mining Thomas Zeugmann
2017	—	`ch.`	VC Dimension. Encyclopedia of Machine Learning and Data Mining Thomas Zeugmann
2016	J	`jnl`	Guest Editors' foreword. Theor. Comput. Sci. Sanjay Jain, Rémi Munos, Frank Stephan, Thomas Zeugmann
2016	J	`jnl`	Guest editors' foreword. Theor. Comput. Sci. Peter Auer, Alexander Clark, Thomas Zeugmann
2016	—	`book`	Mathematical Analysis and the Mathematics of Computation Werner Römisch, Thomas Zeugmann
2016	J	`jnl`	Obituary Rūsiņš Mārtiņš Freivalds (1942-2016). Bull. EATCS Thomas Zeugmann
2016	J	`jnl`	The Kahr-Moore-Wang Class Contains Untestable Properties. Balt. J. Mod. Comput. Charles Jordan, Thomas Zeugmann
2015	—	`conf`	Image Analysis in a Parameter-Free Setting. ISCIS Yu Zhu, Thomas Zeugmann
2014	B	`conf`	Active Learning of Recursive Functions by Ultrametric Algorithms. SOFSEM Rusins Freivalds, Thomas Zeugmann
2014	B	`ed.`	Algorithmic Learning Theory - 25th International Conference, ALT 2014, Bled, Slovenia, October 8-10, 2014. Proceedings ALT Peter Auer, Alexander Clark, Thomas Zeugmann, Sandra Zilles
2014	B	`conf`	Editors' Introduction. ALT Peter Auer, Alexander Clark, Thomas Zeugmann, Sandra Zilles
2014	J	`jnl`	Guest Editors' foreword. Theor. Comput. Sci. Nader H. Bshouty, Gilles Stoltz, Nicolas Vayatis, Thomas Zeugmann
2014	J	`jnl`	Guest Editors' introduction. Theor. Comput. Sci. Jyrki Kivinen, Csaba Szepesvári, Thomas Zeugmann
2014	J	`jnl`	On the Influence of Technology on Learning Processes. Parallel Process. Lett. Ilja Kucevalovs, Ojars Krasts, Rusins Freivalds, Thomas Zeugmann
2013	B	`ed.`	Algorithmic Learning Theory - 24th International Conference, ALT 2013, Singapore, October 6-9, 2013. Proceedings ALT Sanjay Jain, Rémi Munos, Frank Stephan, Thomas Zeugmann
2013	B	`conf`	Editors' Introduction. ALT Sanjay Jain, Rémi Munos, Frank Stephan, Thomas Zeugmann
2013	J	`jnl`	Guest Editors' foreword. Theor. Comput. Sci. Marcus Hutter, Frank Stephan, Vladimir Vovk, Thomas Zeugmann
2013	C	`conf`	On the Size Complexity of Deterministic Frequency Automata. LATA Rusins Freivalds, Thomas Zeugmann, Grant R. Pogosyan
2012	B	`ed.`	Algorithmic Learning Theory - 23rd International Conference, ALT 2012, Lyon, France, October 29-31, 2012. Proceedings ALT Nader H. Bshouty, Gilles Stoltz, Nicolas Vayatis, Thomas Zeugmann
2012	B	`conf`	Editors' Introduction. ALT Nader H. Bshouty, Gilles Stoltz, Nicolas Vayatis, Thomas Zeugmann
2012	C	`conf`	On the Amount of Nonconstructivity in Learning Formal Languages from Positive Data. TAMC Sanjay Jain, Frank Stephan, Thomas Zeugmann
2012	J	`jnl`	Testable and untestable classes of first-order formulae. J. Comput. Syst. Sci. Charles Jordan, Thomas Zeugmann
2011	B	`ed.`	Algorithmic Learning Theory - 22nd International Conference, ALT 2011, Espoo, Finland, October 5-7, 2011. Proceedings ALT Jyrki Kivinen, Csaba Szepesvári, Esko Ukkonen, Thomas Zeugmann
2011	B	`conf`	Editors' Introduction. ALT Jyrki Kivinen, Csaba Szepesvári, Esko Ukkonen, Thomas Zeugmann
2011	C	`conf`	On the Amount of Nonconstructivity in Learning Recursive Functions. TAMC Rusins Freivalds, Thomas Zeugmann
2011	—	`conf`	On the Parameterised Complexity of Learning Patterns. ISCIS Frank Stephan, Ryo Yoshinaka, Thomas Zeugmann
2011	J	`jnl`	Teaching randomized learners with feedback. Inf. Comput. Frank J. Balbach, Thomas Zeugmann
2011	C	`conf`	Untestable Properties in the Kahr-Moore-Wang Class. WoLLIC Charles Jordan, Thomas Zeugmann
2010	C	`conf`	A Note on the Testability of Ramsey's Class. TAMC Charles Jordan, Thomas Zeugmann
2010	B	`ed.`	Algorithmic Learning Theory, 21st International Conference, ALT 2010, Canberra, Australia, October 6-8, 2010. Proceedings ALT Marcus Hutter, Frank Stephan, Vladimir Vovk, Thomas Zeugmann
2010	—	`conf`	Clustering the Normalized Compression Distance for Influenza Virus Data. Algorithms and Applications Kimihito Ito, Thomas Zeugmann, Yu Zhu
2010	B	`conf`	Editors' Introduction. ALT Marcus Hutter, Frank Stephan, Vladimir Vovk, Thomas Zeugmann
2010	—	`ch.`	Epsilon Covers. Encyclopedia of Machine Learning Thomas Zeugmann
2010	—	`ch.`	Epsilon Nets. Encyclopedia of Machine Learning Thomas Zeugmann
2010	J	`jnl`	Guest editors' foreword. Theor. Comput. Sci. László Györfi, György Turán, Thomas Zeugmann
2010	—	`ch.`	PAC Learning. Encyclopedia of Machine Learning Thomas Zeugmann
2010	—	`conf`	Recent Experiences in Parameter-Free Data Mining. ISCIS Kimihito Ito, Thomas Zeugmann, Yu Zhu
2010	—	`ch.`	Stochastic Finite Learning. Encyclopedia of Machine Learning Thomas Zeugmann
2010	C	`conf`	Untestable Properties Expressible with Four First-Order Quantifiers. LATA Charles Jordan, Thomas Zeugmann
2010	—	`ch.`	VC Dimension. Encyclopedia of Machine Learning Thomas Zeugmann
2009	B	`ed.`	Algorithmic Learning Theory, 20th International Conference, ALT 2009, Porto, Portugal, October 3-5, 2009. Proceedings ALT Ricard Gavaldà, Gábor Lugosi, Thomas Zeugmann, Sandra Zilles
2009	C	`conf`	Recent Developments in Algorithmic Teaching. LATA Frank J. Balbach, Thomas Zeugmann
2009	—	`conf`	Relational Properties Expressible with One Universal Quantifier Are Testable. SAGA Charles Jordan, Thomas Zeugmann
2009	—	`ed.`	Stochastic Algorithms: Foundations and Applications, 5th International Symposium, SAGA 2009, Sapporo, Japan, October 26-28, 2009. Proceedings SAGA Osamu Watanabe, Thomas Zeugmann
2008	B	`ed.`	Algorithmic Learning Theory, 19th International Conference, ALT 2008, Budapest, Hungary, October 13-16, 2008. Proceedings ALT Yoav Freund, László Györfi, György Turán, Thomas Zeugmann
2008	J	`jnl`	Consistent and coherent learning with delta-delay. Inf. Comput. Yohji Akama, Thomas Zeugmann
2008	J	`jnl`	Foreword. Theor. Comput. Sci. John Case, Takeshi Shinohara, Thomas Zeugmann, Sandra Zilles
2008	C	`conf`	Indistinguishability and First-Order Logic. TAMC Skip Jordan, Thomas Zeugmann
2008	J	`jnl`	Learning indexed families of recursive languages from positive data: A survey. Theor. Comput. Sci. Steffen Lange, Thomas Zeugmann, Sandra Zilles
2008	J	`jnl`	Learning recursive functions: A survey. Theor. Comput. Sci. Thomas Zeugmann, Sandra Zilles
2007	J	`jnl`	Foreword. Theor. Comput. Sci. Shai Ben-David, John Case, Thomas Zeugmann
2006	B	`conf`	Clustering Pairwise Distances with Missing Data: Maximum Cuts Versus Normalized Cuts. Discovery Science Jan Poland, Thomas Zeugmann
2006	—	`conf`	Consistency Conditions for Inductive Inference of Recursive Functions. JSAI Yohji Akama, Thomas Zeugmann
2006	J	`jnl`	Foreword. Theor. Comput. Sci. Nicolò Cesa-Bianchi, Rüdiger Reischuk, Thomas Zeugmann
2006	J	`jnl`	From learning in the limit to stochastic finite learning. Theor. Comput. Sci. Thomas Zeugmann
2006	C	`conf`	Inductive Inference and Language Learning. TAMC Thomas Zeugmann
2006	J	`jnl`	Learning a subclass of regular patterns in polynomial time. Theor. Comput. Sci. John Case, Sanjay Jain, Rüdiger Reischuk, Frank Stephan, Thomas Zeugmann
2006	—	`conf`	N-Gram Analysis Based on Zero-Suppressed BDDs. JSAI Ryutaro Kurai, Shin-ichi Minato, Thomas Zeugmann
2006	—	`conf`	On the Teachability of Randomized Learners. Complexity of Boolean Functions Frank J. Balbach, Thomas Zeugmann
2006	B	`conf`	Teaching Memoryless Randomized Learners Without Feedback. ALT Frank J. Balbach, Thomas Zeugmann
2006	A*	`conf`	Teaching Randomized Learners. COLT Frank J. Balbach, Thomas Zeugmann
2005	J	`jnl`	Inductive inference of approximations for recursive concepts. Theor. Comput. Sci. Steffen Lange, Gunter Grieser, Thomas Zeugmann
2005	B	`conf`	Teaching Learners with Restricted Mind Changes. ALT Frank J. Balbach, Thomas Zeugmann
2005	—	`conf`	Text Mining Using Markov Chains of Variable Length. Federation over the Web Björn Hoffmeister, Thomas Zeugmann
2004	J	`jnl`	A Polynomial Time Learner for a Subclass of Regular Patterns Electron. Colloquium Comput. Complex. John Case, Sanjay Jain, Rüdiger Reischuk, Frank Stephan, Thomas Zeugmann
2003	B	`conf`	Can Learning in the Limit Be Done Efficiently? ALT Thomas Zeugmann
2003	B	`conf`	Can Learning in the Limit Be Done Efficiently? Discovery Science Thomas Zeugmann
2003	B	`conf`	Learning a Subclass of Regular Patterns in Polynomial Time. ALT John Case, Sanjay Jain, Rüdiger Reischuk, Frank Stephan, Thomas Zeugmann
2003	J	`jnl`	On learning of functions refutably. Theor. Comput. Sci. Sanjay Jain, Efim B. Kinber, Rolf Wiehagen, Thomas Zeugmann
2002	J	`jnl`	Learning classes of approximations to non-recursive function. Theor. Comput. Sci. Frank Stephan, Thomas Zeugmann
2001	B	`ed.`	Algorithmic Learning Theory, 12th International Conference, ALT 2001, Washington, DC, USA, November 25-28, 2001, Proceedings ALT Naoki Abe, Roni Khardon, Thomas Zeugmann
2001	B	`conf`	Editors' Introduction. ALT Naoki Abe, Roni Khardon, Thomas Zeugmann
2001	J	`jnl`	Foreword. Theor. Comput. Sci. Rolf Wiehagen, Thomas Zeugmann
2001	B	`conf`	Learning Recursive Functions Refutably. ALT Sanjay Jain, Efim B. Kinber, Rolf Wiehagen, Thomas Zeugmann
2001	J	`jnl`	Learning one-variable pattern languages very efficiently on average, in parallel, and by asking queries. Theor. Comput. Sci. Thomas Erlebach, Peter Rossmanith, Hans Stadtherr, Angelika Steger, Thomas Zeugmann
2001	J	`jnl`	Stochastic Finite Learning of the Pattern Languages. Mach. Learn. Peter Rossmanith, Thomas Zeugmann
2001	—	`conf`	Stochastic Finite Learning. SAGA Thomas Zeugmann
2000	J	`jnl`	An Average-Case Optimal One-Variable Pattern Language Learner. J. Comput. Syst. Sci. Rüdiger Reischuk, Thomas Zeugmann
2000	A*	`conf`	Average-Case Complexity of Learning Polynomials. COLT Frank Stephan, Thomas Zeugmann
2000	B	`conf`	Learning Recursive Concepts with Anomalies. ALT Gunter Grieser, Steffen Lange, Thomas Zeugmann
2000	J	`jnl`	Learning languages and functions by erasing. Theor. Comput. Sci. Sanjay Jain, Efim B. Kinber, Steffen Lange, Rolf Wiehagen, Thomas Zeugmann
1999	A	`conf`	A Complete and Tight Average-Case Analysis of Learning Monomials. STACS Rüdiger Reischuk, Thomas Zeugmann
1999	J	`jnl`	Incremental Concept Learning for Bounded Data Mining. Inf. Comput. John Case, Sanjay Jain, Steffen Lange, Thomas Zeugmann
1999	B	`conf`	On the Uniform Learnability of Approximations to Non-Recursive Functions. ALT Frank Stephan, Thomas Zeugmann
1998	B	`ed.`	Algorithmic Learning Theory, 9th International Conference, ALT '98, Otzenhausen, Germany, October 8-10, 1998, Proceedings ALT Michael M. Richter, Carl H. Smith, Rolf Wiehagen, Thomas Zeugmann
1998	J	`jnl`	An Average-Case Optimal One-Variable Pattern Language Learner Electron. Colloquium Comput. Complex. Rüdiger Reischuk, Thomas Zeugmann
1998	B	`conf`	Editor's Introduction. ALT Michael M. Richter, Carl H. Smith, Rolf Wiehagen, Thomas Zeugmann
1998	J	`jnl`	Lange and Wiehagen's Pattern Language Learning Algorithm: An Average-Case Analysis with Respect to its Total Learning Time. Ann. Math. Artif. Intell. Thomas Zeugmann
1998	A*	`conf`	Learning One-Variable Pattern Languages in Linear Average Time. COLT Rüdiger Reischuk, Thomas Zeugmann
1998	—	`conf`	Learning k-Variable Pattern Languages Efficiently Stochastically Finite on Average from Positive Data. ICGI Peter Rossmanith, Thomas Zeugmann
1997	J	`jnl`	Classifying Predicates and Languages. Int. J. Found. Comput. Sci. Carl H. Smith, Rolf Wiehagen, Thomas Zeugmann
1997	B	`conf`	Learning One-Variable Pattern Languages Very Efficiently on Average, in Parallel, and by Asking Queries. ALT Thomas Erlebach, Peter Rossmanith, Hans Stadtherr, Angelika Steger, Thomas Zeugmann
1996	—	`conf`	Co-Learning of Recursive Languages from Positive Data. Ershov Memorial Conference Rusins Freivalds, Thomas Zeugmann
1996	J	`jnl`	Incremental Learning from Positive Data. J. Comput. Syst. Sci. Steffen Lange, Thomas Zeugmann
1996	B	`conf`	Learning by Erasing. ALT Steffen Lange, Rolf Wiehagen, Thomas Zeugmann
1996	J	`jnl`	Monotonic and Dual Monotonic Language Learning. Theor. Comput. Sci. Steffen Lange, Thomas Zeugmann, Shyam Kapur
1996	J	`jnl`	Set-Driven and Rearrangement-Independent Learning of Recursive Languages. Math. Syst. Theory Steffen Lange, Thomas Zeugmann
1995	—	`conf`	A Guided Tour Across the Boundaries of Learning Recursive Languages. GOSLER Final Report Thomas Zeugmann, Steffen Lange
1995	B	`ed.`	Algorithmic Learning Theory, 6th International Conference, ALT '95, Fukuoka, Japan, October 18-20, 1995, Proceedings ALT Klaus P. Jantke, Takeshi Shinohara, Thomas Zeugmann
1995	J	`jnl`	Characterizations of Monotonic and Dual Monotonic Language Learning Inf. Comput. Thomas Zeugmann, Steffen Lange, Shyam Kapur
1995	—	`conf`	Classifying Recursive Predicates and Languages. GOSLER Final Report Rolf Wiehagen, Carl H. Smith, Thomas Zeugmann
1995	B	`conf`	Editor's Introduction. ALT Klaus P. Jantke, Takeshi Shinohara, Thomas Zeugmann
1995	—	`conf`	Learning and Consistency. GOSLER Final Report Rolf Wiehagen, Thomas Zeugmann
1995	J	`jnl`	Learning via Queries with Teams and Anomalies. Fundam. Informaticae William I. Gasarch, Efim B. Kinber, Mark G. Pleszkoch, Carl H. Smith, Thomas Zeugmann
1995	—	`conf`	Trading monotonicity demands versus mind changes. EuroCOLT Steffen Lange, Thomas Zeugmann
1994	—	`conf`	Average Case Analysis of Pattern Language Learning Algorithms (Abstract). AII/ALT Thomas Zeugmann
1994	J	`jnl`	Characterization of language learning front informant under various monotonicity constraints. J. Exp. Theor. Artif. Intell. Steffen Lange, Thomas Zeugmann
1994	J	`jnl`	Ignoring data may be the only way to learn efficiently. J. Exp. Theor. Artif. Intell. Rolf Wiehagen, Thomas Zeugmann
1994	J	`jnl`	Report on COLT 1994. SIGACT News Thomas Zeugmann
1994	—	`conf`	Set-Driven and Rearrangement-Independent Learning of Recursive Languages. AII/ALT Steffen Lange, Thomas Zeugmann
1993	—	`conf`	Classification of predicates and languages. EuroCOLT Rolf Wiehagen, Carl H. Smith, Thomas Zeugmann
1993	A*	`conf`	Language Learning in Dependence on the Space of Hypotheses. COLT Steffen Lange, Thomas Zeugmann
1993	A	`conf`	Language Learning with a Bounded Number of Mind Changes. STACS Steffen Lange, Thomas Zeugmann
1993	J	`jnl`	Learning Recursive Languages with Bounded Mind Changes. Int. J. Found. Comput. Sci. Steffen Lange, Thomas Zeugmann
1992	—	`conf`	A Unifying Approach to Monotonic Language Learning on Informant. AII Steffen Lange, Thomas Zeugmann
1992	J	`jnl`	Highly Parallel Computations Modulo a Number Having Only Small Prime Factors Inf. Comput. Thomas Zeugmann
1992	—	`conf`	Too Much Can be Too Much for Learning Efficiently. AII Rolf Wiehagen, Thomas Zeugmann
1992	A*	`conf`	Types of Monotonic Language Learning and Their Characterization. COLT Steffen Lange, Thomas Zeugmann
1991	—	`conf`	Monotonic Versus Nonmonotonic Language Learning. Nonmonotonic and Inductive Logic Steffen Lange, Thomas Zeugmann
1991	J	`jnl`	One-Sided Error Probabilistic Inductive Inference and Reliable Frequency Identification Inf. Comput. Efim B. Kinber, Thomas Zeugmann
1990	B	`conf`	Computing Large Polynomial Powers Very Fast in Parallel. MFCS Thomas Zeugmann
1990	—	`conf`	Inductive Inference of Optimal Programs: A Survey and Open Problems. Nonmonotonic and Inductive Logic Thomas Zeugmann
1990	A*	`conf`	Learning Via Queries With Teams and Anomilies. COLT Efim B. Kinber, William I. Gasarch, Thomas Zeugmann, Mark G. Pleszkoch, Carl H. Smith
1989	J	`jnl`	Improved Parallel Computations in the Ring Z/p J. Inf. Process. Cybern. Thomas Zeugmann
1989	B	`conf`	Monte-Carlo Inference and Its Relations to Reliable Frequency Identification. FCT Efim B. Kinber, Thomas Zeugmann
1989	—	`conf`	Refined Query Inference (Extended Abstract). AII Efim B. Kinber, Thomas Zeugmann
1988	J	`jnl`	On the Power of Recursive Optimizers. Theor. Comput. Sci. Thomas Zeugmann
1986	—	`conf`	On Barzdin's Conjecture. AII Thomas Zeugmann
1985	J	`jnl`	Inductive Inference of Almost Everywhere Correct Programs by Reliably Working Strategies. J. Inf. Process. Cybern. Efim B. Kinber, Thomas Zeugmann
1985	—	`conf`	On recursive optimizers. Mathematical Methods of Specification and Synthesis of Software Systems Thomas Zeugmann
1984	J	`jnl`	On the Nonboundability of total Effective Operators. Math. Log. Q. Thomas Zeugmann
1983	J	`jnl`	A-posteriori Characterizations in Inductive Inference of Recursive Functions. J. Inf. Process. Cybern. Thomas Zeugmann
1983	J	`jnl`	On the Synthesis of Fastest Programs in Inductive Inference. J. Inf. Process. Cybern. Thomas Zeugmann
1983	—	`—`	Zur algorithmischen Synthese von schnellen Programmen. Thomas Zeugmann