How Flajolet Processed Streams with Coin Flips

by   Jérémie O. Lumbroso, et al.
Princeton University

This article is a historical introduction to data streaming algorithms that was written as a companion piece to the talk "How Philippe Flipped Coins to Count Data", given on December 16th, 2011, in the context of the conference in honor of "Philippe Flajolet and Analytic Combinatorics." The narrative was pieced together through conversations with Philippe Flajolet during my Ph.D. thesis under his supervision, as well as several conversations with collaborators after his death. In particular, I am deeply indebted to Nigel Martin for his archival records. This article is intended to serve as an introductory text presenting Flajolet's data streaming articles in a projected set of complete works.


page 1

page 2

page 3

page 4


Speak While You Think: Streaming Speech Synthesis During Text Generation

Large Language Models (LLMs) demonstrate impressive capabilities, yet in...

On streaming approximation algorithms for constraint satisfaction problems

In this thesis, we explore streaming algorithms for approximating constr...

Streaming Intended Query Detection using E2E Modeling for Continued Conversation

In voice-enabled applications, a predetermined hotword isusually used to...

Modeling and Simulation of Spark Streaming

As more and more devices connect to Internet of Things, unbounded stream...

Analyzing Norm Violations in Live-Stream Chat

Toxic language, such as hate speech, can deter users from participating ...

Finding a Posterior Domain Probability Distribution by Specifying Nonspecific Evidence

This article is an extension of the results of two earlier articles. In ...

Scale-Invariant Strength Assortativity of Streaming Butterflies

Bipartite graphs are rich data structures with prevalent applications an...

Please sign up or login with your details

Forgot password? Click here to reset