- Alumnus, Computer Science
Post-Doctoral Position: Assistant professor in the Department of Mathematics and Computer Science at Lehman College
Matt Johnson completed his PhD in Computer Science at the Graduate Center in 2010. He is currently 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, he has been at UCLA and Penn State, among other places. My research is mostly in applied theoretical computer science. 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.