adam.oliner.net

A few weeks ago, my advisor and I made the arduous 10 mile journey to the Googleplex to give a talk about our work on understanding complex systems. This was part of Google’s lecture series called Tech Talks. Alex actually gives the presentation, but I take the blame for the crudely drawn slides. Here’s the abstract:

We propose a method for identifying the sources of problems in complex production systems where, due to the prohibitive costs of instrumentation, the data available for analysis may be noisy or incomplete. In particular, we may not have complete knowledge of all components and their interactions. We define influences as a class of component interactions that includes direct communication and resource contention. Our method infers the influences among components in a system by looking for time-correlated divergence from models of individual component behavior. We summarize the strength and directionality of shared influences using a Structure-of-Influence Graph (SIG). This talk explains how to construct a SIG and use it to isolate performance bugs, and presents both simulations and an in-depth case study using data from two autonomous vehicles.

I’ve been meaning to start this up again for a while, and now seems as good a time as any, what with that change bug going around. From now on, this blog will be more focused on my research and career activities, rather than personal anecdotes and rants. One major reason for the shift in content is also the reason why it’s been so long since I’ve posted; social networking sites have subsumed this site’s primary social function: status updates. Instead of weaving the epic pageantry of graduate student life into a rich tapestry of personal stories, resplendent with charming details, I could just type, “Adam is haha lollerskates,” and let facebook do the rest. So much for that.

Meanwhile, I’ve been keeping busy. Here’s a recent sampling:

• The US Patent Office granted me a second patent. The first one, meanwhile, has already passed into obscurity.
• I got an alert detection paper [pdf] accepted to ICDM in Pisa, Italy, where I’ll be going in December to talk about it.
• I served on the program committee for a new workshop called WASL and am on the program committee for NAS ‘09.
• I applied to graduate… sort of. The requirements for a Master’s are a subset of those for my Ph.D., so I filled out the paperwork to pick up an extra degree. I already have an M.Eng. from MIT, so this one’s redundant and will be obsolete whenever I get my doctorate.
• I gave a few invited talks, most recently at a workshop at LACSS [slides].
• I agreed to serve on the CS Department’s faculty search committee.

I’m working on a system modeling paper for submission on Monday. Wish me luck!

For those of you who couldn’t attend DARPATech this week, or had no desire to, or don’t know what it is, please find below a parodic sample talk. Some of it is verbatim, some of the technology is real, and this is more similar to the actual presentations than you think.

[A man in a blue suit strides to the podium, the enormous ballroom is filled to overflowing with scientists and military officers. Cameras are focused on him from all sides, projecting his visage onto the screens behind him and into the many satellite viewing rooms throughout the hotel.]

Good morning. I’m going to talk to you today about the future: a vision of the future as seen by the DARPA Made-Up Technologies Office. The best of the best. DARPA’s DARPA. Rambo to STO’s Barney Fife.

Imagine a world in which soldiers cannot die. In which their armor adapts to new threats instantaneously, their weapons target flawlessly and inflict the desired damage, and their hair maintains its shine and bounce, even in the harshest of combat conditions. Imagine a world where a global information network is accessible at your fingertips, or even closer, like at your knuckles or wrists. Where you can detect enemies breathing behind concrete walls, clot and repair a bleeding femoral artery with a simple tourniquet, and where a universal replacement part can assume whatever shape or function you desire. A wrench becomes a hammer. Wings take dream.

We at the MUTO are imagining exactly that.

Soldiers must fight in extremes. In the snow dunes of the arctic, the sand drifts of the desert, deep beneath the ocean, on mountain peaks, and, someday, in outer space and in the center of our sun.

[Slide show displays the Sun. Speaker gestures meaningfully.]

Our opponents are smart, capable, well-trained, and fighting on their home turf. Some of them can yodel. Most of our soldiers can barely manage a passable Star Spangled Banner. Our Army Rangers train in the mountains of Georgia, while Afghani fighters are acclimated to altitudes tens of thousands, no, millions of feet higher. Geese can handle these altitudes, why can’t our warriors?

Our enemies have rockets launchers. Some of them have elephants. They may even have figured out how to put rocket launchers on elephants. You can’t prove they haven’t. And when they do, will you be able to say you did everything possible to prepare?

The work we do at MUTO represents not merely fundamentally unique technological achievements, but entirely new fields of research. A calculus of awesomeness, if you will. It revolutionizes not only urban combat, but warfare in its entirety. And also poetry.

Allow me to give you a moment for your brains to stop smoking.

[Stares wistfully into the distance.]

Now that you have some idea of the preponderance of cutting edge research that is discussed at length in our office, let me introduce the next speaker, who will frighten you with outrageously melodramatic nightmare scenarios, entice you with nonexistent but sexy technology, and ease you into a peaceful and meditative state with utopian vistas of the future. Your future.

But only if the money keeps flowing to DARPA. Thank you.

The talks were obviously not the main attraction of the conference, for me. Rather, I enjoyed walking around the exhibit hall and learning about the amazing projects already underway. I especially liked some of the simpler ones, like the sniper rifle equipped with a cross-wind detector, which would indicate where one should aim in order to compensate.

The project I was there to help present is called Vernier, which aims to leverage application communities to detect and control exploits. We had a live demo that showed Vernier successfully detecting, controlling, and recovering from a self-propagating worm as it spread through a community of twenty nodes.

It was strange seeing military officers, including a three-star general complete with military entourage, checking out the latest geeky wares. Then again… there, but for the funding from DARPA, go I.

In the thickest Scottish accent I’ve ever heard, as he drives me to my hotel, my cabbie asks what I think of Bush. I answer cautiously that I am not his biggest fan. “Fuckin’ prick, ‘e is, that one!” My cabbie yells over his shoulder. I laugh, and we discuss the exit of Tony Blair and the inauguration of a Scottish Prime Minister.

My paper talk goes well, and I post the manuscript and slides on my Research page. I make a surprise announcement at the end that we are able to release our data; there is much rejoicing.

I decide to skip a portion of the afternoon sessions to be a tourist. I hop into a cab from the Hilton and ask for the Scotch Whiskey Heritage Center. There is a pause. He mumbles something and starts driving. I say again, half-question, half-repetition, “Scotch Whiskey Heritage Center?”

“Scaaatch,” the cabbie retorts, mocking my American pronunciation.

“Scotch whiskey,” I try again in my best Scottish imitation.

“I understood ya’, I joos had ta think about it a wee bit.”

At the booze museum (for what else is it, really?), I meet a Canadian named Dean with whom I have lunch after the tour. We do a flight of scotch drams from the four regions of Scotland: Lowlands, Highlands, Speyside, and the Islands. According to an extremely scientific blind experiment, I can identify two of the four by smell, and all four after tasting. I win a 1 pound bet with him about whether our waitress was Scottish or Irish. Sláinte mhath!

The conference excursion takes us to Stirling Castle, where we have a guided tour followed by champagne in the garden and a banquet in The Great Hall. The meal begins with an Ode to Haggis. A bagpipist, instrument singing, leads in a waiter holding a plate of haggis aloft. The plate is adorned with napkins curled up like the ends of a viking long boat. The musician then recites Burns’s “Address to a Haggis“, in the most exaggerated accent he can muster.

The Edinburgh chapter of my travels is nearly at a close, and I will depart for London shortly after I post this. Pictures forthcoming once I settle in London and move them off my camera. I should really get a flickr account…

There are three elements to my Irritability Trifecta. They are heat, hunger, and exhaustion. With any one, I get a bit whiny. I’m not ashamed to admit it. Any two and you ought to wait before asking a favor. The trifecta is me at my most grumpy and stabby. This story begins with me at one out of three; I am on a red-eye from Los Angeles, having gotten only a couple of hours sleep.

As we descend into Heathrow, I see raindrops streaking the windows. Ah, raining in London: how predictably quaint. It was my brilliant idea to take a train from the airport to Edinburgh, rather than flying, so that I could spice up my trip with a pleasant tour of the English countryside. I take a light rail to Paddington, and then the Tube to King’s Cross, from where my train is to depart. The station is packed with people, and most of them look cross, or concerned, or disappointed. I sidle through the crowd to check the light board for the next train to Scotland. It reads thus: Canceled, Canceled, Canceled, Canceled, and so on down the line. The enormous flat-screens flash BBC images of the severe flooding that has washed out roads, and railroad tracks, all up and down the flourishing, green countryside.

“We advise you not to travel to Edinburgh tonight,” a gentleman with the GNER tells me. I advise him, in my turn, that I will be ignoring his well-meant words, wholesale, and seeking passage to my destination. We dance the frustrated-customer-and-powerless-terminal-operator jig for a couple of minutes, and I emerge with a ticket to Edinburgh that will leave “sometime” and take “probably a very long time”. The flooded sections slow the train to a few miles per hour, I learn.

Ticket in hand, I go stand dutifully underneath the giant light board with the throngs of passengers awaiting further instructions. The amber colors flicker and a single train is announced: Edinburgh-bound, Track 5. I bob and weave through the current of people as they rush toward the train (FCFS), my giant suitcase trailing heavily behind me as I curse myself for packing like a woman. I dive into a car and slump down in my seat, exhausted and, I realize as the train pulls away from King’s cross, hungry.

Sufficiently displeased with my condition, airline-rested and fed as I am, I immerse myself in The Forever War, by Joe Haldeman. A revered classic, to be sure, but I also took a writing course from Joe at MIT and felt ashamed to have never read anything he wrote. I finish the book on the train, pleased with the experience. The rain takes a break to allow the summer sun to blaze down through my west-facing window, driving me into a sweat and completing the trifecta. I stare out the window, pointedly.

Soon, though, the clouds roll over the sun again and food service sates my animal hunger. My status downgraded to whiny, I write this post. The train ride takes about seven hours. Total travel time to Edinburgh from home is roughly 24 hours, subjective time.

The countryside really is quite lovely. Speckled with white sheep and rising near Edinburgh into seaside cliffs and crumbling stone walls. Rolling, green, and well-watered.