Khovanov and Rozansky defined a link homology theory which categorifies the HOMFLY-PT polynomial. This homology is relatively easy to define, but notoriously hard to compute. I will discuss recent breakthroughs in understanding and computing Khovanov-Rozansky homology, focusing on connections to the algebraic geometry of Hilbert schemes of points, affine Springer fibers and braid varieties.