## Reservoir Sampling (Draft)

In this post, we study reservoir sampling, a technique for randomly choosing a sample from a large list. In practical scenarios, the list is often so large t...

In this post, we study reservoir sampling, a technique for randomly choosing a sample from a large list. In practical scenarios, the list is often so large t...

When averaging is not the answer, and what to do about it.

Conditional expectation, conditional probabilities, conditional distributions, conditional densities

Poincaré Embeddings for Learning Hierarchical Representations E. Totoni, T. A. Anderson, T. Shpeisman Neural Embeddings of Graphs in Hyperbolic Space B...

1. Quicksort

Recall that an -by- matrix is a two-dimensional array

Most algorithms we encounter in the study of computer science are sequential, i.e., designed with the assumption that only one computational operation can be...

Cryptography is the science of designing systems that can withstand malicious attempts to abuse them. Every cryptographic scenario can be illustrated by the ...

When are two SQL queries the same?

Intel’s HPAT compiles high-level scripting syntax down to high-performance, low-level code. Building on HPAT, HiFrames provides an alternative to fast but no...

TensorFlow 1.0 was announced today, so let us take a moment to review how to avoid the common pitfalls that arise during an installation CUDA 8 and cuDNN 5.

How do we avoid surveillance and keep our private information private? Read on for a quick guide.

Generalizations of various arithmetic properties of the system of integers.

Generalizations of the real and complex number systems

Method of constructing larger groups out of a collection of groups

An introduction to the theory of group actions, covering examples, various counting principles, and Sylow’s theorems.

An overview of generators and relations, followed by a discussion on constructing structure-preserving extensions of maps on generating sets of groups.

An introduction to commutative diagrams, a compact language for describing algebraic objects and structure-preserving maps between them.

A quick overview of elementary set theory, covering the basic terminology, relations and functions, equivalence relations and quotient sets, cartesian produc...

On Kirby–Paris Hydra game, which involves killing off a particularly vicious modern variant of the Lernaean Hydra