Dynamic programming

Remember your Past.

If the given problem can be broken up in to smaller sub-problems and these smaller subproblems are in turn divided in to still-smaller ones, and in this process, if you observe some over-lappping subproblems, then its a big hint for DP  the optimal solutions to the subproblems ...

Continue reading »

MCMC integration

General thoughts on integration

Markov chain Monte-Carlo methods entered almost every aspect of the science where simulations are needed. Basically, the problem they solve is to generate random numbers according to some p.d.f. And there are many practical reasons one needs to do that - from finding energy minimum ...

Continue reading »

My First Review

Following is a review of my favorite mechanical keyboard.

Continue reading »