Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Efim B. Kinber
@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}
}
@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/bjmc/Kinber16,
author = {Efim B. Kinber},
title = {To the Memory of R. Freivalds},
journal = {Balt. J. Mod. Comput.},
volume = {4},
number = {4},
pages = {677--682},
year = {2016},
url = {https://doi.org/10.22364/bjmc.2016.4.4.05},
doi = {10.22364/BJMC.2016.4.4.05},
timestamp = {Wed, 18 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/bjmc/Kinber16.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/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 = {Sun, 25 Oct 2020 22:46:29 +0100},
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}
}
@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/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 = {Tue, 14 May 2019 10:00:51 +0200},
biburl = {https://dblp.org/rec/conf/alt/JainK12.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}
}
@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}
}
@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/icgi/Kinber10,
author = {Efim B. Kinber},
editor = {Jos{\'{e}} M. Sempere and
Pedro Garc{\'{\i}}a},
title = {Learning Regular Expressions from Representative Examples and Membership
Queries},
booktitle = {Grammatical Inference: Theoretical Results and Applications, 10th
International Colloquium, {ICGI} 2010, Valencia, Spain, September
13-16, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6339},
pages = {94--108},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-15488-1\_9},
doi = {10.1007/978-3-642-15488-1\_9},
timestamp = {Wed, 13 Jan 2021 14:02:25 +0100},
biburl = {https://dblp.org/rec/conf/icgi/Kinber10.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/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 = {Tue, 14 May 2019 10:00:51 +0200},
biburl = {https://dblp.org/rec/conf/alt/JainK09.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/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/icgi/Kinber08,
author = {Efim B. Kinber},
editor = {Alexander Clark and
Fran{\c{c}}ois Coste and
Laurent Miclet},
title = {On Learning Regular Expressions and Patterns Via Membership and Correction
Queries},
booktitle = {Grammatical Inference: Algorithms and Applications, 9th International
Colloquium, {ICGI} 2008, Saint-Malo, France, September 22-24, 2008,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5278},
pages = {125--138},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-88009-7\_10},
doi = {10.1007/978-3-540-88009-7\_10},
timestamp = {Thu, 14 Oct 2021 10:21:04 +0200},
biburl = {https://dblp.org/rec/conf/icgi/Kinber08.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/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/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 = {Tue, 14 May 2019 10:00:51 +0200},
biburl = {https://dblp.org/rec/conf/alt/JainK07.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}
}
@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/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 = {Fri, 08 Sep 2023 21:18:17 +0200},
biburl = {https://dblp.org/rec/conf/colt/JainK06.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 = {Fri, 08 Sep 2023 21:18:15 +0200},
biburl = {https://dblp.org/rec/conf/alt/JainK05.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}
}
@article{DBLP:journals/iandc/CaseKSS04,
author = {John Case and
Efim B. Kinber and
Arun Sharma and
Frank Stephan},
title = {On the classification of recursive languages},
journal = {Inf. Comput.},
volume = {192},
number = {1},
pages = {15--40},
year = {2004},
url = {https://doi.org/10.1016/j.ic.2004.03.001},
doi = {10.1016/J.IC.2004.03.001},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/CaseKSS04.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}
}
@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}
}
@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/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/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 = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/colt/JainKW03.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}
}
@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 = {Tue, 14 May 2019 10:00:51 +0200},
biburl = {https://dblp.org/rec/conf/alt/JainKWZ01.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 = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/colt/JainK01.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}
}
@article{DBLP:journals/jetai/FreivaldsKS99,
author = {Rusins Freivalds and
Efim B. Kinber and
Carl H. Smith},
title = {The functions of finite support: a canonical learning problem},
journal = {J. Exp. Theor. Artif. Intell.},
volume = {11},
number = {4},
pages = {543--552},
year = {1999},
url = {https://doi.org/10.1080/095281399146418},
doi = {10.1080/095281399146418},
timestamp = {Thu, 18 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jetai/FreivaldsKS99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/KinberPSW99,
author = {Efim B. Kinber and
Christophe Papazian and
Carl H. Smith and
Rolf Wiehagen},
editor = {Shai Ben{-}David and
Philip M. Long},
title = {On the Intrinsic Complexity of Learning Recursive Functions},
booktitle = {Proceedings of the Twelfth Annual Conference on Computational Learning
Theory, {COLT} 1999, Santa Cruz, CA, USA, July 7-9, 1999},
pages = {257--266},
publisher = {{ACM}},
year = {1999},
url = {https://doi.org/10.1145/307400.307465},
doi = {10.1145/307400.307465},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/KinberPSW99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/CaseKKK97,
author = {John Case and
Susanne Kaufmann and
Efim B. Kinber and
Martin Kummer},
title = {Learning Recursive Functions from Approximations},
journal = {J. Comput. Syst. Sci.},
volume = {55},
number = {1},
pages = {183--196},
year = {1997},
url = {https://doi.org/10.1006/jcss.1997.1508},
doi = {10.1006/JCSS.1997.1508},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/CaseKKK97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/CaseKSS97,
author = {John Case and
Efim B. Kinber and
Arun Sharma and
Frank Stephan},
editor = {R{\"{u}}diger Reischuk and
Michel Morvan},
title = {On the Classification of Computable Languages},
booktitle = {{STACS} 97, 14th Annual Symposium on Theoretical Aspects of Computer
Science, L{\"{u}}beck, Germany, February 27 - March 1, 1997,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1200},
pages = {225--236},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/BFb0023462},
doi = {10.1007/BFB0023462},
timestamp = {Wed, 22 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stacs/CaseKSS97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BeigelGK96,
author = {Richard Beigel and
William I. Gasarch and
Efim B. Kinber},
title = {Frequency Computation and Bounded Queries},
journal = {Theor. Comput. Sci.},
volume = {163},
number = {1{\&}2},
pages = {177--192},
year = {1996},
url = {https://doi.org/10.1016/0304-3975(95)00149-2},
doi = {10.1016/0304-3975(95)00149-2},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/BeigelGK96.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}
}
@article{DBLP:journals/fuin/GasarchKPSZ95,
author = {William I. Gasarch and
Efim B. Kinber and
Mark G. Pleszkoch and
Carl H. Smith and
Thomas Zeugmann},
title = {Learning via Queries with Teams and Anomalies},
journal = {Fundam. Informaticae},
volume = {23},
number = {1},
pages = {67--89},
year = {1995},
url = {https://doi.org/10.3233/FI-1995-2313},
doi = {10.3233/FI-1995-2313},
timestamp = {Fri, 18 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/fuin/GasarchKPSZ95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/FreivaldsKW95,
author = {Rusins Freivalds and
Efim B. Kinber and
Rolf Wiehagen},
title = {How Inductive Inference Strategies Discover Their Errors},
journal = {Inf. Comput.},
volume = {118},
number = {2},
pages = {208--226},
year = {1995},
url = {https://doi.org/10.1006/inco.1995.1063},
doi = {10.1006/INCO.1995.1063},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/FreivaldsKW95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/FreivaldsKS95,
author = {Rusins Freivalds and
Efim B. Kinber and
Carl H. Smith},
title = {On the Intrinsic Complexity of Learning},
journal = {Inf. Comput.},
volume = {123},
number = {1},
pages = {64--71},
year = {1995},
url = {https://doi.org/10.1006/inco.1995.1158},
doi = {10.1006/INCO.1995.1158},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/FreivaldsKS95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/KinberS95,
author = {Efim B. Kinber and
Frank Stephan},
title = {Language Learning from Texts: Mindchanges, Limited Memory, and Monotonicity},
journal = {Inf. Comput.},
volume = {123},
number = {2},
pages = {224--241},
year = {1995},
url = {https://doi.org/10.1006/inco.1995.1170},
doi = {10.1006/INCO.1995.1170},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/KinberS95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/FreivaldsKS95,
author = {Rusins Freivalds and
Efim B. Kinber and
Carl H. Smith},
title = {On the Impact of Forgetting on Learning Machines},
journal = {J. {ACM}},
volume = {42},
number = {6},
pages = {1146--1168},
year = {1995},
url = {https://doi.org/10.1145/227683.227685},
doi = {10.1145/227683.227685},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/FreivaldsKS95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/KinberSVW95,
author = {Efim B. Kinber and
Carl H. Smith and
Mahendran Velauthapillai and
Rolf Wiehagen},
title = {On Learning Multiple Concepts in Parallel},
journal = {J. Comput. Syst. Sci.},
volume = {50},
number = {1},
pages = {41--52},
year = {1995},
url = {https://doi.org/10.1006/jcss.1995.1005},
doi = {10.1006/JCSS.1995.1005},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/KinberSVW95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coco/BeigelGK95,
author = {Richard Beigel and
William I. Gasarch and
Efim B. Kinber},
title = {Frequency Computation and Bounded Queries},
booktitle = {Proceedings of the Tenth Annual Structure in Complexity Theory Conference,
Minneapolis, Minnesota, USA, June 19-22, 1995},
pages = {125--132},
publisher = {{IEEE} Computer Society},
year = {1995},
url = {https://doi.org/10.1109/SCT.1995.514852},
doi = {10.1109/SCT.1995.514852},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/coco/BeigelGK95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/KinberS95,
author = {Efim B. Kinber and
Frank Stephan},
editor = {Wolfgang Maass},
title = {Language Learning from Texts: Mind Changes, Limited Memory and Monotonicity
(Extended Abstract)},
booktitle = {Proceedings of the Eigth Annual Conference on Computational Learning
Theory, {COLT} 1995, Santa Cruz, California, USA, July 5-8, 1995},
pages = {182--189},
publisher = {{ACM}},
year = {1995},
url = {https://doi.org/10.1145/225298.225320},
doi = {10.1145/225298.225320},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/KinberS95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/CaseKKK95,
author = {John Case and
Susanne Kaufmann and
Efim B. Kinber and
Martin Kummer},
editor = {Paul M. B. Vit{\'{a}}nyi},
title = {Learning recursive functions from approximations},
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 = {140--153},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-59119-2\_174},
doi = {10.1007/3-540-59119-2\_174},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/eurocolt/CaseKKK95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/FreivaldsKS95,
author = {Rusins Freivalds and
Efim B. Kinber and
Carl H. Smith},
editor = {Paul M. B. Vit{\'{a}}nyi},
title = {On the 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 = {154--168},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-59119-2\_175},
doi = {10.1007/3-540-59119-2\_175},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/eurocolt/FreivaldsKS95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gosler/FreivaldsKW95,
author = {Rusins Freivalds and
Efim B. Kinber and
Rolf Wiehagen},
editor = {Klaus P. Jantke and
Steffen Lange},
title = {Error Detecting in Inductive Inference},
booktitle = {Algorithmic Learning for Knowledge-Based Systems, {GOSLER} Final Report},
series = {Lecture Notes in Computer Science},
volume = {961},
pages = {25--48},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-60217-8\_2},
doi = {10.1007/3-540-60217-8\_2},
timestamp = {Tue, 14 May 2019 10:00:38 +0200},
biburl = {https://dblp.org/rec/conf/gosler/FreivaldsKW95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gosler/FreivaldsKW95a,
author = {Rusins Freivalds and
Efim B. Kinber and
Rolf Wiehagen},
editor = {Klaus P. Jantke and
Steffen Lange},
title = {Learning from Good Examples},
booktitle = {Algorithmic Learning for Knowledge-Based Systems, {GOSLER} Final Report},
series = {Lecture Notes in Computer Science},
volume = {961},
pages = {49--62},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-60217-8\_3},
doi = {10.1007/3-540-60217-8\_3},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/gosler/FreivaldsKW95a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gosler/FreivaldsKS95,
author = {Rusins Freivalds and
Efim B. Kinber and
Carl H. Smith},
editor = {Klaus P. Jantke and
Steffen Lange},
title = {Probabilistic versus Deterministic Memory Limited Learning},
booktitle = {Algorithmic Learning for Knowledge-Based Systems, {GOSLER} Final Report},
series = {Lecture Notes in Computer Science},
volume = {961},
pages = {155--161},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-60217-8\_9},
doi = {10.1007/3-540-60217-8\_9},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/gosler/FreivaldsKS95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR95-036,
author = {Richard Beigel and
William I. Gasarch and
Efim B. Kinber},
title = {Frequency Computation and Bounded Queries},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR95-036}},
year = {1995},
url = {https://eccc.weizmann.ac.il/eccc-reports/1995/TR95-036/index.html},
eprinttype = {ECCC},
eprint = {TR95-036},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR95-036.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}
}
@inproceedings{DBLP:conf/alt/Kinber94,
author = {Efim B. Kinber},
editor = {Setsuo Arikawa and
Klaus P. Jantke},
title = {Monotonicity versus Efficiency for Learning Languages from Texts},
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 = {395--406},
publisher = {Springer},
year = {1994},
url = {https://doi.org/10.1007/3-540-58520-6\_79},
doi = {10.1007/3-540-58520-6\_79},
timestamp = {Tue, 14 May 2019 10:00:51 +0200},
biburl = {https://dblp.org/rec/conf/alt/Kinber94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eatcs/FreivaldsKS93a,
author = {Rusins Freivalds and
Efim B. Kinber and
Carl H. Smith},
title = {On the impact of forgetting on learing machines},
journal = {Bull. {EATCS}},
volume = {49},
pages = {212--225},
year = {1993},
timestamp = {Thu, 18 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eatcs/FreivaldsKS93a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eatcs/FreivaldsKS93,
author = {Rusins Freivalds and
Efim B. Kinber and
Carl H. Smith},
title = {On the impact of forgetting on learing machines},
journal = {Bull. {EATCS}},
volume = {51},
pages = {212--225},
year = {1993},
timestamp = {Thu, 18 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eatcs/FreivaldsKS93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/FreivaldsKW93,
author = {Rusins Freivalds and
Efim B. Kinber and
Rolf Wiehagen},
title = {On the Power of Inductive Inference from Good Examples},
journal = {Theor. Comput. Sci.},
volume = {110},
number = {1},
pages = {131--144},
year = {1993},
url = {https://doi.org/10.1016/0304-3975(93)90353-U},
doi = {10.1016/0304-3975(93)90353-U},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/FreivaldsKW93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/FreivaldsKS93,
author = {Rusins Freivalds and
Efim B. Kinber and
Carl H. Smith},
editor = {Lenny Pitt},
title = {On the Impact of Forgetting on Learning Machines},
booktitle = {Proceedings of the Sixth Annual {ACM} Conference on Computational
Learning Theory, {COLT} 1993, Santa Cruz, CA, USA, July 26-28, 1993},
pages = {165--174},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/168304.168326},
doi = {10.1145/168304.168326},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/FreivaldsKS93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/KinberSVW93,
author = {Efim B. Kinber and
Carl H. Smith and
Mahendran Velauthapillai and
Rolf Wiehagen},
editor = {Lenny Pitt},
title = {On Learning Multiple Concepts in Parallel},
booktitle = {Proceedings of the Sixth Annual {ACM} Conference on Computational
Learning Theory, {COLT} 1993, Santa Cruz, CA, USA, July 26-28, 1993},
pages = {175--181},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/168304.168328},
doi = {10.1145/168304.168328},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/KinberSVW93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aii/Kinber92,
author = {Efim B. Kinber},
editor = {Klaus P. Jantke},
title = {Learning {A} Class of Regular Expressions via Restricted Subset Queries},
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 = {232--243},
publisher = {Springer},
year = {1992},
url = {https://doi.org/10.1007/3-540-56004-1\_16},
doi = {10.1007/3-540-56004-1\_16},
timestamp = {Tue, 14 May 2019 10:00:49 +0200},
biburl = {https://dblp.org/rec/conf/aii/Kinber92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/CholakKDKFKGS92,
author = {Peter Cholak and
Efim B. Kinber and
Rodney G. Downey and
Martin Kummer and
Lance Fortnow and
Stuart A. Kurtz and
William I. Gasarch and
Theodore A. Slaman},
editor = {David Haussler},
title = {Degrees of Inferability},
booktitle = {Proceedings of the Fifth Annual {ACM} Conference on Computational
Learning Theory, {COLT} 1992, Pittsburgh, PA, USA, July 27-29, 1992},
pages = {180--192},
publisher = {{ACM}},
year = {1992},
url = {https://doi.org/10.1145/130385.130406},
doi = {10.1145/130385.130406},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/CholakKDKFKGS92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/KinberZ91,
author = {Efim B. Kinber and
Thomas Zeugmann},
title = {One-Sided Error Probabilistic Inductive Inference and Reliable Frequency
Identification},
journal = {Inf. Comput.},
volume = {92},
number = {2},
pages = {253--284},
year = {1991},
url = {https://doi.org/10.1016/0890-5401(91)90011-P},
doi = {10.1016/0890-5401(91)90011-P},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/KinberZ91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/Kinber91,
author = {Efim B. Kinber},
title = {On Complete Sets of Samples for Generalized Regular Expressions},
journal = {Theor. Comput. Sci.},
volume = {91},
number = {1},
pages = {101--117},
year = {1991},
url = {https://doi.org/10.1016/0304-3975(91)90270-C},
doi = {10.1016/0304-3975(91)90270-C},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/Kinber91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nil/FreivaldsKW91,
author = {Rusins Freivalds and
Efim B. Kinber and
Rolf Wiehagen},
editor = {Gerhard Brewka and
Klaus P. Jantke and
Peter H. Schmitt},
title = {Dual Types of Hypotheses in Inductive Inference},
booktitle = {Nonmonotonic and Inductive Logic, Second International Workshop, Reinhardsbrunn
Castle, Germany, December 2-6, 1991, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {659},
pages = {209--240},
publisher = {Springer},
year = {1991},
url = {https://doi.org/10.1007/BFb0030395},
doi = {10.1007/BFB0030395},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/nil/FreivaldsKW91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:conf/balt/Kinber91,
author = {Efim B. Kinber},
editor = {Janis Barzdins and
Dines Bj{\o}rner},
title = {Some Models of Inductive Syntactical Synthesis from Sample Computations},
booktitle = {Baltic Computer Science, Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {502},
pages = {213--252},
publisher = {Springer},
year = {1991},
url = {https://doi.org/10.1007/BFb0019360},
doi = {10.1007/BFB0019360},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/balt/Kinber91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jlp/KinbarB90,
author = {Efim B. Kinber and
Alvis Brazma},
title = {Models of Inductive Synthesis},
journal = {J. Log. Program.},
volume = {9},
number = {2{\&}3},
pages = {221--233},
year = {1990},
url = {https://doi.org/10.1016/0743-1066(90)90041-3},
doi = {10.1016/0743-1066(90)90041-3},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jlp/KinbarB90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Kinber90,
author = {Efim B. Kinber},
editor = {Mark A. Fulk and
John Case},
title = {Some Problems of Learning with an Oracle},
booktitle = {Proceedings of the Third Annual Workshop on Computational Learning
Theory, {COLT} 1990, University of Rochester, Rochester, NY, USA,
August 6-8, 1990},
pages = {178--186},
publisher = {Morgan Kaufmann},
year = {1990},
url = {http://dl.acm.org/citation.cfm?id=92638},
timestamp = {Fri, 23 Dec 2011 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/Kinber90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/KinberGZPS90,
author = {Efim B. Kinber and
William I. Gasarch and
Thomas Zeugmann and
Mark G. Pleszkoch and
Carl H. Smith},
editor = {Mark A. Fulk and
John Case},
title = {Learning Via Queries With Teams and Anomilies},
booktitle = {Proceedings of the Third Annual Workshop on Computational Learning
Theory, {COLT} 1990, University of Rochester, Rochester, NY, USA,
August 6-8, 1990},
pages = {327--337},
publisher = {Morgan Kaufmann},
year = {1990},
url = {http://dl.acm.org/citation.cfm?id=92664},
timestamp = {Fri, 23 Dec 2011 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/KinberGZPS90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eik/FreivaldsKW89,
author = {Rusins Freivalds and
Efim B. Kinber and
Rolf Wiehagen},
title = {On the Power of Probabilistic Inductive Inference in Nonstandard Numberings},
journal = {J. Inf. Process. Cybern.},
volume = {25},
number = {5/6},
pages = {239--243},
year = {1989},
timestamp = {Fri, 06 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eik/FreivaldsKW89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eik/Kinber89,
author = {Efim B. Kinber},
title = {Inductive Synthesis of Programs for Recursive Functions from Sample
Computations},
journal = {J. Inf. Process. Cybern.},
volume = {25},
number = {8/9},
pages = {435--456},
year = {1989},
timestamp = {Fri, 06 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eik/Kinber89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aii/FreivaldsKW89,
author = {Rusins Freivalds and
Efim B. Kinber and
Rolf Wiehagen},
editor = {Klaus P. Jantke},
title = {Inductive Inference from Good Examples},
booktitle = {Analogical and Inductive Inference, International Workshop {AII} '89,
Reinhardsbrunn Castle, GDR, October 1-6, 1989, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {397},
pages = {1--17},
publisher = {Springer},
year = {1989},
url = {https://doi.org/10.1007/3-540-51734-0\_49},
doi = {10.1007/3-540-51734-0\_49},
timestamp = {Tue, 14 May 2019 10:00:49 +0200},
biburl = {https://dblp.org/rec/conf/aii/FreivaldsKW89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aii/KinberZ89,
author = {Efim B. Kinber and
Thomas Zeugmann},
editor = {Klaus P. Jantke},
title = {Refined Query Inference (Extended Abstract)},
booktitle = {Analogical and Inductive Inference, International Workshop {AII} '89,
Reinhardsbrunn Castle, GDR, October 1-6, 1989, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {397},
pages = {148--160},
publisher = {Springer},
year = {1989},
url = {https://doi.org/10.1007/3-540-51734-0\_57},
doi = {10.1007/3-540-51734-0\_57},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aii/KinberZ89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/KinberZ89,
author = {Efim B. Kinber and
Thomas Zeugmann},
editor = {J{\'{a}}nos Csirik and
J{\'{a}}nos Demetrovics and
Ferenc G{\'{e}}cseg},
title = {Monte-Carlo Inference and Its Relations to Reliable Frequency Identification},
booktitle = {Fundamentals of Computation Theory, International Conference FCT'89,
Szeged, Hungary, August 21-25, 1989, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {380},
pages = {257--266},
publisher = {Springer},
year = {1989},
url = {https://doi.org/10.1007/3-540-51498-8\_25},
doi = {10.1007/3-540-51498-8\_25},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/fct/KinberZ89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eik/Kinber88,
author = {Efim B. Kinber},
title = {Inductive Synthesis of Algorithms for Graphs from Sample Computations},
journal = {J. Inf. Process. Cybern.},
volume = {24},
number = {4/5},
pages = {201--218},
year = {1988},
timestamp = {Fri, 06 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eik/Kinber88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mlq/FreivaldsKW88,
author = {Rusins Freivalds and
Efim B. Kinber and
Rolf Wiehagen},
title = {Probabilistic Versus Deterministic Inductive Inference in Nonstandard
Numberings},
journal = {Math. Log. Q.},
volume = {34},
number = {6},
pages = {531--539},
year = {1988},
url = {https://doi.org/10.1002/malq.19880340605},
doi = {10.1002/MALQ.19880340605},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mlq/FreivaldsKW88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/Kinber88,
author = {Efim B. Kinber},
editor = {Michal Chytil and
Ladislav Janiga and
V{\'{a}}clav Koubek},
title = {Inductive Syntactical Synthesis of Programs from Sample Computations},
booktitle = {Mathematical Foundations of Computer Science 1988, MFCS'88, Carlsbad,
Czechoslovakia, August 29 - September 2, 1988, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {324},
pages = {73--84},
publisher = {Springer},
year = {1988},
url = {https://doi.org/10.1007/BFb0017132},
doi = {10.1007/BFB0017132},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/Kinber88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eatcs/KinberSY86,
author = {Efim B. Kinber and
Arto Salomaa and
Sheng Yu},
title = {On the equivalence of grammars inferred from derivation},
journal = {Bull. {EATCS}},
volume = {29},
pages = {39--45},
year = {1986},
timestamp = {Thu, 18 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eatcs/KinberSY86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BrazmaK86,
author = {Alvis Brazma and
Efim B. Kinber},
title = {Generalized Regular Expressions-A Language for Synthesis of Programs
with Braching in Loops},
journal = {Theor. Comput. Sci.},
volume = {46},
number = {3},
pages = {175--195},
year = {1986},
url = {https://doi.org/10.1016/0304-3975(86)90029-0},
doi = {10.1016/0304-3975(86)90029-0},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/BrazmaK86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eik/KinberZ85,
author = {Efim B. Kinber and
Thomas Zeugmann},
title = {Inductive Inference of Almost Everywhere Correct Programs by Reliably
Working Strategies},
journal = {J. Inf. Process. Cybern.},
volume = {21},
number = {3},
pages = {91--100},
year = {1985},
timestamp = {Fri, 06 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eik/KinberZ85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/AuzinsK85,
author = {Andrejs J. Auzins and
Efim B. Kinber},
title = {On Separation of the Emptiness and Equivalence Problems for Program
Schemes},
journal = {Inf. Process. Lett.},
volume = {20},
number = {2},
pages = {91--93},
year = {1985},
url = {https://doi.org/10.1016/0020-0190(85)90070-5},
doi = {10.1016/0020-0190(85)90070-5},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/AuzinsK85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/isci/Kinber85,
author = {Efim B. Kinber},
title = {Three-way automata on rectangular tapes over a one-letter alphabet},
journal = {Inf. Sci.},
volume = {35},
number = {1},
pages = {61--77},
year = {1985},
url = {https://doi.org/10.1016/0020-0255(85)90041-6},
doi = {10.1016/0020-0255(85)90041-6},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/isci/Kinber85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mlq/FreivaldsKW84,
author = {Rusins Freivalds and
Efim B. Kinber and
Rolf Wiehagen},
title = {Connections between Identifying Functionals, standardizing Operations,
and Computable Numberings},
journal = {Math. Log. Q.},
volume = {30},
number = {9-11},
pages = {145--164},
year = {1984},
url = {https://doi.org/10.1002/malq.19840300904},
doi = {10.1002/MALQ.19840300904},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mlq/FreivaldsKW84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/WiehagenFK84,
author = {Rolf Wiehagen and
Rusins Freivalds and
Efim B. Kinber},
title = {On the Power of Probabilistic Strategies in Inductive Inference},
journal = {Theor. Comput. Sci.},
volume = {28},
pages = {111--133},
year = {1984},
url = {https://doi.org/10.1016/0304-3975(83)90067-1},
doi = {10.1016/0304-3975(83)90067-1},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/WiehagenFK84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eik/Kinber83,
author = {Efim B. Kinber},
title = {A Note on Limit Identification of c-minimal Indices},
journal = {J. Inf. Process. Cybern.},
volume = {19},
number = {9},
pages = {459--463},
year = {1983},
timestamp = {Fri, 06 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eik/Kinber83.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/Kinber83,
author = {Efim B. Kinber},
title = {The Inclusion Problem for some Classes of Deterministic Multitape
Automata},
journal = {Theor. Comput. Sci.},
volume = {26},
pages = {1--24},
year = {1983},
url = {https://doi.org/10.1016/0304-3975(83)90077-4},
doi = {10.1016/0304-3975(83)90077-4},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/Kinber83.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mlq/FreivaldsKW82,
author = {Rusins Freivalds and
Efim B. Kinber and
Rolf Wiehagen},
title = {Inductive Inference and Computable One-One Numberings},
journal = {Math. Log. Q.},
volume = {28},
number = {27-32},
pages = {463--479},
year = {1982},
url = {https://doi.org/10.1002/malq.19820282708},
doi = {10.1002/MALQ.19820282708},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mlq/FreivaldsKW82.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Kinber80,
author = {Efim B. Kinber},
title = {On Inclusion Problem for Deterministic Multitape Automata},
journal = {Inf. Process. Lett.},
volume = {11},
number = {3},
pages = {144--146},
year = {1980},
url = {https://doi.org/10.1016/0020-0190(80)90131-3},
doi = {10.1016/0020-0190(80)90131-3},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/Kinber80.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/Kinber77,
author = {Efim B. Kinber},
editor = {Marek Karpinski},
title = {On a Theory of Inductive Inference},
booktitle = {Fundamentals of Computation Theory, Proceedings of the 1977 International
FCT-Conference, Poznan-K{\'{o}}rnik, Poland, September 19-23,
1977},
series = {Lecture Notes in Computer Science},
volume = {56},
pages = {435--440},
publisher = {Springer},
year = {1977},
url = {https://doi.org/10.1007/3-540-08442-8\_112},
doi = {10.1007/3-540-08442-8\_112},
timestamp = {Mon, 02 Sep 2019 13:37:20 +0200},
biburl = {https://dblp.org/rec/conf/fct/Kinber77.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 01:59 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:
