Principles and Methodologies - Staff

Research Staff

  • Amir Abboud: Complexity theory, Hardness in P, Fine-grained complexity
  • Miklos Ajtai (emeritus): Complexity theory, cryptography, lattice-based algorithms.
  • Ken Clarkson: Computational geometry, design and analysis of algorithms, optimization.
  • Ronald Fagin: Logic, complexity theory, database principles, reasoning about knowledge, information retrieval.
  • Phokion Kolaitis: Logic in computer science, computational complexity, database theory.
  • Nimrod Megiddo: Optimization, machine learning.
  • Thomas Steinke (post-doctoral researcher): differential privacy, pseudorandomness, adaptive data analyis.




Ron Fagin, IBM Fellow!

On April 10, 2012, theory group member Ron Fagin was named an IBM Fellow. This is IBM's highest technical distinction; there have been only 238 IBM Fellows since the program began in 1963. See here for more, and an interview with Ron.

Tribute to John Backus

A tribute to John Backus, one of the first members of our Theory Group, written by Alex Aiken