arvind@utcsri.UUCP (09/16/87)
Date: 11 Sep 1987 16:54:12-EDT (Friday) From: Zvi Galil <GALIL@cs.columbia.edu> Subject: The Tenth Columbia University Theory Day THE TENTH THEORY DAY at Columbia University SPONSORED BY THE DEPARTMENT OF COMPUTER SCIENCE Thursday, October 1, 1987 10:00 DR. SHMUEL WINOGRAD IBM, T.J. Watson Research Center COMPLEXITY OF MATRIX OPERATIONS 11:00 PROFESSOR ALAN BORODIN University of Toronto RANDOM WALKS, UNIVERSAL SEQUENCES AND LOG-SPACE COMPUTATION 2:00 PROFESSOR JOEL SPENCER SUNY at Stony Brook THRESHOLD FUNCTIONS AND ZERO-ONE LAWS 3:00 PROFESSOR MICHA SHARIR Tel-Aviv University DAVENPORT-SCHINZEL SEQUENCES AND THEIR GEOMETRIC APPLICATIONS Coffee will be available at 9:30 a.m. All lectures will be in the Dag Hammarskjold Lounge on the sixth floor of the International Affairs Building, 118th Street and Amsterdam Avenue. The lectures are free and open to the public. Call (212) 280-2736 for more information.