Introduced by Ming Hsieh Department of Electrical Engineering Systems Chair Alexander Sawchuk, the ninth Viterbi Lecturer spoke to an audience of academic celebrities including several scientists whose work he discussed.
Ming Hsieh Systems Chair Sandy Sawchuk, Elwyn Berlekamp, Andrew Viterbi, Dean Yannis Yortsos
Three rows back was Caltech’s Robert J. McEliece, who delivered the Viterbi Lecture in 2007, and whose work in what Berlekamp called “the golden age of JPL consultants” was another frequent footnote.
So was the work of the Viterbi School’s Lloyd Welch, seated with his wife near the podium. Welch was the co-author of some of Berlekamp’s patented coding inventions. Len Adleman, on whose doctoral committee Berlekamp had served, was also in the audience.
Not in attendance, but invoked in name was Irving Reed, co-creator with Gus Solomon of the Reed-Solomon codes, development of which was a highlight of Berlekamp’s illustrious career. That career included great entrepreneurial success in finance and computers, in addition to his renowned academic achievements.
The presentation took off from three problems, sharing what the lecturer said was a starting point for scientific thought: arresting, simple to state, but problems that would take more than an hour or a single day to solve, and all with connections to algorithms that link to coding theory.
One of these, known as the coins, had caught his attention as a 10-year old batboy in Kentucky in 1950. (You have 12 coins. You know one is counterfeit and either heavier or lighter than the genuine articles. You have a balance. Your assignment: to find the fake coin in three weighings.)
The young batboy concentrated, persevered, solved the problem, and was hooked: he
Sandy Sawchuk, right, presents USC hat....
Added to these Added to these were many faculty of the Hsieh Department, shown in a PowerPoint slide (see below) that displayed their photos in rows, all wearing hats, some red, some blue, as part of Berlekamp's analysis of the hat game. (You are wearing either a red or blue hat. You cannot see the hat on your head, but you can see all the others. The task is to guess the color of your own hat, when your turn comes up.) The strategy involves team play, is not at all obvious, but works impressively well.
...and Viterbi t-shirt
During these times, celebrity coders from the Bay Area had an arrangement that enabled them to travel by jet and helicopter to the JPL campus in only two hours total travel time. Times have changed…