Loading ...
Sorry, an error occurred while loading the content.

[Computational Complexity] Rump Sessions at Conferences

Expand Messages
    The Complexity Conference has almost always had a Rump Session which is where people sign up to give a 10 minute talk on what they are working on. (They didn t
    Message 1 of 2 , Aug 11, 2009
      The Complexity Conference has almost always had a Rump Session which is where people sign up to give a 10 minute talk on what they are working on. (They didn't have one in 2009 to make room for more talks since there were more submissions.) It can be at any level of development--- open problems, partial results, finished results.

      Some conferences usually have rump sessions and some usually do not. By asking around (not always reliable) I have found that STOC, FOCS, SoCG usually do not have rump sessions but that CCC, Crypto, Eurocrypt, AsiaCrypt, AfricaCrypt, TCC (Theory of Cryptography Conference), FSE (Fast Software Encryption) usually do have rump sessions. (A different question, dealt with in Jon Katz's Aug 7 blog is are there too many crypto conferences. That post and the comments on it also list more crypto conferences.) I would like commenters to correct and add to this list.
      1. I do not know where the term Rump Session comes from. I first heard it from Alan Selman at the first CCC business meeting, though he used it as though it was a common term. If you Google the term you get around 19,000 hits, mostly things like 2007 Crypto Rump Session
      2. At a big conference a Rump Session might be harder to organize. That may explain why STOC, FOCS don't have them, but CRYPTO is pretty big and does, while SoCG is small and doesn't.
      3. Early on Rump sessions were on a blackboard. Now many of the Rump sessions are prepared polished presentations. I am tempted to say that this means they are planned ahead of time and can't be things worked on at the conference, but actually people can now whip up polished presentations pretty fast.
      4. Rump sessions are a good way to communicate informal unpolished ideas and ask for help on formalizing or polishing them. And for help on the hard math as well. I think that conferences should have them, though I realize that there may be logisiticaly problems.
      5. Should you share your open problems with others so openly? If you want them solved and don't care if you are the one who solves them then YES. Frank Stephan and Martin Kummer solved an open problem that I proposed at a COLT Rump Session. They got a paper out at the next COLT where I was acknowledged. I was happy that my problem got solved.
      6. Why do some conferences have it and others do not? My guess is the usual one Because we've always had (not had) them. Also, I suspect that the XXX-CRYPTO conferences have them because the first one, CRYPTO, had it.
      7. What do non-theory Comp Sci Conferences do? How about outside of theory? In fields where they do not have prestige conferences perhaps many talks are what we call rump sessions.

      Posted By GASARCH to Computational Complexity at 8/11/2009 11:05:00 AM
    Your message has been successfully submitted and would be delivered to recipients shortly.