Ask HN: Best CS Research Papers to read?

https://news.ycombinator.com/item?id=7181834

by bgar • 12 years ago

10 9 12 years ago

news.ycombinator.com

I'm a sophomore CS student, and would like to start deepening my knowledge much more. What are some good papers to start reading (as in, not so complicated that the content will go over my head).

vasinov• 12 years ago

Here is a collection of great computer science papers to get you started: http://jeffhuang.com/best_paper_awards.html

It includes some intermediate and pretty advanced topics.

bgar4• 12 years ago

Wow, what a great list! Thanks, I will peruse this page.

teeray• 12 years ago

"Raft: A distributed Consensus Protocol" (https://ramcloud.stanford.edu/wiki/download/attachments/1137...) would be a very valuable thing to look at for a sophomore CS student. I imagine it's a bit different than what you've studied so far, but the protocol was designed for understandability and ease of implementation above all else. As a result, it's gained quite a bit of interest from the industry, and you'll find implementations in Go, Erlang, Java, etc. to pick apart.

bgar4• 12 years ago

Just read the first page so far and it's interesting. I'm intrigued by server architecture and algorithms, thank you.

By the way, in case anyone wants to look at the safety proof and formal specification for Raft (the paper's citation link is broken), it's at http://raftuserstudy.s3-website-us-west-1.amazonaws.com/proo...

tjr2• 12 years ago

One favorite of mine is Danny Hillis' dissertation on the connection machine:

http://dspace.mit.edu/bitstream/handle/1721.1/14719/18524280...

And not really a research paper, but if you haven't read it, you'd might enjoy Guy Steele's Growing a Language:

http://www.cs.virginia.edu/~evans/cs655/readings/steele.pdf

bgar4• 12 years ago

Thank you, Growing a Language looks especially relevant to me because I have to write a ten page paper on "computers and language" for a class on programming language history/design.

tjr2• 12 years ago

Then you might also want to look at the "lambda papers":

http://library.readscheme.org/page1.html

runT1ME• 12 years ago

Nothing changed my worldview as much as this paper did, which I only saw a couple years ago. Less you think I'm some easily impressed fad chasing newb, I've been programming professionally for 13+ years

http://ttic.uchicago.edu/~dreyer/course/papers/wadler.pdf

Ask HN: Best CS Research Papers to read?

Related Stories