×
Author ID: stephan.frank Recent zbMATH articles by "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
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 53 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

196 Publications have been cited 1,199 times in 701 Documents Cited by Year
Deciding parity games in quasipolynomial time. Zbl 1369.68234
Calude, Cristian S.; Jain, Sanjay; Khoussainov, Bakhadyr; Li, Wei; Stephan, Frank
63
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
Kolmogorov-Loveland randomness and stochasticity. Zbl 1097.03041
Merkle, Wolfgang; Miller, Joseph S.; Nies, André; Reimann, Jan; Stephan, Frank
22
2006
Definability and regularity in automatic structures. Zbl 1122.68466
Khoussainov, Bakhadyr; Rubin, Sasha; Stephan, Frank
22
2004
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
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
Reducibilities among equivalence relations induced by recursively enumerable structures. Zbl 1338.03077
Gavryushkin, Alex; Khoussainov, Bakhadyr; Stephan, Frank
16
2016
Graphs realised by r.e. equivalence relations. Zbl 1351.03028
Gavruskin, Alexander; Jain, Sanjay; Khoussainov, Bakhadyr; Stephan, Frank
16
2014
Learning algebraic structures from text. Zbl 0983.68156
Stephan, F.; Ventsov, Y.
15
2001
Schnorr trivial sets and truth-table reducibility. Zbl 1193.03073
Franklin, Johanna N. Y.; Stephan, Frank
15
2010
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
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
12
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
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
Relativizations of randomness and genericity notions. Zbl 1226.03051
Franklin, Johanna N. Y.; Stephan, Frank; Yu, Liang
10
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
Representation of left-computable \(\varepsilon \)-random reals. Zbl 1223.03023
Calude, Cristian S.; Hay, Nicholas J.; Stephan, Frank
9
2011
Automatic functions, linear time and learning. Zbl 1274.68143
Case, John; Jain, Sanjay; Stephan, Frank
9
2013
On automatic families. Zbl 1301.03038
Jain, Sanjay; Ong, Yuh Shin; Pu, Shi; Stephan, Frank
8
2012
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
Avoiding coding tricks by hyperrobust learning. Zbl 0997.68097
Ott, Matthias; Stephan, Frank
7
2002
Noisy inference and oracles. Zbl 0901.68045
Stephan, Frank
7
1997
On the computational complexity of some classical equivalence relations on boolean functions. Zbl 0916.68059
Borchert, B.; Ranjan, D.; Stephan, F.
7
1998
Lowness for weakly 1-generic and Kurtz-random. Zbl 1178.03052
Stephan, Frank; Yu, Liang
7
2006
On one-sided versus two-sided classification. Zbl 1054.68076
Stephan, Frank
7
2001
Effective Hausdorff dimension. Zbl 1098.03050
Reimann, Jan; Stephan, Frank
7
2005
How powerful are integer-valued martingales? Zbl 1283.68171
Bienvenu, Laurent; Stephan, Frank; Teutsch, Jason
7
2012
The complexity of verbal languages over groups. Zbl 1361.68122
Jain, Sanjay; Miasnikov, Alexei; Stephan, Frank
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
\(\Pi_1^0 \) classes, LR degrees and Turing degrees. Zbl 1156.03040
Barmpalias, George; Lewis, Andrew E. M.; Stephan, Frank
7
2008
Robust learning aided by context. Zbl 0955.68097
Case, John; Jain, Sanjay; Ott, Matthias; Sharma, Arun; Stephan, Frank
6
2000
Predictive learning models for concept drift. Zbl 0983.68157
Case, J.; Jain, S.; Kaufmann, S.; Sharma, A.; Stephan, F.
6
2001
Variations on U-shaped learning. Zbl 1102.68486
Carlucci, Lorenzo; Jain, Sanjay; Kinber, Efim; Stephan, Frank
6
2006
Turing degrees and the Ershov hierarchy. Zbl 1203.03056
Stephan, Frank; Yang, Yue; Yu, Liang
6
2010
Constructive dimension and Turing degrees. Zbl 1183.68281
Bienvenu, Laurent; Doty, David; Stephan, Frank
6
2009
Effective search problems. Zbl 0806.03027
Kummer, Martin; Stephan, Frank
6
1994
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
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
Classification using information. Zbl 0912.68182
Gasarch, William; Pleszkoch, Mark G.; Stephan, Frank; Velauthapillai, Mahendran
5
1998
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 conservative learning of recursively enumerable languages. Zbl 1387.68139
Gao, Ziyuan; Jain, Sanjay; Stephan, Frank
5
2013
Semiautomatic structures. Zbl 1408.03027
Jain, Sanjay; Khoussainov, Bakhadyr; Stephan, Frank; Teng, Dan; Zou, Siyuan
5
2014
Constructive dimension and weak truth-table degrees. Zbl 1151.03333
Bienvenu, Laurent; Doty, David; Stephan, Frank
5
2007
On the learnability of vector spaces. Zbl 1178.68297
Harizanov, Valentina S.; Stephan, Frank
5
2007
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
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
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 to win process-control games watching game-masters. Zbl 1009.68116
Case, John; Ott, Matthias; Sharma, Arun; Stephan, Frank
4
2002
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
Universal recursively enumerable sets of strings. Zbl 1217.68115
Calude, Cristian S.; Nies, André; Staiger, Ludwig; Stephan, Frank
4
2011
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
Index sets and universal numberings. Zbl 1251.03046
Jain, Sanjay; Stephan, Frank; Teutsch, Jason
4
2011
Learning families of closed sets in matroids. Zbl 1353.68150
Gao, Ziyuan; Stephan, Frank; Wu, Guohua; Yamamoto, Akihiro
4
2012
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
Memory-limited U-shaped learning. Zbl 1143.68413
Carlucci, Lorenzo; Case, John; Jain, Sanjay; Stephan, Frank
4
2006
Universal recursively enumerable sets of strings. Zbl 1159.68011
Calude, Cristian S.; Nies, André; Staiger, Ludwig; Stephan, Frank
4
2008
Van Lambalgen’s theorem and high degrees. Zbl 1223.03024
Franklin, Johanna N. Y.; Stephan, Frank
4
2011
Automatic learners with feedback queries. Zbl 1285.68072
Case, John; Jain, Sanjay; Shin Ong, Yuh; Semukhin, Pavel; Stephan, Frank
4
2014
Higher Kurtz randomness. Zbl 1223.03025
Kjos-Hanssen, Bjørn; Nies, André; Stephan, Frank; Yu, Liang
4
2010
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
Presentations of \(K\)-trivial reals and Kolmogorov complexity. Zbl 1115.03054
Stephan, Frank; Wu, Guohua
3
2005
Learning classes of approximations to non-recursive functions. Zbl 1061.68085
Stephan, Frank; Zeugmann, Thomas
3
2002
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
Finite state incompressible infinite sequences. Zbl 1338.68128
Calude, Cristian S.; Staiger, Ludwig; Stephan, Frank
3
2016
Weakly semirecursive sets and r.e. orderings. Zbl 0767.03023
Kummer, Martin; Stephan, Frank
3
1993
Things that can be made into themselves. Zbl 1336.03049
Stephan, Frank; Teutsch, Jason
3
2014
Uncountable automatic classes and learning. Zbl 1222.68108
Jain, Sanjay; Luo, Qinglong; Semukhin, Pavel; Stephan, Frank
3
2011
Automatic functions, linear time and learning. Zbl 1357.68094
Case, John; Jain, Sanjay; Seah, Samuel; Stephan, Frank
3
2012
Confident and consistent partial learning of recursive functions. Zbl 1367.68119
Gao, Ziyuan; Stephan, Frank
3
2012
Vacillatory and BC learning on noisy data. Zbl 1184.68281
Case, John; Jain, Sanjay; Stephan, Frank
3
1996
Index sets and universal numberings. Zbl 1268.03059
Jain, Sanjay; Stephan, Frank; Teutsch, Jason
3
2009
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
Learners based on transducers. Zbl 1526.68002
Jain, Sanjay; Kuek, Shao Ning; Martin, Eric; Stephan, Frank
1
2022
Alternating automatic register machines. Zbl 07719833
Gao, Ziyuan; Jain, Sanjay; Li, Zeyong; Sabili, Ammar Fathin; Stephan, Frank
1
2022
Computable irrational numbers with representations of surprising complexity. Zbl 1481.03041
Georgiev, Ivan; Kristiansen, Lars; Stephan, Frank
2
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
Randomness and Solovay degrees. Zbl 1460.03014
Miyabe, Kenshi; Nies, Andre; Stephan, Frank
1
2018
On general sum approximations of irrational numbers. Zbl 1509.03137
Georgiev, Ivan; Kristiansen, Lars; 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
On the values for factor complexity. Zbl 1509.68112
Moldagaliyev, Birzhan; Staiger, Ludwig; Stephan, Frank
1
2018
Learners based on transducers. Zbl 1504.68086
Jain, Sanjay; Kuek, Shao Ning; Martin, Eric; Stephan, Frank
1
2018
Learning pattern languages over groups. Zbl 1398.68265
Hölzl, Rupert; Jain, Sanjay; Stephan, Frank
1
2018
Limit-depth and DNR degrees. Zbl 1476.03059
Moser, Philippe; Stephan, Frank
1
2018
Deciding parity games in quasipolynomial time. Zbl 1369.68234
Calude, Cristian S.; Jain, Sanjay; Khoussainov, Bakhadyr; Li, Wei; Stephan, Frank
63
2017
Depth, highness and DNR degrees. Zbl 1435.03074
Moser, Philippe; Stephan, Frank
2
2017
Boolean algebras realized by c.e. equivalence relations. Zbl 1423.03147
Bazhenov, Nikolay; Mustafa, Manat; Stephan, Frank; Yamaleev, Mars
2
2017
Semiautomatic structures. Zbl 1420.03072
Jain, Sanjay; Khoussainov, Bakhadyr; Stephan, Frank; Teng, Dan; Zou, Siyuan
2
2017
Weakly represented families in reverse mathematics. Zbl 1477.03030
Hölzl, Rupert; Raghavan, Dilip; Stephan, Frank; Zhang, Jing
1
2017
Automatic learning from positive data and negative counterexamples. Zbl 1377.68096
Jain, Sanjay; Kinber, Efim; Stephan, Frank
1
2017
Reducibilities among equivalence relations induced by recursively enumerable structures. Zbl 1338.03077
Gavryushkin, Alex; Khoussainov, Bakhadyr; Stephan, Frank
16
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
Inductive inference and reverse mathematics. Zbl 1403.03017
Hölzl, Rupert; Jain, Sanjay; Stephan, Frank
2
2016
Learning pattern languages over groups. Zbl 1398.68264
Hölzl, Rupert; Jain, Sanjay; Stephan, Frank
2
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
Finitely generated semiautomatic groups. Zbl 1476.20034
Jain, Sanjay; Khoussainov, Bakhadyr; 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
Inductive inference and reverse mathematics. Zbl 1356.03051
Hölzl, Rupert; Jain, Sanjay; Stephan, Frank
1
2015
Covering the recursive sets. Zbl 1461.03031
Kjos-Hanssen, Bjørn; Stephan, Frank; Terwijn, Sebastiaan A.
1
2015
Graphs realised by r.e. equivalence relations. Zbl 1351.03028
Gavruskin, Alexander; Jain, Sanjay; Khoussainov, Bakhadyr; Stephan, Frank
16
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
9
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
Learning and classifying. Zbl 1291.68193
Jain, Sanjay; Martin, Eric; Stephan, Frank
1
2013
Effectivity questions for Kleene’s recursion theorem. Zbl 1419.68058
Case, John; Jain, Sanjay; 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
How powerful are integer-valued martingales? Zbl 1283.68171
Bienvenu, Laurent; Stephan, Frank; Teutsch, Jason
7
2012
The complexity of verbal languages over groups. Zbl 1361.68122
Jain, Sanjay; Miasnikov, Alexei; Stephan, Frank
7
2012
Learning families of closed sets in matroids. Zbl 1353.68150
Gao, Ziyuan; Stephan, Frank; Wu, Guohua; Yamamoto, Akihiro
4
2012
Automatic functions, linear time and learning. Zbl 1357.68094
Case, John; Jain, Sanjay; Seah, Samuel; Stephan, Frank
3
2012
Confident and consistent partial learning of recursive functions. Zbl 1367.68119
Gao, Ziyuan; Stephan, Frank
3
2012
An incomplete set of shortest descriptions. Zbl 1245.03062
Stephan, Frank; Teutsch, Jason
3
2012
Arithmetic complexity via effective names for random sequences. Zbl 1352.03047
Kjos-Hanssen, Bjørn; Stephan, Frank; Teutsch, Jason
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
Universal recursively enumerable sets of strings. Zbl 1217.68115
Calude, Cristian S.; Nies, André; Staiger, Ludwig; Stephan, Frank
4
2011
Index sets and universal numberings. Zbl 1251.03046
Jain, Sanjay; Stephan, Frank; Teutsch, Jason
4
2011
Van Lambalgen’s theorem and high degrees. Zbl 1223.03024
Franklin, Johanna N. Y.; Stephan, Frank
4
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
Automatic learners with feedback queries. Zbl 1344.68104
Case, John; Jain, Sanjay; 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
How powerful are integer-valued martingales? Zbl 1286.03139
Bienvenu, Laurent; Stephan, Frank; Teutsch, Jason
4
2010
Higher Kurtz randomness. Zbl 1223.03025
Kjos-Hanssen, Bjørn; Nies, André; Stephan, Frank; Yu, Liang
4
2010
Numberings optimal for learning. Zbl 1201.68062
Jain, Sanjay; Stephan, Frank
2
2010
Initial segment complexities of randomness notions. Zbl 1198.68154
Hölzl, Rupert; Kräling, Thorsten; Stephan, Frank; Wu, Guohua
1
2010
Iterative learning of simple external contextual languages. Zbl 1192.68404
Becerra-Bonache, Leonor; Case, John; Jain, Sanjay; Stephan, Frank
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
1
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
Prescribed learning of indexed families. Zbl 1147.68034
Jain, Sanjay; Stephan, Frank; Nan, Ye
2
2008
Numberings optimal for learning. Zbl 1157.68037
Jain, Sanjay; Stephan, Frank
2
2008
...and 96 more Documents
all top 5

Cited by 576 Authors

117 Stephan, Frank
89 Jain, Sanjay
35 Nies, André Otfrid
33 Case, John
28 Downey, Rodney Graham
27 Barmpalias, George
22 Bienvenu, Laurent
21 Kinber, Efim B.
20 Greenberg, Noam
19 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 Kötzing, Timo
11 Calude, Cristian S.
11 Franklin, Johanna N. Y.
11 Gao, Ziyuan
11 Merkle, Wolfgang
11 Mustafa, Manat
11 Patey, Ludovic
11 Zeugmann, Thomas
10 Lewis-Pye, Andrew E. M.
10 Martin, Éric A.
10 Sharma, Arun Kumar
10 Staiger, Ludwig
10 Zilles, Sandra
9 Hölzl, Rupert
9 Miyabe, Kenshi
9 Slaman, Theodore A.
9 Sorbi, Andrea
9 Terwijn, Sebastiaan A.
9 Zimmermann, Martín G.
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 Diamondstone, David E.
6 Jockusch, Carl G. jun.
6 Kučera, Antonín
6 Liu, Jiamou
6 Melnikov, Alexander G.
6 Rute, Jason
6 Yamamoto, Akihiro
5 Badaev, Serikzhan A.
5 Brattka, Vasco
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 Lempp, Steffen
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 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 Lehtinen, Karoliina
4 Li, Wei
4 Mogavero, Fabio
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
4 Zimand, Marius
3 Ambainis, Andris
3 Becher, Verónica
3 Beros, Achilles A.
3 Boker, Udi
...and 476 more Authors
all top 5

Cited in 72 Serials

103 Theoretical Computer Science
67 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
11 Archive for Mathematical Logic
11 Logical Methods in Computer Science
10 Israel Journal of Mathematics
10 Mathematical Logic Quarterly (MLQ)
8 Siberian Mathematical Journal
8 Computability
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 Annals of Mathematics and Artificial Intelligence
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 Formal Methods in System Design
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 Oberwolfach Reports
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

Citations by Year