 # June 2020

Graph Theory

### Graph Theory Fundamentals

In my previous post (can be found here), we discussed the importance of Graph Theory and how we find it everywhere in the world. In this post, we will explore the fundamental definitions along with examples to cement a foundational understanding of Graph Theory to aid in future posts going…

Graph Theory

### Introduction to Graph Theory

My favorite subject in Theoretical Computer Science: Graph Theory. Maybe you think this is a graph: And if you do, then you’d be right, but if you are a student of Mathematics or Computer Science, the term graph probably means something like this: And for this site, we distinguish these…

### Reservoir Sampling: Uniform Sampling of Streaming Data

Consider a stream of data that we receive, call them where is the element in the stream. Note that we receive every at the time step and that is then no more in our access once we move on to the next time step. Furthermore, we don’t even know the…

Probability Theory

### Introduction to Probability Distributions

There are many methods of introducing structure to random variables in Probability Theory, and traditionally we call this structure a property, and one such property is its distribution. Phrases like “coming from this distribution” or “they distribute as such” or “these variables make this distribution” all refer to this property….