203 citations · 296 across the 21 of their papers we have counts for
Showing 2010Show all
2 papers · 1 filter
cs.DS2010
(α, β) Fibonacci Search
Pavlos S. Efraimidis
Knuth [12, Page 417] states that "the (program of the) Fibonaccian search technique looks very mysterious at first glance" and that "it seems to work by magic". In this work, we sh…
cs.DS2010★ 7 cited
Weighted Random Sampling over Data Streams
Pavlos S. Efraimidis
In this work, we present a comprehensive treatment of weighted random sampling (WRS) over data streams. More precisely, we examine two natural interpretations of the item weights,…