Tidings from the Abbasid Golden Age

A talk about a few algorithms and their applications in the real world.

Transcript

1. John @hukl
2. Tidings from the Abbasid 
 Golden Age
3. Algorithm
4. self-contained
 sequence of actions Which solve a Problem
5. For Many problems There are Multiple Solutions
7. Cluster Algorithmus
8. Length Matthias 8 Tim 3 Florian 7 Malte 5 Klaus-Maria 11 Lara 4
10. SLINK Single Link Cluster
11. Football Manager
12. 1. Which two players are closest to the ball 2. Roll the dice for both players to determine who is 
 getting the ball 3. Roll the dice once more to determine what the player is 
 doing with the ball 4. The ball is now on a new position of the field 5. GOTO 1
13. • 1000 Lines of simulator code • 4000 lines of edge cases (to make it feel "realistic") • > 500ms / simulator run • 1000 leagues with 20 teams have 10000 matches on each day which take 5000 seconds / 83 minutes
14. poisson Distribution
18. Storyline & Results from Simulation Results first Story Later vs
19. No Code runs Faster than No Code
20. But where is the Algorithm?
21. Integer Sampling from a Probabilistic Distribution
22. Ahrens, J.H. and Dieter, U. (1982). Computer generation of Poisson deviates from modified normal distributions.
24. https://github.com/hukl/rstats Find Erlang and C reference implementations from R for sampling various distributions here: