Recent Posts

Distribution of Random Variables when max gets applied

I just wanted to solve an exercise where I had random variables $X_1, \dots, X_n$ which were all $U([0, 1])$ distributed and $Y_n = \max(X_1, \dots, X_n)$. I wondered what the distribution of $Y_n$ is (for big $n$), so I wanted to plot it. How do I plot it … Read More »

Google Code Jam – Round 1A 2013

Problem A (Bullseye): Small Set: 5856/6195 users (95%) Large Set: 1806/4795 users (38%) Problem B (Manage your Energy): Small Set: 2323/3789 users (61%) Large Set: 456/1133 users (40%) Problem C (Good Luck): Small Set: 1366/1774 users (77%) Large Set: 31/605 users (5%) More information … Read More »

Wie berechnet man die Cholesky-Zerlegung?

Sei $A \in \mathbb{R}^{n \times n}$ eine symmetrische, positiv definite Matrix. Dann existiert eine Zerlegung $A = S \cdot D \cdot S^T$, wobei $S$ eine unipotente Dreiecksmatrix ist und D eine positiv definite Diagonalmatrix. Berechnung der Cholesky-Zerlegung Hier ein paar Ausschnitte, aus der englischen Wikipedia: Einfach von links … Read More »

Part I: Performance of Matrix multiplication in Python, Java and C++

This is Part I of my matrix multiplication series. Part I was about simple matrix multiplication algorithms and Part II was about the Strassen algorithm. Part III is about parallel matrix multiplication. This post is about simple implementations of matrix multiplications. The goal of this post is to find out … Read More »