3 papers
cs.DM2025
A survey of Chernoff and Hoeffding bounds
Alexandros V. Gerbessiotis
This is a survey paper that discusses the original bounds of the seminal papers by Chernoff and Hoeffding. Moreover, it includes a variety of derivative bounds in a variety of form…
cs.DC2018
A study of integer sorting on multicores
Alexandros V. Gerbessiotis
Integer sorting on multicores and GPUs can be realized by a variety of approaches that include variants of distribution-based methods such as radix-sort, comparison-oriented algori…
cs.DC2017
Integer sorting on multicores: some (experiments and) observations
Alexandros V. Gerbessiotis
There have been many proposals for sorting integers on multicores/GPUs that include radix-sort and its variants or other approaches that exploit specialized hardware features of a…