sjb@utcsri.UUCP (05/07/87)
The list of subjects and students interested in them, from the meeting on monday, is: Descriptive Set Theory (Sipser, Ajtai) Stephen, Bruce Collective Coin Flipping (Saks) Hazel, Richard Randomness, reducing it. (Ajtai) Jim, Wayne Connection networks, concentrators/expanders Armin, Jim Factoring Integers Mark, Richard, Wayne, Jim, Keju Implicit Data Structures, lower bounds using. Naomi, Murray, Hazel Graph Isomorphism, maybe with some other aspects of algorithmic group thy. Mark, Dan, Keju, Bruce Parallel algorithm design techniques (e.g. why are some n log n algorithms considered optimal?) Dan, Naomi, Stephen Hazel Everett and Richard Cleve kindly volunteered to present some material on "Collective Coin Flipping" before STOC. Exact times TBA. Other people should pick at least one of the two topics they are most interested in, and meet with the other people in that group, to decide approximately when you can make a presentation, to narrow the topic down, and to dig up a faculty member who can give some helpful suggestions. ** Please send me (sjb@utcsri) mail concerning your intentions, so that I can work out a schedule. Please dont everybody ask for the last time slot. ** Unless someone strenuously objects, I am going to start by giving each group two weeks to do whatever they want. If you want more or less time, just let me know. Unless someone has a problem with the time, we may as well keep meeting on mondays at 2 pm. Starting after STOC, the time slots would be as follows (all dates plus or minus 1 week): june 1,8; june 15,22; june 29,july 6; july 13,20; july 27,aug 3; aug 10,17; aug 24,31 ? It has been suggested that the followup discussions be held informally and outside of the schedule of regular presentations. Thank you :stephen