Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Sanjay Jain 0001
@inproceedings{DBLP:conf/walcom/Hoi0S024,
author = {Gordon Hoi and
Sanjay Jain and
Ammar Fathin Sabili and
Frank Stephan},
editor = {Ryuhei Uehara and
Katsuhisa Yamanaka and
Hsu{-}Chun Yen},
title = {A Bisection Approach to Subcubic Maximum Induced Matching},
booktitle = {{WALCOM:} Algorithms and Computation - 18th International Conference
and Workshops on Algorithms and Computation, {WALCOM} 2024, Kanazawa,
Japan, March 18-20, 2024, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {14549},
pages = {257--272},
publisher = {Springer},
year = {2024},
url = {https://doi.org/10.1007/978-981-97-0566-5\_19},
doi = {10.1007/978-981-97-0566-5\_19},
timestamp = {Tue, 05 Mar 2024 11:49:04 +0100},
biburl = {https://dblp.org/rec/conf/walcom/Hoi0S024.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/0001JS023,
author = {Sanjay Jain and
Xiaodong Jia and
Ammar Fathin Sabili and
Frank Stephan},
title = {Addition machines, automatic functions and open problems of Floyd
and Knuth},
journal = {J. Comput. Syst. Sci.},
volume = {136},
pages = {135--156},
year = {2023},
url = {https://doi.org/10.1016/j.jcss.2023.04.003},
doi = {10.1016/J.JCSS.2023.04.003},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jcss/0001JS023.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BerdinskyJKS23,
author = {Dmitry Berdinsky and
Sanjay Jain and
Bakhadyr Khoussainov and
Frank Stephan},
title = {String compression in FA-presentable structures},
journal = {Theor. Comput. Sci.},
volume = {947},
pages = {113705},
year = {2023},
url = {https://doi.org/10.1016/j.tcs.2023.113705},
doi = {10.1016/J.TCS.2023.113705},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/BerdinskyJKS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fsttcs/CzerwinskiDGH0S23,
author = {Wojciech Czerwinski and
Maciej Debski and
Tomasz Gogasz and
Gordon Hoi and
Sanjay Jain and
Michal Skrzypczak and
Frank Stephan and
Christopher Tan},
editor = {Patricia Bouyer and
Srikanth Srinivasan},
title = {Languages Given by Finite Automata over the Unary Alphabet},
booktitle = {43rd {IARCS} Annual Conference on Foundations of Software Technology
and Theoretical Computer Science, {FSTTCS} 2023, December 18-20, 2023,
{IIIT} Hyderabad, Telangana, India},
series = {LIPIcs},
volume = {284},
pages = {22:1--22:20},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2023},
url = {https://doi.org/10.4230/LIPIcs.FSTTCS.2023.22},
doi = {10.4230/LIPICS.FSTTCS.2023.22},
timestamp = {Wed, 13 Dec 2023 14:08:06 +0100},
biburl = {https://dblp.org/rec/conf/fsttcs/CzerwinskiDGH0S23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2302-01009,
author = {Dmitry Berdinsky and
Sanjay Jain and
Bakhadyr Khoussainov and
Frank Stephan},
title = {String Compression in FA-Presentable Structures},
journal = {CoRR},
volume = {abs/2302.01009},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2302.01009},
doi = {10.48550/ARXIV.2302.01009},
eprinttype = {arXiv},
eprint = {2302.01009},
timestamp = {Thu, 09 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2302-01009.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2302-06435,
author = {Gordon Hoi and
Sanjay Jain and
Frank Stephan and
Christopher Tan},
title = {Languages given by Finite Automata over the Unary Alphabet},
journal = {CoRR},
volume = {abs/2302.06435},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2302.06435},
doi = {10.48550/ARXIV.2302.06435},
eprinttype = {arXiv},
eprint = {2302.06435},
timestamp = {Mon, 20 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2302-06435.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/acta/JainMST22,
author = {Sanjay Jain and
Birzhan Moldagaliyev and
Frank Stephan and
Tien Dat Tran},
title = {Lamplighter groups and automata},
journal = {Acta Informatica},
volume = {59},
number = {4},
pages = {451--478},
year = {2022},
url = {https://doi.org/10.1007/s00236-022-00423-3},
doi = {10.1007/S00236-022-00423-3},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/acta/JainMST22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/JainKMS22,
author = {Sanjay Jain and
Shao Ning Kuek and
Eric Martin and
Frank Stephan},
title = {Learners based on transducers},
journal = {Inf. Comput.},
volume = {283},
pages = {104676},
year = {2022},
url = {https://doi.org/10.1016/j.ic.2020.104676},
doi = {10.1016/J.IC.2020.104676},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iandc/JainKMS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/CaludeJKLS22,
author = {Cristian S. Calude and
Sanjay Jain and
Bakhadyr Khoussainov and
Wei Li and
Frank Stephan},
title = {Deciding Parity Games in Quasi-polynomial Time},
journal = {{SIAM} J. Comput.},
volume = {51},
number = {2},
pages = {17--152},
year = {2022},
url = {https://doi.org/10.1137/17m1145288},
doi = {10.1137/17M1145288},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/CaludeJKLS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/GaoJLSS22,
author = {Ziyuan Gao and
Sanjay Jain and
Zeyong Li and
Ammar Fathin Sabili and
Frank Stephan},
title = {A computation model with automatic functions and relations as primitive
operations},
journal = {Theor. Comput. Sci.},
volume = {924},
pages = {94--116},
year = {2022},
url = {https://doi.org/10.1016/j.tcs.2022.04.038},
doi = {10.1016/J.TCS.2022.04.038},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/GaoJLSS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ictac/GaoJLSS22,
author = {Ziyuan Gao and
Sanjay Jain and
Zeyong Li and
Ammar Fathin Sabili and
Frank Stephan},
editor = {Helmut Seidl and
Zhiming Liu and
Corina S. Pasareanu},
title = {Alternating Automatic Register Machines},
booktitle = {Theoretical Aspects of Computing - {ICTAC} 2022 - 19th International
Colloquium, Tbilisi, Georgia, September 27-29, 2022, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {13572},
pages = {195--211},
publisher = {Springer},
year = {2022},
url = {https://doi.org/10.1007/978-3-031-17715-6\_14},
doi = {10.1007/978-3-031-17715-6\_14},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ictac/GaoJLSS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2201-06836,
author = {Ziyuan Gao and
Sanjay Jain and
Zeyong Li and
Ammar Fathin Sabili and
Frank Stephan},
title = {A Computation Model with Automatic Functions and Relations as Primitive
Operations},
journal = {CoRR},
volume = {abs/2201.06836},
year = {2022},
url = {https://arxiv.org/abs/2201.06836},
eprinttype = {arXiv},
eprint = {2201.06836},
timestamp = {Fri, 21 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2201-06836.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/JainSZ21,
author = {Sanjay Jain and
Frank Stephan and
Thomas Zeugmann},
title = {On the amount of nonconstructivity in learning formal languages from
text},
journal = {Inf. Comput.},
volume = {281},
pages = {104668},
year = {2021},
url = {https://doi.org/10.1016/j.ic.2020.104668},
doi = {10.1016/J.IC.2020.104668},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iandc/JainSZ21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/CaludeCGJSS21,
author = {Cristian S. Calude and
Karen Frilya Celine and
Ziyuan Gao and
Sanjay Jain and
Ludwig Staiger and
Frank Stephan},
title = {Bi-immunity over different size alphabets},
journal = {Theor. Comput. Sci.},
volume = {894},
pages = {31--49},
year = {2021},
url = {https://doi.org/10.1016/j.tcs.2021.09.005},
doi = {10.1016/J.TCS.2021.09.005},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/CaludeCGJSS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/BelangerG00021,
author = {David R. B{\'{e}}langer and
Ziyuan Gao and
Sanjay Jain and
Wei Li and
Frank Stephan},
editor = {Alberto Leporati and
Carlos Mart{\'{\i}}n{-}Vide and
Dana Shapira and
Claudio Zandron},
title = {Learnability and Positive Equivalence Relations},
booktitle = {Language and Automata Theory and Applications - 15th International
Conference, {LATA} 2021, Milan, Italy, March 1-5, 2021, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12638},
pages = {145--156},
publisher = {Springer},
year = {2021},
url = {https://doi.org/10.1007/978-3-030-68195-1\_12},
doi = {10.1007/978-3-030-68195-1\_12},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/lata/BelangerG00021.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2103-06714,
author = {Ziyuan Gao and
Sanjay Jain and
Ji Qi and
Philipp Schlicht and
Frank Stephan and
Jacob Tarr},
title = {Ordered Semiautomatic Rings with Applications to Geometry},
journal = {CoRR},
volume = {abs/2103.06714},
year = {2021},
url = {https://arxiv.org/abs/2103.06714},
eprinttype = {arXiv},
eprint = {2103.06714},
timestamp = {Tue, 16 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2103-06714.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2111-04254,
author = {Ziyuan Gao and
Sanjay Jain and
Zeyong Li and
Ammar Fathin Sabili and
Frank Stephan},
title = {Alternating Automatic Register Machines},
journal = {CoRR},
volume = {abs/2111.04254},
year = {2021},
url = {https://arxiv.org/abs/2111.04254},
eprinttype = {arXiv},
eprint = {2111.04254},
timestamp = {Wed, 10 Nov 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2111-04254.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2111-08969,
author = {Sanjay Jain and
Xiaodong Jia and
Ammar Fathin Sabili and
Frank Stephan},
title = {Addition Machines, Automatic Functions and Open Problems of Floyd
and Knuth},
journal = {CoRR},
volume = {abs/2111.08969},
year = {2021},
url = {https://arxiv.org/abs/2111.08969},
eprinttype = {arXiv},
eprint = {2111.08969},
timestamp = {Mon, 22 Nov 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2111-08969.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/CaludeJMS20,
author = {Cristian S. Calude and
Sanjay Jain and
Wolfgang Merkle and
Frank Stephan},
title = {Searching for shortest and least programs},
journal = {Theor. Comput. Sci.},
volume = {807},
pages = {114--127},
year = {2020},
url = {https://doi.org/10.1016/j.tcs.2019.10.011},
doi = {10.1016/J.TCS.2019.10.011},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/CaludeJMS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cp/HoiJS20,
author = {Gordon Hoi and
Sanjay Jain and
Frank Stephan},
editor = {Helmut Simonis},
title = {A Faster Exact Algorithm to Count {X3SAT} Solutions},
booktitle = {Principles and Practice of Constraint Programming - 26th International
Conference, {CP} 2020, Louvain-la-Neuve, Belgium, September 7-11,
2020, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12333},
pages = {375--391},
publisher = {Springer},
year = {2020},
url = {https://doi.org/10.1007/978-3-030-58475-7\_22},
doi = {10.1007/978-3-030-58475-7\_22},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cp/HoiJS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/GaoJQSST20,
author = {Ziyuan Gao and
Sanjay Jain and
Ji Qi and
Philipp Schlicht and
Frank Stephan and
Jacob Tarr},
editor = {Alberto Leporati and
Carlos Mart{\'{\i}}n{-}Vide and
Dana Shapira and
Claudio Zandron},
title = {Ordered Semiautomatic Rings with Applications to Geometry},
booktitle = {Language and Automata Theory and Applications - 14th International
Conference, {LATA} 2020, Milan, Italy, March 4-6, 2020, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12038},
pages = {141--153},
publisher = {Springer},
year = {2020},
url = {https://doi.org/10.1007/978-3-030-40608-0\_9},
doi = {10.1007/978-3-030-40608-0\_9},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/lata/GaoJQSST20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2007-07553,
author = {Gordon Hoi and
Sanjay Jain and
Frank Stephan},
title = {A Faster Exact Algorithm to Count {X3SAT} Solutions},
journal = {CoRR},
volume = {abs/2007.07553},
year = {2020},
url = {https://arxiv.org/abs/2007.07553},
eprinttype = {arXiv},
eprint = {2007.07553},
timestamp = {Tue, 21 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2007-07553.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2012-01466,
author = {David R. B{\'{e}}langer and
Ziyuan Gao and
Sanjay Jain and
Wei Li and
Frank Stephan},
title = {Learnability and Positive Equivalence Relations},
journal = {CoRR},
volume = {abs/2012.01466},
year = {2020},
url = {https://arxiv.org/abs/2012.01466},
eprinttype = {arXiv},
eprint = {2012.01466},
timestamp = {Tue, 16 Nov 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2012-01466.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/apal/HerbertJLMS19,
author = {Ian Herbert and
Sanjay Jain and
Steffen Lempp and
Manat Mustafa and
Frank Stephan},
title = {Reductions between types of numberings},
journal = {Ann. Pure Appl. Log.},
volume = {170},
number = {12},
year = {2019},
url = {https://doi.org/10.1016/j.apal.2019.102716},
doi = {10.1016/J.APAL.2019.102716},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/apal/HerbertJLMS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/JainKSS19,
author = {Sanjay Jain and
Bakhadyr Khoussainov and
Philipp Schlicht and
Frank Stephan},
title = {The isomorphism problem for tree-automatic ordinals with addition},
journal = {Inf. Process. Lett.},
volume = {149},
pages = {19--24},
year = {2019},
url = {https://doi.org/10.1016/j.ipl.2019.05.004},
doi = {10.1016/J.IPL.2019.05.004},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/JainKSS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/JainMS19,
author = {Sanjay Jain and
Alexei Miasnikov and
Frank Stephan},
title = {The complexity of verbal languages over groups},
journal = {J. Comput. Syst. Sci.},
volume = {101},
pages = {68--85},
year = {2019},
url = {https://doi.org/10.1016/j.jcss.2018.10.005},
doi = {10.1016/J.JCSS.2018.10.005},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jcss/JainMS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sttt/FearnleyJKSSW19,
author = {John Fearnley and
Sanjay Jain and
Bart de Keijzer and
Sven Schewe and
Frank Stephan and
Dominik Wojtczak},
title = {An ordered approach to solving parity games in quasi-polynomial time
and quasi-linear space},
journal = {Int. J. Softw. Tools Technol. Transf.},
volume = {21},
number = {3},
pages = {325--349},
year = {2019},
url = {https://doi.org/10.1007/s10009-019-00509-3},
doi = {10.1007/S10009-019-00509-3},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/sttt/FearnleyJKSSW19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/JainK19,
author = {Sanjay Jain and
Efim B. Kinber},
title = {Intrinsic complexity of partial learning},
journal = {Theor. Comput. Sci.},
volume = {776},
pages = {43--63},
year = {2019},
url = {https://doi.org/10.1016/j.tcs.2018.12.022},
doi = {10.1016/J.TCS.2018.12.022},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/JainK19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fsttcs/Hoi0019,
author = {Gordon Hoi and
Sanjay Jain and
Frank Stephan},
editor = {Arkadev Chattopadhyay and
Paul Gastin},
title = {A Fast Exponential Time Algorithm for Max Hamming Distance {X3SAT}},
booktitle = {39th {IARCS} Annual Conference on Foundations of Software Technology
and Theoretical Computer Science, {FSTTCS} 2019, December 11-13, 2019,
Bombay, India},
series = {LIPIcs},
volume = {150},
pages = {17:1--17:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019},
url = {https://doi.org/10.4230/LIPIcs.FSTTCS.2019.17},
doi = {10.4230/LIPICS.FSTTCS.2019.17},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fsttcs/Hoi0019.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/GaoJKLMSS19,
author = {Ziyuan Gao and
Sanjay Jain and
Bakhadyr Khoussainov and
Wei Li and
Alexander G. Melnikov and
Karen Seidel and
Frank Stephan},
editor = {Peter Rossmanith and
Pinar Heggernes and
Joost{-}Pieter Katoen},
title = {Random Subgroups of Rationals},
booktitle = {44th International Symposium on Mathematical Foundations of Computer
Science, {MFCS} 2019, August 26-30, 2019, Aachen, Germany},
series = {LIPIcs},
volume = {138},
pages = {25:1--25:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019},
url = {https://doi.org/10.4230/LIPIcs.MFCS.2019.25},
doi = {10.4230/LIPICS.MFCS.2019.25},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/GaoJKLMSS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tamc/HoiJSS19,
author = {Gordon Hoi and
Sanjay Jain and
Sibylle Schwarz and
Frank Stephan},
editor = {T. V. Gopal and
Junzo Watada},
title = {Exact Satisfiabitity with Jokers},
booktitle = {Theory and Applications of Models of Computation - 15th Annual Conference,
{TAMC} 2019, Kitakyushu, Japan, April 13-16, 2019, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11436},
pages = {279--294},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-030-14812-6\_17},
doi = {10.1007/978-3-030-14812-6\_17},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/tamc/HoiJSS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1901-04743,
author = {Ziyuan Gao and
Sanjay Jain and
Bakhadyr Khoussainov and
Wei Li and
Alexander G. Melnikov and
Karen Seidel and
Frank Stephan},
title = {Random Subgroups of Rationals},
journal = {CoRR},
volume = {abs/1901.04743},
year = {2019},
url = {http://arxiv.org/abs/1901.04743},
eprinttype = {arXiv},
eprint = {1901.04743},
timestamp = {Sat, 02 Feb 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1901-04743.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1910-01293,
author = {Gordon Hoi and
Sanjay Jain and
Frank Stephan},
title = {A Fast Exponential Time Algorithm for Max Hamming Distance {X3SAT}},
journal = {CoRR},
volume = {abs/1910.01293},
year = {2019},
url = {http://arxiv.org/abs/1910.01293},
eprinttype = {arXiv},
eprint = {1910.01293},
timestamp = {Fri, 04 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1910-01293.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/computability/JainKS18,
author = {Sanjay Jain and
Bakhadyr Khoussainov and
Frank Stephan},
title = {Finitely generated semiautomatic groups},
journal = {Comput.},
volume = {7},
number = {2-3},
pages = {273--287},
year = {2018},
url = {https://doi.org/10.3233/COM-180089},
doi = {10.3233/COM-180089},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/computability/JainKS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/CaseJS18,
author = {John Case and
Sanjay Jain and
Frank Stephan},
title = {Effectivity questions for Kleene's recursion theorem},
journal = {Theor. Comput. Sci.},
volume = {733},
pages = {55--70},
year = {2018},
url = {https://doi.org/10.1016/j.tcs.2018.04.036},
doi = {10.1016/J.TCS.2018.04.036},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/CaseJS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/HolzlJS18,
author = {Rupert H{\"{o}}lzl and
Sanjay Jain and
Frank Stephan},
title = {Learning pattern languages over groups},
journal = {Theor. Comput. Sci.},
volume = {742},
pages = {66--81},
year = {2018},
url = {https://doi.org/10.1016/j.tcs.2017.12.031},
doi = {10.1016/J.TCS.2017.12.031},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/HolzlJS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/GaoJ0Z18,
author = {Ziyuan Gao and
Sanjay Jain and
Frank Stephan and
Thomas Zeugmann},
editor = {Firdaus Janoos and
Mehryar Mohri and
Karthik Sridharan},
title = {On the Help of Bounded Shot Verifiers, Comparators and Standardisers
for Learnability in Inductive Inference},
booktitle = {Algorithmic Learning Theory, {ALT} 2018, 7-9 April 2018, Lanzarote,
Canary Islands, Spain},
series = {Proceedings of Machine Learning Research},
volume = {83},
pages = {413--437},
publisher = {{PMLR}},
year = {2018},
url = {http://proceedings.mlr.press/v83/gao18a.html},
timestamp = {Wed, 03 Apr 2019 18:17:24 +0200},
biburl = {https://dblp.org/rec/conf/alt/GaoJ0Z18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/JainKMS18,
author = {Sanjay Jain and
Shao Ning Kuek and
Eric Martin and
Frank Stephan},
editor = {Shmuel Tomi Klein and
Carlos Mart{\'{\i}}n{-}Vide and
Dana Shapira},
title = {Learners Based on Transducers},
booktitle = {Language and Automata Theory and Applications - 12th International
Conference, {LATA} 2018, Ramat Gan, Israel, April 9-11, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10792},
pages = {169--181},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-77313-1\_13},
doi = {10.1007/978-3-319-77313-1\_13},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/lata/JainKMS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1810-13153,
author = {Sanjay Jain and
Bakhadyr Khoussainov and
Philipp Schlicht and
Frank Stephan},
title = {The isomorphism problem for tree-automatic ordinals with addition},
journal = {CoRR},
volume = {abs/1810.13153},
year = {2018},
url = {http://arxiv.org/abs/1810.13153},
eprinttype = {arXiv},
eprint = {1810.13153},
timestamp = {Thu, 08 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1810-13153.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/computability/JainST17,
author = {Sanjay Jain and
Frank Stephan and
Jason Teutsch},
title = {Closed left-r.e. sets},
journal = {Comput.},
volume = {6},
number = {1},
pages = {1--21},
year = {2017},
url = {https://doi.org/10.3233/COM-160054},
doi = {10.3233/COM-160054},
timestamp = {Thu, 24 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/computability/JainST17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/JainKS17,
author = {Sanjay Jain and
Efim B. Kinber and
Frank Stephan},
title = {Automatic learning from positive data and negative counterexamples},
journal = {Inf. Comput.},
volume = {255},
pages = {45--67},
year = {2017},
url = {https://doi.org/10.1016/j.ic.2017.05.002},
doi = {10.1016/J.IC.2017.05.002},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iandc/JainKS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/JainJS17,
author = {Rahul Jain and
Sanjay Jain and
Frank Stephan},
title = {Special issue on the conference Theory and Applications of Models
of Computation},
journal = {Inf. Comput.},
volume = {256},
pages = {148},
year = {2017},
url = {https://doi.org/10.1016/j.ic.2017.07.001},
doi = {10.1016/J.IC.2017.07.001},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iandc/JainJS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/JainKSTZ17,
author = {Sanjay Jain and
Bakhadyr Khoussainov and
Frank Stephan and
Dan Teng and
Siyuan Zou},
title = {Semiautomatic Structures},
journal = {Theory Comput. Syst.},
volume = {61},
number = {4},
pages = {1254--1287},
year = {2017},
url = {https://doi.org/10.1007/s00224-017-9792-7},
doi = {10.1007/S00224-017-9792-7},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/JainKSTZ17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/JainT17,
author = {Sanjay Jain and
Jason Teutsch},
title = {Enumerations including laconic enumerators},
journal = {Theor. Comput. Sci.},
volume = {700},
pages = {89--95},
year = {2017},
url = {https://doi.org/10.1016/j.tcs.2017.08.001},
doi = {10.1016/J.TCS.2017.08.001},
timestamp = {Wed, 16 May 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/JainT17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/HolzlJSS017,
author = {Rupert H{\"{o}}lzl and
Sanjay Jain and
Philipp Schlicht and
Karen Seidel and
Frank Stephan},
editor = {Steve Hanneke and
Lev Reyzin},
title = {Automatic Learning from Repetitive Texts},
booktitle = {International Conference on Algorithmic Learning Theory, {ALT} 2017,
15-17 October 2017, Kyoto University, Kyoto, Japan},
series = {Proceedings of Machine Learning Research},
volume = {76},
pages = {129--150},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v76/h\%C3\%B6lzl17a.html},
timestamp = {Wed, 03 Apr 2019 18:17:23 +0200},
biburl = {https://dblp.org/rec/conf/alt/HolzlJSS017.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spin/FearnleyJS0W17,
author = {John Fearnley and
Sanjay Jain and
Sven Schewe and
Frank Stephan and
Dominik Wojtczak},
editor = {Hakan Erdogmus and
Klaus Havelund},
title = {An ordered approach to solving parity games in quasi polynomial time
and quasi linear space},
booktitle = {Proceedings of the 24th {ACM} {SIGSOFT} International {SPIN} Symposium
on Model Checking of Software, Santa Barbara, CA, USA, July 10-14,
2017},
pages = {112--121},
publisher = {{ACM}},
year = {2017},
url = {https://doi.org/10.1145/3092282.3092286},
doi = {10.1145/3092282.3092286},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spin/FearnleyJS0W17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/CaludeJKL017,
author = {Cristian S. Calude and
Sanjay Jain and
Bakhadyr Khoussainov and
Wei Li and
Frank Stephan},
editor = {Hamed Hatami and
Pierre McKenzie and
Valerie King},
title = {Deciding parity games in quasipolynomial time},
booktitle = {Proceedings of the 49th Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2017, Montreal, QC, Canada, June 19-23, 2017},
pages = {252--263},
publisher = {{ACM}},
year = {2017},
url = {https://doi.org/10.1145/3055399.3055409},
doi = {10.1145/3055399.3055409},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/CaludeJKL017.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/ml/Jain017,
author = {Sanjay Jain and
Frank Stephan},
editor = {Claude Sammut and
Geoffrey I. Webb},
title = {Complexity of Inductive Inference},
booktitle = {Encyclopedia of Machine Learning and Data Mining},
pages = {247--251},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-1-4899-7687-1\_46},
doi = {10.1007/978-1-4899-7687-1\_46},
timestamp = {Wed, 16 May 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/ml/Jain017.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/ml/Jain017a,
author = {Sanjay Jain and
Frank Stephan},
editor = {Claude Sammut and
Geoffrey I. Webb},
title = {Computational Complexity of Learning},
booktitle = {Encyclopedia of Machine Learning and Data Mining},
pages = {251--253},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-1-4899-7687-1\_47},
doi = {10.1007/978-1-4899-7687-1\_47},
timestamp = {Wed, 16 May 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/ml/Jain017a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/ml/CaseJ17,
author = {John Case and
Sanjay Jain},
editor = {Claude Sammut and
Geoffrey I. Webb},
title = {Connections Between Inductive Inference and Machine Learning},
booktitle = {Encyclopedia of Machine Learning and Data Mining},
pages = {261--272},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-1-4899-7687-1\_52},
doi = {10.1007/978-1-4899-7687-1\_52},
timestamp = {Wed, 16 May 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/ml/CaseJ17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/ml/Jain017b,
author = {Sanjay Jain and
Frank Stephan},
editor = {Claude Sammut and
Geoffrey I. Webb},
title = {Inductive Inference},
booktitle = {Encyclopedia of Machine Learning and Data Mining},
pages = {642--648},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-1-4899-7687-1\_134},
doi = {10.1007/978-1-4899-7687-1\_134},
timestamp = {Wed, 16 May 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/ml/Jain017b.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/ml/Jain017c,
author = {Sanjay Jain and
Frank Stephan},
editor = {Claude Sammut and
Geoffrey I. Webb},
title = {Query-Based Learning},
booktitle = {Encyclopedia of Machine Learning and Data Mining},
pages = {1044--1047},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-1-4899-7687-1\_694},
doi = {10.1007/978-1-4899-7687-1\_694},
timestamp = {Wed, 16 May 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/ml/Jain017c.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/FearnleyJS0W17,
author = {John Fearnley and
Sanjay Jain and
Sven Schewe and
Frank Stephan and
Dominik Wojtczak},
title = {An Ordered Approach to Solving Parity Games in Quasi Polynomial Time
and Quasi Linear Space},
journal = {CoRR},
volume = {abs/1703.01296},
year = {2017},
url = {http://arxiv.org/abs/1703.01296},
eprinttype = {arXiv},
eprint = {1703.01296},
timestamp = {Tue, 17 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/FearnleyJS0W17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/apal/HolzlJS16,
author = {Rupert H{\"{o}}lzl and
Sanjay Jain and
Frank Stephan},
title = {Inductive inference and reverse mathematics},
journal = {Ann. Pure Appl. Log.},
volume = {167},
number = {12},
pages = {1242--1266},
year = {2016},
url = {https://doi.org/10.1016/j.apal.2016.06.002},
doi = {10.1016/J.APAL.2016.06.002},
timestamp = {Fri, 21 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/apal/HolzlJS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/JainKMS16,
author = {Sanjay Jain and
Timo K{\"{o}}tzing and
Junqi Ma and
Frank Stephan},
title = {On the role of update constraints and text-types in iterative learning},
journal = {Inf. Comput.},
volume = {247},
pages = {152--168},
year = {2016},
url = {https://doi.org/10.1016/j.ic.2015.12.005},
doi = {10.1016/J.IC.2015.12.005},
timestamp = {Wed, 11 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/JainKMS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/JainKS16,
author = {Sanjay Jain and
Timo K{\"{o}}tzing and
Frank Stephan},
title = {Enlarging learnable classes},
journal = {Inf. Comput.},
volume = {251},
pages = {194--207},
year = {2016},
url = {https://doi.org/10.1016/j.ic.2016.09.001},
doi = {10.1016/J.IC.2016.09.001},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/JainKS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/JainMSZ16,
author = {Sanjay Jain and
R{\'{e}}mi Munos and
Frank Stephan and
Thomas Zeugmann},
title = {Guest Editors' foreword},
journal = {Theor. Comput. Sci.},
volume = {620},
pages = {1--3},
year = {2016},
url = {https://doi.org/10.1016/j.tcs.2015.10.033},
doi = {10.1016/J.TCS.2015.10.033},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/JainMSZ16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/JainKSS16,
author = {Sanjay Jain and
Bakhadyr Khoussainov and
Philipp Schlicht and
Frank Stephan},
title = {Tree-automatic scattered linear orders},
journal = {Theor. Comput. Sci.},
volume = {626},
pages = {83--96},
year = {2016},
url = {https://doi.org/10.1016/j.tcs.2016.02.008},
doi = {10.1016/J.TCS.2016.02.008},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/JainKSS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/JainK16,
author = {Sanjay Jain and
Efim B. Kinber},
title = {Parallel learning of automatic classes of languages},
journal = {Theor. Comput. Sci.},
volume = {650},
pages = {25--44},
year = {2016},
url = {https://doi.org/10.1016/j.tcs.2016.07.029},
doi = {10.1016/J.TCS.2016.07.029},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/JainK16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/JainK16,
author = {Sanjay Jain and
Efim B. Kinber},
editor = {Ronald Ortner and
Hans Ulrich Simon and
Sandra Zilles},
title = {Intrinsic Complexity of Partial Learning},
booktitle = {Algorithmic Learning Theory - 27th International Conference, {ALT}
2016, Bari, Italy, October 19-21, 2016, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9925},
pages = {174--188},
year = {2016},
url = {https://doi.org/10.1007/978-3-319-46379-7\_12},
doi = {10.1007/978-3-319-46379-7\_12},
timestamp = {Fri, 08 Sep 2023 21:18:15 +0200},
biburl = {https://dblp.org/rec/conf/alt/JainK16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/HolzlJS16,
author = {Rupert H{\"{o}}lzl and
Sanjay Jain and
Frank Stephan},
editor = {Ronald Ortner and
Hans Ulrich Simon and
Sandra Zilles},
title = {Learning Pattern Languages over Groups},
booktitle = {Algorithmic Learning Theory - 27th International Conference, {ALT}
2016, Bari, Italy, October 19-21, 2016, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9925},
pages = {189--203},
year = {2016},
url = {https://doi.org/10.1007/978-3-319-46379-7\_13},
doi = {10.1007/978-3-319-46379-7\_13},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/alt/HolzlJS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cie/JainKS16,
author = {Sanjay Jain and
Bakhadyr Khoussainov and
Frank Stephan},
editor = {Arnold Beckmann and
Laurent Bienvenu and
Natasa Jonoska},
title = {Finitely Generated Semiautomatic Groups},
booktitle = {Pursuit of the Universal - 12th Conference on Computability in Europe,
CiE 2016, Paris, France, June 27 - July 1, 2016, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9709},
pages = {282--291},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-319-40189-8\_29},
doi = {10.1007/978-3-319-40189-8\_29},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cie/JainKS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fc/TeutschJS16,
author = {Jason Teutsch and
Sanjay Jain and
Prateek Saxena},
editor = {Jens Grossklags and
Bart Preneel},
title = {When Cryptocurrencies Mine Their Own Business},
booktitle = {Financial Cryptography and Data Security - 20th International Conference,
{FC} 2016, Christ Church, Barbados, February 22-26, 2016, Revised
Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {9603},
pages = {499--514},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-662-54970-4\_29},
doi = {10.1007/978-3-662-54970-4\_29},
timestamp = {Tue, 14 May 2019 10:00:38 +0200},
biburl = {https://dblp.org/rec/conf/fc/TeutschJS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/JainS16,
author = {Sanjay Jain and
Frank Stephan},
editor = {Rusins Martins Freivalds and
Gregor Engels and
Barbara Catania},
title = {Learning Automatic Families of Languages},
booktitle = {{SOFSEM} 2016: Theory and Practice of Computer Science - 42nd International
Conference on Current Trends in Theory and Practice of Computer Science,
Harrachov, Czech Republic, January 23-28, 2016, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9587},
pages = {29--40},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-662-49192-8\_3},
doi = {10.1007/978-3-662-49192-8\_3},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sofsem/JainS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/JainSST16,
author = {Sanjay Jain and
Prateek Saxena and
Frank Stephan and
Jason Teutsch},
title = {How to verify computation with a rational network},
journal = {CoRR},
volume = {abs/1606.05917},
year = {2016},
url = {http://arxiv.org/abs/1606.05917},
eprinttype = {arXiv},
eprint = {1606.05917},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/JainSST16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jucs/CaludeFJS15,
author = {Cristian S. Calude and
Rusins Freivalds and
Sanjay Jain and
Frank Stephan},
title = {Deterministic Frequency Pushdown Automata},
journal = {J. Univers. Comput. Sci.},
volume = {21},
number = {12},
pages = {1563--1576},
year = {2015},
url = {http://www.jucs.org/jucs\_21\_12/deterministic\_frequency\_pushdown\_automata},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jucs/CaludeFJS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/JainMS15,
author = {Sanjay Jain and
Junqi Ma and
Frank Stephan},
editor = {Kamalika Chaudhuri and
Claudio Gentile and
Sandra Zilles},
title = {Priced Learning},
booktitle = {Algorithmic Learning Theory - 26th International Conference, {ALT}
2015, Banff, AB, Canada, October 4-6, 2015, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9355},
pages = {41--55},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-24486-0\_3},
doi = {10.1007/978-3-319-24486-0\_3},
timestamp = {Wed, 11 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/alt/JainMS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/HolzlJS15,
author = {Rupert H{\"{o}}lzl and
Sanjay Jain and
Frank Stephan},
editor = {Ernst W. Mayr and
Nicolas Ollinger},
title = {Inductive Inference and Reverse Mathematics},
booktitle = {32nd International Symposium on Theoretical Aspects of Computer Science,
{STACS} 2015, March 4-7, 2015, Garching, Germany},
series = {LIPIcs},
volume = {30},
pages = {420--433},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2015},
url = {https://doi.org/10.4230/LIPIcs.STACS.2015.420},
doi = {10.4230/LIPICS.STACS.2015.420},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/stacs/HolzlJS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/tamc/2015,
editor = {Rahul Jain and
Sanjay Jain and
Frank Stephan},
title = {Theory and Applications of Models of Computation - 12th Annual Conference,
{TAMC} 2015, Singapore, May 18-20, 2015, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9076},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-17142-5},
doi = {10.1007/978-3-319-17142-5},
isbn = {978-3-319-17141-8},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/tamc/2015.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/apal/GavruskinJKS14,
author = {Alexander Gavruskin and
Sanjay Jain and
Bakhadyr Khoussainov and
Frank Stephan},
title = {Graphs realised by r.e. equivalence relations},
journal = {Ann. Pure Appl. Log.},
volume = {165},
number = {7-8},
pages = {1263--1290},
year = {2014},
url = {https://doi.org/10.1016/j.apal.2014.04.001},
doi = {10.1016/J.APAL.2014.04.001},
timestamp = {Fri, 21 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/apal/GavruskinJKS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/Jain0S14,
author = {Sanjay Jain and
Eric Martin and
Frank Stephan},
title = {Robust learning of automatic classes of languages},
journal = {J. Comput. Syst. Sci.},
volume = {80},
number = {4},
pages = {777--795},
year = {2014},
url = {https://doi.org/10.1016/j.jcss.2013.12.002},
doi = {10.1016/J.JCSS.2013.12.002},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/Jain0S14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/CaseJOSS14,
author = {John Case and
Sanjay Jain and
Yuh Shin Ong and
Pavel Semukhin and
Frank Stephan},
title = {Automatic learners with feedback queries},
journal = {J. Comput. Syst. Sci.},
volume = {80},
number = {4},
pages = {806--820},
year = {2014},
url = {https://doi.org/10.1016/j.jcss.2013.12.001},
doi = {10.1016/J.JCSS.2013.12.001},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/CaseJOSS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/JainKMS14,
author = {Sanjay Jain and
Timo K{\"{o}}tzing and
Junqi Ma and
Frank Stephan},
editor = {Peter Auer and
Alexander Clark and
Thomas Zeugmann and
Sandra Zilles},
title = {On the Role of Update Constraints and Text-Types in Iterative Learning},
booktitle = {Algorithmic Learning Theory - 25th International Conference, {ALT}
2014, Bled, Slovenia, October 8-10, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8776},
pages = {55--69},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-11662-4\_5},
doi = {10.1007/978-3-319-11662-4\_5},
timestamp = {Wed, 11 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/alt/JainKMS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/JainK14,
author = {Sanjay Jain and
Efim B. Kinber},
editor = {Peter Auer and
Alexander Clark and
Thomas Zeugmann and
Sandra Zilles},
title = {Parallel Learning of Automatic Classes of Languages},
booktitle = {Algorithmic Learning Theory - 25th International Conference, {ALT}
2014, Bled, Slovenia, October 8-10, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8776},
pages = {70--84},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-11662-4\_6},
doi = {10.1007/978-3-319-11662-4\_6},
timestamp = {Wed, 16 May 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/alt/JainK14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/JainK14,
author = {Sanjay Jain and
Efim B. Kinber},
editor = {Cristian S. Calude and
Rusins Freivalds and
Kazuo Iwama},
title = {Learning from Positive Data and Negative Counterexamples: {A} Survey},
booktitle = {Computing with New Resources - Essays Dedicated to Jozef Gruska on
the Occasion of His 80th Birthday},
series = {Lecture Notes in Computer Science},
volume = {8808},
pages = {323--337},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-13350-8\_24},
doi = {10.1007/978-3-319-13350-8\_24},
timestamp = {Tue, 14 May 2019 10:00:52 +0200},
biburl = {https://dblp.org/rec/conf/birthday/JainK14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/csr/JainKSTZ14,
author = {Sanjay Jain and
Bakhadyr Khoussainov and
Frank Stephan and
Dan Teng and
Siyuan Zou},
editor = {Edward A. Hirsch and
Sergei O. Kuznetsov and
Jean{-}{\'{E}}ric Pin and
Nikolay K. Vereshchagin},
title = {Semiautomatic Structures},
booktitle = {Computer Science - Theory and Applications - 9th International Computer
Science Symposium in Russia, {CSR} 2014, Moscow, Russia, June 7-11,
2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8476},
pages = {204--217},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-06686-8\_16},
doi = {10.1007/978-3-319-06686-8\_16},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/csr/JainKSTZ14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CaseJSS13,
author = {John Case and
Sanjay Jain and
Samuel Seah and
Frank Stephan},
title = {Automatic functions, linear time and learning},
journal = {Log. Methods Comput. Sci.},
volume = {9},
number = {3},
year = {2013},
url = {https://doi.org/10.2168/LMCS-9(3:19)2013},
doi = {10.2168/LMCS-9(3:19)2013},
timestamp = {Thu, 25 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CaseJSS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/JainMZ13,
author = {Sanjay Jain and
Samuel E. Moelius III and
Sandra Zilles},
title = {Learning without coding},
journal = {Theor. Comput. Sci.},
volume = {473},
pages = {124--148},
year = {2013},
url = {https://doi.org/10.1016/j.tcs.2012.10.011},
doi = {10.1016/J.TCS.2012.10.011},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/JainMZ13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/Jain0S13,
author = {Sanjay Jain and
Eric Martin and
Frank Stephan},
title = {Learning and classifying},
journal = {Theor. Comput. Sci.},
volume = {482},
pages = {73--85},
year = {2013},
url = {https://doi.org/10.1016/j.tcs.2013.02.025},
doi = {10.1016/J.TCS.2013.02.025},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/Jain0S13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/JainK13,
author = {Sanjay Jain and
Efim B. Kinber},
title = {Mind change speed-up for learning languages from positive data},
journal = {Theor. Comput. Sci.},
volume = {489-490},
pages = {37--47},
year = {2013},
url = {https://doi.org/10.1016/j.tcs.2013.04.009},
doi = {10.1016/J.TCS.2013.04.009},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/JainK13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/JainMSZ13,
author = {Sanjay Jain and
R{\'{e}}mi Munos and
Frank Stephan and
Thomas Zeugmann},
editor = {Sanjay Jain and
R{\'{e}}mi Munos and
Frank Stephan and
Thomas Zeugmann},
title = {Editors' Introduction},
booktitle = {Algorithmic Learning Theory - 24th International Conference, {ALT}
2013, Singapore, October 6-9, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8139},
pages = {1--12},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-40935-6\_1},
doi = {10.1007/978-3-642-40935-6\_1},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/alt/JainMSZ13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cie/GaoJS13,
author = {Ziyuan Gao and
Sanjay Jain and
Frank Stephan},
editor = {Paola Bonizzoni and
Vasco Brattka and
Benedikt L{\"{o}}we},
title = {On Conservative Learning of Recursively Enumerable Languages},
booktitle = {The Nature of Computation. Logic, Algorithms, Applications - 9th Conference
on Computability in Europe, CiE 2013, Milan, Italy, July 1-5, 2013.
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7921},
pages = {181--190},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-39053-1\_21},
doi = {10.1007/978-3-642-39053-1\_21},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cie/GaoJS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lfcs/CaseJS13,
author = {John Case and
Sanjay Jain and
Frank Stephan},
editor = {Sergei N. Art{\"{e}}mov and
Anil Nerode},
title = {Effectivity Questions for Kleene's Recursion Theorem},
booktitle = {Logical Foundations of Computer Science, International Symposium,
{LFCS} 2013, San Diego, CA, USA, January 6-8, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7734},
pages = {89--103},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-35722-0\_7},
doi = {10.1007/978-3-642-35722-0\_7},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/lfcs/CaseJS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/alt/2013,
editor = {Sanjay Jain and
R{\'{e}}mi Munos and
Frank Stephan and
Thomas Zeugmann},
title = {Algorithmic Learning Theory - 24th International Conference, {ALT}
2013, Singapore, October 6-9, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8139},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-40935-6},
doi = {10.1007/978-3-642-40935-6},
isbn = {978-3-642-40934-9},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/alt/2013.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/CaseJLOSS12,
author = {John Case and
Sanjay Jain and
Trong Dao Le and
Yuh Shin Ong and
Pavel Semukhin and
Frank Stephan},
title = {Automatic learning of subclasses of pattern languages},
journal = {Inf. Comput.},
volume = {218},
pages = {17--35},
year = {2012},
url = {https://doi.org/10.1016/j.ic.2012.07.001},
doi = {10.1016/J.IC.2012.07.001},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/CaseJLOSS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/CarlucciJS12,
author = {Lorenzo Carlucci and
Sanjay Jain and
Frank Stephan},
title = {Learning with ordinal-bounded memory from positive data},
journal = {J. Comput. Syst. Sci.},
volume = {78},
number = {5},
pages = {1623--1636},
year = {2012},
url = {https://doi.org/10.1016/j.jcss.2012.03.002},
doi = {10.1016/J.JCSS.2012.03.002},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/CarlucciJS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/JainLS12,
author = {Sanjay Jain and
Qinglong Luo and
Frank Stephan},
title = {Learnability of automatic classes},
journal = {J. Comput. Syst. Sci.},
volume = {78},
number = {6},
pages = {1910--1927},
year = {2012},
url = {https://doi.org/10.1016/j.jcss.2011.12.011},
doi = {10.1016/J.JCSS.2011.12.011},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/JainLS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/JainKS12,
author = {Sanjay Jain and
Timo K{\"{o}}tzing and
Frank Stephan},
editor = {Nader H. Bshouty and
Gilles Stoltz and
Nicolas Vayatis and
Thomas Zeugmann},
title = {Enlarging Learnable Classes},
booktitle = {Algorithmic Learning Theory - 23rd International Conference, {ALT}
2012, Lyon, France, October 29-31, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7568},
pages = {36--50},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-34106-9\_7},
doi = {10.1007/978-3-642-34106-9\_7},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/alt/JainKS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/JainK12,
author = {Sanjay Jain and
Efim B. Kinber},
editor = {Nader H. Bshouty and
Gilles Stoltz and
Nicolas Vayatis and
Thomas Zeugmann},
title = {Automatic Learning from Positive Data and Negative Counterexamples},
booktitle = {Algorithmic Learning Theory - 23rd International Conference, {ALT}
2012, Lyon, France, October 29-31, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7568},
pages = {66--80},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-34106-9\_9},
doi = {10.1007/978-3-642-34106-9\_9},
timestamp = {Wed, 16 May 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/alt/JainK12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cie/CaseJSS12,
author = {John Case and
Sanjay Jain and
Samuel Seah and
Frank Stephan},
editor = {S. Barry Cooper and
Anuj Dawar and
Benedikt L{\"{o}}we},
title = {Automatic Functions, Linear Time and Learning},
booktitle = {How the World Computes - Turing Centenary Conference and 8th Conference
on Computability in Europe, CiE 2012, Cambridge, UK, June 18-23, 2012.
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7318},
pages = {96--106},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-30870-3\_11},
doi = {10.1007/978-3-642-30870-3\_11},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cie/CaseJSS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lics/JainMS12,
author = {Sanjay Jain and
Alexei Miasnikov and
Frank Stephan},
title = {The Complexity of Verbal Languages over Groups},
booktitle = {Proceedings of the 27th Annual {IEEE} Symposium on Logic in Computer
Science, {LICS} 2012, Dubrovnik, Croatia, June 25-28, 2012},
pages = {405--414},
publisher = {{IEEE} Computer Society},
year = {2012},
url = {https://doi.org/10.1109/LICS.2012.50},
doi = {10.1109/LICS.2012.50},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/lics/JainMS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/JainK12,
author = {Sanjay Jain and
Efim B. Kinber},
editor = {Christoph D{\"{u}}rr and
Thomas Wilke},
title = {Mind Change Speed-up for Learning Languages from Positive Data},
booktitle = {29th International Symposium on Theoretical Aspects of Computer Science,
{STACS} 2012, February 29th - March 3rd, 2012, Paris, France},
series = {LIPIcs},
volume = {14},
pages = {350--361},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2012},
url = {https://doi.org/10.4230/LIPIcs.STACS.2012.350},
doi = {10.4230/LIPICS.STACS.2012.350},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/stacs/JainK12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tamc/JainSZ12,
author = {Sanjay Jain and
Frank Stephan and
Thomas Zeugmann},
editor = {Manindra Agrawal and
S. Barry Cooper and
Angsheng Li},
title = {On the Amount of Nonconstructivity in Learning Formal Languages from
Positive Data},
booktitle = {Theory and Applications of Models of Computation - 9th Annual Conference,
{TAMC} 2012, Beijing, China, May 16-21, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7287},
pages = {423--434},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-29952-0\_41},
doi = {10.1007/978-3-642-29952-0\_41},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/tamc/JainSZ12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/Jain11,
author = {Sanjay Jain},
title = {Hypothesis spaces for learning},
journal = {Inf. Comput.},
volume = {209},
number = {3},
pages = {513--527},
year = {2011},
url = {https://doi.org/10.1016/j.ic.2010.11.016},
doi = {10.1016/J.IC.2010.11.016},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/Jain11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/JainST11,
author = {Sanjay Jain and
Frank Stephan and
Jason Teutsch},
title = {Index sets and universal numberings},
journal = {J. Comput. Syst. Sci.},
volume = {77},
number = {4},
pages = {760--773},
year = {2011},
url = {https://doi.org/10.1016/j.jcss.2010.07.001},
doi = {10.1016/J.JCSS.2010.07.001},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/JainST11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ml/JainK11,
author = {Sanjay Jain and
Efim B. Kinber},
title = {Iterative learning from texts and counterexamples using additional
information},
journal = {Mach. Learn.},
volume = {84},
number = {3},
pages = {291--333},
year = {2011},
url = {https://doi.org/10.1007/s10994-011-5238-7},
doi = {10.1007/S10994-011-5238-7},
timestamp = {Mon, 02 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ml/JainK11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mlq/CaseJ11,
author = {John Case and
Sanjay Jain},
title = {Rice and Rice-Shapiro Theorems for transfinite correction grammars},
journal = {Math. Log. Q.},
volume = {57},
number = {5},
pages = {504--516},
year = {2011},
url = {https://doi.org/10.1002/malq.201020054},
doi = {10.1002/MALQ.201020054},
timestamp = {Wed, 16 May 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mlq/CaseJ11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/JainLSS11,
author = {Sanjay Jain and
Qinglong Luo and
Pavel Semukhin and
Frank Stephan},
title = {Uncountable automatic classes and learning},
journal = {Theor. Comput. Sci.},
volume = {412},
number = {19},
pages = {1805--1820},
year = {2011},
url = {https://doi.org/10.1016/j.tcs.2010.12.057},
doi = {10.1016/J.TCS.2010.12.057},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/JainLSS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/JainMS11,
author = {Sanjay Jain and
Eric Martin and
Frank Stephan},
editor = {Jyrki Kivinen and
Csaba Szepesv{\'{a}}ri and
Esko Ukkonen and
Thomas Zeugmann},
title = {Robust Learning of Automatic Classes of Languages},
booktitle = {Algorithmic Learning Theory - 22nd International Conference, {ALT}
2011, Espoo, Finland, October 5-7, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6925},
pages = {55--69},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-24412-4\_8},
doi = {10.1007/978-3-642-24412-4\_8},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/alt/JainMS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/JainMS11a,
author = {Sanjay Jain and
Eric Martin and
Frank Stephan},
editor = {Jyrki Kivinen and
Csaba Szepesv{\'{a}}ri and
Esko Ukkonen and
Thomas Zeugmann},
title = {Learning and Classifying},
booktitle = {Algorithmic Learning Theory - 22nd International Conference, {ALT}
2011, Espoo, Finland, October 5-7, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6925},
pages = {70--83},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-24412-4\_9},
doi = {10.1007/978-3-642-24412-4\_9},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/alt/JainMS11a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cie/CaseJOSS11,
author = {John Case and
Sanjay Jain and
Yuh Shin Ong and
Pavel Semukhin and
Frank Stephan},
editor = {Benedikt L{\"{o}}we and
Dag Normann and
Ivan N. Soskov and
Alexandra A. Soskova},
title = {Automatic Learners with Feedback Queries},
booktitle = {Models of Computation in Context - 7th Conference on Computability
in Europe, CiE 2011, Sofia, Bulgaria, June 27 - July 2, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6735},
pages = {31--40},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-21875-0\_4},
doi = {10.1007/978-3-642-21875-0\_4},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cie/CaseJOSS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/CaseJLOSS11,
author = {John Case and
Sanjay Jain and
Trong Dao Le and
Yuh Shin Ong and
Pavel Semukhin and
Frank Stephan},
editor = {Adrian{-}Horia Dediu and
Shunsuke Inenaga and
Carlos Mart{\'{\i}}n{-}Vide},
title = {Automatic Learning of Subclasses of Pattern Languages},
booktitle = {Language and Automata Theory and Applications - 5th International
Conference, {LATA} 2011, Tarragona, Spain, May 26-31, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6638},
pages = {192--203},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-21254-3\_14},
doi = {10.1007/978-3-642-21254-3\_14},
timestamp = {Sun, 02 Oct 2022 16:11:11 +0200},
biburl = {https://dblp.org/rec/conf/lata/CaseJLOSS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tamc/JainST11,
author = {Sanjay Jain and
Frank Stephan and
Jason Teutsch},
editor = {Mitsunori Ogihara and
Jun Tarui},
title = {Closed Left-R.E. Sets},
booktitle = {Theory and Applications of Models of Computation - 8th Annual Conference,
{TAMC} 2011, Tokyo, Japan, May 23-25, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6648},
pages = {218--229},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-20877-5\_23},
doi = {10.1007/978-3-642-20877-5\_23},
timestamp = {Sun, 25 Oct 2020 23:06:59 +0100},
biburl = {https://dblp.org/rec/conf/tamc/JainST11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/JainOS10,
author = {Sanjay Jain and
Yuh Shin Ong and
Frank Stephan},
title = {Regular patterns, regular languages and context-free languages},
journal = {Inf. Process. Lett.},
volume = {110},
number = {24},
pages = {1114--1119},
year = {2010},
url = {https://doi.org/10.1016/j.ipl.2010.09.010},
doi = {10.1016/J.IPL.2010.09.010},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/JainOS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/JainS10,
author = {Sanjay Jain and
Frank Stephan},
title = {Numberings optimal for learning},
journal = {J. Comput. Syst. Sci.},
volume = {76},
number = {3-4},
pages = {233--250},
year = {2010},
url = {https://doi.org/10.1016/j.jcss.2009.08.001},
doi = {10.1016/J.JCSS.2009.08.001},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/JainS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/Becerra-BonacheCJS10,
author = {Leonor Becerra{-}Bonache and
John Case and
Sanjay Jain and
Frank Stephan},
title = {Iterative learning of simple external contextual languages},
journal = {Theor. Comput. Sci.},
volume = {411},
number = {29-30},
pages = {2741--2756},
year = {2010},
url = {https://doi.org/10.1016/j.tcs.2010.04.009},
doi = {10.1016/J.TCS.2010.04.009},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/Becerra-BonacheCJS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/JainLMZ10,
author = {Sanjay Jain and
Steffen Lange and
Samuel E. Moelius and
Sandra Zilles},
title = {Incremental learning with temporary memory},
journal = {Theor. Comput. Sci.},
volume = {411},
number = {29-30},
pages = {2757--2772},
year = {2010},
url = {https://doi.org/10.1016/j.tcs.2010.04.010},
doi = {10.1016/J.TCS.2010.04.010},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/JainLMZ10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/JainK10,
author = {Sanjay Jain and
Efim B. Kinber},
editor = {Marcus Hutter and
Frank Stephan and
Vladimir Vovk and
Thomas Zeugmann},
title = {Inductive Inference of Languages from Samplings},
booktitle = {Algorithmic Learning Theory, 21st International Conference, {ALT}
2010, Canberra, Australia, October 6-8, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6331},
pages = {330--344},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-16108-7\_27},
doi = {10.1007/978-3-642-16108-7\_27},
timestamp = {Tue, 14 May 2019 10:00:51 +0200},
biburl = {https://dblp.org/rec/conf/alt/JainK10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/JainLS10,
author = {Sanjay Jain and
Qinglong Luo and
Frank Stephan},
editor = {Adrian{-}Horia Dediu and
Henning Fernau and
Carlos Mart{\'{\i}}n{-}Vide},
title = {Learnability of Automatic Classes},
booktitle = {Language and Automata Theory and Applications, 4th International Conference,
{LATA} 2010, Trier, Germany, May 24-28, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6031},
pages = {321--332},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-13089-2\_27},
doi = {10.1007/978-3-642-13089-2\_27},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/lata/JainLS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/ml/JainS10,
author = {Sanjay Jain and
Frank Stephan},
editor = {Claude Sammut and
Geoffrey I. Webb},
title = {Complexity of Inductive Inference},
booktitle = {Encyclopedia of Machine Learning},
pages = {198--201},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-0-387-30164-8\_149},
doi = {10.1007/978-0-387-30164-8\_149},
timestamp = {Wed, 14 Nov 2018 10:51:34 +0100},
biburl = {https://dblp.org/rec/reference/ml/JainS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/ml/JainS10a,
author = {Sanjay Jain and
Frank Stephan},
editor = {Claude Sammut and
Geoffrey I. Webb},
title = {Computational Complexity of Learning},
booktitle = {Encyclopedia of Machine Learning},
pages = {201--202},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-0-387-30164-8\_151},
doi = {10.1007/978-0-387-30164-8\_151},
timestamp = {Wed, 16 May 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/ml/JainS10a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/ml/CaseJ10,
author = {John Case and
Sanjay Jain},
editor = {Claude Sammut and
Geoffrey I. Webb},
title = {Connections Between Inductive Inference and Machine Learning},
booktitle = {Encyclopedia of Machine Learning},
pages = {210--219},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-0-387-30164-8\_160},
doi = {10.1007/978-0-387-30164-8\_160},
timestamp = {Wed, 16 May 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/ml/CaseJ10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/ml/JainS10b,
author = {Sanjay Jain and
Frank Stephan},
editor = {Claude Sammut and
Geoffrey I. Webb},
title = {Inductive Inference},
booktitle = {Encyclopedia of Machine Learning},
pages = {523--528},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-0-387-30164-8\_392},
doi = {10.1007/978-0-387-30164-8\_392},
timestamp = {Wed, 16 May 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/ml/JainS10b.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/ml/JainS10c,
author = {Sanjay Jain and
Frank Stephan},
editor = {Claude Sammut and
Geoffrey I. Webb},
title = {Query-Based Learning},
booktitle = {Encyclopedia of Machine Learning},
pages = {820--822},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-0-387-30164-8\_688},
doi = {10.1007/978-0-387-30164-8\_688},
timestamp = {Wed, 16 May 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/ml/JainS10c.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Jain09,
author = {Sanjay Jain},
title = {On some open problems in reflective inductive inference},
journal = {Inf. Process. Lett.},
volume = {109},
number = {3},
pages = {208--211},
year = {2009},
url = {https://doi.org/10.1016/j.ipl.2008.10.006},
doi = {10.1016/J.IPL.2008.10.006},
timestamp = {Thu, 05 Dec 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ipl/Jain09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Jain09a,
author = {Sanjay Jain},
title = {On some open problems in monotonic and conservative learning},
journal = {Inf. Process. Lett.},
volume = {109},
number = {16},
pages = {923--926},
year = {2009},
url = {https://doi.org/10.1016/j.ipl.2009.04.020},
doi = {10.1016/J.IPL.2009.04.020},
timestamp = {Thu, 05 Dec 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ipl/Jain09a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jsyml/CarlucciCJ09,
author = {Lorenzo Carlucci and
John Case and
Sanjay Jain},
title = {Learning correction grammars},
journal = {J. Symb. Log.},
volume = {74},
number = {2},
pages = {489--516},
year = {2009},
url = {https://doi.org/10.2178/jsl/1243948324},
doi = {10.2178/JSL/1243948324},
timestamp = {Wed, 16 May 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jsyml/CarlucciCJ09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/JainMS09,
author = {Sanjay Jain and
Eric Martin and
Frank Stephan},
title = {Input-Dependence in Function-Learning},
journal = {Theory Comput. Syst.},
volume = {45},
number = {4},
pages = {849--864},
year = {2009},
url = {https://doi.org/10.1007/s00224-009-9174-x},
doi = {10.1007/S00224-009-9174-X},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/JainMS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/JainSN09,
author = {Sanjay Jain and
Frank Stephan and
Nan Ye},
title = {Prescribed learning of r.e. classes},
journal = {Theor. Comput. Sci.},
volume = {410},
number = {19},
pages = {1796--1806},
year = {2009},
url = {https://doi.org/10.1016/j.tcs.2009.01.011},
doi = {10.1016/J.TCS.2009.01.011},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/JainSN09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/JainK09,
author = {Sanjay Jain and
Efim B. Kinber},
title = {One-shot learners using negative counterexamples and nearest positive
examples},
journal = {Theor. Comput. Sci.},
volume = {410},
number = {27-29},
pages = {2562--2580},
year = {2009},
url = {https://doi.org/10.1016/j.tcs.2009.02.013},
doi = {10.1016/J.TCS.2009.02.013},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/JainK09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/JainLSS09,
author = {Sanjay Jain and
Qinglong Luo and
Pavel Semukhin and
Frank Stephan},
editor = {Ricard Gavald{\`{a}} and
G{\'{a}}bor Lugosi and
Thomas Zeugmann and
Sandra Zilles},
title = {Uncountable Automatic Classes and Learning},
booktitle = {Algorithmic Learning Theory, 20th International Conference, {ALT}
2009, Porto, Portugal, October 3-5, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5809},
pages = {293--307},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-04414-4\_25},
doi = {10.1007/978-3-642-04414-4\_25},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/alt/JainLSS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/JainK09,
author = {Sanjay Jain and
Efim B. Kinber},
editor = {Ricard Gavald{\`{a}} and
G{\'{a}}bor Lugosi and
Thomas Zeugmann and
Sandra Zilles},
title = {Iterative Learning from Texts and Counterexamples Using Additional
Information},
booktitle = {Algorithmic Learning Theory, 20th International Conference, {ALT}
2009, Porto, Portugal, October 3-5, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5809},
pages = {308--322},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-04414-4\_26},
doi = {10.1007/978-3-642-04414-4\_26},
timestamp = {Wed, 16 May 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/alt/JainK09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/JainSN09,
author = {Sanjay Jain and
Frank Stephan and
Nan Ye},
editor = {Ricard Gavald{\`{a}} and
G{\'{a}}bor Lugosi and
Thomas Zeugmann and
Sandra Zilles},
title = {Learning from Streams},
booktitle = {Algorithmic Learning Theory, 20th International Conference, {ALT}
2009, Porto, Portugal, October 3-5, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5809},
pages = {338--352},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-04414-4\_28},
doi = {10.1007/978-3-642-04414-4\_28},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/alt/JainSN09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cie/JainST09,
author = {Sanjay Jain and
Frank Stephan and
Jason Teutsch},
editor = {Klaus Ambos{-}Spies and
Benedikt L{\"{o}}we and
Wolfgang Merkle},
title = {Index Sets and Universal Numberings},
booktitle = {Mathematical Theory and Computational Practice, 5th Conference on
Computability in Europe, CiE 2009, Heidelberg, Germany, July 19-24,
2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5635},
pages = {270--279},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-03073-4\_28},
doi = {10.1007/978-3-642-03073-4\_28},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cie/JainST09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/JainS09,
author = {Sanjay Jain and
Frank Stephan},
title = {Consistent Partial Identification},
booktitle = {{COLT} 2009 - The 22nd Conference on Learning Theory, Montreal, Quebec,
Canada, June 18-21, 2009},
year = {2009},
url = {http://www.cs.mcgill.ca/\%7Ecolt2009/papers/014.pdf\#page=1},
timestamp = {Thu, 04 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/JainS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/Jain09,
author = {Sanjay Jain},
editor = {Adrian{-}Horia Dediu and
Armand{-}Mihai Ionescu and
Carlos Mart{\'{\i}}n{-}Vide},
title = {Hypothesis Spaces for Learning},
booktitle = {Language and Automata Theory and Applications, Third International
Conference, {LATA} 2009, Tarragona, Spain, April 2-8, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5457},
pages = {43--58},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-00982-2\_4},
doi = {10.1007/978-3-642-00982-2\_4},
timestamp = {Thu, 05 Dec 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/lata/Jain09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/fuin/JainSN08,
author = {Sanjay Jain and
Frank Stephan and
Nan Ye},
title = {Prescribed Learning of Indexed Families},
journal = {Fundam. Informaticae},
volume = {83},
number = {1-2},
pages = {159--175},
year = {2008},
url = {http://content.iospress.com/articles/fundamenta-informaticae/fi83-1-2-13},
timestamp = {Fri, 18 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/fuin/JainSN08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/JainS08,
author = {Sanjay Jain and
Frank Stephan},
title = {Learning in Friedberg numberings},
journal = {Inf. Comput.},
volume = {206},
number = {6},
pages = {776--790},
year = {2008},
url = {https://doi.org/10.1016/j.ic.2008.03.001},
doi = {10.1016/J.IC.2008.03.001},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/JainS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/CarlucciCJS08,
author = {Lorenzo Carlucci and
John Case and
Sanjay Jain and
Frank Stephan},
title = {Non-U-shaped vacillatory and team learning},
journal = {J. Comput. Syst. Sci.},
volume = {74},
number = {4},
pages = {409--430},
year = {2008},
url = {https://doi.org/10.1016/j.jcss.2007.06.013},
doi = {10.1016/J.JCSS.2007.06.013},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/CarlucciCJS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/JainK08,
author = {Sanjay Jain and
Efim B. Kinber},
title = {Learning languages from positive data and negative counterexamples},
journal = {J. Comput. Syst. Sci.},
volume = {74},
number = {4},
pages = {431--456},
year = {2008},
url = {https://doi.org/10.1016/j.jcss.2007.06.012},
doi = {10.1016/J.JCSS.2007.06.012},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/JainK08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/JainS08,
author = {Sanjay Jain and
Frank Stephan},
title = {Mitotic Classes in Inductive Inference},
journal = {{SIAM} J. Comput.},
volume = {38},
number = {4},
pages = {1283--1299},
year = {2008},
url = {https://doi.org/10.1137/070700577},
doi = {10.1137/070700577},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/JainS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/JainMS08,
author = {Sanjay Jain and
Eric Martin and
Frank Stephan},
title = {Absolute versus probabilistic classification in a logical setting},
journal = {Theor. Comput. Sci.},
volume = {397},
number = {1-3},
pages = {114--128},
year = {2008},
url = {https://doi.org/10.1016/j.tcs.2008.02.026},
doi = {10.1016/J.TCS.2008.02.026},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/JainMS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/JainK08,
author = {Sanjay Jain and
Efim B. Kinber},
title = {Learning and extending sublanguages},
journal = {Theor. Comput. Sci.},
volume = {397},
number = {1-3},
pages = {233--246},
year = {2008},
url = {https://doi.org/10.1016/j.tcs.2008.02.031},
doi = {10.1016/J.TCS.2008.02.031},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/JainK08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/Becerra-BonacheCJS08,
author = {Leonor Becerra{-}Bonache and
John Case and
Sanjay Jain and
Frank Stephan},
editor = {Yoav Freund and
L{\'{a}}szl{\'{o}} Gy{\"{o}}rfi and
Gy{\"{o}}rgy Tur{\'{a}}n and
Thomas Zeugmann},
title = {Iterative Learning of Simple External Contextual Languages},
booktitle = {Algorithmic Learning Theory, 19th International Conference, {ALT}
2008, Budapest, Hungary, October 13-16, 2008. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5254},
pages = {359--373},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-87987-9\_30},
doi = {10.1007/978-3-540-87987-9\_30},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/alt/Becerra-BonacheCJS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/JainS08,
author = {Sanjay Jain and
Frank Stephan},
editor = {Yoav Freund and
L{\'{a}}szl{\'{o}} Gy{\"{o}}rfi and
Gy{\"{o}}rgy Tur{\'{a}}n and
Thomas Zeugmann},
title = {Numberings Optimal for Learning},
booktitle = {Algorithmic Learning Theory, 19th International Conference, {ALT}
2008, Budapest, Hungary, October 13-16, 2008. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5254},
pages = {434--448},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-87987-9\_35},
doi = {10.1007/978-3-540-87987-9\_35},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/alt/JainS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/CarlucciCJS07,
author = {Lorenzo Carlucci and
John Case and
Sanjay Jain and
Frank Stephan},
title = {Results on memory-limited U-shaped learning},
journal = {Inf. Comput.},
volume = {205},
number = {10},
pages = {1551--1573},
year = {2007},
url = {https://doi.org/10.1016/j.ic.2007.04.001},
doi = {10.1016/J.IC.2007.04.001},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/CarlucciCJS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/JainLZ07,
author = {Sanjay Jain and
Steffen Lange and
Sandra Zilles},
title = {Some natural conditions on incremental learning},
journal = {Inf. Comput.},
volume = {205},
number = {11},
pages = {1671--1684},
year = {2007},
url = {https://doi.org/10.1016/j.ic.2007.06.002},
doi = {10.1016/J.IC.2007.06.002},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/JainLZ07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/JainK07,
author = {Sanjay Jain and
Efim B. Kinber},
title = {Iterative learning from positive data and negative counterexamples},
journal = {Inf. Comput.},
volume = {205},
number = {12},
pages = {1777--1805},
year = {2007},
url = {https://doi.org/10.1016/j.ic.2007.09.001},
doi = {10.1016/J.IC.2007.09.001},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/JainK07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/JainNT07,
author = {Sanjay Jain and
Yen Kaow Ng and
Tiong Seng Tay},
title = {Learning languages in a union},
journal = {J. Comput. Syst. Sci.},
volume = {73},
number = {1},
pages = {89--108},
year = {2007},
url = {https://doi.org/10.1016/j.jcss.2006.01.005},
doi = {10.1016/J.JCSS.2006.01.005},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/JainNT07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/JainNS07,
author = {Sanjay Jain and
Jochen Nessel and
Frank Stephan},
title = {Invertible classes},
journal = {Theor. Comput. Sci.},
volume = {384},
number = {1},
pages = {49--65},
year = {2007},
url = {https://doi.org/10.1016/j.tcs.2007.05.017},
doi = {10.1016/J.TCS.2007.05.017},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/JainNS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/JainLZ07,
author = {Sanjay Jain and
Steffen Lange and
Sandra Zilles},
title = {A general comparison of language learning from examples and from queries},
journal = {Theor. Comput. Sci.},
volume = {387},
number = {1},
pages = {51--66},
year = {2007},
url = {https://doi.org/10.1016/j.tcs.2007.07.024},
doi = {10.1016/J.TCS.2007.07.024},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/JainLZ07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/JainK07,
author = {Sanjay Jain and
Efim B. Kinber},
title = {Learning multiple languages in groups},
journal = {Theor. Comput. Sci.},
volume = {387},
number = {1},
pages = {67--76},
year = {2007},
url = {https://doi.org/10.1016/j.tcs.2007.07.025},
doi = {10.1016/J.TCS.2007.07.025},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/JainK07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/JainK07a,
author = {Sanjay Jain and
Efim B. Kinber},
title = {Learning languages from positive data and a limited number of short
counterexamples},
journal = {Theor. Comput. Sci.},
volume = {389},
number = {1-2},
pages = {190--218},
year = {2007},
url = {https://doi.org/10.1016/j.tcs.2007.08.010},
doi = {10.1016/J.TCS.2007.08.010},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/JainK07a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/JainSY07,
author = {Sanjay Jain and
Frank Stephan and
Nan Ye},
editor = {Marcus Hutter and
Rocco A. Servedio and
Eiji Takimoto},
title = {Prescribed Learning of {R.E.} Classes},
booktitle = {Algorithmic Learning Theory, 18th International Conference, {ALT}
2007, Sendai, Japan, October 1-4, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4754},
pages = {64--78},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-75225-7\_9},
doi = {10.1007/978-3-540-75225-7\_9},
timestamp = {Tue, 14 May 2019 10:00:51 +0200},
biburl = {https://dblp.org/rec/conf/alt/JainSY07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/JainS07,
author = {Sanjay Jain and
Frank Stephan},
editor = {Marcus Hutter and
Rocco A. Servedio and
Eiji Takimoto},
title = {Learning in Friedberg Numberings},
booktitle = {Algorithmic Learning Theory, 18th International Conference, {ALT}
2007, Sendai, Japan, October 1-4, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4754},
pages = {79--93},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-75225-7\_10},
doi = {10.1007/978-3-540-75225-7\_10},
timestamp = {Wed, 16 May 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/alt/JainS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/JainK07,
author = {Sanjay Jain and
Efim B. Kinber},
editor = {Marcus Hutter and
Rocco A. Servedio and
Eiji Takimoto},
title = {One-Shot Learners Using Negative Counterexamples and Nearest Positive
Examples},
booktitle = {Algorithmic Learning Theory, 18th International Conference, {ALT}
2007, Sendai, Japan, October 1-4, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4754},
pages = {257--271},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-75225-7\_22},
doi = {10.1007/978-3-540-75225-7\_22},
timestamp = {Wed, 16 May 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/alt/JainK07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cie/JainMS07,
author = {Sanjay Jain and
Eric Martin and
Frank Stephan},
editor = {S. Barry Cooper and
Benedikt L{\"{o}}we and
Andrea Sorbi},
title = {Input-Dependence in Function-Learning},
booktitle = {Computation and Logic in the Real World, Third Conference on Computability
in Europe, CiE 2007, Siena, Italy, June 18-23, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4497},
pages = {378--388},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-73001-9\_39},
doi = {10.1007/978-3-540-73001-9\_39},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cie/JainMS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/CarlucciCJ07,
author = {Lorenzo Carlucci and
John Case and
Sanjay Jain},
editor = {Nader H. Bshouty and
Claudio Gentile},
title = {Learning Correction Grammars},
booktitle = {Learning Theory, 20th Annual Conference on Learning Theory, {COLT}
2007, San Diego, CA, USA, June 13-15, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4539},
pages = {203--217},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-72927-3\_16},
doi = {10.1007/978-3-540-72927-3\_16},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/colt/CarlucciCJ07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/JainS07,
author = {Sanjay Jain and
Frank Stephan},
editor = {Nader H. Bshouty and
Claudio Gentile},
title = {Mitotic Classes},
booktitle = {Learning Theory, 20th Annual Conference on Learning Theory, {COLT}
2007, San Diego, CA, USA, June 13-15, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4539},
pages = {218--232},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-72927-3\_17},
doi = {10.1007/978-3-540-72927-3\_17},
timestamp = {Wed, 16 May 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/JainS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/apal/CaseCJMR06,
author = {John Case and
Keh{-}Jiann Chen and
Sanjay Jain and
Wolfgang Merkle and
James S. Royer},
title = {Generality's price: Inescapable deficiencies in machine-learned programs},
journal = {Ann. Pure Appl. Log.},
volume = {139},
number = {1-3},
pages = {303--326},
year = {2006},
url = {https://doi.org/10.1016/j.apal.2005.06.013},
doi = {10.1016/J.APAL.2005.06.013},
timestamp = {Fri, 21 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/apal/CaseCJMR06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/JainK06,
author = {Sanjay Jain and
Efim B. Kinber},
title = {Learning languages from positive data and a finite number of queries},
journal = {Inf. Comput.},
volume = {204},
number = {1},
pages = {123--175},
year = {2006},
url = {https://doi.org/10.1016/j.ic.2005.09.001},
doi = {10.1016/J.IC.2005.09.001},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/JainK06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/CarlucciJKS06,
author = {Lorenzo Carlucci and
Sanjay Jain and
Efim B. Kinber and
Frank Stephan},
title = {Variations on U-shaped learning},
journal = {Inf. Comput.},
volume = {204},
number = {8},
pages = {1264--1294},
year = {2006},
url = {https://doi.org/10.1016/j.ic.2006.04.001},
doi = {10.1016/J.IC.2006.04.001},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/CarlucciJKS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/CaseJMSS06,
author = {John Case and
Sanjay Jain and
Eric Martin and
Arun Sharma and
Frank Stephan},
title = {Identifying Clusters from Positive Data},
journal = {{SIAM} J. Comput.},
volume = {36},
number = {1},
pages = {28--55},
year = {2006},
url = {https://doi.org/10.1137/050629112},
doi = {10.1137/050629112},
timestamp = {Tue, 21 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/CaseJMSS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/CaseJRSZ06,
author = {John Case and
Sanjay Jain and
R{\"{u}}diger Reischuk and
Frank Stephan and
Thomas Zeugmann},
title = {Learning a subclass of regular patterns in polynomial time},
journal = {Theor. Comput. Sci.},
volume = {364},
number = {1},
pages = {115--131},
year = {2006},
url = {https://doi.org/10.1016/j.tcs.2006.07.044},
doi = {10.1016/J.TCS.2006.07.044},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/CaseJRSZ06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/JainK06,
author = {Sanjay Jain and
Efim B. Kinber},
editor = {Jos{\'{e}} L. Balc{\'{a}}zar and
Philip M. Long and
Frank Stephan},
title = {Learning and Extending Sublanguages},
booktitle = {Algorithmic Learning Theory, 17th International Conference, {ALT}
2006, Barcelona, Spain, October 7-10, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4264},
pages = {139--153},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11894841\_14},
doi = {10.1007/11894841\_14},
timestamp = {Tue, 14 May 2019 10:00:51 +0200},
biburl = {https://dblp.org/rec/conf/alt/JainK06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/JainK06a,
author = {Sanjay Jain and
Efim B. Kinber},
editor = {Jos{\'{e}} L. Balc{\'{a}}zar and
Philip M. Long and
Frank Stephan},
title = {Iterative Learning from Positive Data and Negative Counterexamples},
booktitle = {Algorithmic Learning Theory, 17th International Conference, {ALT}
2006, Barcelona, Spain, October 7-10, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4264},
pages = {154--168},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11894841\_15},
doi = {10.1007/11894841\_15},
timestamp = {Wed, 16 May 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/alt/JainK06a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/JainLZ06,
author = {Sanjay Jain and
Steffen Lange and
Sandra Zilles},
editor = {Jos{\'{e}} L. Balc{\'{a}}zar and
Philip M. Long and
Frank Stephan},
title = {Towards a Better Understanding of Incremental Learning},
booktitle = {Algorithmic Learning Theory, 17th International Conference, {ALT}
2006, Barcelona, Spain, October 7-10, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4264},
pages = {169--183},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11894841\_16},
doi = {10.1007/11894841\_16},
timestamp = {Wed, 16 May 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/alt/JainLZ06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/CarlucciCJS06,
author = {Lorenzo Carlucci and
John Case and
Sanjay Jain and
Frank Stephan},
editor = {G{\'{a}}bor Lugosi and
Hans Ulrich Simon},
title = {Memory-Limited U-Shaped Learning},
booktitle = {Learning Theory, 19th Annual Conference on Learning Theory, {COLT}
2006, Pittsburgh, PA, USA, June 22-25, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4005},
pages = {244--258},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11776420\_20},
doi = {10.1007/11776420\_20},
timestamp = {Fri, 08 Sep 2023 21:18:17 +0200},
biburl = {https://dblp.org/rec/conf/colt/CarlucciCJS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/JainK06,
author = {Sanjay Jain and
Efim B. Kinber},
editor = {G{\'{a}}bor Lugosi and
Hans Ulrich Simon},
title = {On Learning Languages from Positive Data and a Limited Number of Short
Counterexamples},
booktitle = {Learning Theory, 19th Annual Conference on Learning Theory, {COLT}
2006, Pittsburgh, PA, USA, June 22-25, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4005},
pages = {259--273},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11776420\_21},
doi = {10.1007/11776420\_21},
timestamp = {Wed, 16 May 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/JainK06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tamc/JainS06,
author = {Sanjay Jain and
Frank Stephan},
editor = {Jin{-}yi Cai and
S. Barry Cooper and
Angsheng Li},
title = {Some Recent Results in U-Shaped Learning},
booktitle = {Theory and Applications of Models of Computation, Third International
Conference, {TAMC} 2006, Beijing, China, May 15-20, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3959},
pages = {421--431},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11750321\_40},
doi = {10.1007/11750321\_40},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/tamc/JainS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tamc/JainNS06,
author = {Sanjay Jain and
Jochen Nessel and
Frank Stephan},
editor = {Jin{-}yi Cai and
S. Barry Cooper and
Angsheng Li},
title = {Invertible Classes},
booktitle = {Theory and Applications of Models of Computation, Third International
Conference, {TAMC} 2006, Beijing, China, May 15-20, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3959},
pages = {707--720},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11750321\_67},
doi = {10.1007/11750321\_67},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/tamc/JainNS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/CaseJMSS05,
author = {John Case and
Sanjay Jain and
Franco Montagna and
Giulia Simi and
Andrea Sorbi},
title = {On learning to coordinate: random bits help, insightful normal forms,
and competency isomorphisms},
journal = {J. Comput. Syst. Sci.},
volume = {71},
number = {3},
pages = {308--332},
year = {2005},
url = {https://doi.org/10.1016/j.jcss.2004.10.014},
doi = {10.1016/J.JCSS.2004.10.014},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/CaseJMSS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ArimuraJ05,
author = {Hiroki Arimura and
Sanjay Jain},
title = {Preface},
journal = {Theor. Comput. Sci.},
volume = {348},
number = {1},
pages = {1--2},
year = {2005},
url = {https://doi.org/10.1016/j.tcs.2005.09.002},
doi = {10.1016/J.TCS.2005.09.002},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/ArimuraJ05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/JainST05,
author = {Sanjay Jain and
Hans Ulrich Simon and
Etsuji Tomita},
editor = {Sanjay Jain and
Hans Ulrich Simon and
Etsuji Tomita},
title = {Editors' Introduction},
booktitle = {Algorithmic Learning Theory, 16th International Conference, {ALT}
2005, Singapore, October 8-11, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3734},
pages = {1--9},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11564089\_1},
doi = {10.1007/11564089\_1},
timestamp = {Fri, 08 Sep 2023 21:18:15 +0200},
biburl = {https://dblp.org/rec/conf/alt/JainST05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/JainLZ05,
author = {Sanjay Jain and
Steffen Lange and
Sandra Zilles},
editor = {Sanjay Jain and
Hans Ulrich Simon and
Etsuji Tomita},
title = {Gold-Style and Query Learning Under Various Constraints on the Target
Class},
booktitle = {Algorithmic Learning Theory, 16th International Conference, {ALT}
2005, Singapore, October 8-11, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3734},
pages = {226--240},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11564089\_19},
doi = {10.1007/11564089\_19},
timestamp = {Wed, 16 May 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/alt/JainLZ05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/CarlucciCJS05,
author = {Lorenzo Carlucci and
John Case and
Sanjay Jain and
Frank Stephan},
editor = {Sanjay Jain and
Hans Ulrich Simon and
Etsuji Tomita},
title = {Non U-Shaped Vacillatory and Team Learning},
booktitle = {Algorithmic Learning Theory, 16th International Conference, {ALT}
2005, Singapore, October 8-11, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3734},
pages = {241--255},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11564089\_20},
doi = {10.1007/11564089\_20},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/alt/CarlucciCJS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/JainK05,
author = {Sanjay Jain and
Efim B. Kinber},
editor = {Sanjay Jain and
Hans Ulrich Simon and
Etsuji Tomita},
title = {Learning Multiple Languages in Groups},
booktitle = {Algorithmic Learning Theory, 16th International Conference, {ALT}
2005, Singapore, October 8-11, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3734},
pages = {256--268},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11564089\_21},
doi = {10.1007/11564089\_21},
timestamp = {Wed, 16 May 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/alt/JainK05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/JainMS05,
author = {Sanjay Jain and
Eric Martin and
Frank Stephan},
editor = {Sanjay Jain and
Hans Ulrich Simon and
Etsuji Tomita},
title = {Absolute Versus Probabilistic Classification in a Logical Setting},
booktitle = {Algorithmic Learning Theory, 16th International Conference, {ALT}
2005, Singapore, October 8-11, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3734},
pages = {327--342},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11564089\_26},
doi = {10.1007/11564089\_26},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/alt/JainMS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/CarlucciJKS05,
author = {Lorenzo Carlucci and
Sanjay Jain and
Efim B. Kinber and
Frank Stephan},
editor = {Peter Auer and
Ron Meir},
title = {Variations on U-Shaped Learning},
booktitle = {Learning Theory, 18th Annual Conference on Learning Theory, {COLT}
2005, Bertinoro, Italy, June 27-30, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3559},
pages = {382--397},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11503415\_26},
doi = {10.1007/11503415\_26},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/colt/CarlucciJKS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/alt/2005,
editor = {Sanjay Jain and
Hans Ulrich Simon and
Etsuji Tomita},
title = {Algorithmic Learning Theory, 16th International Conference, {ALT}
2005, Singapore, October 8-11, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3734},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11564089},
doi = {10.1007/11564089},
isbn = {3-540-29242-X},
timestamp = {Fri, 08 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/alt/2005.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/JainST04,
author = {Sanjay Jain and
Frank Stephan and
Sebastiaan Terwijn},
title = {Counting extensional differences in BC-learning},
journal = {Inf. Comput.},
volume = {188},
number = {1},
pages = {127--142},
year = {2004},
url = {https://doi.org/10.1016/S0890-5401(03)00174-3},
doi = {10.1016/S0890-5401(03)00174-3},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/JainST04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/JainMS04,
author = {Sanjay Jain and
Wolfram Menzel and
Frank Stephan},
title = {Classes with easily learnable subclasses},
journal = {Inf. Comput.},
volume = {190},
number = {1},
pages = {81--99},
year = {2004},
url = {https://doi.org/10.1016/j.ic.2003.12.004},
doi = {10.1016/J.IC.2003.12.004},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/JainMS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/JainKW04,
author = {Sanjay Jain and
Efim B. Kinber and
Rolf Wiehagen},
title = {Learning all subfunctions of a function},
journal = {Inf. Comput.},
volume = {192},
number = {2},
pages = {185--215},
year = {2004},
url = {https://doi.org/10.1016/j.ic.2004.03.003},
doi = {10.1016/J.IC.2004.03.003},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/JainKW04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/CaseJSW04,
author = {John Case and
Sanjay Jain and
Frank Stephan and
Rolf Wiehagen},
title = {Robust learning--rich and poor},
journal = {J. Comput. Syst. Sci.},
volume = {69},
number = {2},
pages = {123--165},
year = {2004},
url = {https://doi.org/10.1016/j.jcss.2003.10.005},
doi = {10.1016/J.JCSS.2003.10.005},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/CaseJSW04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jsyml/AmbainisCJS04,
author = {Andris Ambainis and
John Case and
Sanjay Jain and
Mandayam Suraj},
title = {Parsimony hierarchies for inductive inference},
journal = {J. Symb. Log.},
volume = {69},
number = {1},
pages = {287--327},
year = {2004},
url = {https://doi.org/10.2178/jsl/1080938842},
doi = {10.2178/JSL/1080938842},
timestamp = {Wed, 16 May 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jsyml/AmbainisCJS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/JainS04,
author = {Sanjay Jain and
Frank Stephan},
title = {Learning how to separate},
journal = {Theor. Comput. Sci.},
volume = {313},
number = {2},
pages = {209--228},
year = {2004},
url = {https://doi.org/10.1016/j.tcs.2003.11.006},
doi = {10.1016/J.TCS.2003.11.006},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/JainS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/JainK04,
author = {Sanjay Jain and
Efim B. Kinber},
editor = {Shai Ben{-}David and
John Case and
Akira Maruoka},
title = {Learning Languages from Positive Data and Negative Counterexamples},
booktitle = {Algorithmic Learning Theory, 15th International Conference, {ALT}
2004, Padova, Italy, October 2-5, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3244},
pages = {54--68},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30215-5\_6},
doi = {10.1007/978-3-540-30215-5\_6},
timestamp = {Tue, 14 May 2019 10:00:51 +0200},
biburl = {https://dblp.org/rec/conf/alt/JainK04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fsttcs/JainK04,
author = {Sanjay Jain and
Efim B. Kinber},
editor = {Kamal Lodaya and
Meena Mahajan},
title = {Learning Languages from Positive Data and a Finite Number of Queries},
booktitle = {{FSTTCS} 2004: Foundations of Software Technology and Theoretical
Computer Science, 24th International Conference, Chennai, India, December
16-18, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3328},
pages = {360--371},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30538-5\_30},
doi = {10.1007/978-3-540-30538-5\_30},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/fsttcs/JainK04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icgi/CaseJMSS04,
author = {John Case and
Sanjay Jain and
Eric Martin and
Arun Sharma and
Frank Stephan},
editor = {Georgios Paliouras and
Yasubumi Sakakibara},
title = {Identifying Clusters from Positive Data},
booktitle = {Grammatical Inference: Algorithms and Applications, 7th International
Colloquium, {ICGI} 2004, Athens, Greece, October 11-13, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3264},
pages = {103--114},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30195-0\_10},
doi = {10.1007/978-3-540-30195-0\_10},
timestamp = {Tue, 21 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icgi/CaseJMSS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR04-038,
author = {John Case and
Sanjay Jain and
R{\"{u}}diger Reischuk and
Frank Stephan and
Thomas Zeugmann},
title = {A Polynomial Time Learner for a Subclass of Regular Patterns},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR04-038}},
year = {2004},
url = {https://eccc.weizmann.ac.il/eccc-reports/2004/TR04-038/index.html},
eprinttype = {ECCC},
eprint = {TR04-038},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR04-038.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR04-058,
author = {John Case and
Sanjay Jain and
Eric Martin and
Arun Sharma and
Frank Stephan},
title = {Identifying Clusters from Positive Data},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR04-058}},
year = {2004},
url = {https://eccc.weizmann.ac.il/eccc-reports/2004/TR04-058/index.html},
eprinttype = {ECCC},
eprint = {TR04-058},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR04-058.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/fuin/Jain03,
author = {Sanjay Jain},
title = {The Intrinsic Complexity of Learning: {A} Survey},
journal = {Fundam. Informaticae},
volume = {57},
number = {1},
pages = {17--37},
year = {2003},
url = {http://content.iospress.com/articles/fundamenta-informaticae/fi57-1-02},
timestamp = {Fri, 18 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/fuin/Jain03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/JainKPSW03,
author = {Sanjay Jain and
Efim B. Kinber and
Christophe Papazian and
Carl H. Smith and
Rolf Wiehagen},
title = {On the intrinsic complexity of learning recursive functions},
journal = {Inf. Comput.},
volume = {184},
number = {1},
pages = {45--70},
year = {2003},
url = {https://doi.org/10.1016/S0890-5401(03)00059-2},
doi = {10.1016/S0890-5401(03)00059-2},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/JainKPSW03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/JainS03,
author = {Sanjay Jain and
Frank Stephan},
title = {Learning by switching type of information},
journal = {Inf. Comput.},
volume = {185},
number = {1},
pages = {89--104},
year = {2003},
url = {https://doi.org/10.1016/S0890-5401(03)00082-8},
doi = {10.1016/S0890-5401(03)00082-8},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/JainS03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/JainK03,
author = {Sanjay Jain and
Efim B. Kinber},
title = {Intrinsic complexity of learning geometrical concepts from positive
data},
journal = {J. Comput. Syst. Sci.},
volume = {67},
number = {3},
pages = {546--607},
year = {2003},
url = {https://doi.org/10.1016/S0022-0000(03)00067-9},
doi = {10.1016/S0022-0000(03)00067-9},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/JainK03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/JainKWZ03,
author = {Sanjay Jain and
Efim B. Kinber and
Rolf Wiehagen and
Thomas Zeugmann},
title = {On learning of functions refutably},
journal = {Theor. Comput. Sci.},
volume = {298},
number = {1},
pages = {111--143},
year = {2003},
url = {https://doi.org/10.1016/S0304-3975(02)00421-8},
doi = {10.1016/S0304-3975(02)00421-8},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/JainKWZ03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/CaseJRSZ03,
author = {John Case and
Sanjay Jain and
R{\"{u}}diger Reischuk and
Frank Stephan and
Thomas Zeugmann},
editor = {Ricard Gavald{\`{a}} and
Klaus P. Jantke and
Eiji Takimoto},
title = {Learning a Subclass of Regular Patterns in Polynomial Time},
booktitle = {Algorithmic Learning Theory, 14th International Conference, {ALT}
2003, Sapporo, Japan, October 17-19, 2003, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2842},
pages = {234--246},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-39624-6\_19},
doi = {10.1007/978-3-540-39624-6\_19},
timestamp = {Tue, 14 May 2019 10:00:51 +0200},
biburl = {https://dblp.org/rec/conf/alt/CaseJRSZ03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/CaseCJMR03,
author = {John Case and
Keh{-}Jiann Chen and
Sanjay Jain and
Wolfgang Merkle and
James S. Royer},
editor = {Bernhard Sch{\"{o}}lkopf and
Manfred K. Warmuth},
title = {Generality's Price: Inescapable Deficiencies in Machine-Learned Programs},
booktitle = {Computational Learning Theory and Kernel Machines, 16th Annual Conference
on Computational Learning Theory and 7th Kernel Workshop, COLT/Kernel
2003, Washington, DC, USA, August 24-27, 2003, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2777},
pages = {684--698},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-45167-9\_50},
doi = {10.1007/978-3-540-45167-9\_50},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/colt/CaseCJMR03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/CaseJMSS03,
author = {John Case and
Sanjay Jain and
Franco Montagna and
Giulia Simi and
Andrea Sorbi},
editor = {Bernhard Sch{\"{o}}lkopf and
Manfred K. Warmuth},
title = {On Learning to Coordinate: Random Bits Help, Insightful Normal Forms,
and Competency Isomorphisms},
booktitle = {Computational Learning Theory and Kernel Machines, 16th Annual Conference
on Computational Learning Theory and 7th Kernel Workshop, COLT/Kernel
2003, Washington, DC, USA, August 24-27, 2003, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2777},
pages = {699--713},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-45167-9\_51},
doi = {10.1007/978-3-540-45167-9\_51},
timestamp = {Wed, 16 May 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/CaseJMSS03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/JainKW03,
author = {Sanjay Jain and
Efim B. Kinber and
Rolf Wiehagen},
editor = {Bernhard Sch{\"{o}}lkopf and
Manfred K. Warmuth},
title = {Learning All Subfunctions of a Function},
booktitle = {Computational Learning Theory and Kernel Machines, 16th Annual Conference
on Computational Learning Theory and 7th Kernel Workshop, COLT/Kernel
2003, Washington, DC, USA, August 24-27, 2003, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2777},
pages = {714--728},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-45167-9\_52},
doi = {10.1007/978-3-540-45167-9\_52},
timestamp = {Wed, 16 May 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/JainKW03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/CaseJS02,
author = {John Case and
Sanjay Jain and
Mandayam Suraj},
title = {Control structures in hypothesis spaces: the influence on learning},
journal = {Theor. Comput. Sci.},
volume = {270},
number = {1-2},
pages = {287--308},
year = {2002},
url = {https://doi.org/10.1016/S0304-3975(00)00385-6},
doi = {10.1016/S0304-3975(00)00385-6},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/CaseJS02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/JainS02,
author = {Sanjay Jain and
Arun Sharma},
title = {Mind change complexity of learning logic programs},
journal = {Theor. Comput. Sci.},
volume = {284},
number = {1},
pages = {143--160},
year = {2002},
url = {https://doi.org/10.1016/S0304-3975(01)00084-6},
doi = {10.1016/S0304-3975(01)00084-6},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/JainS02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/JainMS02,
author = {Sanjay Jain and
Wolfram Menzel and
Frank Stephan},
editor = {Nicol{\`{o}} Cesa{-}Bianchi and
Masayuki Numao and
R{\"{u}}diger Reischuk},
title = {Classes with Easily Learnable Subclasses},
booktitle = {Algorithmic Learning Theory, 13th International Conference, {ALT}
2002, L{\"{u}}beck, Germany, November 24-26, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2533},
pages = {218--232},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-36169-3\_19},
doi = {10.1007/3-540-36169-3\_19},
timestamp = {Tue, 14 May 2019 10:00:51 +0200},
biburl = {https://dblp.org/rec/conf/alt/JainMS02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/JainS01,
author = {Sanjay Jain and
Arun Sharma},
title = {On a Generalized Notion of Mistake Bounds},
journal = {Inf. Comput.},
volume = {166},
number = {2},
pages = {156--166},
year = {2001},
url = {https://doi.org/10.1006/inco.2000.3001},
doi = {10.1006/INCO.2000.3001},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/JainS01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/JainSW01,
author = {Sanjay Jain and
Carl H. Smith and
Rolf Wiehagen},
title = {Robust Learning Is Rich},
journal = {J. Comput. Syst. Sci.},
volume = {62},
number = {1},
pages = {178--212},
year = {2001},
url = {https://doi.org/10.1006/jcss.2000.1700},
doi = {10.1006/JCSS.2000.1700},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/JainSW01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/CaseJ01,
author = {John Case and
Sanjay Jain},
title = {Synthesizing Learners Tolerating Computable Noisy Data},
journal = {J. Comput. Syst. Sci.},
volume = {62},
number = {3},
pages = {413--441},
year = {2001},
url = {https://doi.org/10.1006/jcss.2000.1736},
doi = {10.1006/JCSS.2000.1736},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/CaseJ01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/JainKW01,
author = {Sanjay Jain and
Efim B. Kinber and
Rolf Wiehagen},
title = {Language Learning from Texts: Degrees of Intrinsic Complexity and
Their Characterizations},
journal = {J. Comput. Syst. Sci.},
volume = {63},
number = {3},
pages = {305--354},
year = {2001},
url = {https://doi.org/10.1006/jcss.2001.1759},
doi = {10.1006/JCSS.2001.1759},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/JainKW01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jetai/Jain01,
author = {Sanjay Jain},
title = {On an open problem in classification of languages},
journal = {J. Exp. Theor. Artif. Intell.},
volume = {13},
number = {2},
pages = {113--118},
year = {2001},
url = {https://doi.org/10.1080/09528130010029802},
doi = {10.1080/09528130010029802},
timestamp = {Thu, 05 Dec 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jetai/Jain01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jsyml/JainN01,
author = {Sanjay Jain and
Jochen Nessel},
title = {Some Independence Results for Control Structures in Complete Numberings},
journal = {J. Symb. Log.},
volume = {66},
number = {1},
pages = {357--382},
year = {2001},
url = {https://doi.org/10.2307/2694927},
doi = {10.2307/2694927},
timestamp = {Wed, 16 May 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jsyml/JainN01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/Jain01,
author = {Sanjay Jain},
title = {Branch and bound on the network model},
journal = {Theor. Comput. Sci.},
volume = {255},
number = {1-2},
pages = {107--123},
year = {2001},
url = {https://doi.org/10.1016/S0304-3975(99)00158-9},
doi = {10.1016/S0304-3975(99)00158-9},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/Jain01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/CaseCJ01,
author = {John Case and
Keh{-}Jiann Chen and
Sanjay Jain},
title = {Costs of general purpose learning},
journal = {Theor. Comput. Sci.},
volume = {259},
number = {1-2},
pages = {455--473},
year = {2001},
url = {https://doi.org/10.1016/S0304-3975(00)00028-1},
doi = {10.1016/S0304-3975(00)00028-1},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/CaseCJ01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/JainLN01,
author = {Sanjay Jain and
Steffen Lange and
Jochen Nessel},
title = {On the learnability of recursively enumerable languages from good
examples},
journal = {Theor. Comput. Sci.},
volume = {261},
number = {1},
pages = {3--29},
year = {2001},
url = {https://doi.org/10.1016/S0304-3975(00)00131-6},
doi = {10.1016/S0304-3975(00)00131-6},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/JainLN01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/CaseJS01,
author = {John Case and
Sanjay Jain and
Arun Sharma},
title = {Synthesizing noise-tolerant language learners},
journal = {Theor. Comput. Sci.},
volume = {261},
number = {1},
pages = {31--56},
year = {2001},
url = {https://doi.org/10.1016/S0304-3975(00)00132-8},
doi = {10.1016/S0304-3975(00)00132-8},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/CaseJS01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/CaseJKSS01,
author = {John Case and
Sanjay Jain and
Susanne Kaufmann and
Arun Sharma and
Frank Stephan},
title = {Predictive learning models for concept drift},
journal = {Theor. Comput. Sci.},
volume = {268},
number = {2},
pages = {323--349},
year = {2001},
url = {https://doi.org/10.1016/S0304-3975(00)00274-7},
doi = {10.1016/S0304-3975(00)00274-7},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/CaseJKSS01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/JainS01,
author = {Sanjay Jain and
Frank Stephan},
editor = {Naoki Abe and
Roni Khardon and
Thomas Zeugmann},
title = {Learning by Switching Type of Information},
booktitle = {Algorithmic Learning Theory, 12th International Conference, {ALT}
2001, Washington, DC, USA, November 25-28, 2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2225},
pages = {205--218},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-45583-3\_17},
doi = {10.1007/3-540-45583-3\_17},
timestamp = {Tue, 14 May 2019 10:00:51 +0200},
biburl = {https://dblp.org/rec/conf/alt/JainS01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/JainS01a,
author = {Sanjay Jain and
Frank Stephan},
editor = {Naoki Abe and
Roni Khardon and
Thomas Zeugmann},
title = {Learning How to Separate},
booktitle = {Algorithmic Learning Theory, 12th International Conference, {ALT}
2001, Washington, DC, USA, November 25-28, 2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2225},
pages = {219--234},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-45583-3\_18},
doi = {10.1007/3-540-45583-3\_18},
timestamp = {Wed, 16 May 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/alt/JainS01a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/JainNT01,
author = {Sanjay Jain and
Yen Kaow Ng and
Tiong Seng Tay},
editor = {Naoki Abe and
Roni Khardon and
Thomas Zeugmann},
title = {Learning Languages in a Union},
booktitle = {Algorithmic Learning Theory, 12th International Conference, {ALT}
2001, Washington, DC, USA, November 25-28, 2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2225},
pages = {235--250},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-45583-3\_19},
doi = {10.1007/3-540-45583-3\_19},
timestamp = {Thu, 17 May 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/alt/JainNT01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/JainKWZ01,
author = {Sanjay Jain and
Efim B. Kinber and
Rolf Wiehagen and
Thomas Zeugmann},
editor = {Naoki Abe and
Roni Khardon and
Thomas Zeugmann},
title = {Learning Recursive Functions Refutably},
booktitle = {Algorithmic Learning Theory, 12th International Conference, {ALT}
2001, Washington, DC, USA, November 25-28, 2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2225},
pages = {283--298},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-45583-3\_22},
doi = {10.1007/3-540-45583-3\_22},
timestamp = {Wed, 16 May 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/alt/JainKWZ01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/CaseJSW01,
author = {John Case and
Sanjay Jain and
Frank Stephan and
Rolf Wiehagen},
editor = {David P. Helmbold and
Robert C. Williamson},
title = {Robust Learning - Rich and Poor},
booktitle = {Computational Learning Theory, 14th Annual Conference on Computational
Learning Theory, {COLT} 2001 and 5th European Conference on Computational
Learning Theory, EuroCOLT 2001, Amsterdam, The Netherlands, July 16-19,
2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2111},
pages = {143--159},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-44581-1\_10},
doi = {10.1007/3-540-44581-1\_10},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/colt/CaseJSW01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/JainK01,
author = {Sanjay Jain and
Efim B. Kinber},
editor = {David P. Helmbold and
Robert C. Williamson},
title = {Intrinsic Complexity of Learning Geometrical Concepts from Positive
Data},
booktitle = {Computational Learning Theory, 14th Annual Conference on Computational
Learning Theory, {COLT} 2001 and 5th European Conference on Computational
Learning Theory, EuroCOLT 2001, Amsterdam, The Netherlands, July 16-19,
2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2111},
pages = {177--193},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-44581-1\_12},
doi = {10.1007/3-540-44581-1\_12},
timestamp = {Wed, 16 May 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/JainK01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/CaseJOSS00,
author = {John Case and
Sanjay Jain and
Matthias Ott and
Arun Sharma and
Frank Stephan},
title = {Robust Learning Aided by Context},
journal = {J. Comput. Syst. Sci.},
volume = {60},
number = {2},
pages = {234--257},
year = {2000},
url = {https://doi.org/10.1006/jcss.1999.1637},
doi = {10.1006/JCSS.1999.1637},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/CaseJOSS00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/JainS00,
author = {Sanjay Jain and
Arun Sharma},
title = {Team Learning of Computable Languages},
journal = {Theory Comput. Syst.},
volume = {33},
number = {1},
pages = {35--58},
year = {2000},
url = {https://doi.org/10.1007/s002249910003},
doi = {10.1007/S002249910003},
timestamp = {Tue, 21 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/JainS00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/CaseJS00,
author = {John Case and
Sanjay Jain and
Frank Stephan},
title = {Vacillatory and {BC} learning on noisy data},
journal = {Theor. Comput. Sci.},
volume = {241},
number = {1-2},
pages = {115--141},
year = {2000},
url = {https://doi.org/10.1016/S0304-3975(99)00268-6},
doi = {10.1016/S0304-3975(99)00268-6},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/CaseJS00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/JainKLWZ00,
author = {Sanjay Jain and
Efim B. Kinber and
Steffen Lange and
Rolf Wiehagen and
Thomas Zeugmann},
title = {Learning languages and functions by erasing},
journal = {Theor. Comput. Sci.},
volume = {241},
number = {1-2},
pages = {143--189},
year = {2000},
url = {https://doi.org/10.1016/S0304-3975(99)00269-8},
doi = {10.1016/S0304-3975(99)00269-8},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/JainKLWZ00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/JainKW00,
author = {Sanjay Jain and
Efim B. Kinber and
Rolf Wiehagen},
editor = {Nicol{\`{o}} Cesa{-}Bianchi and
Sally A. Goldman},
title = {Language Learning From Texts: Degrees of Instrinsic Complexity and
Their Characterizations},
booktitle = {Proceedings of the Thirteenth Annual Conference on Computational Learning
Theory {(COLT} 2000), June 28 - July 1, 2000, Palo Alto, California,
{USA}},
pages = {47--58},
publisher = {Morgan Kaufmann},
year = {2000},
timestamp = {Wed, 20 Jun 2018 17:06:15 +0200},
biburl = {https://dblp.org/rec/conf/colt/JainKW00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/alt/2000,
editor = {Hiroki Arimura and
Sanjay Jain and
Arun Sharma},
title = {Algorithmic Learning Theory, 11th International Conference, {ALT}
2000, Sydney, Australia, December 11-13, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1968},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-40992-0},
doi = {10.1007/3-540-40992-0},
isbn = {3-540-41237-9},
timestamp = {Tue, 21 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/alt/2000.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/BaligaCJ99,
author = {Ganesh Baliga and
John Case and
Sanjay Jain},
title = {The Synthesis of Language Learners},
journal = {Inf. Comput.},
volume = {152},
number = {1},
pages = {16--43},
year = {1999},
url = {https://doi.org/10.1006/inco.1998.2782},
doi = {10.1006/INCO.1998.2782},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/BaligaCJ99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/CaseJLZ99,
author = {John Case and
Sanjay Jain and
Steffen Lange and
Thomas Zeugmann},
title = {Incremental Concept Learning for Bounded Data Mining},
journal = {Inf. Comput.},
volume = {152},
number = {1},
pages = {74--110},
year = {1999},
url = {https://doi.org/10.1006/inco.1998.2784},
doi = {10.1006/INCO.1998.2784},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/CaseJLZ99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/Jain99,
author = {Sanjay Jain},
title = {Robust Behaviorally Correct Learning},
journal = {Inf. Comput.},
volume = {153},
number = {1},
pages = {238--248},
year = {1999},
url = {https://doi.org/10.1006/inco.1999.2805},
doi = {10.1006/INCO.1999.2805},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/Jain99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Jain99,
author = {Sanjay Jain},
title = {On a Question of Nearly Minimal Identification of Functions},
journal = {Inf. Process. Lett.},
volume = {70},
number = {3},
pages = {113--117},
year = {1999},
url = {https://doi.org/10.1016/S0020-0190(99)00051-4},
doi = {10.1016/S0020-0190(99)00051-4},
timestamp = {Thu, 05 Dec 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ipl/Jain99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/AmbainisJS99,
author = {Andris Ambainis and
Sanjay Jain and
Arun Sharma},
title = {Ordinal Mind Change Complexity of Language Identification},
journal = {Theor. Comput. Sci.},
volume = {220},
number = {2},
pages = {323--343},
year = {1999},
url = {https://doi.org/10.1016/S0304-3975(99)00005-5},
doi = {10.1016/S0304-3975(99)00005-5},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/AmbainisJS99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/JainS99,
author = {Sanjay Jain and
Arun Sharma},
editor = {Shai Ben{-}David and
Philip M. Long},
title = {On a Generalized Notion of Mistake Bounds},
booktitle = {Proceedings of the Twelfth Annual Conference on Computational Learning
Theory, {COLT} 1999, Santa Cruz, CA, USA, July 7-9, 1999},
pages = {249--256},
publisher = {{ACM}},
year = {1999},
url = {https://doi.org/10.1145/307400.307450},
doi = {10.1145/307400.307450},
timestamp = {Tue, 21 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/JainS99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/JainS99,
author = {Sanjay Jain and
Arun Sharma},
editor = {Paul Fischer and
Hans Ulrich Simon},
title = {Mind Change Complexity of Learning Logic Programs},
booktitle = {Computational Learning Theory, 4th European Conference, EuroCOLT '99,
Nordkirchen, Germany, March 29-31, 1999, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1572},
pages = {198--213},
publisher = {Springer},
year = {1999},
url = {https://doi.org/10.1007/3-540-49097-3\_16},
doi = {10.1007/3-540-49097-3\_16},
timestamp = {Fri, 08 Sep 2023 21:18:19 +0200},
biburl = {https://dblp.org/rec/conf/eurocolt/JainS99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/CaseCJ99,
author = {John Case and
Keh{-}Jiann Chen and
Sanjay Jain},
editor = {Christoph Meinel and
Sophie Tison},
title = {Costs of General Purpose Learning},
booktitle = {{STACS} 99, 16th Annual Symposium on Theoretical Aspects of Computer
Science, Trier, Germany, March 4-6, 1999, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1563},
pages = {424--433},
publisher = {Springer},
year = {1999},
url = {https://doi.org/10.1007/3-540-49116-3\_40},
doi = {10.1007/3-540-49116-3\_40},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/stacs/CaseCJ99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/advcs/BorkarJR98,
author = {Vivek S. Borkar and
Sanjay Jain and
Govindan Rangarajan},
title = {Generalized Replicator Dynamics as a Model of Specialization and Diversity
in Societies},
journal = {Adv. Complex Syst.},
volume = {1},
number = {4},
pages = {325--360},
year = {1998},
url = {https://doi.org/10.1142/S0219525998000211},
doi = {10.1142/S0219525998000211},
timestamp = {Thu, 08 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/advcs/BorkarJR98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/amai/JainS98,
author = {Sanjay Jain and
Arun Sharma},
title = {Generalization and Specialization Strategies for Learning r.e. Languages},
journal = {Ann. Math. Artif. Intell.},
volume = {23},
number = {1-2},
pages = {1--26},
year = {1998},
url = {https://doi.org/10.1023/A:1018903922049},
doi = {10.1023/A:1018903922049},
timestamp = {Tue, 21 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/amai/JainS98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/complexity/BorkarJR98,
author = {Vivek S. Borkar and
Sanjay Jain and
Govindan Rangarajan},
title = {Dynamics of individual specialization and global diversification in
communities},
journal = {Complex.},
volume = {3},
number = {3},
pages = {50--56},
year = {1998},
url = {https://doi.org/10.1002/(SICI)1099-0526(199801/02)3:3\&\#60;50::AID-CPLX8\&\#62;3.0.CO;2-Q},
doi = {10.1002/(SICI)1099-0526(199801/02)3:3\&\#60;50::AID-CPLX8\&\#62;3.0.CO;2-Q},
timestamp = {Thu, 24 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/complexity/BorkarJR98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/Jain98,
author = {Sanjay Jain},
title = {Minimal Concept Identification and Reliability},
journal = {Int. J. Found. Comput. Sci.},
volume = {9},
number = {3},
pages = {315--320},
year = {1998},
url = {https://doi.org/10.1142/S0129054198000209},
doi = {10.1142/S0129054198000209},
timestamp = {Thu, 05 Dec 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ijfcs/Jain98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/Jain98,
author = {Sanjay Jain},
title = {Learning with Refutation},
journal = {J. Comput. Syst. Sci.},
volume = {57},
number = {3},
pages = {356--365},
year = {1998},
url = {https://doi.org/10.1006/jcss.1998.1591},
doi = {10.1006/JCSS.1998.1591},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/Jain98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/CaseJ98,
author = {John Case and
Sanjay Jain},
editor = {Michael M. Richter and
Carl H. Smith and
Rolf Wiehagen and
Thomas Zeugmann},
title = {Synthesizing Learners Tolerating Computable Noisy Data},
booktitle = {Algorithmic Learning Theory, 9th International Conference, {ALT} '98,
Otzenhausen, Germany, October 8-10, 1998, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1501},
pages = {205--219},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/3-540-49730-7\_16},
doi = {10.1007/3-540-49730-7\_16},
timestamp = {Tue, 14 May 2019 10:00:51 +0200},
biburl = {https://dblp.org/rec/conf/alt/CaseJ98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/CaseJKSS98,
author = {John Case and
Sanjay Jain and
Susanne Kaufmann and
Arun Sharma and
Frank Stephan},
editor = {Michael M. Richter and
Carl H. Smith and
Rolf Wiehagen and
Thomas Zeugmann},
title = {Predictive Learning Models for Concept Drift},
booktitle = {Algorithmic Learning Theory, 9th International Conference, {ALT} '98,
Otzenhausen, Germany, October 8-10, 1998, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1501},
pages = {276--290},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/3-540-49730-7\_21},
doi = {10.1007/3-540-49730-7\_21},
timestamp = {Tue, 21 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/alt/CaseJKSS98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/Jain98,
author = {Sanjay Jain},
editor = {Michael M. Richter and
Carl H. Smith and
Rolf Wiehagen and
Thomas Zeugmann},
title = {Learning with Refutation},
booktitle = {Algorithmic Learning Theory, 9th International Conference, {ALT} '98,
Otzenhausen, Germany, October 8-10, 1998, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1501},
pages = {291--305},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/3-540-49730-7\_22},
doi = {10.1007/3-540-49730-7\_22},
timestamp = {Thu, 05 Dec 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/alt/Jain98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/CaseJOSS98,
author = {John Case and
Sanjay Jain and
Matthias Ott and
Arun Sharma and
Frank Stephan},
editor = {Peter L. Bartlett and
Yishay Mansour},
title = {Robust Learning Aided by Context},
booktitle = {Proceedings of the Eleventh Annual Conference on Computational Learning
Theory, {COLT} 1998, Madison, Wisconsin, USA, July 24-26, 1998},
pages = {44--55},
publisher = {{ACM}},
year = {1998},
url = {https://doi.org/10.1145/279943.279952},
doi = {10.1145/279943.279952},
timestamp = {Tue, 21 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/CaseJOSS98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/JainSW98,
author = {Sanjay Jain and
Carl H. Smith and
Rolf Wiehagen},
editor = {Peter L. Bartlett and
Yishay Mansour},
title = {On the Power of Learning Robustly},
booktitle = {Proceedings of the Eleventh Annual Conference on Computational Learning
Theory, {COLT} 1998, Madison, Wisconsin, USA, July 24-26, 1998},
pages = {187--197},
publisher = {{ACM}},
year = {1998},
url = {https://doi.org/10.1145/279943.279982},
doi = {10.1145/279943.279982},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/JainSW98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/apal/JainS97,
author = {Sanjay Jain and
Arun Sharma},
title = {Characterizing Language Identification in Terms of Computable Numberings},
journal = {Ann. Pure Appl. Log.},
volume = {84},
number = {1},
pages = {51--72},
year = {1997},
url = {https://doi.org/10.1016/S0168-0072(95)00064-X},
doi = {10.1016/S0168-0072(95)00064-X},
timestamp = {Tue, 21 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/apal/JainS97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/JainS97,
author = {Sanjay Jain and
Arun Sharma},
title = {Elementary Formal Systems, Intrinsic Complexity, and Procrastination},
journal = {Inf. Comput.},
volume = {132},
number = {1},
pages = {65--84},
year = {1997},
url = {https://doi.org/10.1006/inco.1996.2614},
doi = {10.1006/INCO.1996.2614},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/JainS97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jetai/Jain97,
author = {Sanjay Jain},
title = {Strong monotonic and set-driven inductive inference},
journal = {J. Exp. Theor. Artif. Intell.},
volume = {9},
number = {1},
pages = {137--143},
year = {1997},
url = {https://doi.org/10.1080/095281397147275},
doi = {10.1080/095281397147275},
timestamp = {Thu, 05 Dec 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jetai/Jain97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jsyml/JainS97,
author = {Sanjay Jain and
Arun Sharma},
title = {The Structure of Intrinsic Complexity of Learning},
journal = {J. Symb. Log.},
volume = {62},
number = {4},
pages = {1187--1201},
year = {1997},
url = {https://doi.org/10.2307/2275636},
doi = {10.2307/2275636},
timestamp = {Tue, 21 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jsyml/JainS97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/BaligaJS97,
author = {Ganesh Baliga and
Sanjay Jain and
Arun Sharma},
title = {Learning from Multiple Sources of Inaccurate Data},
journal = {{SIAM} J. Comput.},
volume = {26},
number = {4},
pages = {961--990},
year = {1997},
url = {https://doi.org/10.1137/S0097539792239461},
doi = {10.1137/S0097539792239461},
timestamp = {Tue, 21 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/BaligaJS97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/FreivaldsJ97,
author = {Rusins Freivalds and
Sanjay Jain},
title = {Kolmogorov Numberings and Minimal Identification},
journal = {Theor. Comput. Sci.},
volume = {188},
number = {1-2},
pages = {175--194},
year = {1997},
url = {https://doi.org/10.1016/S0304-3975(96)00295-2},
doi = {10.1016/S0304-3975(96)00295-2},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/FreivaldsJ97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/JainLN97,
author = {Sanjay Jain and
Steffen Lange and
Jochen Nessel},
editor = {Ming Li and
Akira Maruoka},
title = {Learning of {R.E.} Languages from Good Examples},
booktitle = {Algorithmic Learning Theory, 8th International Conference, {ALT} '97,
Sendai, Japan, October 6-8, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1316},
pages = {32--47},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-63577-7\_34},
doi = {10.1007/3-540-63577-7\_34},
timestamp = {Tue, 14 May 2019 10:00:51 +0200},
biburl = {https://dblp.org/rec/conf/alt/JainLN97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/CaseJS97,
author = {John Case and
Sanjay Jain and
Arun Sharma},
editor = {Ming Li and
Akira Maruoka},
title = {Synthesizing Noise-Tolerant Language Learners},
booktitle = {Algorithmic Learning Theory, 8th International Conference, {ALT} '97,
Sendai, Japan, October 6-8, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1316},
pages = {228--243},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-63577-7\_46},
doi = {10.1007/3-540-63577-7\_46},
timestamp = {Tue, 21 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/alt/CaseJS97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/CaseJS97,
author = {John Case and
Sanjay Jain and
Mandayam Suraj},
editor = {Shai Ben{-}David},
title = {Control Structures in Hypothesis Spaces: The Influence on Learning},
booktitle = {Computational Learning Theory, Third European Conference, EuroCOLT
'97, Jerusalem, Israel, March 17-19, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1208},
pages = {286--300},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-62685-9\_24},
doi = {10.1007/3-540-62685-9\_24},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/eurocolt/CaseJS97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/AmbainisJS97,
author = {Andris Ambainis and
Sanjay Jain and
Arun Sharma},
editor = {Shai Ben{-}David},
title = {Ordinal Mind Change Complexity of Language Identification},
booktitle = {Computational Learning Theory, Third European Conference, EuroCOLT
'97, Jerusalem, Israel, March 17-19, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1208},
pages = {301--315},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-62685-9\_25},
doi = {10.1007/3-540-62685-9\_25},
timestamp = {Tue, 21 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/eurocolt/AmbainisJS97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/isaac/1997,
editor = {Hon Wai Leong and
Hiroshi Imai and
Sanjay Jain},
title = {Algorithms and Computation, 8th International Symposium, {ISAAC} '97,
Singapore, December 17-19, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1350},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-63890-3},
doi = {10.1007/3-540-63890-3},
isbn = {3-540-63890-3},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/1997.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/CaseJS96,
author = {John Case and
Sanjay Jain and
Arun Sharma},
title = {Machine Induction Without Revolutionary Changes in Hypothesis Size},
journal = {Inf. Comput.},
volume = {128},
number = {2},
pages = {73--86},
year = {1996},
url = {https://doi.org/10.1006/inco.1996.0064},
doi = {10.1006/INCO.1996.0064},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/CaseJS96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/JainS96,
author = {Sanjay Jain and
Arun Sharma},
title = {Computational Limits on Team Identification of Languages},
journal = {Inf. Comput.},
volume = {130},
number = {1},
pages = {19--60},
year = {1996},
url = {https://doi.org/10.1006/inco.1996.0081},
doi = {10.1006/INCO.1996.0081},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/JainS96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/JainS96,
author = {Sanjay Jain and
Arun Sharma},
title = {The Intrinsic Complexity of Language Identification},
journal = {J. Comput. Syst. Sci.},
volume = {52},
number = {3},
pages = {393--402},
year = {1996},
url = {https://doi.org/10.1006/jcss.1996.0030},
doi = {10.1006/JCSS.1996.0030},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/JainS96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/Jain96,
author = {Sanjay Jain},
title = {Program Synthesis in the Presence of Infinite Number of Inaccuracies},
journal = {J. Comput. Syst. Sci.},
volume = {53},
number = {3},
pages = {583--591},
year = {1996},
url = {https://doi.org/10.1006/jcss.1996.0089},
doi = {10.1006/JCSS.1996.0089},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/Jain96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/FulkJ96,
author = {Mark A. Fulk and
Sanjay Jain},
title = {Learning in the Presence of Inaccurate Information},
journal = {Theor. Comput. Sci.},
volume = {161},
number = {1{\&}2},
pages = {235--261},
year = {1996},
url = {https://doi.org/10.1016/0304-3975(95)00135-2},
doi = {10.1016/0304-3975(95)00135-2},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/FulkJ96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/CaseJS96,
author = {John Case and
Sanjay Jain and
Arun Sharma},
title = {Anomalous Learning Helps Succinctness},
journal = {Theor. Comput. Sci.},
volume = {164},
number = {1{\&}2},
pages = {13--28},
year = {1996},
url = {https://doi.org/10.1016/0304-3975(95)00154-9},
doi = {10.1016/0304-3975(95)00154-9},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/CaseJS96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/JainKW96,
author = {Sanjay Jain and
Efim B. Kinber and
Rolf Wiehagen},
editor = {Setsuo Arikawa and
Arun Sharma},
title = {On Learning and Co-learning of Minimal Programs},
booktitle = {Algorithmic Learning Theory, 7th International Workshop, {ALT} '96,
Sydney, Australia, October 23-25, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1160},
pages = {242--255},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-61863-5\_50},
doi = {10.1007/3-540-61863-5\_50},
timestamp = {Wed, 22 Apr 2020 13:23:35 +0200},
biburl = {https://dblp.org/rec/conf/alt/JainKW96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/CaseJS96,
author = {John Case and
Sanjay Jain and
Frank Stephan},
editor = {Setsuo Arikawa and
Arun Sharma},
title = {Vacillatory and {BC} Learning on Noisy Data},
booktitle = {Algorithmic Learning Theory, 7th International Workshop, {ALT} '96,
Sydney, Australia, October 23-25, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1160},
pages = {285--298},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-61863-5\_53},
doi = {10.1007/3-540-61863-5\_53},
timestamp = {Wed, 16 May 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/alt/CaseJS96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BaligaCJ96,
author = {Ganesh Baliga and
John Case and
Sanjay Jain},
editor = {Avrim Blum and
Michael J. Kearns},
title = {Synthesizing Enumeration Techniques for Language Learning},
booktitle = {Proceedings of the Ninth Annual Conference on Computational Learning
Theory, {COLT} 1996, Desenzano del Garda, Italy, June 28-July 1, 1996},
pages = {169--180},
publisher = {{ACM}},
year = {1996},
url = {https://doi.org/10.1145/238061.238090},
doi = {10.1145/238061.238090},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/BaligaCJ96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/JainS96,
author = {Sanjay Jain and
Arun Sharma},
editor = {Avrim Blum and
Michael J. Kearns},
title = {Elementary Formal Systems, Intrinsic Complexity, and Procrastination},
booktitle = {Proceedings of the Ninth Annual Conference on Computational Learning
Theory, {COLT} 1996, Desenzano del Garda, Italy, June 28-July 1, 1996},
pages = {181--192},
publisher = {{ACM}},
year = {1996},
url = {https://doi.org/10.1145/238061.238093},
doi = {10.1145/238061.238093},
timestamp = {Tue, 21 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/JainS96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pricai/JainS96,
author = {Sanjay Jain and
Arun Sharma},
editor = {Norman Y. Foo and
Randy Goebel},
title = {Team Learning of Recursive Languages},
booktitle = {PRICAI'96: Topics in Artificial Intelligence, 4th Pacific Rim International
Conference on Artificial Intelligence, Cairns, Australia, August 26-30,
1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1114},
pages = {324--335},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-61532-6\_28},
doi = {10.1007/3-540-61532-6\_28},
timestamp = {Tue, 21 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/pricai/JainS96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/CaseJS95,
author = {John Case and
Sanjay Jain and
Arun Sharma},
title = {Complexity Issues for Vacillatory Function Identification},
journal = {Inf. Comput.},
volume = {116},
number = {2},
pages = {174--192},
year = {1995},
url = {https://doi.org/10.1006/inco.1995.1013},
doi = {10.1006/INCO.1995.1013},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/CaseJS95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/JainSV95,
author = {Sanjay Jain and
Arun Sharma and
Mahendran Velauthapillai},
title = {Finite Identification of Functions by Teams with Success Ratio 1{\textbackslash}over2
and Above},
journal = {Inf. Comput.},
volume = {121},
number = {2},
pages = {201--213},
year = {1995},
url = {https://doi.org/10.1006/inco.1995.1133},
doi = {10.1006/INCO.1995.1133},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/JainSV95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/Jain95,
author = {Sanjay Jain},
title = {An Infinite Class of Functions Identifiable Using Minimal Programs
in all Kolmogorov Numberings},
journal = {Int. J. Found. Comput. Sci.},
volume = {6},
number = {1},
pages = {89--94},
year = {1995},
url = {https://doi.org/10.1142/S012905419500007X},
doi = {10.1142/S012905419500007X},
timestamp = {Thu, 05 Dec 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ijfcs/Jain95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Jain95,
author = {Sanjay Jain},
title = {On a Question About Learning Nearly Minimal Programs},
journal = {Inf. Process. Lett.},
volume = {53},
number = {1},
pages = {1--4},
year = {1995},
url = {https://doi.org/10.1016/0020-0190(94)00172-U},
doi = {10.1016/0020-0190(94)00172-U},
timestamp = {Thu, 05 Dec 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ipl/Jain95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/BaligaCJ95,
author = {Ganesh Baliga and
John Case and
Sanjay Jain},
title = {Language Learning with Some Negative Information},
journal = {J. Comput. Syst. Sci.},
volume = {51},
number = {2},
pages = {273--285},
year = {1995},
url = {https://doi.org/10.1006/jcss.1995.1066},
doi = {10.1006/JCSS.1995.1066},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/BaligaCJ95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/JainS95,
author = {Sanjay Jain and
Arun Sharma},
title = {Prudence in Vacillatory Language Identification},
journal = {Math. Syst. Theory},
volume = {28},
number = {3},
pages = {267--279},
year = {1995},
url = {https://doi.org/10.1007/BF01303059},
doi = {10.1007/BF01303059},
timestamp = {Sun, 17 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/JainS95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/JainS95,
author = {Sanjay Jain and
Arun Sharma},
title = {On Aggregating Teams of Learning Machines},
journal = {Theor. Comput. Sci.},
volume = {137},
number = {1},
pages = {85--108},
year = {1995},
url = {https://doi.org/10.1016/0304-3975(94)00162-C},
doi = {10.1016/0304-3975(94)00162-C},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/JainS95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/CaseJS95,
author = {John Case and
Sanjay Jain and
Arun Sharma},
editor = {Klaus P. Jantke and
Takeshi Shinohara and
Thomas Zeugmann},
title = {Machine Induction Without Revolutionary Paradigm Shifts},
booktitle = {Algorithmic Learning Theory, 6th International Conference, {ALT} '95,
Fukuoka, Japan, October 18-20, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {997},
pages = {153--168},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-60454-5\_36},
doi = {10.1007/3-540-60454-5\_36},
timestamp = {Tue, 21 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/alt/CaseJS95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/JainS95,
author = {Sanjay Jain and
Arun Sharma},
editor = {Paul M. B. Vit{\'{a}}nyi},
title = {The structure of intrinsic complexity of learning},
booktitle = {Computational Learning Theory, Second European Conference, EuroCOLT
'95, Barcelona, Spain, March 13-15, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {904},
pages = {169--181},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-59119-2\_176},
doi = {10.1007/3-540-59119-2\_176},
timestamp = {Tue, 21 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/eurocolt/JainS95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/FreivaldsJ95,
author = {Rusins Freivalds and
Sanjay Jain},
editor = {Paul M. B. Vit{\'{a}}nyi},
title = {Kolmogorov numberings and minimal identification},
booktitle = {Computational Learning Theory, Second European Conference, EuroCOLT
'95, Barcelona, Spain, March 13-15, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {904},
pages = {182--195},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-59119-2\_177},
doi = {10.1007/3-540-59119-2\_177},
timestamp = {Wed, 16 May 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/eurocolt/FreivaldsJ95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fsttcs/Jain95,
author = {Sanjay Jain},
editor = {P. S. Thiagarajan},
title = {Branch and Bound on the Network Model},
booktitle = {Foundations of Software Technology and Theoretical Computer Science,
15th Conference, Bangalore, India, December 18-20, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1026},
pages = {11--21},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-60692-0\_37},
doi = {10.1007/3-540-60692-0\_37},
timestamp = {Thu, 05 Dec 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/fsttcs/Jain95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gosler/CaseSJ95,
author = {John Case and
Mandayam Suraj and
Sanjay Jain},
editor = {Klaus P. Jantke and
Steffen Lange},
title = {Not-So-Nearly-Minimal-Size Program Inference},
booktitle = {Algorithmic Learning for Knowledge-Based Systems, {GOSLER} Final Report},
series = {Lecture Notes in Computer Science},
volume = {961},
pages = {76--95},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-60217-8\_5},
doi = {10.1007/3-540-60217-8\_5},
timestamp = {Tue, 14 May 2019 10:00:38 +0200},
biburl = {https://dblp.org/rec/conf/gosler/CaseSJ95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gosler/JainS95,
author = {Sanjay Jain and
Arun Sharma},
editor = {Klaus P. Jantke and
Steffen Lange},
title = {On Identification by Teams and Probabilistic Machines},
booktitle = {Algorithmic Learning for Knowledge-Based Systems, {GOSLER} Final Report},
series = {Lecture Notes in Computer Science},
volume = {961},
pages = {108--145},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-60217-8\_7},
doi = {10.1007/3-540-60217-8\_7},
timestamp = {Tue, 21 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/gosler/JainS95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/apal/FortnowGJKKKPSSS94,
author = {Lance Fortnow and
William I. Gasarch and
Sanjay Jain and
Efim B. Kinber and
Martin Kummer and
Stuart A. Kurtz and
Mark Pleszkovich and
Theodore A. Slaman and
Robert Solovay and
Frank Stephan},
title = {Extremes in the Degrees of Inferability},
journal = {Ann. Pure Appl. Log.},
volume = {66},
number = {3},
pages = {231--276},
year = {1994},
url = {https://doi.org/10.1016/0168-0072(94)90035-3},
doi = {10.1016/0168-0072(94)90035-3},
timestamp = {Fri, 21 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/apal/FortnowGJKKKPSSS94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/FulkJ94,
author = {Mark A. Fulk and
Sanjay Jain},
title = {Approximate Inference and Scientific Method},
journal = {Inf. Comput.},
volume = {114},
number = {2},
pages = {179--191},
year = {1994},
url = {https://doi.org/10.1006/inco.1994.1084},
doi = {10.1006/INCO.1994.1084},
timestamp = {Wed, 16 May 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iandc/FulkJ94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/JainS94,
author = {Sanjay Jain and
Arun Sharma},
title = {Characterizing Language Identification by Standardizing Operations},
journal = {J. Comput. Syst. Sci.},
volume = {49},
number = {1},
pages = {96--107},
year = {1994},
url = {https://doi.org/10.1016/S0022-0000(05)80088-1},
doi = {10.1016/S0022-0000(05)80088-1},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/JainS94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/CaseJS94,
author = {John Case and
Sanjay Jain and
Arun Sharma},
title = {Vacillatory Learning of Nearly Minimal Size Grammars},
journal = {J. Comput. Syst. Sci.},
volume = {49},
number = {2},
pages = {189--207},
year = {1994},
url = {https://doi.org/10.1016/S0022-0000(05)80046-7},
doi = {10.1016/S0022-0000(05)80046-7},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/CaseJS94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/FulkJO94,
author = {Mark A. Fulk and
Sanjay Jain and
Daniel N. Osherson},
title = {Open Problems in "Systems That Learn"},
journal = {J. Comput. Syst. Sci.},
volume = {49},
number = {3},
pages = {589--604},
year = {1994},
url = {https://doi.org/10.1016/S0022-0000(05)80072-8},
doi = {10.1016/S0022-0000(05)80072-8},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/FulkJO94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jsyml/BaligaCJS94,
author = {Ganesh Baliga and
John Case and
Sanjay Jain and
Mandayam Suraj},
title = {Machine Learning of Higher-Order Programs},
journal = {J. Symb. Log.},
volume = {59},
number = {2},
pages = {486--500},
year = {1994},
url = {https://doi.org/10.2307/2275402},
doi = {10.2307/2275402},
timestamp = {Wed, 16 May 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jsyml/BaligaCJS94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/kybernetika/CaseJM94,
author = {John Case and
Sanjay Jain and
Suzanne Ngo Manguelle},
title = {Refinements of inductive inference by Popperian and reliable machines},
journal = {Kybernetika},
volume = {30},
number = {1},
pages = {23--52},
year = {1994},
url = {http://www.kybernetika.cz/content/1994/1/23},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/kybernetika/CaseJM94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/JainS94,
author = {Sanjay Jain and
Arun Sharma},
title = {Program Size Restrictions in Computational Learning},
journal = {Theor. Comput. Sci.},
volume = {127},
number = {2},
pages = {351--386},
year = {1994},
url = {https://doi.org/10.1016/0304-3975(94)90047-7},
doi = {10.1016/0304-3975(94)90047-7},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/JainS94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/Jain94,
author = {Sanjay Jain},
editor = {Setsuo Arikawa and
Klaus P. Jantke},
title = {Program Synthesis in the Presence of Infinite Number of Inaccuracies},
booktitle = {Algorithmic Learning Theory, 4th International Workshop on Analogical
and Inductive Inference, {AII} '94, 5th International Workshop on
Algorithmic Learning Theory, {ALT} '94, Reinhardsbrunn Castle, Germany,
October 10-15, 1994, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {872},
pages = {333--348},
publisher = {Springer},
year = {1994},
url = {https://doi.org/10.1007/3-540-58520-6\_75},
doi = {10.1007/3-540-58520-6\_75},
timestamp = {Thu, 05 Dec 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/alt/Jain94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/JainS94,
author = {Sanjay Jain and
Arun Sharma},
editor = {Setsuo Arikawa and
Klaus P. Jantke},
title = {On Monotonic Strategies for Learning r.e. Languages},
booktitle = {Algorithmic Learning Theory, 4th International Workshop on Analogical
and Inductive Inference, {AII} '94, 5th International Workshop on
Algorithmic Learning Theory, {ALT} '94, Reinhardsbrunn Castle, Germany,
October 10-15, 1994, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {872},
pages = {349--364},
publisher = {Springer},
year = {1994},
url = {https://doi.org/10.1007/3-540-58520-6\_76},
doi = {10.1007/3-540-58520-6\_76},
timestamp = {Tue, 21 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/alt/JainS94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/JainS94,
author = {Sanjay Jain and
Arun Sharma},
editor = {Manfred K. Warmuth},
title = {On the Intrinsic Complexity of Language Identification},
booktitle = {Proceedings of the Seventh Annual {ACM} Conference on Computational
Learning Theory, {COLT} 1994, New Brunswick, NJ, USA, July 12-15,
1994},
pages = {278--286},
publisher = {{ACM}},
year = {1994},
url = {https://doi.org/10.1145/180139.181150},
doi = {10.1145/180139.181150},
timestamp = {Tue, 21 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/JainS94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/JainS93,
author = {Sanjay Jain and
Arun Sharma},
title = {Learning with the Knowledge of an Upper Bound on Program Size},
journal = {Inf. Comput.},
volume = {102},
number = {1},
pages = {118--166},
year = {1993},
url = {https://doi.org/10.1006/inco.1993.1005},
doi = {10.1006/INCO.1993.1005},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/JainS93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/HemaspaandraJV93,
author = {Lane A. Hemaspaandra and
Sanjay Jain and
Nikolai K. Vereshchagin},
title = {Banishing Robust Turing Completeness},
journal = {Int. J. Found. Comput. Sci.},
volume = {4},
number = {3},
pages = {245--265},
year = {1993},
url = {https://doi.org/10.1142/S012905419300016X},
doi = {10.1142/S012905419300016X},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijfcs/HemaspaandraJV93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/JainS93,
author = {Sanjay Jain and
Arun Sharma},
title = {On the Non-Existence of Maximal Inference Degrees for Language Identification},
journal = {Inf. Process. Lett.},
volume = {47},
number = {2},
pages = {81--88},
year = {1993},
url = {https://doi.org/10.1016/0020-0190(93)90229-3},
doi = {10.1016/0020-0190(93)90229-3},
timestamp = {Tue, 21 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/JainS93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/JainS93,
author = {Sanjay Jain and
Arun Sharma},
editor = {Klaus P. Jantke and
Shigenobu Kobayashi and
Etsuji Tomita and
Takashi Yokomori},
title = {On Aggregating Teams of Learning Machines},
booktitle = {Algorithmic Learning Theory, 4th International Workshop, {ALT} '93,
Tokyo, Japan, November 8-10, 1993, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {744},
pages = {150--163},
publisher = {Springer},
year = {1993},
url = {https://doi.org/10.1007/3-540-57370-4\_44},
doi = {10.1007/3-540-57370-4\_44},
timestamp = {Tue, 21 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/alt/JainS93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/JainS93,
author = {Sanjay Jain and
Arun Sharma},
editor = {Lenny Pitt},
title = {Probability is More Powerful Than Team for Language Identification
from Positive Data},
booktitle = {Proceedings of the Sixth Annual {ACM} Conference on Computational
Learning Theory, {COLT} 1993, Santa Cruz, CA, USA, July 26-28, 1993},
pages = {192--198},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/168304.168331},
doi = {10.1145/168304.168331},
timestamp = {Tue, 21 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/JainS93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/BaligaCJ93,
author = {Ganesh Baliga and
John Case and
Sanjay Jain},
editor = {Patrice Enjalbert and
Alain Finkel and
Klaus W. Wagner},
title = {Language Learning With Some Negative Information},
booktitle = {{STACS} 93, 10th Annual Symposium on Theoretical Aspects of Computer
Science, W{\"{u}}rzburg, Germany, February 25-27, 1993, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {665},
pages = {672--681},
publisher = {Springer},
year = {1993},
url = {https://doi.org/10.1007/3-540-56503-5\_66},
doi = {10.1007/3-540-56503-5\_66},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/stacs/BaligaCJ93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/CaseJS92,
author = {John Case and
Sanjay Jain and
Arun Sharma},
title = {On Learning Limiting Programs},
journal = {Int. J. Found. Comput. Sci.},
volume = {3},
number = {1},
pages = {93--115},
year = {1992},
url = {https://doi.org/10.1142/S0129054192000097},
doi = {10.1142/S0129054192000097},
timestamp = {Tue, 21 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijfcs/CaseJS92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jetai/CaseCJ92,
author = {John Case and
Keh{-}Jiann Chen and
Sanjay Jain},
title = {Strong separation of learning classes},
journal = {J. Exp. Theor. Artif. Intell.},
volume = {4},
number = {4},
pages = {281--293},
year = {1992},
url = {https://doi.org/10.1080/09528139208953752},
doi = {10.1080/09528139208953752},
timestamp = {Wed, 16 May 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jetai/CaseCJ92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aii/BaligaJS92,
author = {Ganesh Baliga and
Sanjay Jain and
Arun Sharma},
editor = {Klaus P. Jantke},
title = {Learning from Multiple Sources of Inaccurate Data},
booktitle = {Analogical and Inductive Inference, International Workshop {AII} '92,
Dagstuhl Castle, Germany, October 5-9, 1992, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {642},
pages = {108--128},
publisher = {Springer},
year = {1992},
url = {https://doi.org/10.1007/3-540-56004-1\_8},
doi = {10.1007/3-540-56004-1\_8},
timestamp = {Tue, 21 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aii/BaligaJS92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aii/CaseCJ92,
author = {John Case and
Keh{-}Jiann Chen and
Sanjay Jain},
editor = {Klaus P. Jantke},
title = {Strong Separation of Learning Classes},
booktitle = {Analogical and Inductive Inference, International Workshop {AII} '92,
Dagstuhl Castle, Germany, October 5-9, 1992, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {642},
pages = {129--139},
publisher = {Springer},
year = {1992},
url = {https://doi.org/10.1007/3-540-56004-1\_9},
doi = {10.1007/3-540-56004-1\_9},
timestamp = {Wed, 16 May 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aii/CaseCJ92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/JainS92,
author = {Sanjay Jain and
Arun Sharma},
editor = {Shuji Doshita and
Koichi Furukawa and
Klaus P. Jantke and
Toyoaki Nishida},
title = {Prudence in Vacillatory Language Identification (Extended Abstract)},
booktitle = {Algorithmic Learning Theory, Third Workshop, {ALT} '92, Tokyo, Japan,
October 20-22, 1992, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {743},
pages = {159--168},
publisher = {Springer},
year = {1992},
url = {https://doi.org/10.1007/3-540-57369-0\_36},
doi = {10.1007/3-540-57369-0\_36},
timestamp = {Tue, 21 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/alt/JainS92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/CaseJS92,
author = {John Case and
Sanjay Jain and
Arun Sharma},
editor = {David Haussler},
title = {On Learning Limiting Programs},
booktitle = {Proceedings of the Fifth Annual {ACM} Conference on Computational
Learning Theory, {COLT} 1992, Pittsburgh, PA, USA, July 27-29, 1992},
pages = {193--202},
publisher = {{ACM}},
year = {1992},
url = {https://doi.org/10.1145/130385.130407},
doi = {10.1145/130385.130407},
timestamp = {Tue, 21 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/CaseJS92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lfcs/BaligaCJS92,
author = {Ganesh Baliga and
John Case and
Sanjay Jain and
Mandayam Suraj},
editor = {Anil Nerode and
Michael A. Taitslin},
title = {Machine Learning of Higher Order Programs},
booktitle = {Logical Foundations of Computer Science - Tver '92, Second International
Symposium, Tver, Russia, July 20-24, 1992, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {620},
pages = {9--20},
publisher = {Springer},
year = {1992},
url = {https://doi.org/10.1007/BFb0023859},
doi = {10.1007/BFB0023859},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/lfcs/BaligaCJS92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lfcs/HemachandraJV92,
author = {Lane A. Hemachandra and
Sanjay Jain and
Nikolai K. Vereshchagin},
editor = {Anil Nerode and
Michael A. Taitslin},
title = {Banishing Robust Turing Completeness},
booktitle = {Logical Foundations of Computer Science - Tver '92, Second International
Symposium, Tver, Russia, July 20-24, 1992, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {620},
pages = {186--197},
publisher = {Springer},
year = {1992},
url = {https://doi.org/10.1007/BFb0023873},
doi = {10.1007/BFB0023873},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/lfcs/HemachandraJV92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/JainS91,
author = {Sanjay Jain and
Arun Sharma},
title = {Learning in the Presence of Partial Explanations},
journal = {Inf. Comput.},
volume = {95},
number = {2},
pages = {162--191},
year = {1991},
url = {https://doi.org/10.1016/0890-5401(91)90043-2},
doi = {10.1016/0890-5401(91)90043-2},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/JainS91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/HemachandraJ91,
author = {Lane A. Hemachandra and
Sanjay Jain},
title = {On the Limitations of Locally Robust Positive Reductions},
journal = {Int. J. Found. Comput. Sci.},
volume = {2},
number = {3},
pages = {237--255},
year = {1991},
url = {https://doi.org/10.1142/S0129054191000157},
doi = {10.1142/S0129054191000157},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijfcs/HemachandraJ91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fsttcs/CaseJS91,
author = {John Case and
Sanjay Jain and
Arun Sharma},
editor = {Somenath Biswas and
Kesav V. Nori},
title = {Complexity Issues for Vacillatory Function Identification},
booktitle = {Foundations of Software Technology and Theoretical Computer Science,
11th Conference, New Delhi, India, December 17-19, 1991, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {560},
pages = {121--140},
publisher = {Springer},
year = {1991},
url = {https://doi.org/10.1007/3-540-54967-6\_65},
doi = {10.1007/3-540-54967-6\_65},
timestamp = {Tue, 21 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fsttcs/CaseJS91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/FulkJ90,
author = {Mark A. Fulk and
Sanjay Jain},
editor = {Setsuo Arikawa and
Shigeki Goto and
Setsuo Ohsuga and
Takashi Yokomori},
title = {Approximate Inference and Scientific Method},
booktitle = {Algorithmic Learning Theory, First International Workshop, {ALT} '90,
Tokyo, Japan, October 8-10, 1990, Proceedings},
pages = {256--265},
publisher = {Springer/Ohmsha},
year = {1990},
timestamp = {Wed, 16 May 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/alt/FulkJ90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/CaseJS90,
author = {John Case and
Sanjay Jain and
Arun Sharma},
editor = {Setsuo Arikawa and
Shigeki Goto and
Setsuo Ohsuga and
Takashi Yokomori},
title = {Anomalous Learning Helps Succinctness (Extended Abstract)},
booktitle = {Algorithmic Learning Theory, First International Workshop, {ALT} '90,
Tokyo, Japan, October 8-10, 1990, Proceedings},
pages = {282--288},
publisher = {Springer/Ohmsha},
year = {1990},
timestamp = {Tue, 21 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/alt/CaseJS90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/JainS90,
author = {Sanjay Jain and
Arun Sharma},
editor = {Mark A. Fulk and
John Case},
title = {Finite Learning by a "Team"},
booktitle = {Proceedings of the Third Annual Workshop on Computational Learning
Theory, {COLT} 1990, University of Rochester, Rochester, NY, USA,
August 6-8, 1990},
pages = {163--177},
publisher = {Morgan Kaufmann},
year = {1990},
url = {http://dl.acm.org/citation.cfm?id=92626},
timestamp = {Tue, 21 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/JainS90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/JainS90,
author = {Sanjay Jain and
Arun Sharma},
editor = {Mike Paterson},
title = {Language Learning by a "Team" (Extended Abstract)},
booktitle = {Automata, Languages and Programming, 17th International Colloquium,
ICALP90, Warwick University, England, UK, July 16-20, 1990, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {443},
pages = {153--166},
publisher = {Springer},
year = {1990},
url = {https://doi.org/10.1007/BFb0032029},
doi = {10.1007/BFB0032029},
timestamp = {Tue, 21 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/JainS90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tark/JainS90,
author = {Sanjay Jain and
Arun Sharma},
editor = {Rohit Parikh},
title = {Hypothesis Formation and Language Acquisition with an Infinitely-Often
Correct Teacher},
booktitle = {Proceedings of the 3rd Conference on Theoretical Aspects of Reasoning
about Knowledge, Pacific Grove, CA, USA, March 1990},
pages = {225--239},
publisher = {Morgan Kaufmann},
year = {1990},
timestamp = {Tue, 21 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/tark/JainS90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/FulkJ89,
author = {Mark A. Fulk and
Sanjay Jain},
editor = {Ronald L. Rivest and
David Haussler and
Manfred K. Warmuth},
title = {Learning in the Presence of Inaccurate Information},
booktitle = {Proceedings of the Second Annual Workshop on Computational Learning
Theory, {COLT} 1989, Santa Cruz, CA, USA, July 31 - August 2, 1989},
pages = {175--188},
publisher = {Morgan Kaufmann},
year = {1989},
url = {http://dl.acm.org/citation.cfm?id=93354},
timestamp = {Wed, 16 May 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/FulkJ89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/JainSC89,
author = {Sanjay Jain and
Arun Sharma and
John Case},
editor = {Ronald L. Rivest and
David Haussler and
Manfred K. Warmuth},
title = {Convergence to Nearly Minimal Size Grammars by Vacillating Learning
Machines},
booktitle = {Proceedings of the Second Annual Workshop on Computational Learning
Theory, {COLT} 1989, Santa Cruz, CA, USA, July 31 - August 2, 1989},
pages = {189--199},
publisher = {Morgan Kaufmann},
year = {1989},
url = {http://dl.acm.org/citation.cfm?id=93355},
timestamp = {Tue, 21 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/JainSC89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fsttcs/HemachandraJ89,
author = {Lane A. Hemachandra and
Sanjay Jain},
editor = {C. E. Veni Madhavan},
title = {On the Limitations of Locally Robust Positive Reductions},
booktitle = {Foundations of Software Technology and Theoretical Computer Science,
Ninth Conference, Bangalore, India, December 19-21, 1989, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {405},
pages = {193--203},
publisher = {Springer},
year = {1989},
url = {https://doi.org/10.1007/3-540-52048-1\_44},
doi = {10.1007/3-540-52048-1\_44},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fsttcs/HemachandraJ89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-04-25 05:46 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
