PhD, Mathematical Logic, University of Maryland, College Park, 2008.
BS, Computer Science, Mathematics & Philosophy, Beloit College, 2000.
Professor Johnson came to John Jay after completing his PhD in Mathematical Logic at the University of Maryland, College Park, in 2008.
His research interests are in combinatorial model theory, in particular the study of VC density and dp-rank. The significance of this work is that it attempts to improve the understanding of the extent to which the algebraic description of a mathematical object controls its complexity. He is also interested in related applications to machine learning theory, and is performing student assisted research on the automatic annotation of human movement, using the Microsoft Kinect.
Professor Johnson also enjoys both consuming and producing popular mathematics writing, and regularly contributes to the CUNY Math Blog.
MAT 241/242/243, Calculus
CSCI 360, Cryptography
CSCI 380, Machine Learning
MAT 455, Data Analysis Capstone
My research interests are in stability theory, a sub-branch of mathematical logic. With students I have done some investigation of natural language processing and gesture recognition, as well as bioinformatics.