An optimization problem

You are interviewed for an arbitrary job, which happens to do a background check. What criminal record maximizes your chance of being hired?

"None" is a valid criminal record, but is unlikely to be the optimal answer.

Inspired by a true story.

SIGCOMM 2009

For readers interested in networking, I note that the SIGCOMM 2009 program is now available.

Also available is Pathlet Routing, our paper with Igor Ganichev, Scott Shenker, and Ion Stoica. Pathlet routing is a new Internet routing architecture which can improve scalability by enabling very small forwarding tables, and can allow senders to choose between multiple paths for improved reliability and path quality. The idea is basically to do source routing over a virtual topology whose nodes are arbitrary virtual nodes (vnodes) and whose links are sequences of vnodes (pathlets). Intuitively, this architecture is highly flexible because vnodes can represent arbitrary granularities, and because pathlets can represent policy constraints on routing while simultaneously enabling a large number of path choices. This is because sources can stitch together pathlets to form an end-to-end route in potentially exponentially many ways.

An interesting property of the design is that it doesn't impose a global requirement on what "style" of routing policy is used, but rather allows multiple styles to coexist. One router could choose to have routes like in today's Internet, with a giant forwarding table specifying only a single allowed route to each destination. And the next router could have a tiny forwarding table that still gives the network owner some control, but provides a high degree of path choice for the senders. I think of this as being very much in the spirit of the principle of designing for variation in outcome advocated by Clark et al. in their Tussle in Cyberspace paper.

Progress

Gallup has asked, "If your party nominated a generally well-qualified person for president who happened to be X, would you vote for that person?" for X = {Catholic, black, Jewish, female, hispanic, Mormon, homosexual, atheist}. Below I have plotted their results over time.

Update August 6, 2010: The link to the raw data above no longer has it. But you may be able to get it through some combination of here and here (on the latter link, click through to the second page).

Angel Island fire

Happening right now, a large fire on Angel Island visible around the San Francisco Bay. For size comparison, the island peaks at 788 feet; in the third picture is what I think is a three-story ferry. See also SFGate photos.

How Berkeley Can You Be?

A few photos from the Thirteenth Annual "How Berkeley Can You Be!?" Parade, Sunday, September 28, 2008.

An arbitrage opportunity

Nate Silver noted a discrepancy between the market prices for bets on who will win the presidential election at Intrade vs. other markets like the Iowa Electronic Market, with strange bidding patterns at Intrade. More discussion over at Computational Complexity. To help visualize it, here is a graph of the closing prices of PRESIDENT.DEM2008 at Intrade and PRES08_WTA at IEM. Update: CQpolitics: Trader Drove Up Price of McCain ‘Stock’ in Online Market It certainly looks as though there's been an unusually large difference in prices lately.

Recent results in nonlinear peer-to-peer reviewing algorithms

On Monday I received spam, as many periodically do, from the World Multi-Conference on Systemics, Cybernetics and Informatics, WMSCI '09. Their peer review process having been previously demonstrated by Stribling et al. to be susceptible to random paper generation, they have a new strategy:

Submitted papers or extended abstracts will have three kinds of reviews: double-blind (by at least three reviewers), non-blind, and participative peer-to-peer reviews.

(Emphasis mine.) The conference web site further describes the peer-to-peer review process as

Informal, nonlinear, systemically interactive methods, for the achievement of what is called bottom-up quality[.]

This is great news; as a sometime peer-to-peer researcher myself, I'm eager to see nonlinear peer-to-peer reviewing technology adopted.

I understand that as future work WMSCI is developing an oblivious algorithm for ad-hoc low-power reviewing.