# Tag: Math

## Diffie-Hellman Key Exchange

This post presents the Diffie-Hellman Key Exchange (DHKE) – an important part of today’s practical cryptography. Whenever you’re accessing an HTTPS website, it’s very likely that your browser and the...

## RSA – theory and implementation

RSA has been a staple of public key cryptography for over 40 years, and is still being used today...

## The Chinese Remainder Theorem

The Chinese Remainder Theorem (CRT) is very useful in cryptography and other domains. According to Wikipedia, its origin and name come from this riddle in a 3rd century book by a Chinese mathematician: There are certain things...

## Unification

In logic and computer science, unification is a process of automatically solving equations between symbolic terms. Unification has several interesting applications, notably in logic programming and type inference. In this post I...

## Partial and Total Orders

Imagine a set of 2D rectangles of different sizes; let’s assume for the sake of simplicity...

## Minimal character-based LSTM implementation

Following up on the earlier post deciphering a minimal vanilla RNN implementation, here I’d...

## Understanding how to implement a character-based RNN language model

In a single gist, Andrej Karpathy did something truly impressive. In a little over 100 lines of...

## Backpropagation through a fully-connected layer

The goal of this post is to show the math of backpropagating a derivative for a fully-connected...

## Depthwise separable convolutions for machine learning

Convolutions are an important tool in modern deep neural networks (DNNs). This post is going to discuss some common types of convolutions, specifically regular and depthwise separable convolutions. My focus will be on the...

## The Confusion Matrix in statistical tests

This winter was one of the worst flu seasons in recent years, so I found myself curious to learn...

## Conditional probability and Bayes’ theorem

One morning, while seeing a mention of a disease on Hacker News, Bob decides on a whim to get... 