New Frontiers in Fine-Grained Approximation Algorithms

Algorithms are ubiquitous in all aspects of our daily lives. Given their importance both on a personal and societal level, it is essential that we are able to design algorithms for fundamental computational problems which are both (i) correct and (ii) fast (i.e., running in polynomial time in the input size). However, under the well-believed…