Tag: computer science

All the articles with the tag "computer science".

• 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.

• The complexity class of #P problems

  Posted on: Mar 23, 2016

  An in-depth look at the complexity class #P, based on Valiant's work. Focuses on the problem of computing the permanent of a binary matrix.