2 papers
cs.DS2016
Asymptotic expansions for factorial moments of some distributions in the analysis of algorithms
Sumit Kumar Jha
We establish asymptotic expansions for factorial moments of following distributions: number of cycles in a random permutation, number of inversions in a random permutation, and num…
cs.CC2016
On the Sum of Linear Coefficients of a Boolean Valued Function
Sumit Kumar Jha
Let be a Boolean valued function having total degree . Then a conjecture due to Servedio and Gopalan asserts that $\sum_{i=1}^{n}\widehat{f}…