Analyzing Algorithms by Simulation: Variance Reduction Techniques and Simulation Speedups

Abstract

Although experimental studies have been widely applied to the investigation of algorithm performance, very little attention has been given to experimental method in this area. This is unfortunate, since much can be done to improve the quality of the data obtained; often, much improvement may be needed for the data to be useful. This paper gives a tutorial… (More)
DOI: 10.1145/130844.130853

Topics

1 Figure or Table

Slides referencing similar topics