| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Frank Stephan, Jason Teutsch |
An incomplete set of shortest descriptions.  |
J. Symb. Log.  |
2012 |
DBLP BibTeX RDF |
|
| 1 | Ziyuan Gao, Frank Stephan |
Learnability of Co-r.e. Classes. |
LATA |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Sanjay Jain, Frank Stephan, Thomas Zeugmann |
On the Amount of Nonconstructivity in Learning Formal Languages from Positive Data. |
TAMC |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Ziyuan Gao, Frank Stephan, Guohua Wu, Akihiro Yamamoto |
Learning Families of Closed Sets in Matroids. |
Computation, Physics and Beyond |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Cristian S. Calude, André Nies, Ludwig Staiger, Frank Stephan |
Universal recursively enumerable sets of strings. |
Theor. Comput. Sci. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Sanjay Jain, Qinglong Luo, Pavel Semukhin, Frank Stephan |
Uncountable automatic classes and learning. |
Theor. Comput. Sci. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Johanna N. Y. Franklin, Frank Stephan |
Van Lambalgen's Theorem and High Degrees. |
Notre Dame Journal of Formal Logic |
2011 |
DBLP BibTeX RDF |
|
| 1 | Sanjay Jain, Frank Stephan, Jason Teutsch |
Index sets and universal numberings. |
J. Comput. Syst. Sci. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Cristian S. Calude, Nicholas J. Hay, Frank Stephan |
Representation of left-computable ε-random reals. |
J. Comput. Syst. Sci. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | John Case, Sanjay Jain, Trong Dao Le, Yuh Shin Ong, Pavel Semukhin, Frank Stephan |
Automatic Learning of Subclasses of Pattern Languages. |
LATA |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Sanjay Jain, Frank Stephan, Jason Teutsch |
Closed Left-R.E. Sets. |
TAMC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Sanjay Jain, Eric Martin, Frank Stephan |
Learning and Classifying. |
ALT |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Sanjay Jain, Eric Martin, Frank Stephan |
Robust Learning of Automatic Classes of Languages. |
ALT |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Frank Stephan, Ryo Yoshinaka, Thomas Zeugmann |
On the Parameterised Complexity of Learning Patterns. |
ISCIS |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | John Case, Sanjay Jain, Yuh Shin Ong, Pavel Semukhin, Frank Stephan |
Automatic Learners with Feedback Queries. |
CiE |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Philipp Schlicht, Frank Stephan |
Automata on Ordinals and Linear Orders. |
CiE |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Sanjay Jain, Yuh Shin Ong, Frank Stephan |
Regular patterns, regular languages and context-free languages. |
Inf. Process. Lett. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Leonor Becerra-Bonache, John Case, Sanjay Jain, Frank Stephan |
Iterative learning of simple external contextual languages. |
Theor. Comput. Sci. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Johanna N. Y. Franklin, Frank Stephan |
Schnorr trivial sets and truth-table reducibility. |
J. Symb. Log. |
2010 |
DBLP BibTeX RDF |
|
| 1 | Bjørn Kjos-Hanssen, André Nies, Frank Stephan, Liang Yu |
Higher Kurtz randomness. |
Ann. Pure Appl. Logic |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Bjørn Kjos-Hanssen, Frank Stephan, Jason Teutsch |
Enumerating randoms |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Laurent Bienvenu, Frank Stephan, Jason Teutsch |
How powerful are integer-valued martingales? |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Sanjay Jain, Frank Stephan |
Numberings optimal for learning. |
J. Comput. Syst. Sci. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Sanjay Jain, Frank Stephan |
Computational Complexity of Learning. |
Encyclopedia of Machine Learning |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Sanjay Jain, Frank Stephan |
Inductive Inference. |
Encyclopedia of Machine Learning |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Sanjay Jain, Frank Stephan |
Complexity of Inductive Inference. |
Encyclopedia of Machine Learning |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Sanjay Jain, Frank Stephan |
Query-Based Learning. |
Encyclopedia of Machine Learning |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Sanjay Jain, Qinglong Luo, Frank Stephan |
Learnability of Automatic Classes. |
LATA |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Rupert Hölzl, Thorsten Kräling, Frank Stephan, Guohua Wu |
Initial Segment Complexities of Randomness Notions. |
IFIP TCS |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Marcus Hutter, Frank Stephan, Vladimir Vovk, Thomas Zeugmann (eds.) |
Algorithmic Learning Theory, 21st International Conference, ALT 2010, Canberra, Australia, October 6-8, 2010. Proceedings |
ALT |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Marcus Hutter, Frank Stephan, Vladimir Vovk, Thomas Zeugmann |
Editors' Introduction. |
ALT |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Hongyang Li, Frank Stephan |
Splitting of Learnable Classes. |
ICGI |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Laurent Bienvenu, Frank Stephan, Jason Teutsch |
How Powerful Are Integer-Valued Martingales? |
CiE |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Sanjay Jain, Frank Stephan, Nan Ye |
Prescribed learning of r.e. classes. |
Theor. Comput. Sci. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Sanjay Jain, Eric Martin, Frank Stephan |
Input-Dependence in Function-Learning. |
Theory Comput. Syst. |
2009 |
DBLP DOI BibTeX RDF |
Various forms of input presentation, Team learning, Learning with additional information, Inductive inference, Recursion theory |
| 1 | Laurent Bienvenu, David Doty, Frank Stephan |
Constructive Dimension and Turing Degrees. |
Theory Comput. Syst. |
2009 |
DBLP DOI BibTeX RDF |
Randomness, Extractor, Degree, Turing, Constructive dimension |
| 1 | Sanjay Jain, Qinglong Luo, Pavel Semukhin, Frank Stephan |
Uncountable Automatic Classes and Learning. |
ALT |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Sanjay Jain, Frank Stephan, Nan Ye |
Learning from Streams. |
ALT |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Sanjay Jain, Frank Stephan |
Consistent Partial Identification. |
COLT |
2009 |
DBLP BibTeX RDF |
|
| 1 | Sanjay Jain, Frank Stephan, Jason Teutsch |
Index Sets and Universal Numberings. |
CiE |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Sanjay Jain, Eric Martin, Frank Stephan |
Absolute versus probabilistic classification in a logical setting. |
Theor. Comput. Sci. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Philip M. Long, Frank Stephan |
Preface. |
Theor. Comput. Sci. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Sanjay Jain, Frank Stephan |
Learning in Friedberg numberings. |
Inf. Comput. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Ganesh Baliga, John Case, Wolfgang Merkle, Frank Stephan, Rolf Wiehagen |
When unlearning helps. |
Inf. Comput. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Frank Stephan, Jason Teutsch |
Immunity and Hyperimmunity for Sets of Minimal Indices. |
Notre Dame Journal of Formal Logic |
2008 |
DBLP BibTeX RDF |
|
| 1 | Santiago Figueira, André Nies, Frank Stephan |
Lowness properties and approximations of the jump. |
Ann. Pure Appl. Logic |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | George Barmpalias, Andrew E. M. Lewis, Frank Stephan |
I classes, LR degrees and Turing degrees. |
Ann. Pure Appl. Logic |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Bakhadyr Khoussainov, Frank Stephan, Yue Yang |
Computable categoricity and the Ershov hierarchy. |
Ann. Pure Appl. Logic |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Sanjay Jain, Frank Stephan, Nan Ye |
Prescribed Learning of Indexed Families. |
Fundam. Inform. |
2008 |
DBLP BibTeX RDF |
|
| 1 | Lorenzo Carlucci, John Case, Sanjay Jain, Frank Stephan |
Non-U-shaped vacillatory and team learning. |
J. Comput. Syst. Sci. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Sanjay Jain, Frank Stephan |
Mitotic Classes in Inductive Inference. |
SIAM J. Comput. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Cristian S. Calude, André Nies, Ludwig Staiger, Frank Stephan |
Universal Recursively Enumerable Sets of Strings. |
Developments in Language Theory |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Leonor Becerra-Bonache, John Case, Sanjay Jain, Frank Stephan |
Iterative Learning of Simple External Contextual Languages. |
ALT |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Sanjay Jain, Frank Stephan |
Numberings Optimal for Learning. |
ALT |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Eric Martin, Arun Sharma, Frank Stephan |
On the data consumption benefits of accepting increased uncertainty. |
Theor. Comput. Sci. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Sanjay Jain, Jochen Nessel, Frank Stephan |
Invertible classes. |
Theor. Comput. Sci. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Lorenzo Carlucci, John Case, Sanjay Jain, Frank Stephan |
Results on memory-limited U-shaped learning. |
Inf. Comput. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Bakhadyr Khoussainov, Pavel Semukhin, Frank Stephan |
Applications of Kolmogorov complexity to computable model theory. |
J. Symb. Log. |
2007 |
DBLP BibTeX RDF |
|
| 1 | Bakhadyr Khoussainov, André Nies, Sasha Rubin, Frank Stephan |
Automatic Structures: Richness and Limitations. |
Logical Methods in Computer Science |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Bahareh Afshari, George Barmpalias, S. Barry Cooper, Frank Stephan |
Post's Programme for the Ershov Hierarchy. |
J. Log. Comput. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Bakhadyr Khoussainov, André Nies, Sasha Rubin, Frank Stephan |
Automatic Structures: Richness and Limitations |
CoRR |
2007 |
DBLP BibTeX RDF |
|
| 1 | Laurent Bienvenu, David Doty, Frank Stephan |
Constructive Dimension and Weak Truth-Table Degrees |
CoRR |
2007 |
DBLP BibTeX RDF |
|
| 1 | Valentina S. Harizanov, Frank Stephan |
On the learnability of vector spaces. |
J. Comput. Syst. Sci. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Sanjay Jain, Frank Stephan |
Learning in Friedberg Numberings. |
ALT |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Sanjay Jain, Frank Stephan, Nan Ye |
Prescribed Learning of R.E. Classes. |
ALT |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Sanjay Jain, Frank Stephan |
Mitotic Classes. |
COLT |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Wolfgang Merkle, Frank Stephan |
On C-Degrees, H-Degrees and T-Degrees. |
IEEE Conference on Computational Complexity |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Sanjay Jain, Eric Martin, Frank Stephan |
Input-Dependence in Function-Learning. |
CiE |
2007 |
DBLP DOI BibTeX RDF |
various forms of input presentation, team learning, learning with additional information, Inductive inference, recursion theory |
| 1 | Laurent Bienvenu, David Doty, Frank Stephan |
Constructive Dimension and Weak Truth-Table Degrees. |
CiE |
2007 |
DBLP DOI BibTeX RDF |
weak truth-table, randomness, extractor, degree, constructive dimension |
| 1 | Eric Martin, Arun Sharma, Frank Stephan |
Unifying logic, topology and learning in Parametric logic. |
Theor. Comput. Sci. |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | John Case, Sanjay Jain, Rüdiger Reischuk, Frank Stephan, Thomas Zeugmann |
Learning a subclass of regular patterns in polynomial time. |
Theor. Comput. Sci. |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Eric Martin, Arun Sharma, Frank Stephan |
On ordinal VC-dimension and some notions of complexity. |
Theor. Comput. Sci. |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Santiago Figueira, Frank Stephan, Guohua Wu |
Randomness and universal machines. |
J. Complexity |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Lorenzo Carlucci, Sanjay Jain, Efim B. Kinber, Frank Stephan |
Variations on U-shaped learning. |
Inf. Comput. |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Richard Beigel, Harry Buhrman, Peter A. Fejer, Lance Fortnow, Piotr Grabowski, Luc Longpré, Andrej Muchnik, Frank Stephan, Leen Torenvliet |
Enumerations of the Kolmogorov function. |
J. Symb. Log. |
2006 |
DBLP BibTeX RDF |
|
| 1 | Santiago Figueira, André Nies, Frank Stephan |
Lowness Properties and Approximations of the Jump. |
Electr. Notes Theor. Comput. Sci. |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Wolfgang Merkle, Joseph S. Miller, André Nies, Jan Reimann, Frank Stephan |
Kolmogorov-Loveland randomness and stochasticity. |
Ann. Pure Appl. Logic |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Richard Beigel, Lance Fortnow, Frank Stephan |
Infinitely-Often Autoreducible Sets. |
SIAM J. Comput. |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | John Case, Sanjay Jain, Eric Martin, Arun Sharma, Frank Stephan |
Identifying Clusters from Positive Data. |
SIAM J. Comput. |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Frank Stephan, Liang Yu |
Lowness for Weakly 1-generic and Kurtz-Random. |
TAMC |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Sanjay Jain, Jochen Nessel, Frank Stephan |
Invertible Classes. |
TAMC |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Sanjay Jain, Frank Stephan |
Some Recent Results in U-Shaped Learning. |
TAMC |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Bjørn Kjos-Hanssen, Wolfgang Merkle, Frank Stephan |
Kolmogorov Complexity and the Recursion Theorem. |
STACS |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | José L. Balcázar, Philip M. Long, Frank Stephan |
Editors' Introduction. |
ALT |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | José L. Balcázar, Philip M. Long, Frank Stephan (eds.) |
Algorithmic Learning Theory, 17th International Conference, ALT 2006, Barcelona, Spain, October 7-10, 2006, Proceedings |
ALT |
2006 |
DBLP BibTeX RDF |
|
| 1 | Manindra Agrawal, Frank Stephan, P. S. Thiagarajan, Shaofa Yang |
Behavioural Approximations for Restricted Linear Differential Hybrid Automata. |
HSCC |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Lorenzo Carlucci, John Case, Sanjay Jain, Frank Stephan |
Memory-Limited U-Shaped Learning. |
COLT |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Keng Meng Ng, Frank Stephan, Guohua Wu |
Degrees of Weakly Computable Reals. |
CiE |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Bernd Borchert, Klaus-Jörn Lange, Frank Stephan, Pascal Tesson, Denis Thérien |
The dot-depth and the polynomial hierarchies correspond on the delta levels. |
Int. J. Found. Comput. Sci. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | André Nies, Frank Stephan, Sebastiaan Terwijn |
Randomness, relativization and Turing degrees. |
J. Symb. Log. |
2005 |
DBLP BibTeX RDF |
|
| 1 | Bakhadyr Khoussainov, Sasha Rubin, Frank Stephan |
Automatic linear orders and trees. |
ACM Trans. Comput. Log. |
2005 |
DBLP DOI BibTeX RDF |
Automatic structures, trees, linear orders |
| 1 | Bjørn Kjos-Hanssen, André Nies, Frank Stephan |
Lowness for the Class of Schnorr Random Reals. |
SIAM J. Comput. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Wolfgang Merkle, Joseph S. Miller, André Nies, Jan Reimann, Frank Stephan |
Kolmogorov-Loveland Randomness and Stochasticity. |
STACS |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Sanjay Jain, Eric Martin, Frank Stephan |
Absolute Versus Probabilistic Classification in a Logical Setting. |
ALT |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Lorenzo Carlucci, John Case, Sanjay Jain, Frank Stephan |
Non U-Shaped Vacillatory and Team Learning. |
ALT |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Santiago Figueira, Frank Stephan, Guohua Wu |
Randomness and Universal Machines. |
CCA |
2005 |
DBLP BibTeX RDF |
|
| 1 | Lorenzo Carlucci, Sanjay Jain, Efim B. Kinber, Frank Stephan |
Variations on U-Shaped Learning. |
COLT |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Frank Stephan, Guohua Wu |
Presentations of K-Trivial Reals and Kolmogorov Complexity. |
CiE |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | John Case, Sanjay Jain, Rüdiger Reischuk, Frank Stephan, Thomas Zeugmann |
A Polynomial Time Learner for a Subclass of Regular Patterns |
Electronic Colloquium on Computational Complexity (ECCC) |
2004 |
DBLP BibTeX RDF |
|
| 1 | Richard Beigel, Harry Buhrman, Peter A. Fejer, Lance Fortnow, Piotr Grabowski, Luc Longpré, Andrei A. Muchnik, Frank Stephan, Leen Torenvliet |
Enumerations of the Kolmogorov Function |
Electronic Colloquium on Computational Complexity (ECCC) |
2004 |
DBLP BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")