In my (admittingly limited) experience with ArXiv, CS is not well represented. Most CS researchers just don't put their papers up on it.

Try searching on the ACM Digital Library. When you find a title, Google for it (doesn't even need to be Scholar), and you'll often find the author's copy on their webpage.