A new study shows that permafrost below the shallow arctic lakes is thawing as a result of changing winter climate.