Writing in Quanta, Susan D’Agostino has a fascinating interview with the computing-est of all computer scientists, Donald Knuth. Who continues his Everest-like trek up his monumental Art of Computer Programming. This (intrinsically) never-to-be-completed opus to the mathematics and techniques of algorithms was, for many of us, the first introduction to formal analysis of algorithms and Dr. Knuth. But woven into the creation of ACP was the invention of TeX, the world’s most marvelous computer typesetting system. TeX was only supposed to be for my secretary and myself. Phyllis [Astrid Benson Winkler] was a wonderful secretary. She could read my handwriting … Continue reading Oh, and in my spare time, I invented TeX
IEEE Spectrum has a fascinating bio sketch of Hans Peter Luhn, inventor of the hashing and KWIC indexing algorithms. This is Luhn’s legacy: He helped show that computers and computation weren’t just the province of mathematics, statistics, and logic but also of language, linguistics, and literature. In his day, this was a revolutionary way to think about machines. Tip from the Geek Press. Continue reading KWIC, make me some hash!
Need a numerical solution to simultaneous non-linear equations? The nleqslv package is just what you’re looking for! The coding required is minimal; just define the equations you want solved in a function, set some initial values, and let ‘er rip. Here’s an example that uses the method of moments to estimate the parameters of a beta-binomial distribution. Continue reading R Tutorial: the non-linear equation solver
Charlie Park has a nice post describing Tufte’s slopegraphs (old chart, new name). Kaiser Fung likes these a lot; he’s been calling them Bump charts. I introduce these to my undergrads when we discuss the paired t test. Tip from kottke.org. Update (16 July). James Kierstead publishes an R implementation. Continue reading Bump charts get renamed as SLOPEGRAPHS
Cleve Moler, Chairman and Chief Scientist at the MathWorks, has published an online MATLAB texbook, Numerical Computing with MATLAB. You can download the chapters as individual PDFs, for free. Tip from the MathWorks, via email. (I knew there was a reason to stay on that mailing list!) Continue reading Learn MATLAB, cheap
Pretty R is a syntax formatter for R, it generates highlighted and properly indented R code suitable for including in an HTML document. Better yet, all the R keywords are linked back to an online reference manual at inside-r.org! Check it out. # multiple comparison with aov s <- read.table(“dogFoodSales.txt”,header=T) # fit the ANOVA model and perform post hoc test (Tukey’s HSD) print( summary( smodel <- aov(sales ~ location, data=s) ) ) print( TukeyHSD(smodel,”location”, ordered=TRUE) ) # check residuals for normality qqnorm(smodel$residuals) qqline(smodel$residuals) print(shapiro.test(smodel$residuals)) # check for homogeneity of variance attach(s) print(bartlett.test(sales ~ … Continue reading Better than pretty