Frank Stephan - RankMe

350 papers A* 20A 11B 56C 37Misc 3Journal 192Unranked 20

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Classifying different criteria for learning algebraic structures. Ann. Pure Appl. Log. Nikolay Bazhenov, Vittorio Cipriani, Sanjay Jain, Luca San Mauro, Frank Stephan
2026	J	`jnl`	Quasi-isometric reductions between infinite strings. J. Comput. Syst. Sci. Karen Frilya Celine, Ziyuan Gao, Sanjay Jain, Ryan Lou, Frank Stephan, Guohua Wu
2025	J	`jnl`	Languages given by finite automata over the unary alphabet. J. Comput. Syst. Sci. Wojciech Czerwinski, Maciej Debski, Tomasz Gogasz, Gordon Hoi, Sanjay Jain, Michal Skrzypczak, Frank Stephan, Christopher Tan
2025	—	`conf`	Languages of Words of Low Automatic Complexity Are Hard to Compute. FSTTCS Joey Chen, Bjørn Kjos-Hanssen, Ivan Koswara, Linus Richter, Frank Stephan
2025	J	`jnl`	Languages of Words of Low Automatic Complexity Are Hard to Compute. CoRR Joey Chen, Bjørn Kjos-Hanssen, Ivan Koswara, Linus Richter, Frank Stephan
2024	B	`conf`	A Bisection Approach to Subcubic Maximum Induced Matching. WALCOM Gordon Hoi, Sanjay Jain, Ammar Fathin Sabili, Frank Stephan
2024	J	`jnl`	An Improved Algorithm for Sparse Instances of SAT. CoRR Sanjay Jain, Tzeh Yuan Neoh, Frank Stephan
2024	B	`conf`	Quasi-Isometric Reductions Between Infinite Strings. MFCS Karen Frilya Celine, Ziyuan Gao, Sanjay Jain, Ryan Lou, Frank Stephan, Guohua Wu
2024	J	`jnl`	Quasi-Isometric Reductions Between Infinite Strings. CoRR Karen Frilya Celine, Ziyuan Gao, Sanjay Jain, Ryan Lou, Frank Stephan, Guohua Wu
2024	B	`conf`	Randomness Versus Superspeedability. MFCS Rupert Hölzl, Philip Janicki, Wolfgang Merkle, Frank Stephan
2024	J	`jnl`	Word automatic groups of nilpotency class 2. Inf. Process. Lett. André Nies, Frank Stephan
2023	J	`jnl`	Addition machines, automatic functions and open problems of Floyd and Knuth. J. Comput. Syst. Sci. Sanjay Jain, Xiaodong Jia, Ammar Fathin Sabili, Frank Stephan
2023	—	`conf`	Languages Given by Finite Automata over the Unary Alphabet. FSTTCS Wojciech Czerwinski, Maciej Debski, Tomasz Gogasz, Gordon Hoi, Sanjay Jain, Michal Skrzypczak, Frank Stephan, Christopher Tan
2023	J	`jnl`	Languages given by Finite Automata over the Unary Alphabet. CoRR Gordon Hoi, Sanjay Jain, Frank Stephan, Christopher Tan
2023	J	`jnl`	Learnability and positive equivalence relations. Inf. Comput. David R. Bélanger, Ziyuan Gao, Sanjay Jain, Wei Li, Frank Stephan
2023	J	`jnl`	String Compression in FA-Presentable Structures. CoRR Dmitry Berdinsky, Sanjay Jain, Bakhadyr Khoussainov, Frank Stephan
2023	J	`jnl`	String compression in FA-presentable structures. Theor. Comput. Sci. Dmitry Berdinsky, Sanjay Jain, Bakhadyr Khoussainov, Frank Stephan
2022	J	`jnl`	A Computation Model with Automatic Functions and Relations as Primitive Operations. CoRR Ziyuan Gao, Sanjay Jain, Zeyong Li, Ammar Fathin Sabili, Frank Stephan
2022	J	`jnl`	A computation model with automatic functions and relations as primitive operations. Theor. Comput. Sci. Ziyuan Gao, Sanjay Jain, Zeyong Li, Ammar Fathin Sabili, Frank Stephan
2022	C	`conf`	Alternating Automatic Register Machines. ICTAC Ziyuan Gao, Sanjay Jain, Zeyong Li, Ammar Fathin Sabili, Frank Stephan
2022	J	`jnl`	An Exact Algorithm for finding Maximum Induced Matching in Subcubic Graphs. CoRR Gordon Hoi, Ammar Fathin Sabili, Frank Stephan
2022	J	`jnl`	Deciding Parity Games in Quasi-polynomial Time. SIAM J. Comput. Cristian S. Calude, Sanjay Jain, Bakhadyr Khoussainov, Wei Li, Frank Stephan
2022	J	`jnl`	Lamplighter groups and automata. Acta Informatica Sanjay Jain, Birzhan Moldagaliyev, Frank Stephan, Tien Dat Tran
2022	J	`jnl`	Learners based on transducers. Inf. Comput. Sanjay Jain, Shao Ning Kuek, Eric Martin, Frank Stephan
2022	C	`conf`	On Trees Without Hyperimmune Branches. CiE Keng Meng Ng, Frank Stephan, Yue Yang, Liang Yu
2022	J	`jnl`	Randomness and initial segment complexity for measures. Theor. Comput. Sci. André Nies, Frank Stephan
2021	J	`jnl`	Addition Machines, Automatic Functions and Open Problems of Floyd and Knuth. CoRR Sanjay Jain, Xiaodong Jia, Ammar Fathin Sabili, Frank Stephan
2021	J	`jnl`	Alternating Automatic Register Machines. CoRR Ziyuan Gao, Sanjay Jain, Zeyong Li, Ammar Fathin Sabili, Frank Stephan
2021	J	`jnl`	Bi-immunity over different size alphabets. Theor. Comput. Sci. Cristian S. Calude, Karen Frilya Celine, Ziyuan Gao, Sanjay Jain, Ludwig Staiger, Frank Stephan
2021	J	`jnl`	Computable irrational numbers with representations of surprising complexity. Ann. Pure Appl. Log. Ivan Georgiev, Lars Kristiansen, Frank Stephan
2021	J	`jnl`	Improved Algorithms for the General Exact Satisfiability Problem. CoRR Gordon Hoi, Frank Stephan
2021	J	`jnl`	Improved algorithms for the general exact satisfiability problem. Theor. Comput. Sci. Gordon Hoi, Frank Stephan
2021	C	`conf`	Learnability and Positive Equivalence Relations. LATA David R. Bélanger, Ziyuan Gao, Sanjay Jain, Wei Li, Frank Stephan
2021	J	`jnl`	On the amount of nonconstructivity in learning formal languages from text. Inf. Comput. Sanjay Jain, Frank Stephan, Thomas Zeugmann
2021	J	`jnl`	Ordered Semiautomatic Rings with Applications to Geometry. CoRR Ziyuan Gao, Sanjay Jain, Ji Qi, Philipp Schlicht, Frank Stephan, Jacob Tarr
2020	A	`conf`	A Faster Exact Algorithm to Count X3SAT Solutions. CP Gordon Hoi, Sanjay Jain, Frank Stephan
2020	J	`jnl`	A Faster Exact Algorithm to Count X3SAT Solutions. CoRR Gordon Hoi, Sanjay Jain, Frank Stephan
2020	J	`jnl`	Chaitin's ω as a continuous function. J. Symb. Log. Rupert Hölzl, Wolfgang Merkle, Joseph S. Miller, Frank Stephan, Liang Yu
2020	J	`jnl`	Learnability and Positive Equivalence Relations. CoRR David R. Bélanger, Ziyuan Gao, Sanjay Jain, Wei Li, Frank Stephan
2020	C	`conf`	Ordered Semiautomatic Rings with Applications to Geometry. LATA Ziyuan Gao, Sanjay Jain, Ji Qi, Philipp Schlicht, Frank Stephan, Jacob Tarr
2020	A	`conf`	Randomness and Initial Segment Complexity for Probability Measures. STACS André Nies, Frank Stephan
2020	J	`jnl`	Searching for shortest and least programs. Theor. Comput. Sci. Cristian S. Calude, Sanjay Jain, Wolfgang Merkle, Frank Stephan
2019	—	`conf`	A Fast Exponential Time Algorithm for Max Hamming Distance X3SAT. FSTTCS Gordon Hoi, Sanjay Jain, Frank Stephan
2019	J	`jnl`	A Fast Exponential Time Algorithm for Max Hamming Distance X3SAT. CoRR Gordon Hoi, Sanjay Jain, Frank Stephan
2019	J	`jnl`	An ordered approach to solving parity games in quasi-polynomial time and quasi-linear space. Int. J. Softw. Tools Technol. Transf. John Fearnley, Sanjay Jain, Bart de Keijzer, Sven Schewe, Frank Stephan, Dominik Wojtczak
2019	C	`conf`	Exact Satisfiabitity with Jokers. TAMC Gordon Hoi, Sanjay Jain, Sibylle Schwarz, Frank Stephan
2019	B	`conf`	Measure and Conquer for Max Hamming Distance XSAT. ISAAC Gordon Hoi, Frank Stephan
2019	B	`conf`	Pumping, with or Without Choice. APLAS Aquinas Hobor, Elaine Li, Frank Stephan
2019	B	`conf`	Random Subgroups of Rationals. MFCS Ziyuan Gao, Sanjay Jain, Bakhadyr Khoussainov, Wei Li, Alexander G. Melnikov, Karen Seidel, Frank Stephan
2019	J	`jnl`	Random Subgroups of Rationals. CoRR Ziyuan Gao, Sanjay Jain, Bakhadyr Khoussainov, Wei Li, Alexander G. Melnikov, Karen Seidel, Frank Stephan
2019	J	`jnl`	Reductions between types of numberings. Ann. Pure Appl. Log. Ian Herbert, Sanjay Jain, Steffen Lempp, Manat Mustafa, Frank Stephan
2019	J	`jnl`	The complexity of verbal languages over groups. J. Comput. Syst. Sci. Sanjay Jain, Alexei Miasnikov, Frank Stephan
2019	J	`jnl`	The isomorphism problem for tree-automatic ordinals with addition. Inf. Process. Lett. Sanjay Jain, Bakhadyr Khoussainov, Philipp Schlicht, Frank Stephan
2018	A	`conf`	Closure of Resource-Bounded Randomness Notions Under Polynomial-Time Permutations. STACS André Nies, Frank Stephan
2018	J	`jnl`	Effectivity questions for Kleene's recursion theorem. Theor. Comput. Sci. John Case, Sanjay Jain, Frank Stephan
2018	J	`jnl`	Equivalences between learning of data and probability distributions, and their applications. CoRR George Barmpalias, Nan Fang, Frank Stephan
2018	J	`jnl`	Equivalences between learning of data and probability distributions, and their applications. Inf. Comput. George Barmpalias, Nan Fang, Frank Stephan
2018	J	`jnl`	Finitely generated semiautomatic groups. Comput. Sanjay Jain, Bakhadyr Khoussainov, Frank Stephan
2018	J	`jnl`	Implementing fragments of ZFC within an r.e. Universe. J. Log. Comput. Eric Martin, Frank Stephan
2018	C	`conf`	Learners Based on Transducers. LATA Sanjay Jain, Shao Ning Kuek, Eric Martin, Frank Stephan
2018	J	`jnl`	Learning pattern languages over groups. Theor. Comput. Sci. Rupert Hölzl, Sanjay Jain, Frank Stephan
2018	J	`jnl`	Limit-depth and DNR degrees. Inf. Process. Lett. Philippe Moser, Frank Stephan
2018	C	`conf`	On General Sum Approximations of Irrational Numbers. CiE Ivan Georgiev, Lars Kristiansen, Frank Stephan
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
2018	C	`conf`	On the Values for Factor Complexity. CIAA Birzhan Moldagaliyev, Ludwig Staiger, Frank Stephan
2018	J	`jnl`	Randomness and Solovay degrees. J. Log. Anal. Kenshi Miyabe, André Nies, Frank Stephan
2018	J	`jnl`	The isomorphism problem for tree-automatic ordinals with addition. CoRR Sanjay Jain, Bakhadyr Khoussainov, Philipp Schlicht, Frank Stephan
2017	J	`jnl`	Algorithmic learning of probability distributions from random data in the limit. CoRR George Barmpalias, Frank Stephan
2017	J	`jnl`	An Ordered Approach to Solving Parity Games in Quasi Polynomial Time and Quasi Linear Space. CoRR John Fearnley, Sanjay Jain, Sven Schewe, Frank Stephan, Dominik Wojtczak
2017	—	`conf`	An ordered approach to solving parity games in quasi polynomial time and quasi linear space. SPIN John Fearnley, Sanjay Jain, Sven Schewe, Frank Stephan, Dominik Wojtczak
2017	B	`conf`	Automatic Learning from Repetitive Texts. ALT Rupert Hölzl, Sanjay Jain, Philipp Schlicht, Karen Seidel, Frank Stephan
2017	J	`jnl`	Automatic learning from positive data and negative counterexamples. Inf. Comput. Sanjay Jain, Efim B. Kinber, Frank Stephan
2017	J	`jnl`	Closed left-r.e. sets. Comput. Sanjay Jain, Frank Stephan, Jason Teutsch
2017	J	`jnl`	Closure of resource-bounded randomness notions under polynomial time permutations. CoRR André Nies, Frank Stephan
2017	—	`ch.`	Complexity of Inductive Inference. Encyclopedia of Machine Learning and Data Mining Sanjay Jain, Frank Stephan
2017	—	`ch.`	Computational Complexity of Learning. Encyclopedia of Machine Learning and Data Mining Sanjay Jain, Frank Stephan
2017	J	`jnl`	Covering the recursive sets. Ann. Pure Appl. Log. Bjørn Kjos-Hanssen, Frank Stephan, Sebastiaan A. Terwijn
2017	A*	`conf`	Deciding parity games in quasipolynomial time. STOC Cristian S. Calude, Sanjay Jain, Bakhadyr Khoussainov, Wei Li, Frank Stephan
2017	J	`jnl`	Depth, Highness and DNR degrees. Discret. Math. Theor. Comput. Sci. Philippe Moser, Frank Stephan
2017	—	`ch.`	Inductive Inference. Encyclopedia of Machine Learning and Data Mining Sanjay Jain, Frank Stephan
2017	—	`ch.`	Query-Based Learning. Encyclopedia of Machine Learning and Data Mining Sanjay Jain, Frank Stephan
2017	J	`jnl`	Semiautomatic Structures. Theory Comput. Syst. Sanjay Jain, Bakhadyr Khoussainov, Frank Stephan, Dan Teng, Siyuan Zou
2017	J	`jnl`	Special issue on the conference Theory and Applications of Models of Computation. Inf. Comput. Rahul Jain, Sanjay Jain, Frank Stephan
2017	—	`conf`	Weakly Represented Families in Reverse Mathematics. Computability and Complexity Rupert Hölzl, Dilip Raghavan, Frank Stephan, Jing Zhang
2016	J	`jnl`	Enlarging learnable classes. Inf. Comput. Sanjay Jain, Timo Kötzing, Frank Stephan
2016	J	`jnl`	Finite state incompressible infinite sequences. Inf. Comput. Cristian S. Calude, Ludwig Staiger, Frank Stephan
2016	C	`conf`	Finitely Generated Semiautomatic Groups. CiE Sanjay Jain, Bakhadyr Khoussainov, Frank Stephan
2016	J	`jnl`	Guest Editors' foreword. Theor. Comput. Sci. Sanjay Jain, Rémi Munos, Frank Stephan, Thomas Zeugmann
2016	J	`jnl`	How to verify computation with a rational network. CoRR Sanjay Jain, Prateek Saxena, Frank Stephan, Jason Teutsch
2016	J	`jnl`	Inductive inference and reverse mathematics. Ann. Pure Appl. Log. Rupert Hölzl, Sanjay Jain, Frank Stephan
2016	B	`conf`	Learning Automatic Families of Languages. SOFSEM Sanjay Jain, Frank Stephan
2016	B	`conf`	Learning Pattern Languages over Groups. ALT Rupert Hölzl, Sanjay Jain, Frank Stephan
2016	J	`jnl`	On Martin's pointed tree theorem. Comput. Rupert Hölzl, Frank Stephan, Liang Yu
2016	J	`jnl`	On block pumpable languages. Theor. Comput. Sci. Christopher Hanrui Chak, Rusins Freivalds, Frank Stephan, Henrietta Tan Wan Yik
2016	J	`jnl`	On the role of update constraints and text-types in iterative learning. Inf. Comput. Sanjay Jain, Timo Kötzing, Junqi Ma, Frank Stephan
2016	J	`jnl`	Partial learning of recursively enumerable languages. Theor. Comput. Sci. Ziyuan Gao, Frank Stephan, Sandra Zilles
2016	J	`jnl`	Reducibilities among equivalence relations induced by recursively enumerable structures. Theor. Comput. Sci. Alex Gavryushkin, Bakhadyr Khoussainov, Frank Stephan
2016	J	`jnl`	Tree-automatic scattered linear orders. Theor. Comput. Sci. Sanjay Jain, Bakhadyr Khoussainov, Philipp Schlicht, Frank Stephan
2015	B	`conf`	Combining Models of Approximation with Partial Learning. ALT Ziyuan Gao, Frank Stephan, Sandra Zilles
2015	J	`jnl`	Combining Models of Approximation with Partial Learning. CoRR Ziyuan Gao, Frank Stephan, Sandra Zilles
2015	J	`jnl`	Cone avoidance and randomness preservation. Ann. Pure Appl. Log. Stephen G. Simpson, Frank Stephan
2015	C	`conf`	Covering the Recursive Sets. CiE Bjørn Kjos-Hanssen, Frank Stephan, Sebastiaan A. Terwijn
2015	B	`conf`	Depth, Highness and DNR Degrees. FCT Philippe Moser, Frank Stephan
2015	J	`jnl`	Depth, Highness and DNR degrees. CoRR Philippe Moser, Frank Stephan
2015	J	`jnl`	Deterministic Frequency Pushdown Automata. J. Univers. Comput. Sci. Cristian S. Calude, Rusins Freivalds, Sanjay Jain, Frank Stephan
2015	A	`conf`	Inductive Inference and Reverse Mathematics. STACS Rupert Hölzl, Sanjay Jain, Frank Stephan
2015	J	`jnl`	Partial functions and domination. Log. Methods Comput. Sci. C. T. Chong, Gordon Hoi, Frank Stephan, Daniel Turetsky
2015	B	`conf`	Priced Learning. ALT Sanjay Jain, Junqi Ma, Frank Stephan
2015	C	`ed.`	Theory and Applications of Models of Computation - 12th Annual Conference, TAMC 2015, Singapore, May 18-20, 2015, Proceedings TAMC Rahul Jain, Sanjay Jain, Frank Stephan
2014	J	`jnl`	A reducibility related to being hyperimmune-free. Ann. Pure Appl. Log. Frank Stephan, Liang Yu
2014	J	`jnl`	Algorithmic Aspects of Lipschitz Functions. Comput. Cameron E. Freer, Bjørn Kjos-Hanssen, André Nies, Frank Stephan
2014	J	`jnl`	Automatic learners with feedback queries. J. Comput. Syst. Sci. John Case, Sanjay Jain, Yuh Shin Ong, Pavel Semukhin, Frank Stephan
2014	J	`jnl`	Confident and consistent partial learning of recursive functions. Theor. Comput. Sci. Ziyuan Gao, Frank Stephan
2014	C	`conf`	Finite State Incompressible Infinite Sequences. TAMC Cristian S. Calude, Ludwig Staiger, Frank Stephan
2014	J	`jnl`	Graphs realised by r.e. equivalence relations. Ann. Pure Appl. Log. Alexander Gavruskin, Sanjay Jain, Bakhadyr Khoussainov, Frank Stephan
2014	J	`jnl`	Initial segment complexities of randomness notions. Inf. Comput. Rupert Hölzl, Thorsten Kräling, Frank Stephan, Guohua Wu
2014	B	`conf`	On the Role of Update Constraints and Text-Types in Iterative Learning. ALT Sanjay Jain, Timo Kötzing, Junqi Ma, Frank Stephan
2014	J	`jnl`	Robust learning of automatic classes of languages. J. Comput. Syst. Sci. Sanjay Jain, Eric Martin, Frank Stephan
2014	Misc	`conf`	Semiautomatic Structures. CSR Sanjay Jain, Bakhadyr Khoussainov, Frank Stephan, Dan Teng, Siyuan Zou
2014	J	`jnl`	The Complexity of Recursive Splittings of Random Sets. Comput. Keng Meng Ng, André Nies, Frank Stephan
2014	J	`jnl`	Things that can be made into themselves. Inf. Comput. Frank Stephan, Jason Teutsch
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	J	`jnl`	Anti-complex sets and reducibilities with tiny use. J. Symb. Log. Johanna N. Y. Franklin, Noam Greenberg, Frank Stephan, Guohua Wu
2013	J	`jnl`	Automata on ordinals and automaticity of linear orders. Ann. Pure Appl. Log. Philipp Schlicht, Frank Stephan
2013	J	`jnl`	Automatic functions, linear time and learning. Log. Methods Comput. Sci. John Case, Sanjay Jain, Samuel Seah, Frank Stephan
2013	J	`jnl`	Automatic models of first order theories. Ann. Pure Appl. Log. Pavel Semukhin, Frank Stephan
2013	B	`conf`	Editors' Introduction. ALT Sanjay Jain, Rémi Munos, Frank Stephan, Thomas Zeugmann
2013	Misc	`conf`	Effectivity Questions for Kleene's Recursion Theorem. LFCS John Case, Sanjay Jain, Frank Stephan
2013	J	`jnl`	Guest Editors' foreword. Theor. Comput. Sci. Marcus Hutter, Frank Stephan, Vladimir Vovk, Thomas Zeugmann
2013	J	`jnl`	Highness, locally noncappability and nonboundings. Ann. Pure Appl. Log. Frank Stephan, Guohua Wu
2013	J	`jnl`	Learning and classifying. Theor. Comput. Sci. Sanjay Jain, Eric Martin, Frank Stephan
2013	C	`conf`	On Conservative Learning of Recursively Enumerable Languages. CiE Ziyuan Gao, Sanjay Jain, Frank Stephan
2013	B	`conf`	Partial Learning of Recursively Enumerable Languages. ALT Ziyuan Gao, Frank Stephan, Sandra Zilles
2013	C	`conf`	Selection by Recursively Enumerable Sets. TAMC Wolfgang Merkle, Frank Stephan, Jason Teutsch, Wei Wang, Yue Yang
2012	J	`jnl`	An incomplete set of shortest descriptions. J. Symb. Log. Frank Stephan, Jason Teutsch
2012	J	`jnl`	Arithmetic complexity via effective names for random sequences. ACM Trans. Comput. Log. Bjørn Kjos-Hanssen, Frank Stephan, Jason Teutsch
2012	C	`conf`	Automatic Functions, Linear Time and Learning. CiE John Case, Sanjay Jain, Samuel Seah, Frank Stephan
2012	J	`jnl`	Automatic learning of subclasses of pattern languages. Inf. Comput. John Case, Sanjay Jain, Trong Dao Le, Yuh Shin Ong, Pavel Semukhin, Frank Stephan
2012	B	`conf`	Confident and Consistent Partial Learning of Recursive Functions. ALT Ziyuan Gao, Frank Stephan
2012	B	`conf`	Enlarging Learnable Classes. ALT Sanjay Jain, Timo Kötzing, Frank Stephan
2012	J	`jnl`	How Powerful Are Integer-Valued Martingales? Theory Comput. Syst. Laurent Bienvenu, Frank Stephan, Jason Teutsch
2012	C	`conf`	Learnability of Co-r.e. Classes. LATA Ziyuan Gao, Frank Stephan
2012	J	`jnl`	Learnability of automatic classes. J. Comput. Syst. Sci. Sanjay Jain, Qinglong Luo, Frank Stephan
2012	—	`conf`	Learning Families of Closed Sets in Matroids. Computation, Physics and Beyond Ziyuan Gao, Frank Stephan, Guohua Wu, Akihiro Yamamoto
2012	J	`jnl`	Learning with ordinal-bounded memory from positive data. J. Comput. Syst. Sci. Lorenzo Carlucci, Sanjay Jain, Frank Stephan
2012	C	`conf`	On the Amount of Nonconstructivity in Learning Formal Languages from Positive Data. TAMC Sanjay Jain, Frank Stephan, Thomas Zeugmann
2012	A*	`conf`	The Complexity of Verbal Languages over Groups. LICS Sanjay Jain, Alexei Miasnikov, Frank Stephan
2012	—	`ch.`	The Discrete Time Behaviour of Restricted Linear Hybrid Automata. Modern Applications of Automata Theory Manindra Agrawal, Frank Stephan, P. S. Thiagarajan, Shaofa Yang
2012	J	`jnl`	Things that can be made into themselves CoRR Frank Stephan, Jason Teutsch
2011	C	`conf`	Automata on Ordinals and Linear Orders. CiE Philipp Schlicht, Frank Stephan
2011	C	`conf`	Automatic Learners with Feedback Queries. CiE John Case, Sanjay Jain, Yuh Shin Ong, Pavel Semukhin, Frank Stephan
2011	C	`conf`	Automatic Learning of Subclasses of Pattern Languages. LATA John Case, Sanjay Jain, Trong Dao Le, Yuh Shin Ong, Pavel Semukhin, Frank Stephan
2011	C	`conf`	Closed Left-R.E. Sets. TAMC Sanjay Jain, Frank Stephan, Jason Teutsch
2011	J	`jnl`	Index sets and universal numberings. J. Comput. Syst. Sci. Sanjay Jain, Frank Stephan, Jason Teutsch
2011	B	`conf`	Learning and Classifying. ALT Sanjay Jain, Eric Martin, Frank Stephan
2011	—	`conf`	On the Parameterised Complexity of Learning Patterns. ISCIS Frank Stephan, Ryo Yoshinaka, Thomas Zeugmann
2011	J	`jnl`	Representation of left-computable ε-random reals. J. Comput. Syst. Sci. Cristian S. Calude, Nicholas J. Hay, Frank Stephan
2011	B	`conf`	Robust Learning of Automatic Classes of Languages. ALT Sanjay Jain, Eric Martin, Frank Stephan
2011	J	`jnl`	Uncountable automatic classes and learning. Theor. Comput. Sci. Sanjay Jain, Qinglong Luo, Pavel Semukhin, Frank Stephan
2011	J	`jnl`	Universal recursively enumerable sets of strings. Theor. Comput. Sci. Cristian S. Calude, André Nies, Ludwig Staiger, Frank Stephan
2011	J	`jnl`	Van Lambalgen's Theorem and High Degrees. Notre Dame J. Formal Log. Johanna N. Y. Franklin, Frank Stephan
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	—	`ch.`	Complexity of Inductive Inference. Encyclopedia of Machine Learning Sanjay Jain, Frank Stephan
2010	—	`ch.`	Computational Complexity of Learning. Encyclopedia of Machine Learning Sanjay Jain, Frank Stephan
2010	B	`conf`	Editors' Introduction. ALT Marcus Hutter, Frank Stephan, Vladimir Vovk, Thomas Zeugmann
2010	J	`jnl`	Enumerating randoms CoRR Bjørn Kjos-Hanssen, Frank Stephan, Jason Teutsch
2010	J	`jnl`	Higher Kurtz randomness. Ann. Pure Appl. Log. Bjørn Kjos-Hanssen, André Nies, Frank Stephan, Liang Yu
2010	C	`conf`	How Powerful Are Integer-Valued Martingales? CiE Laurent Bienvenu, Frank Stephan, Jason Teutsch
2010	J	`jnl`	How powerful are integer-valued martingales? CoRR Laurent Bienvenu, Frank Stephan, Jason Teutsch
2010	—	`ch.`	Inductive Inference. Encyclopedia of Machine Learning Sanjay Jain, Frank Stephan
2010	—	`conf`	Initial Segment Complexities of Randomness Notions. IFIP TCS Rupert Hölzl, Thorsten Kräling, Frank Stephan, Guohua Wu
2010	J	`jnl`	Iterative learning of simple external contextual languages. Theor. Comput. Sci. Leonor Becerra-Bonache, John Case, Sanjay Jain, Frank Stephan
2010	C	`conf`	Learnability of Automatic Classes. LATA Sanjay Jain, Qinglong Luo, Frank Stephan
2010	J	`jnl`	Numberings optimal for learning. J. Comput. Syst. Sci. Sanjay Jain, Frank Stephan
2010	—	`ch.`	Query-Based Learning. Encyclopedia of Machine Learning Sanjay Jain, Frank Stephan
2010	J	`jnl`	Regular patterns, regular languages and context-free languages. Inf. Process. Lett. Sanjay Jain, Yuh Shin Ong, Frank Stephan
2010	J	`jnl`	Schnorr trivial sets and truth-table reducibility. J. Symb. Log. Johanna N. Y. Franklin, Frank Stephan
2010	—	`conf`	Splitting of Learnable Classes. ICGI Hongyang Li, Frank Stephan
2009	A*	`conf`	Consistent Partial Identification. COLT Sanjay Jain, Frank Stephan
2009	J	`jnl`	Constructive Dimension and Turing Degrees. Theory Comput. Syst. Laurent Bienvenu, David Doty, Frank Stephan
2009	C	`conf`	Index Sets and Universal Numberings. CiE Sanjay Jain, Frank Stephan, Jason Teutsch
2009	J	`jnl`	Input-Dependence in Function-Learning. Theory Comput. Syst. Sanjay Jain, Eric Martin, Frank Stephan
2009	B	`conf`	Learning from Streams. ALT Sanjay Jain, Frank Stephan, Nan Ye
2009	J	`jnl`	Prescribed learning of r.e. classes. Theor. Comput. Sci. Sanjay Jain, Frank Stephan, Nan Ye
2009	B	`conf`	Uncountable Automatic Classes and Learning. ALT Sanjay Jain, Qinglong Luo, Pavel Semukhin, Frank Stephan
2008	J	`jnl`	Absolute versus probabilistic classification in a logical setting. Theor. Comput. Sci. Sanjay Jain, Eric Martin, Frank Stephan
2008	J	`jnl`	Computable categoricity and the Ershov hierarchy. Ann. Pure Appl. Log. Bakhadyr Khoussainov, Frank Stephan, Yue Yang
2008	J	`jnl`	Immunity and Hyperimmunity for Sets of Minimal Indices. Notre Dame J. Formal Log. Frank Stephan, Jason Teutsch
2008	B	`conf`	Iterative Learning of Simple External Contextual Languages. ALT Leonor Becerra-Bonache, John Case, Sanjay Jain, Frank Stephan
2008	J	`jnl`	Learning in Friedberg numberings. Inf. Comput. Sanjay Jain, Frank Stephan
2008	J	`jnl`	Lowness properties and approximations of the jump. Ann. Pure Appl. Log. Santiago Figueira, André Nies, Frank Stephan
2008	J	`jnl`	Mitotic Classes in Inductive Inference. SIAM J. Comput. Sanjay Jain, Frank Stephan
2008	J	`jnl`	Non-U-shaped vacillatory and team learning. J. Comput. Syst. Sci. Lorenzo Carlucci, John Case, Sanjay Jain, Frank Stephan
2008	B	`conf`	Numberings Optimal for Learning. ALT Sanjay Jain, Frank Stephan
2008	J	`jnl`	Preface. Theor. Comput. Sci. Philip M. Long, Frank Stephan
2008	J	`jnl`	Prescribed Learning of Indexed Families. Fundam. Informaticae Sanjay Jain, Frank Stephan, Nan Ye
2008	C	`conf`	Universal Recursively Enumerable Sets of Strings. Developments in Language Theory Cristian S. Calude, André Nies, Ludwig Staiger, Frank Stephan
2008	J	`jnl`	When unlearning helps. Inf. Comput. Ganesh R. Baliga, John Case, Wolfgang Merkle, Frank Stephan, Rolf Wiehagen
2007	J	`jnl`	Applications of Kolmogorov complexity to computable model theory. J. Symb. Log. Bakhadyr Khoussainov, Pavel Semukhin, Frank Stephan
2007	J	`jnl`	Automatic Structures: Richness and Limitations CoRR Bakhadyr Khoussainov, André Nies, Sasha Rubin, Frank Stephan
2007	J	`jnl`	Automatic Structures: Richness and Limitations. Log. Methods Comput. Sci. Bakhadyr Khoussainov, André Nies, Sasha Rubin, Frank Stephan
2007	J	`jnl`	Constructive Dimension and Weak Truth-Table Degrees CoRR Laurent Bienvenu, David Doty, Frank Stephan
2007	C	`conf`	Constructive Dimension and Weak Truth-Table Degrees. CiE Laurent Bienvenu, David Doty, Frank Stephan
2007	—	`ch.`	Deduction, Induction, and beyond in Parametric Logic. Induction, Algorithmic Learning Theory, and Philosophy Eric Martin, Arun Sharma, Frank Stephan
2007	C	`conf`	Input-Dependence in Function-Learning. CiE Sanjay Jain, Eric Martin, Frank Stephan
2007	J	`jnl`	Invertible classes. Theor. Comput. Sci. Sanjay Jain, Jochen Nessel, Frank Stephan
2007	B	`conf`	Learning in Friedberg Numberings. ALT Sanjay Jain, Frank Stephan
2007	A*	`conf`	Mitotic Classes. COLT Sanjay Jain, Frank Stephan
2007	A	`conf`	On C-Degrees, H-Degrees and T-Degrees. CCC Wolfgang Merkle, Frank Stephan
2007	J	`jnl`	On the data consumption benefits of accepting increased uncertainty. Theor. Comput. Sci. Eric Martin, Arun Sharma, Frank Stephan
2007	J	`jnl`	On the learnability of vector spaces. J. Comput. Syst. Sci. Valentina S. Harizanov, Frank Stephan
2007	J	`jnl`	Post's Programme for the Ershov Hierarchy. J. Log. Comput. Bahareh Afshari, George Barmpalias, S. Barry Cooper, Frank Stephan
2007	B	`conf`	Prescribed Learning of R.E. Classes. ALT Sanjay Jain, Frank Stephan, Nan Ye
2007	J	`jnl`	Results on memory-limited U-shaped learning. Inf. Comput. Lorenzo Carlucci, John Case, Sanjay Jain, Frank Stephan
2006	B	`ed.`	Algorithmic Learning Theory, 17th International Conference, ALT 2006, Barcelona, Spain, October 7-10, 2006, Proceedings ALT José L. Balcázar, Philip M. Long, Frank Stephan
2006	—	`conf`	Behavioural Approximations for Restricted Linear Differential Hybrid Automata. HSCC Manindra Agrawal, Frank Stephan, P. S. Thiagarajan, Shaofa Yang
2006	C	`conf`	Degrees of Weakly Computable Reals. CiE Keng Meng Ng, Frank Stephan, Guohua Wu
2006	B	`conf`	Editors' Introduction. ALT José L. Balcázar, Philip M. Long, Frank Stephan
2006	J	`jnl`	Enumerations of the Kolmogorov function. J. Symb. Log. Richard Beigel, Harry Buhrman, Peter A. Fejer, Lance Fortnow, Piotr Grabowski, Luc Longpré, Andrej Muchnik, Frank Stephan, Leen Torenvliet
2006	J	`jnl`	Identifying Clusters from Positive Data. SIAM J. Comput. John Case, Sanjay Jain, Eric Martin, Arun Sharma, Frank Stephan
2006	J	`jnl`	Infinitely-Often Autoreducible Sets. SIAM J. Comput. Richard Beigel, Lance Fortnow, Frank Stephan
2006	C	`conf`	Invertible Classes. TAMC Sanjay Jain, Jochen Nessel, Frank Stephan
2006	A	`conf`	Kolmogorov Complexity and the Recursion Theorem. STACS Bjørn Kjos-Hanssen, Wolfgang Merkle, Frank Stephan
2006	J	`jnl`	Kolmogorov-Loveland randomness and stochasticity. Ann. Pure Appl. Log. Wolfgang Merkle, Joseph S. Miller, André Nies, Jan Reimann, Frank Stephan
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	C	`conf`	Lowness for Weakly 1-generic and Kurtz-Random. TAMC Frank Stephan, Liang Yu
2006	A*	`conf`	Memory-Limited U-Shaped Learning. COLT Lorenzo Carlucci, John Case, Sanjay Jain, Frank Stephan
2006	J	`jnl`	On ordinal VC-dimension and some notions of complexity. Theor. Comput. Sci. Eric Martin, Arun Sharma, Frank Stephan
2006	J	`jnl`	Randomness and universal machines. J. Complex. Santiago Figueira, Frank Stephan, Guohua Wu
2006	C	`conf`	Some Recent Results in U-Shaped Learning. TAMC Sanjay Jain, Frank Stephan
2006	J	`jnl`	Unifying logic, topology and learning in Parametric logic. Theor. Comput. Sci. Eric Martin, Arun Sharma, Frank Stephan
2006	J	`jnl`	Variations on U-shaped learning. Inf. Comput. Lorenzo Carlucci, Sanjay Jain, Efim B. Kinber, Frank Stephan
2005	B	`conf`	Absolute Versus Probabilistic Classification in a Logical Setting. ALT Sanjay Jain, Eric Martin, Frank Stephan
2005	J	`jnl`	Automatic linear orders and trees. ACM Trans. Comput. Log. Bakhadyr Khoussainov, Sasha Rubin, Frank Stephan
2005	A	`conf`	Kolmogorov-Loveland Randomness and Stochasticity. STACS Wolfgang Merkle, Joseph S. Miller, André Nies, Jan Reimann, Frank Stephan
2005	C	`conf`	Lowness Properties and Approximations of the Jump. WoLLIC Santiago Figueira, André Nies, Frank Stephan
2005	J	`jnl`	Lowness for the Class of Schnorr Random Reals. SIAM J. Comput. Bjørn Kjos-Hanssen, André Nies, Frank Stephan
2005	B	`conf`	Non U-Shaped Vacillatory and Team Learning. ALT Lorenzo Carlucci, John Case, Sanjay Jain, Frank Stephan
2005	C	`conf`	Presentations of K-Trivial Reals and Kolmogorov Complexity. CiE Frank Stephan, Guohua Wu
2005	C	`conf`	Randomness and Universal Machines. CCA Santiago Figueira, Frank Stephan, Guohua Wu
2005	J	`jnl`	Randomness, relativization and Turing degrees. J. Symb. Log. André Nies, Frank Stephan, Sebastiaan Terwijn
2005	J	`jnl`	The dot-depth and the polynomial hierarchies correspond on the delta levels. Int. J. Found. Comput. Sci. Bernd Borchert, Klaus-Jörn Lange, Frank Stephan, Pascal Tesson, Denis Thérien
2005	A*	`conf`	Variations on U-Shaped Learning. COLT Lorenzo Carlucci, Sanjay Jain, Efim B. Kinber, Frank Stephan
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
2004	A*	`conf`	Automatic Structures: Richness and Limitations. LICS Bakhadyr Khoussainov, André Nies, Sasha Rubin, Frank Stephan
2004	J	`jnl`	Classes with easily learnable subclasses. Inf. Comput. Sanjay Jain, Wolfram Menzel, Frank Stephan
2004	J	`jnl`	Counting extensional differences in BC-learning. Inf. Comput. Sanjay Jain, Frank Stephan, Sebastiaan Terwijn
2004	A	`conf`	Definability and Regularity in Automatic Structures. STACS Bakhadyr Khoussainov, Sasha Rubin, Frank Stephan
2004	J	`jnl`	Enumerations of the Kolmogorov Function Electron. Colloquium Comput. Complex. Richard Beigel, Harry Buhrman, Peter A. Fejer, Lance Fortnow, Piotr Grabowski, Luc Longpré, Andrei A. Muchnik, Frank Stephan, Leen Torenvliet
2004	—	`conf`	Finding Isolated Cliques by Queries -- An Approach to Fault Diagnosis with Many Faults. Algebraic Methods in Computational Complexity William I. Gasarch, Frank Stephan
2004	J	`jnl`	Generalized notions of mind change complexity. Inf. Comput. Arun Sharma, Frank Stephan, Yuri Ventsov
2004	J	`jnl`	Identifying Clusters from Positive Data Electron. Colloquium Comput. Complex. John Case, Sanjay Jain, Eric Martin, Arun Sharma, Frank Stephan
2004	—	`conf`	Identifying Clusters from Positive Data. ICGI John Case, Sanjay Jain, Eric Martin, Arun Sharma, Frank Stephan
2004	J	`jnl`	Learning how to separate. Theor. Comput. Sci. Sanjay Jain, Frank Stephan
2004	B	`conf`	On the Data Consumption Benefits of Accepting Increased Uncertainty. ALT Eric Martin, Arun Sharma, Frank Stephan
2004	J	`jnl`	On the classification of recursive languages. Inf. Comput. John Case, Efim B. Kinber, Arun Sharma, Frank Stephan
2004	J	`jnl`	Robust learning--rich and poor. J. Comput. Syst. Sci. John Case, Sanjay Jain, Frank Stephan, Rolf Wiehagen
2004	C	`conf`	The Dot-Depth and the Polynomial Hierarchy Correspond on the Delta Levels. Developments in Language Theory Bernd Borchert, Klaus-Jörn Lange, Frank Stephan, Pascal Tesson, Denis Thérien
2004	J	`jnl`	Trees and learning. J. Comput. Syst. Sci. Wolfgang Merkle, Frank Stephan
2003	B	`conf`	Infinitely-Often Autoreducible Sets. ISAAC Richard Beigel, Lance Fortnow, Frank Stephan
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`	Learning by switching type of information. Inf. Comput. Sanjay Jain, Frank Stephan
2003	J	`jnl`	Learning power and language expressiveness. Theor. Comput. Sci. Eric Martin, Arun Sharma, Frank Stephan
2003	A*	`conf`	On Automatic Partial Orders. LICS Bakhadyr Khoussainov, Sasha Rubin, Frank Stephan
2003	B	`conf`	On Ordinal VC-Dimension and Some Notions of Complexity. ALT Eric Martin, Arun Sharma, Frank Stephan
2003	J	`jnl`	Refuting learning revisited. Theor. Comput. Sci. Wolfgang Merkle, Frank Stephan
2003	A	`conf`	Strong Reductions and Immunity for Exponential Time. STACS Marcus Schaefer, Frank Stephan
2003	J	`jnl`	Topological aspects of numberings. Math. Log. Q. Wolfram Menzel, Frank Stephan
2002	J	`jnl`	Avoiding coding tricks by hyperrobust learning. Theor. Comput. Sci. Matthias Ott, Frank Stephan
2002	J	`jnl`	Classes bounded by incomplete sets. Ann. Pure Appl. Log. Kejia Ho, Frank Stephan
2002	B	`conf`	Classes with Easily Learnable Subclasses. ALT Sanjay Jain, Wolfram Menzel, Frank Stephan
2002	J	`jnl`	Learning classes of approximations to non-recursive function. Theor. Comput. Sci. Frank Stephan, Thomas Zeugmann
2002	B	`conf`	Learning in Logic with RichProlog. ICLP Eric Martin, Phuong Nguyen, Arun Sharma, Frank Stephan
2002	J	`jnl`	Learning to Win Process-Control Games Watching Game-Masters. Inf. Comput. John Case, Matthias Ott, Arun Sharma, Frank Stephan
2002	B	`conf`	Learning, Logic, and Topology in a Common Framework. ALT Eric Martin, Arun Sharma, Frank Stephan
2002	B	`conf`	On the Learnability of Vector Spaces. ALT Valentina S. Harizanov, Frank Stephan
2002	C	`conf`	Trivial Reals. CCA Rodney G. Downey, Denis R. Hirschfeldt, André Nies, Frank Stephan
2001	B	`conf`	A General Theory of Deduction, Induction, and Learning. Discovery Science Eric Martin, Arun Sharma, Frank Stephan
2001	A	`conf`	Hausdorff Dimension in Exponential Time. CCC Klaus Ambos-Spies, Wolfgang Merkle, Jan Reimann, Frank Stephan
2001	B	`conf`	Learning How to Separate. ALT Sanjay Jain, Frank Stephan
2001	J	`jnl`	Learning algebraic structures from text. Theor. Comput. Sci. Frank Stephan, Yuri Ventsov
2001	B	`conf`	Learning by Switching Type of Information. ALT Sanjay Jain, Frank Stephan
2001	J	`jnl`	On The Structures Inside Truth-Table Degrees. J. Symb. Log. Frank Stephan
2001	J	`jnl`	On one-sided versus two-sided classification. Arch. Math. Log. Frank Stephan
2001	J	`jnl`	Predictive learning models for concept drift. Theor. Comput. Sci. John Case, Sanjay Jain, Susanne Kaufmann, Arun Sharma, Frank Stephan
2001	B	`conf`	Refuting Learning Revisited. ALT Wolfgang Merkle, Frank Stephan
2001	—	`conf`	Robust Learning - Rich and Poor. COLT/EuroCOLT John Case, Sanjay Jain, Frank Stephan, Rolf Wiehagen
2001	J	`jnl`	Robust learning with infinite additional information. Theor. Comput. Sci. Susanne Kaufmann, Frank Stephan
2000	A*	`conf`	Average-Case Complexity of Learning Polynomials. COLT Frank Stephan, Thomas Zeugmann
2000	—	`conf`	Counting Extensional Differences in BC-Learning. ICGI Frank Stephan, Sebastiaan Terwijn
2000	J	`jnl`	Looking for an Analogue of Rice's Theorem in Circuit Complexity Theory. Math. Log. Q. Bernd Borchert, Frank Stephan
2000	J	`jnl`	Robust Learning Aided by Context. J. Comput. Syst. Sci. John Case, Sanjay Jain, Matthias Ott, Arun Sharma, Frank Stephan
2000	J	`jnl`	Structural measures for games and process control in the branch learning model. Theor. Comput. Sci. Matthias Ott, Frank Stephan
2000	J	`jnl`	The Comlexity of Odd J. Symb. Log. Richard Beigel, William I. Gasarch, Martin Kummer, Georgia Martin, Timothy H. McNicholl, Frank Stephan
2000	A*	`conf`	Unlearning Helps. ICALP Ganesh R. Baliga, John Case, Wolfgang Merkle, Frank Stephan
2000	J	`jnl`	Vacillatory and BC learning on noisy data. Theor. Comput. Sci. John Case, Sanjay Jain, Frank Stephan
1999	—	`conf`	Avoiding Coding Tricks by Hyperrobust Learning. EuroCOLT Matthias Ott, Frank Stephan
1999	J	`jnl`	Characterizations of Recursively Enumerable Languages by Programmed Grammars With Unconditional Transfer. J. Autom. Lang. Comb. Henning Fernau, Frank Stephan
1999	J	`jnl`	On existentially first-order definable languages and their relation to NP. RAIRO Theor. Informatics Appl. Bernd Borchert, Dietrich Kuske, Frank Stephan
1999	B	`conf`	On the Uniform Learnability of Approximations to Non-Recursive Functions. ALT Frank Stephan, Thomas Zeugmann
1999	J	`jnl`	The Complexity of Universal Text-Learners. Inf. Comput. Frank Stephan, Sebastiaan Terwijn
1999	B	`conf`	The VC-Dimension of Subclasses of Pattern. ALT Andrew R. Mitchell, Tobias Scheffer, Arun Sharma, Frank Stephan
1998	J	`jnl`	Classification Using Information. Ann. Math. Artif. Intell. William I. Gasarch, Mark G. Pleszkoch, Frank Stephan, Mahendran Velauthapillai
1998	B	`conf`	Learning Algebraic Structures from Text Using Semantical Knowledge. ALT Frank Stephan, Yuri Ventsov
1998	B	`conf`	Learning to Win Process-Control Games Watching Game-Masters. ALT John Case, Matthias Ott, Arun Sharma, Frank Stephan
1998	J	`jnl`	Learning via Queries and Oracles. Ann. Pure Appl. Log. Frank Stephan
1998	A*	`conf`	On Existentially First-Order Definable Languages and Their Relation to NP. ICALP Bernd Borchert, Dietrich Kuske, Frank Stephan
1998	J	`jnl`	On the Computational Complexity of Some Classical Equivalence Relations on Boolean Functions. Theory Comput. Syst. Bernd Borchert, Desh Ranjan, Frank Stephan
1998	J	`jnl`	On the Relative Sizes of Learnable Sets. Theor. Comput. Sci. Lance Fortnow, Rusins Freivalds, William I. Gasarch, Martin Kummer, Stuart A. Kurtz, Carl H. Smith, Frank Stephan
1998	B	`conf`	Predictive Learning Models for Concept Drift. ALT John Case, Sanjay Jain, Susanne Kaufmann, Arun Sharma, Frank Stephan
1998	A*	`conf`	Robust Learning Aided by Context. COLT John Case, Sanjay Jain, Matthias Ott, Arun Sharma, Frank Stephan
1997	J	`jnl`	Correction to "A Cohesive Set which is not High". Math. Log. Q. Carl G. Jockusch Jr., Frank Stephan
1997	A*	`conf`	Generalized Notions of Mind Change Complexity. COLT Arun Sharma, Frank Stephan, Yuri Ventsov
1997	C	`conf`	How Powerful is Unconditional Transfer? - When UT meets AC. Developments in Language Theory Henning Fernau, Frank Stephan
1997	—	`conf`	Looking for an Analogue of Rice's Theorem in Circuit Complexity Theory. Kurt Gödel Colloquium Bernd Borchert, Frank Stephan
1997	J	`jnl`	Noisy Inference and Oracles. Theor. Comput. Sci. Frank Stephan
1997	J	`jnl`	On Existentially First-Order Definable Languages and their Relation to NP Electron. Colloquium Comput. Complex. Bernd Borchert, Dietrich Kuske, Frank Stephan
1997	A	`conf`	On the Classification of Computable Languages. STACS John Case, Efim B. Kinber, Arun Sharma, Frank Stephan
1997	A*	`conf`	Resource Bounded Next Value and Explanatory Identification: Learning Automata, Patterns and Polynomials On-Line. COLT Susanne Kaufmann, Frank Stephan
1997	—	`conf`	Robust Learning with Infinite Additional Information. EuroCOLT Susanne Kaufmann, Frank Stephan
1997	—	`conf`	Structural Measures for Games and Process Control in the Branch Learning Model. EuroCOLT Matthias Ott, Frank Stephan
1997	B	`conf`	The Complexity of Learning Branches and Strategies from Queries. ISAAC Matthias Ott, Frank Stephan
1997	B	`conf`	The Complexity of Universal Text-Learners. FCT Frank Stephan, Sebastiaan Terwijn
1996	J	`jnl`	Inclusion Problems in Parallel Learning and Games. J. Comput. Syst. Sci. Martin Kummer, Frank Stephan
1996	J	`jnl`	Looking for an Analogue of Rice's Theorem in Complexity Theory Electron. Colloquium Comput. Complex. Bernd Borchert, Frank Stephan
1996	J	`jnl`	On the Computational Complexity of some Classical Equivalence Relations on Boolean Functions Electron. Colloquium Comput. Complex. Bernd Borchert, Desh Ranjan, Frank Stephan
1996	B	`conf`	On the Query Complexity of Sets. MFCS Richard Beigel, William I. Gasarch, Martin Kummer, Timothy H. McNicholl, Frank Stephan
1996	J	`jnl`	On the Structure of Degrees of Inferability. J. Comput. Syst. Sci. Martin Kummer, Frank Stephan
1996	A*	`conf`	Trees and Learning. COLT Wolfgang Merkle, Frank Stephan
1996	B	`conf`	Vacillatory and BC Learning on Noisy Data. ALT John Case, Sanjay Jain, Frank Stephan
1995	J	`jnl`	Approximable Sets Inf. Comput. Richard Beigel, Martin Kummer, Frank Stephan
1995	A*	`conf`	Language Learning from Texts: Mind Changes, Limited Memory and Monotonicity (Extended Abstract). COLT Efim B. Kinber, Frank Stephan
1995	J	`jnl`	Language Learning from Texts: Mindchanges, Limited Memory, and Monotonicity. Inf. Comput. Efim B. Kinber, Frank Stephan
1995	A*	`conf`	Learning via Queries and Oracles. COLT Frank Stephan
1995	A*	`conf`	Measure, Category and Learning Theory. ICALP Lance Fortnow, Rusins Freivalds, William I. Gasarch, Martin Kummer, Stuart A. Kurtz, Carl H. Smith, Frank Stephan
1995	B	`conf`	Noisy Inference and Oracles. ALT Frank Stephan
1995	J	`jnl`	Quantifying the Amount of Verboseness Inf. Comput. Richard Beigel, Martin Kummer, Frank Stephan
1995	J	`jnl`	Recursion Theoretic Properties of Frequency Computation and Bounded Queries Inf. Comput. Martin Kummer, Frank Stephan
1995	B	`conf`	The Power of Frequency Computation (Extended Abstract). FCT Martin Kummer, Frank Stephan
1994	—	`conf`	Approximable Sets. SCT Richard Beigel, Martin Kummer, Frank Stephan
1994	J	`jnl`	Effective Search Problems. Math. Log. Q. Frank Stephan, Martin Kummer
1994	J	`jnl`	Extremes in the Degrees of Inferability. Ann. Pure Appl. Log. Lance Fortnow, William I. Gasarch, Sanjay Jain, Efim B. Kinber, Martin Kummer, Stuart A. Kurtz, Mark Pleszkovich, Theodore A. Slaman, Robert Solovay, Frank Stephan
1994	A*	`conf`	Inclusion Problems in Parallel Learning and Games (Extended Abstract). COLT Martin Kummer, Frank Stephan
1993	J	`jnl`	A Cohesive Set which is not High. Math. Log. Q. Frank Stephan, Carl G. Jockusch Jr.
1993	J	`jnl`	On Optimizing Diameter and Average Distance of Directed Interconnected Networks. IEEE Trans. Computers Heinrich Braun, Frank Stephan
1993	A*	`conf`	On the Structure of Degrees of Inferability. COLT Martin Kummer, Frank Stephan
1993	—	`conf`	Recursion Theoretic Properties of Frequency Computation and Bounded Queries (Extended Abstract). Kurt Gödel Colloquium Martin Kummer, Frank Stephan
1993	J	`jnl`	Weakly Semirecursive Sets and r.e. Orderings. Ann. Pure Appl. Log. Martin Kummer, Frank Stephan
1992	Misc	`conf`	Quantifying the Amount of Verboseness. LFCS Richard Beigel, Martin Kummer, Frank Stephan
1990	—	`—`	X-Raeume als Verallgemeinerung topologischer Raeume Frank Stephan