- Create a “test of time award” going to the paper from the STOC/FOCS ten years prior which has best stood the test of time;
- Reverse the trend of theoretical cryptography becoming the new computational geometry, splitting off into a self-contained community;
- Increase the size of the program committee so that no PC member has to review more than 30 papers;
- Allow PC members to submit papers;
- Videotape the talks and post them on the web;
- Hold either STOC or FOCS in Asia at least once;
- Hold STOC and FOCS in Canada more often;
- Always have beer at the business meeting and drinks at the reception. No exceptions;
- Make it a rule that the PC Chair and the local organizer can present at most one piece of statistical data each at the business meeting; their presentations cannot exceed five minutes in total.
On a more practical note:
- Let a substantial part of the discussion at the physical PC meeting be “caucus” groups in which clusters of papers in a related areas are discussed by the experts, and the controversial papers can be discussed at a technical level. There are about 15 hours of work in a two-day meeting, devoted to the discussion of 100+ papers plus several meta-questions, so most papers must be discussed in less than 10 minutes. With such time constraints, and with a group of 20+ people, the discussion of a controversial paper becomes a debate, in which the point is winning. In a smaller context, in which everybody understands the paper, it is easier to reach a consensus.