This slideshow makes me want to go to Slurping Turtle again.
More attacks on anonymity in DNA databases.
An interview with Olympic bronze medalist John Carlos on giving a black power salute at the 1968 Olympics.
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.
- The 12 coolest libraries in the world (via MeFi).
- Todd Coleman shows you how to peel garlic efficiently via “shaking the dickens out of it.” No, not that Todd Coleman!
- Some scraps from an exterminated language have been found.
- Florence Nightingale’s statistical diagrams (via MeFi), but also covered by the BBC (part 1, part 2).
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.
This looks like an interersting book on the homeless, especially given all the time I spent in the Bay Area.
Tyler Perry has shortened the title of his film adaptation of Ntozake Shange’s For Colored Girls Who Have Considered Suicide When the Rainbow is Enuf.
Max really digs in to directed information.
In other news, after ITW I went to Paris to hang out and work with Michele Wigger on a small story related to the multiaccess channel with user cooperation. While I was there saw some fun art by Detanico/Lain and caught a show by Fever Ray at L’Olympia. In fact, I’ll be headlining there soon:
Have a good Sunday, everyone!
American “artist” Thom Ross has recreated a tableaux of Buffalo Bill Cody and his Wild West Show on Ocean Beach in San Francisco. This show was the equivalent of blackface minstrel shows of the 19th century but for Native Americans, yet is lauded in the press as a “tribute.” He himself is quoted as calling it a “Valentine to my hometown.” Of course, since Native Americans are such a marginalized population in the US, he can get away with it — life-size plywood figures of Sambo eating his watermelon with the head cut out so you can take a photo would never have made it off the drawing board. So much for cultural sensitivity, San Francisco.
It boggles the mind that such an astoundingly uncritical recreation is put up as a public art project in an ostensibly progressive major city. I’m used to dull things like giant arrows coming out of the ground. But is this art? Does it invite us to think about the image and it context? Does it intend to implicate us by inviting us to take the cutout photo-op because it should leave a dirty taste in our mouths? No. It’s simply a paean to a degrading, exploitative, and racist past. Valentine, indeed.
p.s. The comments on the Chronicle’s website are equally horrific.
p.p.s. There is some reaction from a show on KPFA.