Edit Profile (opens in new tab) Stephan, Frank Co-Author Distance Author ID: stephan.frank Published as: Stephan, Frank; Stephan, F. Homepage: http://www.comp.nus.edu.sg/~fstephan/ External Links: MGP · ORCID · MathOverflow · Math-Net.Ru · dblp Documents Indexed: 284 Publications since 1990, including 1 Book and 3 Additional arXiv Preprints 11 Contributions as Editor Reviewing Activity: 42 Reviews Co-Authors: 154 Co-Authors with 282 Joint Publications 2,654 Co-Co-Authors all top 5 Co-Authors 9 single-authored 118 Jain, Sanjay 31 Case, John 23 Martin, Éric A. 21 Sharma, Arun Kumar 19 Nies, André Otfrid 17 Gao, Ziyuan 17 Khoussainov, Bakhadyr M. 13 Kummer, Martin 13 Merkle, Wolfgang 13 Zeugmann, Thomas 11 Teutsch, Jason 10 Hölzl, Rupert 10 Wu, Guohua 9 Calude, Cristian S. 9 Yu, Liang 8 Beigel, Richard 8 Kjos-Hanssen, Bjørn 8 Semukhin, Pavel 7 Borchert, Bernd 7 Carlucci, Lorenzo 7 Hoi, Gordon 7 Kinber, Efim B. 6 Gasarch, William Ian 6 Ott, Matthias 6 Schlicht, Philipp 6 Shin Ong, Yuh 6 Staiger, Ludwig 6 Terwijn, Sebastiaan A. 5 Fortnow, Lance J. 5 Li, Wei 5 Ng, KengMeng 4 Bienvenu, Laurent 4 Franklin, Johanna N. Y. 4 Kötzing, Timo 4 Luo, Qinglong 4 Reimann, Jan 4 Sabili, Ammar Fathin 4 Zilles, Sandra 3 Barmpalias, George 3 Georgiev, Ivan 3 Hirschfeldt, Denis Roman 3 Hutter, Marcus 3 Kaufmann, Susanne 3 Kristiansen, Lars 3 Ma, Junqi 3 Menzel, Wolfram 3 Miller, Joseph S. 3 Moser, Philippe 3 Munos, Rémi 3 Rubin, Sasha 3 Ventsov, Yuri 3 Vovk, Vladimir G. 3 Wiehagen, Rolf 3 Ye, Nan 2 Agrawal, Manindra 2 Balcázar, José Luis 2 Baliga, Ganesh R. 2 Becerra-Bonache, Leonor 2 Bélanger, David R. 2 Delon, Françoise 2 Doty, David 2 Downey, Rodney Graham 2 Fejer, Peter A. 2 Figueira, Santiago 2 Freivalds, Rūsiņš Mārtiņš 2 Greenberg, Noam 2 Harizanov, Valentina S. 2 Ho, Kejia 2 Jain, Rahul 2 Kohlenbach, Ulrich Wilhelm 2 Kräling, Thorsten 2 Kuek, Shao Ning 2 Kurtz, Stuart A. 2 Kuske, Dietrich 2 Lange, Klaus-Jörn 2 Le, Trong Dao 2 Lempp, Steffen 2 Li, Zeyong 2 Long, Philip M. 2 Maddy, Penelope J. 2 Martin, Georgia A. 2 McNicholl, Timothy H. 2 Moldagaliyev, Birzhan 2 Mustafa, Manat 2 Myasnikov, Alexei G. 2 Nessel, Jochen 2 Raghavan, Dilip 2 Reischuk, Rüdiger 2 Seidel, Karen 2 Teng, Dan 2 Tesson, Pascal 2 Thérien, Denis 2 Thiagarajan, Pazhamaneri Subramaniam 2 Yang, Shaofa 2 Yang, Yue 2 Zou, Siyuan 1 Afshari, Bahareh 1 Ambos-Spies, Klaus 1 Bazhenov, Nikolaĭ Alekseevich 1 Bentzien, Levke ...and 56 more Co-Authors all top 5 Serials 37 Theoretical Computer Science 27 Information and Computation 19 Annals of Pure and Applied Logic 16 Journal of Computer and System Sciences 9 The Journal of Symbolic Logic 5 SIAM Journal on Computing 5 Theory of Computing Systems 5 Computability 4 Information Processing Letters 4 Mathematical Logic Quarterly (MLQ) 4 Lecture Notes in Computer Science 3 Logical Methods in Computer Science 2 Notre Dame Journal of Formal Logic 2 Proceedings of the American Mathematical Society 2 Journal of Logic and Computation 2 ACM Transactions on Computational Logic 2 Lecture Notes in Logic 1 Acta Informatica 1 Bulletin of the London Mathematical Society 1 Journal of the London Mathematical Society. Second Series 1 Michigan Mathematical Journal 1 Transactions of the American Mathematical Society 1 Journal of Complexity 1 International Journal of Foundations of Computer Science 1 Archive for Mathematical Logic 1 Annals of Mathematics and Artificial Intelligence 1 Journal of Automata, Languages and Combinatorics 1 Discrete Mathematics and Theoretical Computer Science. DMTCS 1 RAIRO. Theoretical Informatics and Applications 1 Fundamenta Informaticae 1 Sibirskie Èlektronnye Matematicheskie Izvestiya 1 Journal of Logic and Analysis all top 5 Fields 232 Computer science (68-XX) 162 Mathematical logic and foundations (03-XX) 11 General and overarching topics; collections (00-XX) 9 Group theory and generalizations (20-XX) 8 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 6 Order, lattices, ordered algebraic structures (06-XX) 4 General topology (54-XX) 2 Combinatorics (05-XX) 1 Associative rings and algebras (16-XX) 1 Measure and integration (28-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Geometry (51-XX) 1 Probability theory and stochastic processes (60-XX) 1 Information and communication theory, circuits (94-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 199 Publications have been cited 1,223 times in 715 Documents Cited by ▼ Year ▼ Deciding parity games in quasipolynomial time. Zbl 1369.68234 Calude, Cristian S.; Jain, Sanjay; Khoussainov, Bakhadyr; Li, Wei; Stephan, Frank 67 2017 Randomness, relativization and Turing degrees. Zbl 1090.03013 Nies, André; Stephan, Frank; Terwijn, Sebastiaan A. 57 2005 A cohesive set which is not high. Zbl 0799.03048 Jockusch, Carl; Stephan, Frank 39 1993 Kolmogorov complexity and the recursion theorem. Zbl 1236.03032 Kjos-Hanssen, Bjørn; Merkle, Wolfgang; Stephan, Frank 37 2011 Using random sets as oracles. Zbl 1128.03036 Hirschfeldt, Denis R.; Nies, André; Stephan, Frank 36 2007 Trivial reals. Zbl 1044.03027 Downey, Rod G.; Hirschfeldt, Denis R.; Nies, André; Stephan, Frank 33 2003 Automatic structures: richness and limitations. Zbl 1128.03028 Khoussainov, Bakhadyr; Nies, Andre; Rubin, Sasha; Stephan, Frank 32 2007 Language learning from texts: Mindchanges, limited memory and monotonicity. Zbl 0839.68083 Kinber, Efim; Stephan, Frank 31 1995 Lowness for the class of Schnorr random reals. Zbl 1095.68043 Kjos-Hanssen, Bjorn; Nies, André; Stephan, Frank 30 2006 Definability and regularity in automatic structures. Zbl 1122.68466 Khoussainov, Bakhadyr; Rubin, Sasha; Stephan, Frank 22 2004 Kolmogorov-Loveland randomness and stochasticity. Zbl 1097.03041 Merkle, Wolfgang; Miller, Joseph S.; Nies, André; Reimann, Jan; Stephan, Frank 22 2006 Extremes in the degrees of inferability. Zbl 0813.03026 Fortnow, Lance; Gasarch, William; Jain, Sanjay; Kinber, Efim; Kummer, Martin; Kurtz, Stuart; Pleszkovich, Mark; Slaman, Theodore; Solovay, Robert; Stephan, Frank 22 1994 When unlearning helps. Zbl 1148.68426 Baliga, Ganesh; Case, John; Merkle, Wolfgang; Stephan, Frank; Wiehagen, Rolf 20 2008 On the structure of degrees of inferability. Zbl 1152.68452 Kummer, Martin; Stephan, Frank 19 1996 Approximable sets. Zbl 0835.68043 Beigel, Richard; Kummer, Martin; Stephan, Frank 18 1995 Reducibilities among equivalence relations induced by recursively enumerable structures. Zbl 1338.03077 Gavryushkin, Alex; Khoussainov, Bakhadyr; Stephan, Frank 18 2016 Automatic linear orders and trees. Zbl 1367.03070 Khoussainov, Bakhadyr; Rubin, Sasha; Stephan, Frank 18 2005 Martin-Löf random and PA-complete sets. Zbl 1165.03336 Stephan, Frank 17 2006 Graphs realised by r.e. equivalence relations. Zbl 1351.03028 Gavruskin, Alexander; Jain, Sanjay; Khoussainov, Bakhadyr; Stephan, Frank 17 2014 Learning algebraic structures from text. Zbl 0983.68156 Stephan, F.; Ventsov, Y. 16 2001 Kolmogorov complexity and the recursion theorem. Zbl 1137.03026 Kjos-Hanssen, Bjørn; Merkle, Wolfgang; Stephan, Frank 15 2006 Lowness properties and approximations of the jump. Zbl 1137.03025 Figueira, Santiago; Nies, André; Stephan, Frank 15 2008 Schnorr trivial sets and truth-table reducibility. Zbl 1193.03073 Franklin, Johanna N. Y.; Stephan, Frank 15 2010 Hierarchies of randomness tests. Zbl 1116.03038 Reimann, Jan; Stephan, Frank 14 2006 Results on memory-limited U-shaped learning. Zbl 1129.68059 Carlucci, Lorenzo; Case, John; Jain, Sanjay; Stephan, Frank 13 2007 Randomness and universal machines. Zbl 1110.03030 Figueira, Santiago; Stephan, Frank; Wu, Guohua 11 2006 Learnability of automatic classes. Zbl 1250.68137 Jain, Sanjay; Luo, Qinglong; Stephan, Frank 11 2012 Relativizations of randomness and genericity notions. Zbl 1226.03051 Franklin, Johanna N. Y.; Stephan, Frank; Yu, Liang 10 2011 Quantifying the amount of verboseness. Zbl 0827.68082 Beigel, Richard; Kummer, Martin; Stephan, Frank 10 1995 Recursion theoretic properties of frequency computation and bounded queries. Zbl 0836.03022 Kummer, Martin; Stephan, Frank 10 1995 Generalized notions of mind change complexity. Zbl 1076.68066 Sharma, Arun; Stephan, Frank; Ventsov, Yuri 10 2004 Enumerations of the Kolmogorov function. Zbl 1165.03025 Beigel, Richard; Buhrman, Harry; Fejer, Peter; Fortnow, Lance; Grabowski, Piotr; Longpré, Luc; Muchnik, Andrej; Stephan, Frank; Torenvliet, Leen 10 2006 Automatic functions, linear time and learning. Zbl 1274.68143 Case, John; Jain, Sanjay; Stephan, Frank 10 2013 Representation of left-computable \(\varepsilon \)-random reals. Zbl 1223.03023 Calude, Cristian S.; Hay, Nicholas J.; Stephan, Frank 9 2011 On existentially first-order definable languages and their relation to NP. Zbl 0949.03035 Borchert, Bernd; Kuske, Dietrich; Stephan, Frank 9 1999 Algorithmic aspects of Lipschitz functions. Zbl 1408.03031 Freer, Cameron; Kjos-Hanssen, Bjørn; Nies, André; Stephan, Frank 9 2014 Post’s programme for the Ershov hierarchy. Zbl 1136.03028 Afshari, Bahareh; Barmpalias, George; Cooper, S. Barry; Stephan, Frank 8 2007 Reductions between types of numberings. Zbl 1439.03077 Herbert, Ian; Jain, Sanjay; Lempp, Steffen; Mustafa, Manat; Stephan, Frank 8 2019 On automatic families. Zbl 1301.03038 Jain, Sanjay; Ong, Yuh Shin; Pu, Shi; Stephan, Frank 8 2012 Lowness for weakly 1-generic and Kurtz-random. Zbl 1178.03052 Stephan, Frank; Yu, Liang 7 2006 Noisy inference and oracles. Zbl 0901.68045 Stephan, Frank 7 1997 Effective Hausdorff dimension. Zbl 1098.03050 Reimann, Jan; Stephan, Frank 7 2005 Avoiding coding tricks by hyperrobust learning. Zbl 0997.68097 Ott, Matthias; Stephan, Frank 7 2002 On the computational complexity of some classical equivalence relations on boolean functions. Zbl 0916.68059 Borchert, B.; Ranjan, D.; Stephan, F. 7 1998 \(\Pi_1^0 \) classes, LR degrees and Turing degrees. Zbl 1156.03040 Barmpalias, George; Lewis, Andrew E. M.; Stephan, Frank 7 2008 Constructive dimension and weak truth-table degrees. Zbl 1151.03333 Bienvenu, Laurent; Doty, David; Stephan, Frank 7 2007 The complexity of verbal languages over groups. Zbl 1361.68122 Jain, Sanjay; Miasnikov, Alexei; Stephan, Frank 7 2012 On one-sided versus two-sided classification. Zbl 1054.68076 Stephan, Frank 7 2001 How powerful are integer-valued martingales? Zbl 1283.68171 Bienvenu, Laurent; Stephan, Frank; Teutsch, Jason 7 2012 Anti-complex sets and reducibilities with tiny use. Zbl 1307.03025 Franklin, Johanna N. Y.; Greenberg, Noam; Stephan, Frank; Wu, Guohua 7 2013 Turing degrees and the Ershov hierarchy. Zbl 1203.03056 Stephan, Frank; Yang, Yue; Yu, Liang 6 2010 Robust learning aided by context. Zbl 0955.68097 Case, John; Jain, Sanjay; Ott, Matthias; Sharma, Arun; Stephan, Frank 6 2000 Classification using information. Zbl 0912.68182 Gasarch, William; Pleszkoch, Mark G.; Stephan, Frank; Velauthapillai, Mahendran 6 1998 Predictive learning models for concept drift. Zbl 0983.68157 Case, J.; Jain, S.; Kaufmann, S.; Sharma, A.; Stephan, F. 6 2001 Constructive dimension and Turing degrees. Zbl 1183.68281 Bienvenu, Laurent; Doty, David; Stephan, Frank 6 2009 Variations on U-shaped learning. Zbl 1102.68486 Carlucci, Lorenzo; Jain, Sanjay; Kinber, Efim; Stephan, Frank 6 2006 Non U-shaped vacillatory and team learning. Zbl 1168.68395 Carlucci, Lorenzo; Case, John; Jain, Sanjay; Stephan, Frank 6 2005 Computable categoricity and the Ershov hierarchy. Zbl 1165.03012 Khoussainov, Bakhadyr; Stephan, Frank; Yang, Yue 6 2008 Effective search problems. Zbl 0806.03027 Kummer, Martin; Stephan, Frank 6 1994 Regular patterns, regular languages and context-free languages. Zbl 1379.68224 Jain, Sanjay; Ong, Yuh Shin; Stephan, Frank 6 2010 Cone avoidance and randomness preservation. Zbl 1371.03052 Simpson, Stephen G.; Stephan, Frank 6 2015 Non-U-shaped vacillatory and team learning. Zbl 1147.68539 Carlucci, Lorenzo; Case, John; Jain, Sanjay; Stephan, Frank 5 2008 Immunity and hyperimmunity for sets of minimal indices. Zbl 1142.03024 Stephan, Frank; Teutsch, Jason 5 2008 Learnability of automatic classes. Zbl 1284.68310 Jain, Sanjay; Luo, Qinglong; Stephan, Frank 5 2010 Topological aspects of poset spaces. Zbl 1196.54046 Mummert, Carl; Stephan, Frank 5 2010 Unifying logic, topology and learning in parametric logic. Zbl 1086.68066 Martin, Éric; Sharma, Arun; Stephan, Frank 5 2006 Unlearning helps. Zbl 0973.68089 Baliga, Ganesh; Case, John; Merkle, Wolfgang; Stephan, Frank 5 2000 On the learnability of vector spaces. Zbl 1178.68297 Harizanov, Valentina S.; Stephan, Frank 5 2007 Semiautomatic structures. Zbl 1408.03027 Jain, Sanjay; Khoussainov, Bakhadyr; Stephan, Frank; Teng, Dan; Zou, Siyuan 5 2014 Learning in Friedberg numberings. Zbl 1152.68024 Jain, Sanjay; Stephan, Frank 5 2008 On conservative learning of recursively enumerable languages. Zbl 1387.68139 Gao, Ziyuan; Jain, Sanjay; Stephan, Frank 5 2013 Depth, highness and DNR degrees. Zbl 1435.03074 Moser, Philippe; Stephan, Frank 5 2017 Memory-limited U-shaped learning. Zbl 1143.68413 Carlucci, Lorenzo; Case, John; Jain, Sanjay; Stephan, Frank 4 2006 Higher Kurtz randomness. Zbl 1223.03025 Kjos-Hanssen, Bjørn; Nies, André; Stephan, Frank; Yu, Liang 4 2010 Index sets and universal numberings. Zbl 1251.03046 Jain, Sanjay; Stephan, Frank; Teutsch, Jason 4 2011 Universal recursively enumerable sets of strings. Zbl 1217.68115 Calude, Cristian S.; Nies, André; Staiger, Ludwig; Stephan, Frank 4 2011 Trees and learning. Zbl 1072.68092 Merkle, Wolfgang; Stephan, Frank 4 2004 Robust learning – rich and poor. Zbl 1076.68036 Case, John; Jain, Sanjay; Stephan, Frank; Wiehagen, Rolf 4 2004 Learning families of closed sets in matroids. Zbl 1353.68150 Gao, Ziyuan; Stephan, Frank; Wu, Guohua; Yamamoto, Akihiro 4 2012 Van Lambalgen’s theorem and high degrees. Zbl 1223.03024 Franklin, Johanna N. Y.; Stephan, Frank 4 2011 Universal recursively enumerable sets of strings. Zbl 1159.68011 Calude, Cristian S.; Nies, André; Staiger, Ludwig; Stephan, Frank 4 2008 Semiautomatic structures. Zbl 1420.03072 Jain, Sanjay; Khoussainov, Bakhadyr; Stephan, Frank; Teng, Dan; Zou, Siyuan 4 2017 On the role of update constraints and text-types in iterative learning. Zbl 1336.68152 Jain, Sanjay; Kötzing, Timo; Ma, Junqi; Stephan, Frank 4 2016 Refuting learning revisited. Zbl 1038.68100 Merkle, Wolfgang; Stephan, Frank 4 2003 Learning, logic, and topology in a common framework. Zbl 1024.68057 Martin, Eric; Sharma, Arun; Stephan, Frank 4 2002 Learning to win process-control games watching game-masters. Zbl 1009.68116 Case, John; Ott, Matthias; Sharma, Arun; Stephan, Frank 4 2002 How powerful are integer-valued martingales? Zbl 1286.03139 Bienvenu, Laurent; Stephan, Frank; Teutsch, Jason 4 2010 Automata on ordinals and automaticity of linear orders. Zbl 1285.03050 Schlicht, Philipp; Stephan, Frank 4 2013 Automatic learners with feedback queries. Zbl 1285.68072 Case, John; Jain, Sanjay; Shin Ong, Yuh; Semukhin, Pavel; Stephan, Frank 4 2014 Weakly semirecursive sets and r.e. orderings. Zbl 0767.03023 Kummer, Martin; Stephan, Frank 3 1993 Automatic learners with feedback queries. Zbl 1344.68104 Case, John; Jain, Sanjay; Ong, Yuh Shin; Semukhin, Pavel; Stephan, Frank 3 2011 Uncountable automatic classes and learning. Zbl 1222.68108 Jain, Sanjay; Luo, Qinglong; Semukhin, Pavel; Stephan, Frank 3 2011 Characterizations of recursively enumerable languages by programmed grammars with unconditional transfer. Zbl 0937.68071 Fernau, Henning; Stephan, Frank 3 1999 The VC-dimension of subclasses of pattern languages. Zbl 0949.68092 Mitchell, Andrew; Scheffer, Tobias; Sharma, Arun; Stephan, Frank 3 1999 Vacillatory and BC learning on noisy data. Zbl 0944.68159 Case, J.; Jain, S.; Stephan, F. 3 2000 An incomplete set of shortest descriptions. Zbl 1245.03062 Stephan, Frank; Teutsch, Jason 3 2012 Vacillatory and BC learning on noisy data. Zbl 1184.68281 Case, John; Jain, Sanjay; Stephan, Frank 3 1996 Presentations of \(K\)-trivial reals and Kolmogorov complexity. Zbl 1115.03054 Stephan, Frank; Wu, Guohua 3 2005 The dot-depth and the polynomial hierarchies correspond on the delta levels. Zbl 1161.68512 Borchert, Bernd; Lange, Klaus-Jörn; Stephan, Frank; Tesson, Pascal; Thérien, Denis 3 2005 Automatic functions, linear time and learning. Zbl 1357.68094 Case, John; Jain, Sanjay; Seah, Samuel; Stephan, Frank 3 2012 Deciding parity games in quasi-polynomial time. Zbl 07516621 Calude, Cristian S.; Jain, Sanjay; Khoussainov, Bakhadyr; Li, Wei; Stephan, Frank 2 2022 Randomness and initial segment complexity for measures. Zbl 1518.68147 Nies, André; Stephan, Frank 1 2022 A computation model with automatic functions and relations as primitive operations. Zbl 07540257 Gao, Ziyuan; Jain, Sanjay; Li, Zeyong; Sabili, Ammar Fathin; Stephan, Frank 1 2022 Alternating automatic register machines. Zbl 07719833 Gao, Ziyuan; Jain, Sanjay; Li, Zeyong; Sabili, Ammar Fathin; Stephan, Frank 1 2022 Learners based on transducers. Zbl 1526.68002 Jain, Sanjay; Kuek, Shao Ning; Martin, Eric; Stephan, Frank 1 2022 Computable irrational numbers with representations of surprising complexity. Zbl 1481.03041 Georgiev, Ivan; Kristiansen, Lars; Stephan, Frank 3 2021 Bi-immunity over different size alphabets. Zbl 1514.68087 Calude, Cristian S.; Celine, Karen Frilya; Gao, Ziyuan; Jain, Sanjay; Staiger, Ludwig; Stephan, Frank 1 2021 On the order dimension of locally countable partial orderings. Zbl 1481.06001 Higuchi, Kojiro; Lempp, Steffen; Raghavan, Dilip; Stephan, Frank 2 2020 Searching for shortest and least programs. Zbl 1443.68074 Calude, Cristian S.; Jain, Sanjay; Merkle, Wolfgang; Stephan, Frank 1 2020 Reductions between types of numberings. Zbl 1439.03077 Herbert, Ian; Jain, Sanjay; Lempp, Steffen; Mustafa, Manat; Stephan, Frank 8 2019 Finitely generated semiautomatic groups. Zbl 1396.20031 Jain, Sanjay; Khoussainov, Bakhadyr; Stephan, Frank 3 2018 On general sum approximations of irrational numbers. Zbl 1509.03137 Georgiev, Ivan; Kristiansen, Lars; Stephan, Frank 2 2018 Limit-depth and DNR degrees. Zbl 1476.03059 Moser, Philippe; Stephan, Frank 1 2018 Randomness and Solovay degrees. Zbl 1460.03014 Miyabe, Kenshi; Nies, Andre; Stephan, Frank 1 2018 Equivalences between learning of data and probability distributions, and their applications. Zbl 1401.68130 Barmpalias, George; Fang, Nan; Stephan, Frank 1 2018 Learning pattern languages over groups. Zbl 1398.68265 Hölzl, Rupert; Jain, Sanjay; Stephan, Frank 1 2018 Learners based on transducers. Zbl 1504.68086 Jain, Sanjay; Kuek, Shao Ning; Martin, Eric; Stephan, Frank 1 2018 On the values for factor complexity. Zbl 1509.68112 Moldagaliyev, Birzhan; Staiger, Ludwig; Stephan, Frank 1 2018 Deciding parity games in quasipolynomial time. Zbl 1369.68234 Calude, Cristian S.; Jain, Sanjay; Khoussainov, Bakhadyr; Li, Wei; Stephan, Frank 67 2017 Depth, highness and DNR degrees. Zbl 1435.03074 Moser, Philippe; Stephan, Frank 5 2017 Semiautomatic structures. Zbl 1420.03072 Jain, Sanjay; Khoussainov, Bakhadyr; Stephan, Frank; Teng, Dan; Zou, Siyuan 4 2017 Boolean algebras realized by c.e. equivalence relations. Zbl 1423.03147 Bazhenov, Nikolay; Mustafa, Manat; Stephan, Frank; Yamaleev, Mars 2 2017 Automatic learning from positive data and negative counterexamples. Zbl 1377.68096 Jain, Sanjay; Kinber, Efim; Stephan, Frank 1 2017 Closed left-r.e. sets. Zbl 1420.03093 Jain, Sanjay; Stephan, Frank; Teutsch, Jason 1 2017 Weakly represented families in reverse mathematics. Zbl 1477.03030 Hölzl, Rupert; Raghavan, Dilip; Stephan, Frank; Zhang, Jing 1 2017 Reducibilities among equivalence relations induced by recursively enumerable structures. Zbl 1338.03077 Gavryushkin, Alex; Khoussainov, Bakhadyr; Stephan, Frank 18 2016 On the role of update constraints and text-types in iterative learning. Zbl 1336.68152 Jain, Sanjay; Kötzing, Timo; Ma, Junqi; Stephan, Frank 4 2016 Finite state incompressible infinite sequences. Zbl 1338.68128 Calude, Cristian S.; Staiger, Ludwig; Stephan, Frank 3 2016 Learning pattern languages over groups. Zbl 1398.68264 Hölzl, Rupert; Jain, Sanjay; Stephan, Frank 2 2016 Inductive inference and reverse mathematics. Zbl 1403.03017 Hölzl, Rupert; Jain, Sanjay; Stephan, Frank 2 2016 Finitely generated semiautomatic groups. Zbl 1476.20034 Jain, Sanjay; Khoussainov, Bakhadyr; Stephan, Frank 1 2016 Learning automatic families of languages. Zbl 1428.68173 Jain, Sanjay; Stephan, Frank 1 2016 Tree-automatic scattered linear orders. Zbl 1339.03030 Jain, Sanjay; Khoussainov, Bakhadyr; Schlicht, Philipp; Stephan, Frank 1 2016 Cone avoidance and randomness preservation. Zbl 1371.03052 Simpson, Stephen G.; Stephan, Frank 6 2015 Depth, highness and DNR degrees. Zbl 1434.03109 Moser, Philippe; Stephan, Frank 3 2015 Combining models of approximation with partial learning. Zbl 1471.68102 Gao, Ziyuan; Stephan, Frank; Zilles, Sandra 2 2015 A survey on recent results on partial learning. Zbl 1432.68205 Gao, Ziyuan; Jain, Sanjay; Stephan, Frank; Zilles, Sandra 2 2015 Covering the recursive sets. Zbl 1461.03031 Kjos-Hanssen, Bjørn; Stephan, Frank; Terwijn, Sebastiaan A. 1 2015 Inductive inference and reverse mathematics. Zbl 1356.03051 Hölzl, Rupert; Jain, Sanjay; Stephan, Frank 1 2015 Graphs realised by r.e. equivalence relations. Zbl 1351.03028 Gavruskin, Alexander; Jain, Sanjay; Khoussainov, Bakhadyr; Stephan, Frank 17 2014 Algorithmic aspects of Lipschitz functions. Zbl 1408.03031 Freer, Cameron; Kjos-Hanssen, Bjørn; Nies, André; Stephan, Frank 9 2014 Semiautomatic structures. Zbl 1408.03027 Jain, Sanjay; Khoussainov, Bakhadyr; Stephan, Frank; Teng, Dan; Zou, Siyuan 5 2014 Automatic learners with feedback queries. Zbl 1285.68072 Case, John; Jain, Sanjay; Shin Ong, Yuh; Semukhin, Pavel; Stephan, Frank 4 2014 Things that can be made into themselves. Zbl 1336.03049 Stephan, Frank; Teutsch, Jason 3 2014 On the role of update constraints and text-types in iterative learning. Zbl 1432.68207 Jain, Sanjay; Kötzing, Timo; Ma, Junqi; Stephan, Frank 1 2014 Automatic functions, linear time and learning. Zbl 1274.68143 Case, John; Jain, Sanjay; Stephan, Frank 10 2013 Anti-complex sets and reducibilities with tiny use. Zbl 1307.03025 Franklin, Johanna N. Y.; Greenberg, Noam; Stephan, Frank; Wu, Guohua 7 2013 On conservative learning of recursively enumerable languages. Zbl 1387.68139 Gao, Ziyuan; Jain, Sanjay; Stephan, Frank 5 2013 Automata on ordinals and automaticity of linear orders. Zbl 1285.03050 Schlicht, Philipp; Stephan, Frank 4 2013 Computational aspects of the hyperimmune-free degrees. Zbl 1364.03054 Ng, Keng Meng; Stephan, Frank; Yang, Yue; Yu, Liang 3 2013 Partial learning of recursively enumerable languages. Zbl 1405.68153 Gao, Ziyuan; Stephan, Frank; Zilles, Sandra 2 2013 Effectivity questions for Kleene’s recursion theorem. Zbl 1419.68058 Case, John; Jain, Sanjay; Stephan, Frank 1 2013 Learning and classifying. Zbl 1291.68193 Jain, Sanjay; Martin, Eric; Stephan, Frank 1 2013 Learnability of automatic classes. Zbl 1250.68137 Jain, Sanjay; Luo, Qinglong; Stephan, Frank 11 2012 On automatic families. Zbl 1301.03038 Jain, Sanjay; Ong, Yuh Shin; Pu, Shi; Stephan, Frank 8 2012 The complexity of verbal languages over groups. Zbl 1361.68122 Jain, Sanjay; Miasnikov, Alexei; Stephan, Frank 7 2012 How powerful are integer-valued martingales? Zbl 1283.68171 Bienvenu, Laurent; Stephan, Frank; Teutsch, Jason 7 2012 Learning families of closed sets in matroids. Zbl 1353.68150 Gao, Ziyuan; Stephan, Frank; Wu, Guohua; Yamamoto, Akihiro 4 2012 An incomplete set of shortest descriptions. Zbl 1245.03062 Stephan, Frank; Teutsch, Jason 3 2012 Automatic functions, linear time and learning. Zbl 1357.68094 Case, John; Jain, Sanjay; Seah, Samuel; Stephan, Frank 3 2012 Arithmetic complexity via effective names for random sequences. Zbl 1352.03047 Kjos-Hanssen, Bjørn; Stephan, Frank; Teutsch, Jason 3 2012 Confident and consistent partial learning of recursive functions. Zbl 1367.68119 Gao, Ziyuan; Stephan, Frank 3 2012 Automatic learning of subclasses of pattern languages. Zbl 1279.68139 Case, John; Jain, Sanjay; Le, Trong Dao; Ong, Yuh Shin; Semukhin, Pavel; Stephan, Frank 2 2012 On the amount of nonconstructivity in learning formal languages from positive data. Zbl 1354.68137 Jain, Sanjay; Stephan, Frank; Zeugmann, Thomas 1 2012 Enlarging learnable classes. Zbl 1367.68121 Jain, Sanjay; Kötzing, Timo; Stephan, Frank 1 2012 Kolmogorov complexity and the recursion theorem. Zbl 1236.03032 Kjos-Hanssen, Bjørn; Merkle, Wolfgang; Stephan, Frank 37 2011 Relativizations of randomness and genericity notions. Zbl 1226.03051 Franklin, Johanna N. Y.; Stephan, Frank; Yu, Liang 10 2011 Representation of left-computable \(\varepsilon \)-random reals. Zbl 1223.03023 Calude, Cristian S.; Hay, Nicholas J.; Stephan, Frank 9 2011 Index sets and universal numberings. Zbl 1251.03046 Jain, Sanjay; Stephan, Frank; Teutsch, Jason 4 2011 Universal recursively enumerable sets of strings. Zbl 1217.68115 Calude, Cristian S.; Nies, André; Staiger, Ludwig; Stephan, Frank 4 2011 Van Lambalgen’s theorem and high degrees. Zbl 1223.03024 Franklin, Johanna N. Y.; Stephan, Frank 4 2011 Automatic learners with feedback queries. Zbl 1344.68104 Case, John; Jain, Sanjay; Ong, Yuh Shin; Semukhin, Pavel; Stephan, Frank 3 2011 Uncountable automatic classes and learning. Zbl 1222.68108 Jain, Sanjay; Luo, Qinglong; Semukhin, Pavel; Stephan, Frank 3 2011 Automatic learning of subclasses of pattern languages. Zbl 1330.68149 Case, John; Jain, Sanjay; Le, Trong Dao; Ong, Yuh Shin; Semukhin, Pavel; Stephan, Frank 3 2011 Robust learning of automatic classes of languages. Zbl 1348.68073 Jain, Sanjay; Martin, Eric; Stephan, Frank 2 2011 Closed left-r.e. sets. Zbl 1333.03108 Jain, Sanjay; Stephan, Frank; Teutsch, Jason 1 2011 Schnorr trivial sets and truth-table reducibility. Zbl 1193.03073 Franklin, Johanna N. Y.; Stephan, Frank 15 2010 Turing degrees and the Ershov hierarchy. Zbl 1203.03056 Stephan, Frank; Yang, Yue; Yu, Liang 6 2010 Regular patterns, regular languages and context-free languages. Zbl 1379.68224 Jain, Sanjay; Ong, Yuh Shin; Stephan, Frank 6 2010 Learnability of automatic classes. Zbl 1284.68310 Jain, Sanjay; Luo, Qinglong; Stephan, Frank 5 2010 Topological aspects of poset spaces. Zbl 1196.54046 Mummert, Carl; Stephan, Frank 5 2010 Higher Kurtz randomness. Zbl 1223.03025 Kjos-Hanssen, Bjørn; Nies, André; Stephan, Frank; Yu, Liang 4 2010 How powerful are integer-valued martingales? Zbl 1286.03139 Bienvenu, Laurent; Stephan, Frank; Teutsch, Jason 4 2010 Numberings optimal for learning. Zbl 1201.68062 Jain, Sanjay; Stephan, Frank 2 2010 Iterative learning of simple external contextual languages. Zbl 1192.68404 Becerra-Bonache, Leonor; Case, John; Jain, Sanjay; Stephan, Frank 1 2010 Initial segment complexities of randomness notions. Zbl 1198.68154 Hölzl, Rupert; Kräling, Thorsten; Stephan, Frank; Wu, Guohua 1 2010 Constructive dimension and Turing degrees. Zbl 1183.68281 Bienvenu, Laurent; Doty, David; Stephan, Frank 6 2009 Index sets and universal numberings. Zbl 1268.03059 Jain, Sanjay; Stephan, Frank; Teutsch, Jason 3 2009 Prescribed learning of r.e. classes. Zbl 1167.68026 Jain, Sanjay; Stephan, Frank; Ye, Nan 2 2009 Uncountable automatic classes and learning. Zbl 1262.68069 Jain, Sanjay; Luo, Qinglong; Semukhin, Pavel; Stephan, Frank 1 2009 When unlearning helps. Zbl 1148.68426 Baliga, Ganesh; Case, John; Merkle, Wolfgang; Stephan, Frank; Wiehagen, Rolf 20 2008 Lowness properties and approximations of the jump. Zbl 1137.03025 Figueira, Santiago; Nies, André; Stephan, Frank 15 2008 \(\Pi_1^0 \) classes, LR degrees and Turing degrees. Zbl 1156.03040 Barmpalias, George; Lewis, Andrew E. M.; Stephan, Frank 7 2008 Computable categoricity and the Ershov hierarchy. Zbl 1165.03012 Khoussainov, Bakhadyr; Stephan, Frank; Yang, Yue 6 2008 Non-U-shaped vacillatory and team learning. Zbl 1147.68539 Carlucci, Lorenzo; Case, John; Jain, Sanjay; Stephan, Frank 5 2008 Immunity and hyperimmunity for sets of minimal indices. Zbl 1142.03024 Stephan, Frank; Teutsch, Jason 5 2008 Learning in Friedberg numberings. Zbl 1152.68024 Jain, Sanjay; Stephan, Frank 5 2008 Universal recursively enumerable sets of strings. Zbl 1159.68011 Calude, Cristian S.; Nies, André; Staiger, Ludwig; Stephan, Frank 4 2008 Iterative learning of simple external contextual languages. Zbl 1157.68033 Becerra-Bonache, Leonor; Case, John; Jain, Sanjay; Stephan, Frank 3 2008 Hausdorff-dimension and weak truth-table reducibility. Zbl 1138.03035 Stephan, Frank 2 2008 ...and 99 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 582 Authors 119 Stephan, Frank 90 Jain, Sanjay 35 Nies, André Otfrid 34 Case, John 28 Downey, Rodney Graham 27 Barmpalias, George 23 Bienvenu, Laurent 22 Kinber, Efim B. 21 Greenberg, Noam 20 Bazhenov, Nikolaĭ Alekseevich 19 Miller, Joseph S. 16 Khoussainov, Bakhadyr M. 16 Kjos-Hanssen, Bjørn 16 Ng, KengMeng 14 Teutsch, Jason 13 Yu, Liang 12 Calude, Cristian S. 12 Gao, Ziyuan 12 Kötzing, Timo 12 Merkle, Wolfgang 11 Franklin, Johanna N. Y. 11 Mustafa, Manat 11 Patey, Ludovic 11 Sharma, Arun Kumar 11 Zeugmann, Thomas 10 Lewis-Pye, Andrew E. M. 10 Martin, Éric A. 10 Staiger, Ludwig 10 Zilles, Sandra 10 Zimmermann, Martín G. 9 Hölzl, Rupert 9 Miyabe, Kenshi 9 Slaman, Theodore A. 9 Sorbi, Andrea 9 Terwijn, Sebastiaan A. 8 Andrews, Uri 8 Cenzer, Douglas 8 Hirschfeldt, Denis Roman 8 Porter, Christopher P. 8 Simpson, Stephen G. 7 Gasarch, William Ian 7 Kuske, Dietrich 7 Minnes, Mia 7 Moelius, Samuel E. III 7 Monin, Benoît 7 Remmel, Jeffrey Brian 7 San Mauro, Luca 7 Semukhin, Pavel 7 Shen, Alexander 7 Wiehagen, Rolf 6 Beigel, Richard 6 Brattka, Vasco 6 Diamondstone, David E. 6 Jockusch, Carl G. jun. 6 Kučera, Antonín 6 Liu, Jiamou 6 Melnikov, Alexander G. 6 Yamamoto, Akihiro 6 Zimand, Marius 5 Badaev, Serikzhan A. 5 Carlucci, Lorenzo 5 Cholak, Peter A. 5 Chong, Chi Tat 5 Diekert, Volker 5 Elder, Murray J. 5 Kalmurzaev, Birzhan S. 5 Lange, Steffen 5 Lehtinen, Karoliina 5 Lempp, Steffen 5 Li, Wei 5 Lohrey, Markus 5 Moser, Philippe 5 Reidenbach, Daniel 5 Tadaki, Kohtaro 5 Turetsky, Dan 5 Weinert, Alexander 4 Bauwens, Bruno 4 Benerecetti, Massimo 4 Boker, Udi 4 Day, Joel D. 4 De Brecht, Matthew 4 Dell’Erba, Daniele 4 Fokina, Ekaterina B. 4 Glaßer, Christian 4 Harizanov, Valentina S. 4 Hemaspaandra, Lane A. 4 Hertrampf, Ulrich 4 Kreuzer, Alexander P. 4 Mogavero, Fabio 4 Neider, Daniel 4 Ospichev, Sergeĭ Sergeevich 4 Ott, Matthias 4 Schlicht, Philipp 4 Selivanov, Viktor L’vovich 4 Turetsky, Daniel D. 4 Wu, Guohua 4 Yamaleev, Mars Mansurovich 3 Ambainis, Andris 3 Becher, Verónica 3 Beros, Achilles A. ...and 482 more Authors all top 5 Cited in 73 Serials 104 Theoretical Computer Science 68 Information and Computation 52 The Journal of Symbolic Logic 50 Annals of Pure and Applied Logic 44 Journal of Computer and System Sciences 29 Theory of Computing Systems 17 The Bulletin of Symbolic Logic 13 Transactions of the American Mathematical Society 12 Proceedings of the American Mathematical Society 12 Logical Methods in Computer Science 11 Archive for Mathematical Logic 10 Israel Journal of Mathematics 10 Mathematical Logic Quarterly (MLQ) 9 Computability 8 Siberian Mathematical Journal 7 Information Processing Letters 7 Advances in Mathematics 7 Notre Dame Journal of Formal Logic 6 Algebra and Logic 5 Journal of Mathematical Logic 4 Computational Complexity 3 Acta Informatica 3 Algorithmica 3 International Journal of Algebra and Computation 3 International Journal of Foundations of Computer Science 3 RAIRO. Theoretical Informatics and Applications 3 Lobachevskii Journal of Mathematics 3 Journal of Logic and Analysis 3 The Review of Symbolic Logic 2 Fundamenta Mathematicae 2 Studia Logica 2 Machine Learning 2 MSCS. Mathematical Structures in Computer Science 2 Formal Methods in System Design 2 Annals of Mathematics and Artificial Intelligence 2 Oberwolfach Reports 2 Sibirskie Èlektronnye Matematicheskie Izvestiya 1 Artificial Intelligence 1 Mathematical Notes 1 Moscow University Mathematics Bulletin 1 Algebra Universalis 1 Bulletin of the London Mathematical Society 1 Information Sciences 1 International Journal of Game Theory 1 Journal of Algebra 1 Journal of Philosophical Logic 1 Monatshefte für Mathematik 1 Quaestiones Mathematicae 1 SIAM Journal on Computing 1 Synthese 1 Tôhoku Mathematical Journal. Second Series 1 Topology and its Applications 1 Journal of Complexity 1 Sugaku Expositions 1 Games and Economic Behavior 1 Stochastic Processes and their Applications 1 RAIRO. Informatique Théorique et Applications 1 New Zealand Journal of Mathematics 1 Russian Mathematics 1 The Electronic Journal of Combinatorics 1 Philosophical Transactions of the Royal Society of London. Series A. Mathematical, Physical and Engineering Sciences 1 LMS Journal of Computation and Mathematics 1 Acta Mathematica Sinica. English Series 1 Natural Computing 1 Central European Journal of Mathematics 1 Discrete Optimization 1 Optimization Letters 1 Groups, Geometry, and Dynamics 1 RAIRO. Theoretical Informatics and Applications 1 Forum of Mathematics, Sigma 1 Computer Science Review 1 ACM Transactions on Computation Theory 1 European Journal of Mathematics all top 5 Cited in 27 Fields 494 Computer science (68-XX) 415 Mathematical logic and foundations (03-XX) 46 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 23 Combinatorics (05-XX) 16 Group theory and generalizations (20-XX) 16 Probability theory and stochastic processes (60-XX) 10 Measure and integration (28-XX) 8 Order, lattices, ordered algebraic structures (06-XX) 5 Information and communication theory, circuits (94-XX) 4 General and overarching topics; collections (00-XX) 4 Real functions (26-XX) 4 Dynamical systems and ergodic theory (37-XX) 4 Statistical mechanics, structure of matter (82-XX) 4 Operations research, mathematical programming (90-XX) 3 General topology (54-XX) 3 Statistics (62-XX) 2 History and biography (01-XX) 2 General algebraic systems (08-XX) 2 Number theory (11-XX) 2 Associative rings and algebras (16-XX) 2 Systems theory; control (93-XX) 1 Algebraic geometry (14-XX) 1 Potential theory (31-XX) 1 Harmonic analysis on Euclidean spaces (42-XX) 1 Geometry (51-XX) 1 Convex and discrete geometry (52-XX) 1 Numerical analysis (65-XX) Citations by Year