Efim Kinber, Ph.D., is Professor of Computer Science and Information Technology at
Sacred Heart University. Dr. Kinber's teaching focus is senior and graduate courses
in algorithm design and implementation, and his research includes Computational Learning
Theory and Complexity Theory. He joined Sacred Heart University in 1995. Dr. Kinber is
also a member of The Program Committee of the Annual Conference on Learning Theory,
COLT'2003, the NEASC University Assessment Committee, the URCG Committee, and the
Association for Computing Machinery. 

Degrees: Ph.D., Computer Science, Latvian University; Ph.D., Mathematics, Steklov
Mathematical Institute, Saint-Petersburg Division, Russia; BS, Latvian University. 

Articles

PDF

Mind Change Speed-Up for Learning Languages From Positive Data (with Sanjay Jain), Computer Science & Information Technology Faculty Publications (2013)

Within the frameworks of learning in the limit of indexed classes of recursive languages from...

 

PDF

Iterative Learning from Texts and Counterexamples using Additional Information (with Sanjay Jain), Computer Science & Information Technology Faculty Publications (2011)

A variant of iterative learning in the limit (cf. Lange and Zeugmann 1996) is studied...

 

PDF

Inductive Inference of Languages from Samplings (with Sanjay Jain), Computer Science & Information Technology Faculty Publications (2010)

We introduce, discuss, and study a model for inductive inference from samplings, formalizing an idea...

 

Link

One-Shot Learners Using Negative Counterexamples and Nearest Positive Examples (with Sanjay Jain), Computer Science & Information Technology Faculty Publications (2009)

As some cognitive research suggests, in the process of learning languages, in addition to overt...

 

PDF

Language Learning from Positive Data and Negative Counterexamples (with Sanjay Jain), Computer Science & Information Technology Faculty Publications (2008)

In this paper we introduce a paradigm for learning in the limit of potentially infinite...

 

Books

Link

Theory of Computing: A Gentle Introduction (with Carl H. Smith), Computer Science & Information Technology Faculty Publications (2001)

"Understanding the fundamentals of computations is central to understanding the rapidly changing practice of computing....