Using GPU Simulation to Accurately Fit to the Power-Law Distribution

Efstratios Rappos, Stephan Robert
Institut des technologies de l’information et de la communication, Haute Ecole d’Ingenierie et de Gestion du Canton de Vaud (HEIG-VD), Haute Ecole Specialisee de Suisse occidentale
arXiv:1305.6738 [stat.CO], (29 May 2013)


   author={Rappos}, E. and {Robert}, S.},

   title={"{Using GPU Simulation to Accurately Fit to the Power-Law Distribution}"},

   journal={ArXiv e-prints},




   keywords={Statistics – Computation, Computer Science – Distributed, Parallel, and Cluster Computing, Physics – Computational Physics, Physics – Data Analysis, Statistics and Probability, Statistics – Applications, 62F03, 68W10, 62P10, 62P30, 62P35, 62Q05},




   adsnote={Provided by the SAO/NASA Astrophysics Data System}


Download Download (PDF)   View View   Source Source   



This article describes a methodology for fitting experimental data to the discrete power-law distribution and provides the results of a detailed simulation exercise used to calculate accurate cutoff values used to assess the fit to a power-law distribution when using the maximum likelihood estimation for the exponent of the distribution. Using massively parallel programming computing, we were able to accelerate by a factor of 60 the computational time required for these calculations across a range of parameters and construct a series of detailed tables containing the test values to be used in a Kolmogorov-Smirnov goodness-of-fit test, allowing for an accurate assessment of the power-law fit from empirical data.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2017 hgpu.org

All rights belong to the respective authors

Contact us: