Jeremy Kun, a mathematics PhD student at the University of Illinois in Chicago, has posted a wonderful primer on probability theory for programmers on his blog. It's a subject vital to machine learning and data-mining, and it's at the heart of much of the stuff going on with Big Data. His primer is lucid and easy to follow, even for math ignoramuses like me.
For instance, suppose our probability space is and is defined by setting for all (here the “experiment” is rolling a single die). Then we are likely interested in more exquisite kinds of outcomes; instead of asking the probability that the outcome is 4, we might ask what is the probability that the outcome is even? This event would be the subset , and if any of these are the outcome of the experiment, the event is said to occur. In this case we would expect the probability of the die roll being even to be 1/2 (but we have not yet formalized why this is the case).
As a quick exercise, the reader should formulate a two-dice experiment in terms of sets. What would the probability space consist of as a set? What would the probability mass function look like? What are some interesting events one might consider (if playing a game of craps)?
Probability Theory — A Primer
(Image: Dice, a Creative Commons Attribution (2.0) image from artbystevejohnson's photostream)
Doubtless you’ve laughed at the ideological war between the Judean People’s Front and the People’s Front of Judea. I laughed along with you: having grown up in politics, I know firsthand about the enmities that fester between groups that should be allies — groups whose differences can only be parsed after months of study, but who are seemingly more at odds with one another than their obvious political opponents on the “other side” of the debate.
Brian made these California Resistance mugs, sporting Jerry Brown’s promise to “launch our own damned satellite” — proceeds to Planned Parenthood.
China is engaged in a bizarre dystopian experiment to use social network ratings to punish political dissidence, “antisocial behavior” and noncomformity, using data pulled from many sources, including purchases on China’s major ecommerce networks like Alibaba; but you don’t have to be the Chinese government to spy on people with an extraordinary degree of creepy […]
Looking to upgrade your weekend? Here are three randomly awesome products on my mind this week.#3 FRESHeBUDS Pro Magnetic Bluetooth EarbudsAs more and more phones and gadgets switch to Bluetooth-only compatibility, you’ll need to get Bluetooth headphones like the rest of us. I’ve been super impressed with these affordable magnetic headphones. Pull the magnetic earbuds apart to auto-connect […]
Traditional folding wallets are designed for paper bills—but these days, carrying cash is rarely a necessity. More often than not, I don’t carry cash at all. This Bogui Clik Wallet is the best answer I’ve found for avoiding the hassle of those tight-fitting credit card pockets.This attractive, minimalist wallet features a protective lip, so my cards don’t […]
Using my iPhone while it’s charging is always a hassle. With tucked-away outlets and the meager length of included lightning cables, comfortable scrolling while plugged in is annoying. These 10-Ft MFi-Certified Lightning Cables are super convenient and probably the best iPhone accessory purchase I’ve made.At over three times the length of normal cables, these reach anywhere you […]