Matthew Johnson

Matthew Johnson - Assistant Professor -  profile photo

Research Interests

  • Algorithms for Big Data, Combinatorial Algorithms, Graph and Social Network Analysis

Education

  • Ph.D., CUNY Graduate Center

Contact

Affiliated Campus(es)

  • Lehman College

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.

Matthew Johnson - Assistant Professor -  profile photo

Contact

Affiliated Campus(es)

  • Lehman College