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 2017Show all

3 papers · 1 filter

cs.DS2017

Improved Bounds for Testing Forbidden Order Patterns

Omri Ben-Eliezer, Clément L. Canonne

A sequence $f : {1, \dots, n} \to R$ contains a permutation $π$ of length $k$ if there exist $i_{1} < \dots < i_{k}$ such that, for all $x, y$ , $f (i_{x}) < f (i_{y})$ if and only if $π(x…

math.CO2017★ 1 cited

On the separation conjecture in Avoider-Enforcer games

Małgorzata Bednarska-Bzdȩga, Omri Ben-Eliezer, Lior Gishboliner +1

Given a fixed graph $H$ with at least two edges and positive integers $n$ and $b$ , the strict $(1 : b)$ Avoider-Enforcer $H$ -game, played on the edge set of $K_{n}$ , has the fol…

cs.DS2017

Testing hereditary properties of ordered graphs and matrices

Noga Alon, Omri Ben-Eliezer, Eldar Fischer

We consider properties of edge-colored vertex-ordered graphs, i.e., graphs with a totally ordered vertex set and a finite set of possible edge colors. We show that any hereditary p…