17 citations · 45 across the 9 of their papers we have counts for
4 papers · 1 filter
Improved approximate near neighbor search without false negatives for
Piotr Wygocki
We present a new algorithm for the --approximate nearest neighbor search without false negatives for . We enhance the dimension reduction method presented in \cite{wygos_…
Approximate nearest neighbors search without false negatives for for
Piotr Sankowski, Piotr Wygocki
In this paper, we report progress on answering the open problem presented by Pagh~[14], who considered the nearest neighbor search without false negatives for the Hamming distance.…
On fast bounded locality sensitive hashing
Piotr Wygocki
In this paper, we examine the hash functions expressed as scalar products, i.e., , for some bounded random vector . Such hash functions have numerous applications, b…
Why Do Cascade Sizes Follow a Power-Law?
Karol Węgrzycki, Piotr Sankowski, Andrzej Pacuk +1
We introduce random directed acyclic graph and use it to model the information diffusion network. Subsequently, we analyze the cascade generation model (CGM) introduced by Leskovec…