Category Archives: Paper and Puzzle

Paper and Puzzle a Day 8

Again, I’ve been slightly lax on posting a puzzle and paper a day. Here I am picking up the slack once again. First, a paper. I’ve been reading up on cache-oblivious algorithms recently. Cache-oblivious algorithms are optimal algorithms that do … Continue reading

Posted in Paper and Puzzle | | 1 Comment

Paper and Puzzle a Day 7

I’ve been reading up more about hinged dissections and came across a shorter paper than the one I mentioned in my previous post. This paper proves that hinged dissections are PSPACE-hard using a reduction from NCL with some neat gadgets. … Continue reading

Posted in Paper and Puzzle | | Leave a comment

Paper and Puzzle a Day 5

Today marks another paper and another puzzle so let’s get started. Fractional Cascading is a pretty awesome idea for speeding up searches for the same value in multiple sorted lists. Given lists, a naive algorithm would take time because it … Continue reading

Posted in Paper and Puzzle | Tagged , , | 2 Comments

Paper and Puzzle a Day 4

Still a pretty early morning post considering the time I got up… First, the paper: Recently came across the following paper, “Pessimal Algorithms and Simplexity Analysis.” This is the first couple of sentences in the paper, and I have to … Continue reading

Posted in Paper and Puzzle | Tagged , , | Leave a comment

Paper and Puzzle a Day 3

Early post to an early morning of paper reading. First, the paper: I’ve been reading into the following paper for the past week or so: Parallel Graph Decompositions Using Random Shifts. One of the cool ideas from the paper is … Continue reading

Posted in Paper and Puzzle | Tagged , , , | Leave a comment

Paper and Puzzle Day 2

Day 2 of my paper and a day promise… First, a paper: Peter Shor’s contradiction to the triangle conjecture. Recently saw this paper that also conveniently disproved a long standing conjecture that every uniquely decodable code is commutatively equivalent to … Continue reading

Posted in Paper and Puzzle | | Leave a comment

Paper and Puzzle a Day

In an effort to help me get back in the swing of posting regularly on this blog, I will introduce a new initiative to post one paper which I find to be the most interesting paper I encountered that day. … Continue reading

Posted in Paper and Puzzle | | Leave a comment