Dr. Efim Kinber

Associate Professor of Computer Science

Degrees: Ph. D. in Mathematics (Saint-Petersburg Division of the Soviet Academy of Sciences, 1975), Ph. D. in Computer Science (Latvia University, 1992).

Department of Computer Science and Information Technology

Contact Information

        Phone: (203)365-7688

        Office: HC109F

        Fax:  (203)365-7694

        Email: kinbere@sacredheart.edu

       Address: Department of Computer Science and Information Technology, Sacred Heart University, 5151 Park Avenue, Fairfield, CT 06825

Courses (Spring, 2006):

    Operating Systems CS349/611

    Database Design CS603

    Computer Architecture and Organization CS242

 Research Interests: Computational Learning Theory, Complexity Theory

Resent Books and Papers:

• "Theory of Computing: A Gentle Introduction" (with C. Smith), Prentice Hall, 2000, web page: http://www.cs.umd.edu/~smith/TCGI.html  (Errata to this book can be found here).
• "Language Learning from Positive Data and Negative Counterexamples" (with S. Jain),  Journal of Computer and System Sciences (to appear, .pdf file).
• "Learning Multiple Languages in Groups" (with S. Jain), Proceedings of the ALT'2005, Singapore, October 2005 (.ps file).
• "Learning Languages from Positive Data and a Finite Number of Queries" (with S. Jain), Information and Computation, v. 204, 2006 (.pdf file).
• "On Learning Languages from Positive Data and a Limited Number of Short Counterexamples" (with S. Jain), a technical report (.pdf file).