How to Present a Paper on Experimental Work with Algorithms Catherine C. McGeoch* Bernard M.E. Moret t November 4, 1999 Abs tract Inspired by Ian Parberry's "How to present a paper in theoretical computer science," (SIGACT News 19, 2 (1988), pp. 42-47), we provide some advice on how to present results from experimental and empirical research on algorithm~. Introduction This note is written primarily for researchers in algorithms who find themselves called upon to present the results of computational experiments. While there has been much recent growth in the amount and quality of experimental research on algorithms, there is still some uncertainty about how to describe the research and present the conclusions. For general advice on presenting papers in theoretical computer science, read Ian Parberry's excellent paper [6]. Here we focus on aspects directly relevant to experimentation and d a t a analysis. Of course, the quality of the talk depends on the quality of the research. For advice on conducting respectable experimental research on algorithms, read McGeoch [5], or Barr et a/. [1], or the articles on methodology to appear in [4] and available on-line. W h a t to Say S t a t e t
/lp/association-for-computing-machinery/how-to-present-a-paper-on-experimental-work-with-algorithms-NNhJ3zz8F1