98 citations · 116 across the 20 of their papers we have counts for
3 papers · 2 filters
NearBucket-LSH: Efficient Similarity Search in P2P Networks
Naama Kraus, David Carmel, Idit Keidar +1
We present NearBucket-LSH, an effective algorithm for similarity search in large-scale distributed online social networks organized as peer-to-peer overlays. As communication is a…
On Liveness of Dynamic Storage
Alexander Spiegelman, Idit Keidar
Dynamic distributed storage algorithms such as DynaStore, Reconfigurable Paxos, RAMBO, and RDS, do not ensure liveness (wait-freedom) in asynchronous runs with infinitely many reco…
Space Bounds for Reliable Storage: Fundamental Limits of Coding
Alexander Spiegelman, Yuval Cassuto, Gregory Chockler +1
We study the inherent space requirements of shared storage algorithms in asynchronous fault-prone systems. Previous works use codes to achieve a better storage cost than the well-k…