At the confluence of streams: Order, Information and Signals  In this talk we will three different applications of information theory in the context of data streams. One of the key aspects data streams is the influence of the order of the input on the space or information needed to compute a function. We consider the problem of determining lower bounds for data stream algorithms in the context of random, sorted and adversarial orders. We also investigate different information theoretic metrics in this process.