2 papers
cs.IT2022
Entropic Weighted Rank Function
Mohammad Rashid, Elahe Ghasemi, Javad B. Ebrahimi
It is known that the entropy function over a set of jointly distributed random variables is a submodular set function. However, not any submodular function is of this form. In this…
cs.DS2020
Galloping in fast-growth natural merge sorts
Elahe Ghasemi, Vincent Jugé, Ghazal Khalighinejad +1
We study the impact of merging routines in merge-based sorting algorithms. More precisely, we focus on the galloping routine that TimSort uses to merge monotonic sub-arrays, hereaf…