Parton Distribution Functions (PDFs) are a crucial input at the LHC, their uncertainty often being the limiting factor in the accuracy of theoretical predictions. At the same time the LHC is delivering a number of precise measurements that have the potential to greatly constrain these functions. I will give an overview on the theory behind and on the state of the art of PDF determination. I will then mention the new theoretical and methodological challenges in modern PDF fits and explore the precision frontiers opened by the accuracy of the LHC data.