Masthead image

Closing the Gap: Finding Better Algorithms and Better Bounds

My research interests are in combinatorial optimization. I design and analyze algorithms for optimization problems arising in areas such as:

  • information science, in particular, aggregating inconsistent structured information;
  • network design, scheduling and logistics;
  • computational biology.
For many problems of interest, finding optimal solutions is computationally intractable. My work specifically focuses on practical algorithms for approximately solving these problems, by leveraging techniques from:
  • operations research, such as linear programming and network flows;
  • computer science, such as complexity analysis, datastructures, and approximation algorithms;
  • discrete mathematics, such as graph theory, combinatorics and matroid theory.


Traveling Salesman Problem

Aggregating Inconsistent Information

Maximum Satisfiability

Network Design


Electronic Commerce

Permutations: Sorting and Card Shuffling