Paleontologists working in northern Alaska have discovered a tiny fossil mammal that thrived in what may have been among the coldest conditions on Earth about 73 million years ago.