×

zbMATH — the first resource for mathematics

Stephan, Frank

Compute Distance To:
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 · Math-Net.Ru · MathOverflow · ORCID · dblp
Documents Indexed: 268 Publications since 1990, including 8 Books
Reviewing Activity: 36 Reviews
all top 5

Co-Authors

8 single-authored
103 Jain, Sanjay
30 Case, John
22 Martin, Éric A.
20 Sharma, Arun K.
16 Nies, André Otfrid
14 Khoussainov, Bakhadyr M.
13 Kummer, Martin
13 Merkle, Wolfgang
12 Zeugmann, Thomas
11 Gao, Ziyuan
11 Teutsch, Jason
10 Hölzl, Rupert
8 Beigel, Richard
8 Kjos-Hanssen, Bjørn
8 Semukhin, Pavel
8 Wu, Guohua
8 Yu, Liang
7 Borchert, Bernd
7 Calude, Cristian S.
7 Carlucci, Lorenzo
6 Gasarch, William Ian
6 Kinber, Efim B.
6 Ott, Matthias
6 Schlicht, Philipp
6 Shin Ong, Yuh
6 Terwijn, Sebastiaan A.
5 Fortnow, Lance J.
5 Staiger, Ludwig
4 Bienvenu, Laurent
4 Franklin, Johanna N. Y.
4 Kötzing, Timo
4 Luo, Qinglong
4 Reimann, Jan
4 Zilles, Sandra
3 Barmpalias, George
3 Hirschfeldt, Denis Roman
3 Hutter, Marcus
3 Kaufmann, Susanne
3 Ma, Junqi
3 Menzel, Wolfram
3 Miller, Joseph S.
3 Moser, Philippe
3 Munos, Rémi
3 Ng, KengMeng
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 Delon, Françoise
2 Doty, David
2 Downey, Rodney Graham
2 Fejer, Peter A.
2 Figueira, Santiago
2 Freivalds, Rūsiņš Mārtiņš
2 Georgiev, Ivan
2 Harizanov, Valentina S.
2 Ho, Kejia
2 Hoi, Gordon
2 Jain, Rahul
2 Kohlenbach, Ulrich Wilhelm
2 Kräling, Thorsten
2 Kristiansen, Lars
2 Kurtz, Stuart A.
2 Kuske, Dietrich
2 Lange, Klaus-Jörn
2 Le, Trong Dao
2 Lempp, Steffen
2 Long, Philip M.
2 Maddy, Penelope J.
2 Martin, Georgia A.
2 McNicholl, Timothy H.
2 Mustafa, Manat
2 Myasnikov, Alexei G.
2 Nessel, Jochen
2 Raghavan, Dilip
2 Reischuk, Rüdiger-K
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
1 Buhrman, Harry
1 Chak, Christopher Hanrui
1 Cooper, Stuart Barry
1 Fang, Nan
1 Fernau, Henning
1 Freer, Cameron E.
1 Gavryushkin, Alex
1 Gavryushkin, Alexander
...and 40 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

179 Publications have been cited 961 times in 555 Documents Cited by Year
Randomness, relativization and Turing degrees. Zbl 1090.03013
Nies, André; Stephan, Frank; Terwijn, Sebastiaan A.
44
2005
Using random sets as oracles. Zbl 1128.03036
Hirschfeldt, Denis R.; Nies, André; Stephan, Frank
35
2007
A cohesive set which is not high. Zbl 0799.03048
Jockusch, Carl; Stephan, Frank
34
1993
Trivial reals. Zbl 1044.03027
Downey, Rod G.; Hirschfeldt, Denis R.; Nies, André; Stephan, Frank
31
2003
Kolmogorov complexity and the recursion theorem. Zbl 1236.03032
Kjos-Hanssen, Bjørn; Merkle, Wolfgang; Stephan, Frank
30
2011
Lowness for the class of Schnorr random reals. Zbl 1095.68043
Kjos-Hanssen, Bjorn; Nies, André; Stephan, Frank
28
2006
Language learning from texts: Mindchanges, limited memory and monotonicity. Zbl 0839.68083
Kinber, Efim; Stephan, Frank
26
1995
Automatic structures: richness and limitations. Zbl 1128.03028
Khoussainov, Bakhadyr; Nies, Andre; Rubin, Sasha; Stephan, Frank
24
2007
Deciding parity games in quasipolynomial time. Zbl 1369.68234
Calude, Cristian S.; Jain, Sanjay; Khoussainov, Bakhadyr; Li, Wei; Stephan, Frank
23
2017
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
20
1994
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
Kolmogorov-Loveland randomness and stochasticity. Zbl 1097.03041
Merkle, Wolfgang; Miller, Joseph S.; Nies, André; Reimann, Jan; Stephan, Frank
18
2006
Definability and regularity in automatic structures. Zbl 1122.68466
Khoussainov, Bakhadyr; Rubin, Sasha; Stephan, Frank
18
2004
When unlearning helps. Zbl 1148.68426
Baliga, Ganesh; Case, John; Merkle, Wolfgang; Stephan, Frank; Wiehagen, Rolf
16
2008
Lowness properties and approximations of the jump. Zbl 1137.03025
Figueira, Santiago; Nies, André; Stephan, Frank
15
2008
Automatic linear orders and trees. Zbl 1367.03070
Khoussainov, Bakhadyr; Rubin, Sasha; Stephan, Frank
14
2005
Kolmogorov complexity and the recursion theorem. Zbl 1137.03026
Kjos-Hanssen, Bjørn; Merkle, Wolfgang; Stephan, Frank
14
2006
Hierarchies of randomness tests. Zbl 1116.03038
Reimann, Jan; Stephan, Frank
13
2006
Schnorr trivial sets and truth-table reducibility. Zbl 1193.03073
Franklin, Johanna N. Y.; Stephan, Frank
13
2010
Martin-Löf random and PA-complete sets. Zbl 1165.03336
Stephan, Frank
12
2006
Randomness and universal machines. Zbl 1110.03030
Figueira, Santiago; Stephan, Frank; Wu, Guohua
11
2006
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
9
1995
On existentially first-order definable languages and their relation to NP. Zbl 0949.03035
Borchert, Bernd; Kuske, Dietrich; Stephan, Frank
9
1999
Learning algebraic structures from text. Zbl 0983.68156
Stephan, F.; Ventsov, Y.
9
2001
Generalized notions of mind change complexity. Zbl 1076.68066
Sharma, Arun; Stephan, Frank; Ventsov, Yuri
9
2004
Representation of left-computable \(\varepsilon \)-random reals. Zbl 1223.03023
Calude, Cristian S.; Hay, Nicholas J.; Stephan, Frank
9
2011
Enumerations of the Kolmogorov function. Zbl 1165.03025
Beigel, Richard; Buhrman, Harry; Fejer, Peter; Fortnow, Lance; Grabowski, Piotr; Longpré, Luc; Muchnik, Andrej; Stephan, Frank; Torvenvliet, Leen
9
2006
Results on memory-limited U-shaped learning. Zbl 1129.68059
Carlucci, Lorenzo; Case, John; Jain, Sanjay; Stephan, Frank
8
2007
Reducibilities among equivalence relations induced by recursively enumerable structures. Zbl 1338.03077
Gavryushkin, Alex; Khoussainov, Bakhadyr; Stephan, Frank
8
2016
Graphs realised by r.e. equivalence relations. Zbl 1351.03028
Gavruskin, Alexander; Jain, Sanjay; Khoussainov, Bakhadyr; Stephan, Frank
8
2014
Learnability of automatic classes. Zbl 1250.68137
Jain, Sanjay; Luo, Qinglong; Stephan, Frank
8
2012
Noisy inference and oracles. Zbl 0901.68045
Stephan, Frank
7
1997
Avoiding coding tricks by hyperrobust learning. Zbl 0997.68097
Ott, Matthias; Stephan, Frank
7
2002
On one-sided versus two-sided classification. Zbl 1054.68076
Stephan, Frank
7
2001
Lowness for weakly 1-generic and Kurtz-random. Zbl 1178.03052
Stephan, Frank; Yu, Liang
7
2006
\(\Pi_1^0 \) classes, LR degrees and Turing degrees. Zbl 1156.03040
Barmpalias, George; Lewis, Andrew E. M.; Stephan, Frank
7
2008
Anti-complex sets and reducibilities with tiny use. Zbl 1307.03025
Franklin, Johanna N. Y.; Greenberg, Noam; Stephan, Frank; Wu, Guohua
7
2013
How powerful are integer-valued martingales? Zbl 1283.68171
Bienvenu, Laurent; Stephan, Frank; Teutsch, Jason
7
2012
On automatic families. Zbl 1301.03038
Jain, Sanjay; Ong, Yuh Shin; Pu, Shi; Stephan, Frank
7
2012
Robust learning aided by context. Zbl 0955.68097
Case, John; Jain, Sanjay; Ott, Matthias; Sharma, Arun; Stephan, Frank
6
2000
Effective Hausdorff dimension. Zbl 1098.03050
Reimann, Jan; Stephan, Frank
6
2005
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
Computable categoricity and the Ershov hierarchy. Zbl 1165.03012
Khoussainov, Bakhadyr; Stephan, Frank; Yang, Yue
6
2008
Post’s programme for the Ershov hierarchy. Zbl 1136.03028
Afshari, Bahareh; Barmpalias, George; Cooper, S. Barry; Stephan, Frank
6
2007
Algorithmic aspects of Lipschitz functions. Zbl 1408.03031
Freer, Cameron; Kjos-Hanssen, Bjørn; Nies, André; Stephan, Frank
6
2014
Effective search problems. Zbl 0806.03027
Kummer, Martin; Stephan, Frank
6
1994
Relativizations of randomness and genericity notions. Zbl 1226.03051
Franklin, Johanna N. Y.; Stephan, Frank; Yu, Liang
6
2011
On the computational complexity of some classical equivalence relations on boolean functions. Zbl 0916.68059
Borchert, B.; Ranjan, D.; Stephan, F.
5
1998
Classification using information. Zbl 0912.68182
Gasarch, William; Pleszkoch, Mark G.; Stephan, Frank; Velauthapillai, Mahendran
5
1998
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
Regular patterns, regular languages and context-free languages. Zbl 1379.68224
Jain, Sanjay; Ong, Yuh Shin; Stephan, Frank
5
2010
Learning in Friedberg numberings. Zbl 1152.68024
Jain, Sanjay; Stephan, Frank
5
2008
Variations on U-shaped learning. Zbl 1102.68486
Carlucci, Lorenzo; Jain, Sanjay; Kinber, Efim; Stephan, Frank
5
2006
Non U-shaped vacillatory and team learning. Zbl 1168.68395
Carlucci, Lorenzo; Case, John; Jain, Sanjay; Stephan, Frank
5
2005
Constructive dimension and weak truth-table degrees. Zbl 1151.03333
Bienvenu, Laurent; Doty, David; Stephan, Frank
5
2007
Learnability of automatic classes. Zbl 1284.68310
Jain, Sanjay; Luo, Qinglong; Stephan, Frank
5
2010
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
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
The complexity of verbal languages over groups. Zbl 1361.68122
Jain, Sanjay; Miasnikov, Alexei; Stephan, Frank
4
2012
Immunity and hyperimmunity for sets of minimal indices. Zbl 1142.03024
Stephan, Frank; Teutsch, Jason
4
2008
Memory-limited U-shaped learning. Zbl 1143.68413
Carlucci, Lorenzo; Case, John; Jain, Sanjay; Stephan, Frank
4
2006
Non-U-shaped vacillatory and team learning. Zbl 1147.68539
Carlucci, Lorenzo; Case, John; Jain, Sanjay; Stephan, Frank
4
2008
Turing degrees and the Ershov hierarchy. Zbl 1203.03056
Stephan, Frank; Yang, Yue; Yu, Liang
4
2010
Topological aspects of poset spaces. Zbl 1196.54046
Mummert, Carl; Stephan, Frank
4
2010
How powerful are integer-valued martingales? Zbl 1286.03139
Bienvenu, Laurent; Stephan, Frank; Teutsch, Jason
4
2010
The VC-dimension of subclasses of pattern languages. Zbl 0949.68092
Mitchell, Andrew; Scheffer, Tobias; Sharma, Arun; Stephan, Frank
3
1999
Robust learning – rich and poor. Zbl 1076.68036
Case, John; Jain, Sanjay; Stephan, Frank; Wiehagen, Rolf
3
2004
Automatic learners with feedback queries. Zbl 1344.68104
Case, John; Jain, Sanjay; Ong, Yuh Shin; Semukhin, Pavel; Stephan, Frank
3
2011
Confident and consistent partial learning of recursive functions. Zbl 1367.68119
Gao, Ziyuan; Stephan, Frank
3
2012
Automatic functions, linear time and learning. Zbl 1274.68143
Case, John; Jain, Sanjay; Stephan, Frank
3
2013
Uncountable automatic classes and learning. Zbl 1222.68108
Jain, Sanjay; Luo, Qinglong; Semukhin, Pavel; Stephan, Frank
3
2011
On the learnability of vector spaces. Zbl 1178.68297
Harizanov, Valentina S.; Stephan, Frank
3
2007
Iterative learning of simple external contextual languages. Zbl 1157.68033
Becerra-Bonache, Leonor; Case, John; Jain, Sanjay; Stephan, Frank
3
2008
Universal recursively enumerable sets of strings. Zbl 1159.68011
Calude, Cristian S.; Nies, André; Staiger, Ludwig; Stephan, Frank
3
2008
Automatic learners with feedback queries. Zbl 1285.68072
Case, John; Jain, Sanjay; Shin Ong, Yuh; Semukhin, Pavel; Stephan, Frank
3
2014
Semiautomatic structures. Zbl 1408.03027
Jain, Sanjay; Khoussainov, Bakhadyr; Stephan, Frank; Teng, Dan; Zou, Siyuan
3
2014
Things that can be made into themselves. Zbl 1336.03049
Stephan, Frank; Teutsch, Jason
3
2014
Cone avoidance and randomness preservation. Zbl 1371.03052
Simpson, Stephen G.; Stephan, Frank
3
2015
Unifying logic, topology and learning in parametric logic. Zbl 1086.68066
Martin, Éric; Sharma, Arun; Stephan, Frank
3
2006
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
Index sets and universal numberings. Zbl 1268.03059
Jain, Sanjay; Stephan, Frank; Teutsch, Jason
3
2009
Reductions between types of numberings. Zbl 1439.03077
Herbert, Ian; Jain, Sanjay; Lempp, Steffen; Mustafa, Manat; Stephan, Frank
3
2019
Automata on ordinals and automaticity of linear orders. Zbl 1285.03050
Schlicht, Philipp; Stephan, Frank
3
2013
Learning via queries and oracles. Zbl 0930.03048
Stephan, Frank
2
1998
Inclusion problems in parallel learning and games. Zbl 0858.68074
Kummer, Martin; Stephan, Frank
2
1996
Learning classes of approximations to non-recursive functions. Zbl 1061.68085
Stephan, Frank; Zeugmann, Thomas
2
2002
Looking for an analogue of Rice’s theorem in circuit complexity theory. Zbl 0894.03020
Borchert, Bernd; Stephan, Frank
2
1997
Robust learning with infinite additional information. Zbl 0972.68095
Kaufmann, S.; Stephan, F.
2
2001
Counting extensional differences in BC-learning. Zbl 0974.68163
Stephan, Frank; Terwijn, Sebastiaan A.
2
2000
Characterizations of recursively enumerable languages by programmed grammars with unconditional transfer. Zbl 0937.68071
Fernau, Henning; Stephan, Frank
2
1999
Vacillatory and BC learning on noisy data. Zbl 0944.68159
Case, J.; Jain, S.; Stephan, F.
2
2000
Structural measures for games and process control in the branch learning model. Zbl 0945.68150
Ott, M.; Stephan, F.
2
2000
On the order dimension of locally countable partial orderings. Zbl 07204743
Higuchi, Kojiro; Lempp, Steffen; Raghavan, Dilip; Stephan, Frank
1
2020
Reductions between types of numberings. Zbl 1439.03077
Herbert, Ian; Jain, Sanjay; Lempp, Steffen; Mustafa, Manat; Stephan, Frank
3
2019
Randomness and Solovay degrees. Zbl 1460.03014
Miyabe, Kenshi; Nies, Andre; Stephan, Frank
1
2018
On general sum approximations of irrational numbers. Zbl 06932472
Georgiev, Ivan; Kristiansen, Lars; Stephan, Frank
1
2018
Finitely generated semiautomatic groups. Zbl 1396.20031
Jain, Sanjay; Khoussainov, Bakhadyr; 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
Limit-depth and DNR degrees. Zbl 06856066
Moser, Philippe; Stephan, Frank
1
2018
On the values for factor complexity. Zbl 06974640
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
23
2017
Depth, highness and DNR degrees. Zbl 1435.03074
Moser, Philippe; Stephan, Frank
2
2017
Automatic learning from positive data and negative counterexamples. Zbl 1377.68096
Jain, Sanjay; Kinber, Efim; Stephan, Frank
1
2017
Semiautomatic structures. Zbl 1420.03072
Jain, Sanjay; Khoussainov, Bakhadyr; Stephan, Frank; Teng, Dan; Zou, Siyuan
1
2017
Reducibilities among equivalence relations induced by recursively enumerable structures. Zbl 1338.03077
Gavryushkin, Alex; Khoussainov, Bakhadyr; Stephan, Frank
8
2016
Finite state incompressible infinite sequences. Zbl 1338.68128
Calude, Cristian S.; Staiger, Ludwig; 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 06617655
Jain, Sanjay; Khoussainov, Bakhadyr; Stephan, Frank
1
2016
Inductive inference and reverse mathematics. Zbl 1403.03017
Hölzl, Rupert; Jain, Sanjay; Stephan, Frank
1
2016
Cone avoidance and randomness preservation. Zbl 1371.03052
Simpson, Stephen G.; Stephan, Frank
3
2015
Combining models of approximation with partial learning. Zbl 06657618
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
Depth, highness and DNR degrees. Zbl 1434.03109
Moser, Philippe; Stephan, Frank
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
8
2014
Algorithmic aspects of Lipschitz functions. Zbl 1408.03031
Freer, Cameron; Kjos-Hanssen, Bjørn; Nies, André; Stephan, Frank
6
2014
Automatic learners with feedback queries. Zbl 1285.68072
Case, John; Jain, Sanjay; Shin Ong, Yuh; Semukhin, Pavel; Stephan, Frank
3
2014
Semiautomatic structures. Zbl 1408.03027
Jain, Sanjay; Khoussainov, Bakhadyr; Stephan, Frank; Teng, Dan; Zou, Siyuan
3
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
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
Automatic functions, linear time and learning. Zbl 1274.68143
Case, John; Jain, Sanjay; Stephan, Frank
3
2013
Automata on ordinals and automaticity of linear orders. Zbl 1285.03050
Schlicht, Philipp; Stephan, Frank
3
2013
Computational aspects of the hyperimmune-free degrees. Zbl 1364.03054
Ng, Keng Meng; Stephan, Frank; Yang, Yue; Yu, Liang
2
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
8
2012
How powerful are integer-valued martingales? Zbl 1283.68171
Bienvenu, Laurent; Stephan, Frank; Teutsch, Jason
7
2012
On automatic families. Zbl 1301.03038
Jain, Sanjay; Ong, Yuh Shin; Pu, Shi; Stephan, Frank
7
2012
The complexity of verbal languages over groups. Zbl 1361.68122
Jain, Sanjay; Miasnikov, Alexei; Stephan, Frank
4
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
2
2012
Learning families of closed sets in matroids. Zbl 1353.68150
Gao, Ziyuan; Stephan, Frank; Wu, Guohua; Yamamoto, Akihiro
2
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
Enlarging learnable classes. Zbl 1367.68121
Jain, Sanjay; Kötzing, Timo; Stephan, Frank
1
2012
Automatic functions, linear time and learning. Zbl 1357.68094
Case, John; Jain, Sanjay; Seah, Samuel; Stephan, Frank
1
2012
Kolmogorov complexity and the recursion theorem. Zbl 1236.03032
Kjos-Hanssen, Bjørn; Merkle, Wolfgang; Stephan, Frank
30
2011
Representation of left-computable \(\varepsilon \)-random reals. Zbl 1223.03023
Calude, Cristian S.; Hay, Nicholas J.; Stephan, Frank
9
2011
Relativizations of randomness and genericity notions. Zbl 1226.03051
Franklin, Johanna N. Y.; Stephan, Frank; Yu, Liang
6
2011
Index sets and universal numberings. Zbl 1251.03046
Jain, Sanjay; Stephan, Frank; Teutsch, Jason
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
Robust learning of automatic classes of languages. Zbl 1348.68073
Jain, Sanjay; Martin, Eric; Stephan, Frank
2
2011
Universal recursively enumerable sets of strings. Zbl 1217.68115
Calude, Cristian S.; Nies, André; Staiger, Ludwig; Stephan, Frank
2
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
2
2011
Van Lambalgen’s theorem and high degrees. Zbl 1223.03024
Franklin, Johanna N. Y.; Stephan, Frank
2
2011
Schnorr trivial sets and truth-table reducibility. Zbl 1193.03073
Franklin, Johanna N. Y.; Stephan, Frank
13
2010
Regular patterns, regular languages and context-free languages. Zbl 1379.68224
Jain, Sanjay; Ong, Yuh Shin; Stephan, Frank
5
2010
Learnability of automatic classes. Zbl 1284.68310
Jain, Sanjay; Luo, Qinglong; Stephan, Frank
5
2010
Higher Kurtz randomness. Zbl 1223.03025
Kjos-Hanssen, Bjørn; Nies, André; Stephan, Frank; Yu, Liang
4
2010
Turing degrees and the Ershov hierarchy. Zbl 1203.03056
Stephan, Frank; Yang, Yue; Yu, Liang
4
2010
Topological aspects of poset spaces. Zbl 1196.54046
Mummert, Carl; Stephan, Frank
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
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
Uncountable automatic classes and learning. Zbl 1262.68069
Jain, Sanjay; Luo, Qinglong; Semukhin, Pavel; Stephan, Frank
1
2009
Prescribed learning of r.e. classes. Zbl 1167.68026
Jain, Sanjay; Stephan, Frank; Ye, Nan
1
2009
When unlearning helps. Zbl 1148.68426
Baliga, Ganesh; Case, John; Merkle, Wolfgang; Stephan, Frank; Wiehagen, Rolf
16
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
Learning in Friedberg numberings. Zbl 1152.68024
Jain, Sanjay; Stephan, Frank
5
2008
Immunity and hyperimmunity for sets of minimal indices. Zbl 1142.03024
Stephan, Frank; Teutsch, Jason
4
2008
Non-U-shaped vacillatory and team learning. Zbl 1147.68539
Carlucci, Lorenzo; Case, John; Jain, Sanjay; 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
Universal recursively enumerable sets of strings. Zbl 1159.68011
Calude, Cristian S.; Nies, André; Staiger, Ludwig; Stephan, Frank
3
2008
Numberings optimal for learning. Zbl 1157.68037
Jain, Sanjay; Stephan, Frank
2
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
A minimal rK-degree. Zbl 1169.03035
Raichev, Alexander; Stephan, Frank
1
2008
Absolute versus probabilistic classification in a logical setting. Zbl 1147.68636
Jain, Sanjay; Martin, Eric; Stephan, Frank
1
2008
Using random sets as oracles. Zbl 1128.03036
Hirschfeldt, Denis R.; Nies, André; Stephan, Frank
35
2007
Automatic structures: richness and limitations. Zbl 1128.03028
Khoussainov, Bakhadyr; Nies, Andre; Rubin, Sasha; Stephan, Frank
24
2007
Results on memory-limited U-shaped learning. Zbl 1129.68059
Carlucci, Lorenzo; Case, John; Jain, Sanjay; Stephan, Frank
8
2007
Post’s programme for the Ershov hierarchy. Zbl 1136.03028
Afshari, Bahareh; Barmpalias, George; Cooper, S. Barry; Stephan, Frank
6
2007
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
3
2007
Prescribed learning of r.e. classes. Zbl 1142.68395
Jain, Sanjay; Stephan, Frank; Ye, Nan
1
2007
Learning in Friedberg numberings. Zbl 1142.68394
Jain, Sanjay; Stephan, Frank
1
2007
The complexity of the set of nonrandom numbers. Zbl 1138.03038
Stephan, Frank
1
2007
Lowness for the class of Schnorr random reals. Zbl 1095.68043
Kjos-Hanssen, Bjorn; Nies, André; Stephan, Frank
28
2006
Kolmogorov-Loveland randomness and stochasticity. Zbl 1097.03041
Merkle, Wolfgang; Miller, Joseph S.; Nies, André; Reimann, Jan; Stephan, Frank
18
2006
Kolmogorov complexity and the recursion theorem. Zbl 1137.03026
Kjos-Hanssen, Bjørn; Merkle, Wolfgang; Stephan, Frank
14
2006
...and 79 more Documents
all top 5

Cited by 445 Authors

100 Stephan, Frank
77 Jain, Sanjay
31 Case, John
29 Nies, André Otfrid
26 Barmpalias, George
25 Downey, Rodney Graham
21 Bienvenu, Laurent
21 Kinber, Efim B.
18 Greenberg, Noam
17 Miller, Joseph S.
13 Kjos-Hanssen, Bjørn
13 Ng, KengMeng
13 Teutsch, Jason
11 Bazhenov, Nikolaĭ Alekseevich
11 Patey, Ludovic
11 Yu, Liang
10 Khoussainov, Bakhadyr M.
10 Merkle, Wolfgang
10 Sharma, Arun K.
9 Franklin, Johanna N. Y.
9 Martin, Éric A.
9 Miyabe, Kenshi
9 Slaman, Theodore A.
9 Zeugmann, Thomas
9 Zilles, Sandra
8 Calude, Cristian S.
8 Hirschfeldt, Denis Roman
8 Hölzl, Rupert
8 Simpson, Stephen G.
8 Staiger, Ludwig
8 Terwijn, Sebastiaan A.
7 Gasarch, William Ian
7 Kötzing, Timo
7 Lewis-Pye, Andrew E. M.
7 Remmel, Jeffrey B.
7 Semukhin, Pavel
7 Shen, Alexander
7 Wiehagen, Rolf
6 Beigel, Richard
6 Cenzer, Douglas
6 Diamondstone, David E.
6 Gao, Ziyuan
6 Jockusch, Carl G. jun.
6 Kučera, Antonín
6 Moelius, Samuel E. III
6 Monin, Benoît
6 Mustafa, Manat
6 Porter, Christopher P.
5 Andrews, Uri
5 Carlucci, Lorenzo
5 Cholak, Peter A.
5 Chong, Chi Tat
5 Kuske, Dietrich
5 Lange, Steffen
5 Minnes, Mia
5 Rute, Jason
5 Sorbi, Andrea
5 Tadaki, Kohtaro
4 Brattka, Vasco
4 Diekert, Volker
4 Fokina, Ekaterina B.
4 Glaßer, Christian
4 Harizanov, Valentina S.
4 Hemaspaandra, Lane A.
4 Kreuzer, Alexander P.
4 Lempp, Steffen
4 Liu, Jiamou
4 Lohrey, Markus
4 Melnikov, Alexander G.
4 Ott, Matthias
4 Schlicht, Philipp
4 Selivanov, Viktor L’vovich
4 Turetsky, Dan
4 Turetsky, Daniel D.
4 Yamamoto, Akihiro
4 Zimand, Marius
4 Zimmermann, Martín G.
3 Ambainis, Andris
3 Bauwens, Bruno
3 Becher, Verónica
3 Benerecetti, Massimo
3 Buhrman, Harry
3 Conidis, Chris J.
3 De Brecht, Matthew
3 Dell’Erba, Daniele
3 Dzhafarov, Damir D.
3 Elder, Murray J.
3 Fang, Nan
3 Figueira, Santiago
3 Fortnow, Lance J.
3 Grieser, Gunter
3 Hendtlass, Matthew Ralph John
3 Hertrampf, Ulrich
3 Higuchi, Kojiro
3 Hitchcock, John M.
3 Kaufmann, Susanne
3 Kummer, Martin
3 Lewis, Andrew E. M.
3 Luo, Qinglong
3 Mogavero, Fabio
...and 345 more Authors
all top 5

Cited in 65 Serials

97 Theoretical Computer Science
53 Information and Computation
50 Annals of Pure and Applied Logic
44 The Journal of Symbolic Logic
43 Journal of Computer and System Sciences
27 Theory of Computing Systems
16 The Bulletin of Symbolic Logic
12 Proceedings of the American Mathematical Society
12 Transactions of the American Mathematical Society
10 Archive for Mathematical Logic
8 Mathematical Logic Quarterly (MLQ)
7 Israel Journal of Mathematics
7 Advances in Mathematics
7 Logical Methods in Computer Science
6 Notre Dame Journal of Formal Logic
6 Siberian Mathematical Journal
6 Computability
5 Information Processing Letters
5 Journal of Mathematical Logic
4 Computational Complexity
3 Algebra and Logic
3 Algorithmica
3 RAIRO. Theoretical Informatics and Applications
3 Lobachevskii Journal of Mathematics
3 Journal of Logic and Analysis
2 Acta Informatica
2 Studia Logica
2 International Journal of Algebra and Computation
2 International Journal of Foundations of Computer Science
1 Artificial Intelligence
1 Mathematical Notes
1 Algebra Universalis
1 Fundamenta Mathematicae
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 Synthese
1 Tohoku Mathematical Journal. Second Series
1 Journal of Complexity
1 Sugaku Expositions
1 Machine Learning
1 MSCS. Mathematical Structures in Computer Science
1 Games and Economic Behavior
1 Stochastic Processes and their Applications
1 RAIRO. Informatique Théorique et Applications
1 Formal Methods in System Design
1 The Electronic Journal of Combinatorics
1 Annals of Mathematics and Artificial Intelligence
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 Sibirskie Èlektronnye Matematicheskie Izvestiya
1 Optimization Letters
1 Groups, Geometry, and Dynamics
1 RAIRO. Theoretical Informatics and Applications
1 Forum of Mathematics, Sigma
1 ACM Transactions on Computation Theory
1 European Journal of Mathematics

Citations by Year