Professor, Computer Science and Engineering
Algorithms, complexity theory, satisfiability, lower bounds, digital libraries, data mining, machine learning, and information technology (IT) education. Mohan Paturi studies the theoretical underpinnings of computer science, efficient algorithms, and their complexity. He focuses on improved exponential-time algorithms for certain NP-complete (Nondeterministic Polynomial) problems and the interesting connection between efficient algorithms and lower bounds on computational efficiency. Paturi is also an expert in digital libraries, ontologies, and text data mining, and a company he founded (see bio) has created a number of digital libraries for professional societies such as IEEE and ACM. Paturi's other interests include learning theory and machine learning.
Jacobs School Faculty Update Your Profile