Probabilistic Data Structure

Browse posts by category

Entropy Maps

The PDF version of this post is available on GitHub.

The basic theory behind an entropy map is to map values in the domain to values in the codomain by hashing to a prefix-free code in the codomain. We do not store anything related to the domain, …

A Boolean Algebra Over Trapdoors

This project is available on GitHub.

Boolean Algebra

A Boolean algebra is a mathematical structure that captures the properties of logical operations and sets. Formally, it is defined as a 6-tuple (B,,,¬,0,1)(B, \land, \lor, \neg, 0, 1), where

  • BB is a set …