Tag: computer science

All the articles with the tag "computer science".

• Fast and online palindrome counting

  Posted on: Jul 20, 2019

  An exploration of an efficient algorithm for online palindrome counting using a palindrome tree data structure. Based on the work of Rubinchik and Shur, this post details the problem, the data structure, and the implementation.

• Lunch with Donald Knuth

  Posted on: Oct 31, 2018

  Reflections on a lunch meeting with Donald Knuth. Covers his thoughts on P vs NP, advice on life and curiosity, and his recent mathematical interests in families of sets.

• St. Petersburg paradox

  Posted on: Aug 26, 2017

  An analysis of the St. Petersburg paradox, where the expected winning value is infinite. Discusses the conflict between mathematical expectation and intuition, and resolves it using practical constraints.

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