**mpm + probability**
9

probability_cheatsheet

9 weeks ago by mpm

A comprehensive 10-page probability cheatsheet that covers a semester's worth of introduction to probability.

math
probability
9 weeks ago by mpm

Probabilistic Data Structure Showdown: Cuckoo Filters vs. Bloom Filters

december 2016 by mpm

This post provides an update by exploring Cuckoo filters, a new probabilistic data structure that improves upon the standard Bloom filter

algorithm
bloomfilter
probability
december 2016 by mpm

Probability and Statistics Cookbook

september 2012 by mpm

The cookbook contains a succinct representation of various topics in probability theory and statistics. It provides a comprehensive reference reduced to the mathematical essence, rather than aiming for elaborate explanations

math
statistics
probability
book
september 2012 by mpm

Hyperloglog: The analysis of a near-optimal cardinality estimation algorithm

september 2012 by mpm

This extended abstract describes and analyses a near-optimal probabilistic algorithm, HYPERLOGLOG, dedicated to estimating the number of distinct elements (the cardinality) of very large data ensembles

algorithm
probability
september 2012 by mpm

Chart of distribution relationships

july 2012 by mpm

Probability distributions have a surprising number inter-connections

statistics
probability
july 2012 by mpm

Count-Min Sketch

june 2012 by mpm

The Count-Min sketch is a simple technique to summarize large amounts of frequency data. It was introduced in 2003, and since then has inspired many applications, extensions and variations. This sitelet collects and explains this work on the Count-Min, or CM, sketch

probability
datastructure
june 2012 by mpm

Multi-armed bandit problem

may 2012 by mpm

The multi-armed bandit problem takes its terminology from a casino. You are faced with a wall of slot machines, each with its own lever. You suspect that some slot machines pay out more frequently than others. How can you learn which machine is the best, and get the most coins in the fewest trials?

algorithm
probability
may 2012 by mpm

Think Stats

january 2012 by mpm

Think Stats: Probability and Statistics for Programmers is a textbook for a new kind of introductory prob-stat class. It emphasizes the use of statistics to explore large datasets. It takes a computational approach

book
statistics
math
probability
january 2012 by mpm

Darts, Dice, and Coins

december 2011 by mpm

You are given an n-sided die where side i has probability p i of being rolled. What is the most efficient data structure for simulating rolls of the die?

probability
algorithm
datastructure
december 2011 by mpm

Copy this bookmark: