Synonyms for Paper (same or very similar meaning)
WordNet sense 1 (a business firm that publishes newspapers):
newspaper, newspaper publisher
WordNet sense 2 (an essay (especially one written as an assignment)):
composition, report, theme, report
WordNet sense 3 (cover with wallpaper):
wallpaper
From the ODE community, based on WordNet
add/edit