I'm an assistant professor in the Department of Mathematics and Computer Science at Lehman College and a member of the doctoral faculty in Computer Science at the CUNY Graduate Center. Previously, I've been at UCLA and Penn State, among other places. I received my PhD in computer science in 2010 from CUNY, where my advisor was Amotz Bar-Noy.

My research is mostly in "applied theoretical computer science".
🚨 Recent News 🚨
  • Our paper "The Price of Incorrectly Aggregating Coverage Values in Sensor Selection" was accepted by DCOSS 2015.
  • I'll be speaking on "Joint Optimization of Hydroelectric Power Plants" at the DIMACS MPE 2013+ Workshop on Management of Natural Resources5 in Washington, DC, in June.
  • Our grant proposal to the PSC-CUNY Research Award Program (Cycle 46) has been funded.

DBLP - Google Scholar - MSFT Academic - cv

I'm looking for PhD students interested in algorithms and possessing strong mathematical/analytical ability.

I co-run the Seminar on Discrete Algorithms, which currently meets Fridays 12pm-2pm at the Graduate Center, room 4422.

Fall 2015 Teaching:
  • Data Structures and Algorithms II (Lehman College)
Spring 2015 Teaching: PhD Students:
  • Sammy Bald
  • PhD Program in Computer Science
    CUNY Graduate Center
    Office: Room 4327
    365 Fifth Avenue, New York 10015
  • Department of Mathematics and Computer Science
    Lehman College, CUNY
    Office: Gillet 220B
    250 Bedford Park Boulevard West, Bronx, NY 10468
  • mpjohnson@gmail.com