Omri Ben-Eliezer

activity

20142026

most citedA Framework for Adversarially Robust Streaming Algorithms

23 citations · 39 across the 15 of their papers we have counts for

collaborators

Showing 2024Show all

2 papers · 1 filter

cs.DS2024

Approximate counting of permutation patterns

Omri Ben-Eliezer, Slobodan Mitrović, Pranjal Srivastava

We consider the problem of counting the copies of a length- $k$ pattern $σ$ in a sequence $f : [n] \to R$ , where a copy is a subset of indices $i_1 < \ldots < i_k \in…

cs.DS2024

A Sublinear Algorithm for Approximate Shortest Paths in Large Networks

Sabyasachi Basu, Nadia Kōshima, Talya Eden +2

Computing distances and finding shortest paths in massive real-world networks is a fundamental algorithmic task in network analysis. There are two main approaches to solving this t…