While I publish in many venues, ACM Sigmetrics is certainly the closest thing I have to a home conference. It is one of the few venues that can look at a mathematical paper and evaluate it both on its practical relevance and its technical depth — weighing the two together. As a result, every conference ends up with a mixture of pure systems papers, pure theory papers, and a large number of hybrids with some degree of both systems and theory work. Of course the balance between these types varies over the years, but in the decade I’ve been involved with the community, all types have maintained visibility.
Given that description, one might expect significant overlap of Sigmetrics with both more systemsy conferences like Sigcomm and NSDI, and more theoretical conferences like STOC and FOCS. But, while this is true with NSDI and Sigcomm, there is virtually no overlap with STOC and FOCS. One explanation for this could be that Sigmetrics isn’t really in the middle of theory and systems, it’s biased toward the systems side. But, I don’t really think that’s true. If anything, right now it’s biased towards the theoretical side of things. To me, it seems to be more due to the fact that Sigmetrics uses a different sort of theory than the STOC and FOCS communities — there is much more applied probability and continuous math, because of a focus on stochastic performance bounds rather than worst-case guarantees. (In the ’80s and early ’90s the theory side of Sigmetrics was dominated by queueing theory, which may be the historic reason for this difference.)
A shrinking divide?
Interestingly, it seems that the gap between the traditional theory CS theory community of STOC/FOCS and Sigmetrics has been shrinking in recent years due to the emergence of areas like “Algorithmic Game Theory” and “Network Economics.” Questions at the intersection of CS, Networks, and Economics are drawing people from both the theory and the systems communities… and this time, the techniques used by people across the communities overlap quite a bit.
This really struck me when Sigmetrics handed out its “Rising Star” award this year (an award to the top young researcher in the field). It went to Augustin Chaintreau, who “grew up” in the Sigmetrics & Networking communities, but these days also has a foot in the EC/WINE community too, which spun out of the FOCS/STOC community as venues for work focusing on Algorithmic Game Theory. Then, when I looked back, I realized that nearly all of the recent Sigmetrics rising star awardees split time between the EC and Sigmetrics communities. Going backwards in time, the winners have been
2013: Augustin Chaintreau (press release)
2012: Marc Lelarge (press release)
2011: Adam Wierman (press release)
2010: Milan Vojnovic (press release)
2009: Alexandre Proutiere (press release)
2008: Devavrat Shah (press release)
In every one of these cases, the person does some work in the traditional networking and systems communities (on the theory side), but also does some work in “Network Economics.” As this list indicates, some of the most exciting work in recent years at Sigmetrics has involved some overlap with economics.
Solidifying the connection
Unfortunately, despite the fact that both the theory community and Sigmetrics have a growing interest in the intersection of CS and Economics, the connection between the communities is still tenuous at best — to the point that in 2013, the conferences were held the exact same week in different locations. (Luckily, they were in Pittsburgh and Philadelphia so it was possible to bounce back and forth, as many of us did.)
I really hope that going forward, the interaction between these communities grows and solidifies so that we don’t end up with a division in both people and techniques, as currently exists between STOC/FOCS and Sigmetrics… A promising step in this direction is that the NetEcon workshop (organized by David Parkes, Jean Walrand, and Patrick Loiseau) was co-located with Sigmetrics this year, and will be again in 2014. This brought a number of folks from the STOC/FOCS community over to Sigmetrics… hopefully they’ll come back! Another promising opportunity is that FCRC is coming up, so the conferences will be co-located…hopefully, we can take advantage of that to have some event (maybe a workshop) that brings the communities together. If anyone has any ideas, let me know!