Resource title

Single and Twin-Heaps as Natural Data Structures for Percentile Point Simulation Algorithms

Resource image

image for OpenScout resource :: Single and Twin-Heaps as Natural Data Structures for Percentile Point Simulation Algorithms

Resource description

Sometimes percentile points cannot be determined analytically. In such cases one has to resort to Monte Carlo techniques. In order to provide reliable and accurate results it is usually necessary to generate rather large samples. Thus the proper organization of the relevant data is of crucial importance. In this paper we investigate the appropriateness of heap-based data structures for the percentile point estimation problem. Theoretical considerations and empirical results give evidence of the good performance of these structures regarding their time and space complexity. (author's abstract) ; Series: Forschungsberichte / Institut für Statistik

Resource author

Reinhold Hatzinger, Wolfgang Panny

Resource publisher

Resource publish date

Resource language

en

Resource content type

application/pdf

Resource resource URL

http://epub.wu.ac.at/574/1/document.pdf

Resource license

Adapt according to the license agreement. Always reference the original source and author.