[comp.theory] The 15th Theory Day at Columbia University

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.