Jan Hein van Dierendonck, a science writer and illustrator/cartoonist from Leiden, recently contacted the IT Society about an oil painting he made of Claude Shannon. He has kindly given permission to post it here. It will be used by some of the Shannon Centenary events this year.
Claude Shannon, by Jan Hein van Dierendonck
Claude Elwood Shannon (April 30, 1916 – February 24, 2001)
In the Forties a juggling Claude Elwood Shannon rides a unicycle down the endless hallways of Bell Labs, a telecommunications research laboratory south of New York. Perhaps this balancing act puts his brilliant mind in the right state to look at complex problems in an original way and to devise the formulas that initiate the Digital Era.
As a 21-year-old master’s degree student at the Massachusetts Institute of Technology, Shannon wrote his thesis demonstrating that electrical applications of Boolean algebra could construct and resolve any logical, numerical relationship. In 1948 this mathematician, electronic engineer, and cryptographer published a landmark paper that laid the foundation for information theory. From that moment on, information is something computable. Whether you are dealing with images, text or sound: convert everything into zeros and ones and remove all redundant information and noise. This has changed our world completely. Without Shannon’s Information Theory, your phone simply wasn’t smart.
Averse to fame, the professor in electronics preferred tinkering with his amazing magnetic mouse in a maze with memory and his mechanic juggling robots. He also refined his Juggling Theorem: the number of hands (H) multiplied by the total time a ball spends in the air (F) and is held in a hand (D) is in balance with the number of balls (N) multiplied by the total time a hand is empty (V) and holding a ball (D).
On April 30, 2016, he would have been a hundred.
Like many, I was shocked to hear of Prashant Bhargava’s death. I just saw Radhe Radhe with Vijay Iyer’s live score at BAM, and Bhargava was there. I met him once, through Mimosa Shah.
Most people know Yoko Ono as “the person who broke up the Beatles” and think of her art practice as a joke. She’s a much more serious artist than that, and this article tries to lay it out a bit better.
Via Celeste LeCompte, a tool to explore MIT’s research finances. It’s still a work-in-progress. I wonder how hard it would be to make such a thing for Rutgers.
In lieu of taking this course offered by Amardeep Singh, I could at least read the books on the syllabus I guess.
Muscae volitantes, or floaty things in your eyes.
A rather pretty video of an L-system made by my friend Steve.
LACMA, which I finally saw with a friend in February, has decided to offer high-resolution downloads of many of the items in its collection. This Ganesha has a pretty impressive belly. Via MeFi.
This may answer David Bowie’s question.
This slideshow makes me want to go to Slurping Turtle again.
Sometimes I wish we could just name p-values something else that is more descriptive. There’s been a fair bit of misunderstanding about them going on lately.
Well, SPCOM 2012 is over now — it was a lot of fun and a really nice-sized conference. I missed the first day of tutorials, which I heard were fantastic. Qing Zhao couldn’t make it due to visa issues but gave her tutorial over Skype. Hooray for technology!
More attacks on anonymity in DNA databases.
A letter from Kurt Vonnegut to the head of a school board in North Dakota who burned copies of Slaughterhouse Five. (via MeFi)
An interview with Olympic bronze medalist John Carlos on giving a black power salute at the 1968 Olympics.
Tomorrow is National Grilled Cheese Day.
I really enjoyed this exhibit of Tagore’s painting at The Art Institute of Chicago, although my favorite drawing is not online, this bird was pretty cool.
I will post more about Allerton soon (I’m still on the road), but I wanted to clear out some old links before doing that. I’m starting my new gig at TTIC this week, and the last few weeks have been a whirlwind of travel and internetlessness, so blogging has been curtailed.
And a (not-so-recent) tour around the ArXiV — I haven’t had a chance to read these yet, but maybe once I am settled…
- Active Ranking using Pairwise Comparisons by Kevin G. Jamieson and Robert D. Nowak — this is related to a talk given by Constantine Caramanis at Allerton. Instead of looking at how to learn from total orderings, we have to learn the total ordering from pairwise ordererings (I like chocolate more than vanilla).
- Distributed Algorithms for Consensus and Coordination in the Presence of Packet-Dropping Communication Links – Part I and Part II by Nitin H. Vaidya, Christoforos N. Hadjicostis, and Alejandro D. Dominguez-Garcia (in different orders). This paper looks at consensus in asymmetric communication settings with packet drops and modify the update rule to achieve almost sure convergence. The analysis seems to rely on the “coefficient of ergodicity” approach for inhomogeneous Markov chains. It’s doubly appropriate for the blog!
- Distributed Algorithms for Optimal Power Flow Problem by Albert Y.S. Lam, Baosen Zhang, and David Tse. Power networks are hot and this paper studies an interesting problem of cost minimization in power flow networks. I found it a bit weird that the abstract and introduction assume you already know what the problem is… but that’s what happens when you are an outsider.
- Optimal Sensor Placement for Intruder Detection by Waseem A. Malik, Nuno C. Martins, and Ananthram Swami
- The Projection Method for Reaching Consensus and the Regularized Power Limit of a Stochastic Matrix by R. P. Agaev, P. Yu. Chebotarev
- Tropical Algebraic approach to Consensus over Networks, by Joel George Manathara, Ambedkar Dukkipati, Dabasish Ghose
- Fundamentals of Stein’s method by Nathan Ross
- A Learning Theory Approach to Non-Interactive Database Privacy by Avrim Blum, Katrina Ligett, Aaron Roth
- Bandits with an Edge by Dotan Di Castro, Claudio Gentile, Shie Mannor
- State-of-the-Art in Sequential Change-Point Detection by Aleksey S. Polunchenko, Alexander G. Tartakovsky
- Wasserstein distances for discrete measures and convergence in nonparametric mixture models by XuanLong Nguyen
- High-dimensional regression with noisy and missing data: Provable guarantees with non-convexity by Po-Ling Loh, Martin J. Wainwright
- Canonical Estimation in a Rare-Events Regime by Mesrob I. Ohannessian, Vincent Y. F. Tan, Munther A. Dahleh
Via Jay P., a pretty amazing dance video.
Via 530nm330Hz, a very interesting tidbit on the history of the one-time pad. A free tech report version is available too. The one-time pad XOR’s the bits of a message with a i.i.d. random bitstring of the same length, and is credited to Gilbert Vernam and Joseph Mauborgne. However, as Steven Bellovin‘s paper shows,
In 1882, a California banker named Frank Miller published Telegraphic Code to Insure Privacy and Secrecy in the Transmission of Telegrams. In it, he describes the first one-time pad system, as a superencipherment mechanism for his telegraph code. If used properly, it would have had the same property of absolute security.
Although in theory Miller can claim priority, reality is more complex. As will be explained below, it is quite unlikely that either he or anyone else ever used his system for real messages; in fact, it is unclear if anyone other than he and his friends and family ever knew of its existence. That said, there are some possible links to Mauborgne. It thus remains unclear who should be credited with effectively inventing the one-time pad.
Another fun tidbit : apparently mother’s maiden name was used for security purposes way back in 1882!
I really like shiso leaves and their cousins. I had a shiso plant but it did not survive the California sun / I have a black thumb. One of my favorite meals at ISIT 2009 was with Bobak Nazer, where we found an out-of-the way BBQ joint where they brought us a long box filled with 7 varieties of leaves, including perilla leaves. It makes me hungry just writing about it.
Kudos to Adrienne for the amazing photo.
There’s Only One Sun, a short sci-fi film by Wong Kar-Wai.