Awesomes Blogs By Friends

Recent Posts
Categories
Top Posts & Pages
Blog Stats
 10,676 hits
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 cacheoblivious algorithms recently. Cacheoblivious algorithms are optimal algorithms that do … Continue reading
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 PSPACEhard using a reduction from NCL with some neat gadgets. … Continue reading
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
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
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
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
Tagged computer science, information theory, math, puzzles
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