Chernoff bounds, error correcting codes, and automata.
Andy Drucker, a first-year grad student at UCSD, has an interesting Math/CS blog. Some of the highlights are a post on showing constructive Chernoff bounds via error-correcting codes, and a love-poem to automata :).
Thanks, Suresh!
ReplyDeleteThe best business cards are at http://www.printsmadeeasy.com
ReplyDelete