Tiny Experiments for Algorithms and Life

Abstract

Algorithmic experiments come in all sizes. A jumbo testbed for the Traveling Salesman Problem, for instance, can take years to build, and additional years can be spent designing and running insightful experiments. This talk concentrates on tiny algorithmic experiments that can be conducted in a few minutes. Such experiments include parameter estimation, hypothesis testing, determining functional forms, and conducting horse races. This talk also describes how tiny Math, Science and Engineering (MSE) can be done in one’s head or on the back of the proverbial envelope, and shows how to apply it to professional problems and problems in everyday life.