Albert Paine was a late 19th and early 20th century American author who remains best known today for collaborating with Mark Twain on a number of books.