Hicham El-Zein

collaborators

2 papers

cs.DS2019

On Approximate Range Mode and Range Selection

Hicham El-Zein, Meng He, J. Ian Munro +2

For any $ε \in (0, 1)$ , a $(1 + ε)$ -approximate range mode query asks for the position of an element whose frequency in the query range is at most a factor $(1 + ε)$ smaller than the tru…

cs.DS2018

Improved Time and Space Bounds for Dynamic Range Mode

Hicham El-Zein, Meng He, J. Ian Munro +1

Given an array A of $n$ elements, we wish to support queries for the most frequent and least frequent element in a subrange $[l, r]$ of $A$ . We also wish to support updates that ch…