Sumit Kumar Jha

activity

20142024

most citedFAT-PIM: Low-Cost Error Detection for Processing-In-Memory

4 citations · 10 across the 11 of their papers we have counts for

collaborators

Showing cs.DSShow all

2 papers · 1 filter

cs.DS2016

Rate of convergence of major cost incurred in the in-situ permutation algorithm

Sumit Kumar Jha

The in-situ permutation algorithm due to MacLeod replaces $(x_{1}, \dots, x_{n})$ by $(x_{p (1)}, \dots, x_{p (n)})$ where $π = (p (1), \dots, p (n))$ is a permutation of ${1, 2, \dots, n}$ …

cs.DS2016

Asymptotic expansions for moments of number of comparisons used by the randomized quick sort algorithm

Sumit Kumar Jha

We calculate asymptotic expansions for the moments of number of comparisons used by the randomized quick sort algorithm using the singularity analysis of certain generating functio…