Algorithms and Complexity

The Algorithms and Complexity (AC) section tries to understand how efficiently computers can solve combinatorial problems. Most of the work is theoretical using the power of mathematics, yet we have a strong track record of impact on the real world, e.g., focusing some of our attention on problems recurring in machine learning and related applied areas.