S
Shlomi Dolev
Researcher at Ben-Gurion University of the Negev
Publications - 544
Citations - 11046
Shlomi Dolev is an academic researcher from Ben-Gurion University of the Negev. The author has contributed to research in topics: Distributed algorithm & Computer science. The author has an hindex of 48, co-authored 516 publications receiving 10435 citations. Previous affiliations of Shlomi Dolev include Deutsche Telekom & Fisk University.
Papers
More filters
Posted Content
Toward Provable One Way Functions.
Hagar Dolev,Shlomi Dolev +1 more
TL;DR: It is proved that given a sorted array it takes Θ(n) operations to randomly permute the array values uniformly over the permutation space, while (comparison based) sorting of the permuted array (of big enough values) requires in the worst case (and in the average case) Θ (n log n) compare operations.
Book ChapterDOI
Self-Stabilizing and Self-Organizing Virtual Infrastructures for Mobile Networks
Shlomi Dolev,Nir Tzachar +1 more
TL;DR: This chapter starts with a short overview of several virtual infrastructures and fitting self-stabilizing and self-organizing techniques.
Book ChapterDOI
Big Data Interpolation an Efficient Sampling Alternative for Sensor Data Aggregation
TL;DR: Two solutions are presented, one that extends the Welch-Berlekamp technique and copes with discrete noise and Byzantine data, and the other based on Arora and Khot techniques, extending them in the case of multidimensional noisy and ByzantineData.
Proceedings ArticleDOI
The sound of silence: guessing games for saving energy in mobile environment
TL;DR: This paper explores efficient discrete coding techniques that are motivated by the time/energy tradeoff in message transmission between mobile hosts and mobile support stations by proposing three algorithms that use guessing games.
Book ChapterDOI
Privacy via Maintaining Small Similitude Data for Big Data Statistical Representation
TL;DR: Different algorithms were suggested to enable privacy-preserving data release with the current de-facto standard differential privacy, but the processing time of keeping the data private is inhibiting and currently not practical for every day use.