The “Fundamental Problem” of Authorship Attribution

We introduce the "fundamental problem" of authorship attribution: determining if two, possibly short, documents were written by a single author. A solution to this problem can serve as a building block for solving almost any conceivable authorship attribution problem. Our preliminary work on this problem is based on earlier work in authorship attribution with large open candidate sets.