Skip to main content
CS Colloquium | November 8, 2007

The Significant-Digit Phenomenon, Or Benford's Law

Ted Hill, Georgia Tech and Cal Poly SLO

Stevenson Hall 1300
11:00 AM - 11:50 AM

A century-old empirical observation now called Benford's Law says that the significant digits of many real datasets are logarithmically distributed, rather than uniformly distributed, as might be expected. New discoveries show that geometric Brownian motion (hence the stock market), and many algorithms including Newton's method also follow Benford's Law. This talk will briefly survey some of thecolorful history of the problem, and applications to fraud detection, analysis of running times of algorithms, and diagnostic tests for mathematicalmodels. The talk will include graphical heuristics, examples and open problems, and will be aimed for the non-specialist.