Admittedly a good portion of my appreciation is due to the title alone, but the paper and contents itself are very good as well:
'The Geometry of Innocent Flesh on the Bone: Return-into-libc without function calls' by Hovav Shacham
Ask HN: What is your favorite CS paper?
51–60 of 265 posts
Re: Ask HN: What is your favorite CS paper?
#52I sill find this interesting, if you are familiar with Dijkstra Algorithm.
Finding the k Shortest Paths by D. Eppstein https://www.ics.uci.edu/~eppstein/pubs/Epp-SJC-98.pdf
Re: Ask HN: What is your favorite CS paper?
#53Without a doubt. Time, Clocks, and the Ordering of Events in a Distributed System. Leslie Lamport. http://amturing.acm.org/p558-lamport.pdf My first introduction to time scales as a partial ordering. Very mind opening.
A somewhat lighter take on similar issues that I also enjoyed was:
"Designing croquet's TeaTime: a real-time, temporal environment for active object cooperation", David Reed :
Re: Ask HN: What is your favorite CS paper?
#54Without a doubt. Time, Clocks, and the Ordering of Events in a Distributed System. Leslie Lamport. http://amturing.acm.org/p558-lamport.pdf My first introduction to time scales as a partial ordering. Very mind opening.
Exactly I worked my way backwards to this paper while exploring real world distributed systems like Kafka and Zookeeper and it was exceptionally well written paper that explained the basics of building distributed systems
Re: Ask HN: What is your favorite CS paper?
#55Mine is "Image Quilting for Texture Synthesis and Transfer" by Efros and Freeman. It's simple enough to implement as a personal project and has some nice visual output. Plus, Wang tiles are cool and it's fun to learn more about them.
https://www2.eecs.berkeley.edu/Research/Projects/CS/vision/p...
Re: Ask HN: What is your favorite CS paper?
#56Automated Distributed Execution of LLVM code using SQL JIT Compilation As collected by the SIGBOVIK group: http://sigbovik.org/2017/proceedings.pdf Quote: "Following the popularity of MapReduce, a whole ecosystem of Apache Incubator Projects has emerged that all solve the same problem. Famous examples include Apache Hadoop, Apache Spark, Apache Pikachu, Apache Pig, German Spark and Apache Hive [1]. However, these hav…
Apache Pikachu got me
Re: Ask HN: What is your favorite CS paper?
#57I don't have a favorite research paper, but there is a long Ph.D. thesis I've recently read in its entirety and found a lot of interesting ideas:
Programming with Agents: http://alumni.media.mit.edu/~mt/thesis/mt-thesis-Contents.ht...
Here is a short paper with a clear description of an ingenious idea.
Engineered Robustness by Controlled Hallucination: http://web.mit.edu/jakebeal/www/Publications/NIAI-2008.pdf
I like the simplicity of it. Most CS researches seem to be afraid of describing things that are simple, even if those things are non-obviosu and valuable.
Re: Ask HN: What is your favorite CS paper?
#58End-To-End Arguments in System Design
http://web.mit.edu/Saltzer/www/publications/endtoend/endtoen...
Re: Ask HN: What is your favorite CS paper?
#59"A Method for the Construction of Minimum-Redundancy Codes"
https://www.ic.tu-berlin.de/fileadmin/fg121/Source-Coding_WS...
I'm not sure if it was the fact that I was just a kid when I read it, but it was just so obvious and simple but so complicated and amazing at the same time.
Re: Ask HN: What is your favorite CS paper?
#60A play on regular expressions: https://sebfisch.github.io/haskell-regexp/regexp-play.pdf
This paper explains a beautiful algorithm for matching regular expressions with a Socratic dialogue.