Blog

space where I think out loud

• Common join algorithms

  Posted on: Mar 18, 2017

  An overview of common join algorithms used in database systems, including Nested Loop, Hash Join, and Sort-Merge Join. Explains the logic, implementation details, and time complexities of each.

• Implementing PEGASOS

  Posted on: Jun 17, 2016

  A detailed guide on implementing PEGASOS (Primal Estimated sub-GrAdient SOlver for SVM). Explains the mathematical derivation, the stochastic gradient descent approach, and the algorithm's steps.

• Weird but awesome Javascript

  Posted on: May 26, 2016

  A deep dive into the Javascript runtime environment. Explains the single-threaded nature, the call stack, the event loop, the callback queue, and how they work together to handle asynchronous operations.

• Some more #P complete problems

  Posted on: Mar 25, 2016

  A discussion on #P-Complete problems, specifically #SAT and counting 3-colorings in a graph. Includes proofs of their completeness and relevant reductions.