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".
DBLP - GScholar - MSFT Acad - RG - cv
More specifically, my group studies algorithmic problems motivated by real-world applications, but algorithmic solutions with provable optimality or approximation guarantees. This includes projects on networking and sensor networks, power plants, batteries and environmental optimization, and security. Also, algorithmic game theory, computational geometry, and massive datasets.Our research is supported by grants from the NSF, PSC-CUNY, and ASRC.
Contact:
- 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