Day 92: PCA

Principal Component Analysis [PCA] is incredibly useful when you need [among others] to visualise high-dimensional data. It’s also very…

Day 97: Locally weighted regression

Locally weighted regression is a very powerful non-parametric model used in statistical learning.

Day 83: Breaking AES

Two months ago I was breaking OTP cipher and today I am going to focus on a more sophisticated mechanism called padding…

What about some machine learning related topic, today? Rmsprop is a gradient-based optimization technique proposed by Geoffrey Hinton at his Neural Networks Coursera course.

The concept of neural networks has been known for decades, but researchers have been failing to train…

If you plan to implement own parser for a context-free grammar, construction of FIRST and FOLLOW sets will be the first algorithm you will have to spend your time on.

And since definition of formal languages and grammars is much more complicated than we need at…

Day 88: Perlin noise

It has been 35 years since Ken Perlin has discovered a technique today called Perlin noise to generate a fixed gradient…

Day 96: Floyd-Steinberg

Floyd-Steinberg dithering is a truly magical technique. It is supposed to fool your eye and brain to make you think…

Day 81: Topological sort

Topological sort of a directed acyclic graph [DAG] is partial ordering of its nodes such that U < V implies there…

Romberg’s method to find a definite integral combines two formulas, extended trapezoidal rule and Richardson extrapolation, to get a good approximation in relatively low number of steps.

Yesterday I have implemented an algorithm that directly relates to an implementation of parser for formal grammars. Today I have implemented the parser itself.

However, I have no use for yesterday’s work since the parser is not SLR [as you might have expected]…