This slideshow makes me want to go to Slurping Turtle again.
March 15, 2013
July 26, 2012
Leave a Comment
April 11, 2012
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.
October 2, 2011
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
July 29, 2011
Leave a Comment
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.
September 12, 2010
Leave a Comment
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!
September 12, 2008
Leave a Comment
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.
August 30, 2007
Leave a Comment
I just finished up attending the 2007 Statistical Signal Processing Workshop in Madison. Normally I would have blogged about all the talks I saw, but (a) the only “talks” were tutorials and plenaries, and (b) I’m a little burned out to write much. Despite the fact that I applied to grad schools for signal processing and took the DSP prelim exam at Berkeley, I’m not really much of a signal processing guy these days. All of the submitted papers were given as posters, and despite being organized into “sessions,” all the posters were in the same room, so there were about 30-40 talks going on at the same time in parallel for 2 hours. I was a bit dubious at first, since my experience with poster presentations is that they have a large effort-to-value ratio, but this format worked for me. I was unfamiliar with about 80% of the problems that people were trying to solve, so going to talks would have made me confused. Instead, I could at least talk to someone and get the point of what they were trying to do, if not the scale of their contribution.
The one downside to the conference for me was that several of the posters that I wanted to see were in the same session as me, so I ended up missing them! Luckily I was next to “Distributed Average Consensus using Probabilistic Quantization,” which is right up my alley (from my work on gossip algorithms), but I could only listen in every once in a while. If only we could encode our talks using an erasure code — then if I listen to 7 minutes our of 10 I could interpolate the other 3…
February 28, 2006
Leave a Comment
This is apparently not a joke:
NOW, THEREFORE, I, Dennis “Boog” Highberger, Mayor of the City of Lawrence, Kansas, do hereby proclaim the days of February 4, April 1, March 28, July 15, August 2, August 7, August 16, August 26, September 18, September 22, October 1, October 17, and October 26, 2006 as “INTERNATIONAL DADAISM MONTH.”
I fully approve of these developments in Kansas. Via Metafilter.