Hunter Johnson

Hunter Johnson

Hunter Johnson
Associate Professor
Phone number: 
212.237.8846
Room number: 
6.63.19 NB

Education

PhD, Mathematical Logic, University of Maryland, College Park, 2008.
BS, Computer Science, Mathematics & Philosophy, Beloit College, 2000.

Bio

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. 

Publications

Some new maximum VC classes Information Processing Letters, Volume 114, Issue 6, June 2014, Pages 294–298.

Vapnik-Chervonenkis density on indiscernible sequences, stability, and the maximum property Notre Dame Journal of Formal Logic , to appear.

Dp-rank and forbidden configurations Notre Dame Journal of Formal Logic , vol 54, 1, 2013.

Compression schemes, stable definable families, and o-minimal structures, with M.C. Laskowski, Discrete and computational geometry, vol 43 Issue 4, June 2010.


 

 

Research

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.

Expertise

Mathematics  and Computer Science