galil@CS.COLUMBIA.EDU (Zvi Galil) (02/27/90)
THE 15TH THEORY DAY at Columbia University SPONSORED BY THE DEPARTMENT OF COMPUTER SCIENCE FRIDAY, MARCH 30, 1990 10:00 PROFESSOR PERSI DIACONIS Harvard University COMBINATORICS AND MAGIC TRICKS 11:00 PROFESSOR DAN E. WILLARD SUNY at Albany FASTER THAN NlogN SORTING AND BETTER THAN LOGARITHMIC RETRIEVAL WITH FUSION TREES 2:00 DR. PRABHAKAR RAGHAVAN IBM T.J. Watson Research Center RANDOM WALKS, ELECTRIC NETWORKS AND ALGORITHMIC APPLICATIONS 3:00 PROFESSOR ADI SHAMIR Weizmann Institute IP=PSPACE Coffee will be available at 9:30 am. All lectures will be in the Kellogg Conference Center on the fifteenth floor of the International Affairs Building, 118th Street and Amsterdam Avenue. The lectures are free and open to the public. Call (212) 854-2736 for more information. Theory Day is supported in part by a grant from the National Science Foundation.