Blog > NP-Incompleteness


Most recent post:

Paper Reading - Photon

27 Sep 2022

In this post we’ll discuss the paper Photon: Fault-tolerant and Scalable Joining of Continuous Data Streams by Ananthanarayanan et al. [1]. This 2013 paper described the Photon system developed at Google used for associating search queries and ads clicks with low-latency.

This system supports millions of events per second, exactly-once semantics and out-of-order events, with P90 latency less than 7s.

Continue reading...


Older Posts