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)
James Cawley is a 50 year old Elvis impersonator from Ticonderoga, NY; his friend William Ware Theiss was costume-designer for the original Star Trek series, and left Cawley the blueprints for the original Star Trek Enterprise sets in his will — so Cawley rented out a 13,000 sqft shuttered supermarket and built an exquisite replica […]
Neil Gaiman writes: “A little over a year ago I released my rarest, earliest, and hardest to find work — books and comics — through Humble Bundle to fund charities that do good work. People were all so generous and enthusiastic that we broke records. More importantly, they made it possible for the Comic Book […]
Environmental lawyer-turned-Portland City Commissioner Steve Novick has a cool use for the new SEC rules requiring companies to disclose executive pay starting in 2017: he’s going to impose special taxes on businesses where the ratio of CEO pay to median worker pay exceeds 100:1 — an increase of 10% for 100:1 companies, and 25% for […]
The Boing Boing Store’s Gift Guide is full of ideas for pretty much anyone in your life like hipster ice cub trays, Xbox controllers, Halo Boards, and even diamond necklaces. As always, all products in the Boing Boing Store come at great discounts, too. Shop by price bucket starting at under $20. Under $20:Bloxx Jumbo Ice Trays […]
Unlike traditional lighters, the SaberLight features an electronic plasma beam that’s both rechargeable and butane-free. This sleek lighter is even approved by TSA, so you’ll never be stuck buying lighters you’ll just have to throw away partially used. For some people, like me, this is a pretty big game-changer. The SaberLight’s beam is actually both hotter and cleaner […]
Holiday shopping is in full swing, and the Striiv Touch is one of the best gift ideas I’ve landed on. Its simple design works for females and males, and its wide range of features makes it suitable for even the non-fitness enthusiasts in your life.Unlike traditional fitness trackers, the Striiv Touch also acts as a smartwatch. It […]