- Assistant Professor, Data Science
- Assistant Professor, Computer Science
Research Interests
- Algorithms for Big Data, Combinatorial Algorithms, Graph and Social Network Analysis
Education
- Ph.D., CUNY Graduate Center
Matthew Johnson completed his Ph.D. 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 and Data 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.