Skip to content

Balaram Behera

  • Home
  • Blog
  • Research
  • Resume
  • About
  • Contact

Recent Posts

  • Analysis of Randomized QuickSort
  • Key Probabilistic Concentration Bounds
  • Randomized QuickSort
  • Measure Theoretic Probability Theory
  • Graph Theory Fundamentals

Recent Comments

  • Analysis of Randomized QuickSort - Balaram Behera on Randomized QuickSort
  • Avantika on Key Probabilistic Concentration Bounds
  • Henry Fan on Welcome!
  • Key Probabilistic Concentration Bounds – Balaram Behera on Introduction to Probability Distributions
  • Graph Theory Fundamentals | Balaram Behera on Introduction to Graph Theory

streaming algorithm

  • Home
  • Blog
  • streaming algorithm

Subscribe

To subscribe to this blog, click here.

To login or edit your account, click here.

Categories

  • Graph Algorithms
  • Graph Theory
  • Miscellaneous
  • Probability Theory
  • Randomized Algorithms

Archives

  • August 2021
  • September 2020
  • August 2020
  • July 2020
  • June 2020
  • May 2020
Probability Theory Randomized Algorithms

Reservoir Sampling: Uniform Sampling of Streaming Data

Jun 6, 2020 Balaram BeheraComment on 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