8/26/92 Persi Diaconis Talk at ICSI

Thread View: ucb.icsi

1 messages

[T] Back to Threads [V] Tree View [G] Group Articles

1 total messages Started by Mark Kempson Wed, 19 Aug 1992 21:33

#11

Author: Mark Kempson
Date: Wed, 19 Aug 1992 21:33

29 lines
1742 bytes

              The International Computer Science Institute
                     is pleased to present a talk:

                 Wednesday, August 26, 1992  3:00 p.m.

                             PERSI DIACONIS
                          Dept. of Mathematics
                           Harvard University

                      ``Geometry and Randomness''

           Random walks on graphs are used in a host  of  applica-
      tions  in  Computer Science. A new class of techniques, sup-
      plements  to  classical  eigenvalue  bounds,  has   recently
      emerged  which allow a sharp analysis in fairly general cir-
      cumstances.  These techniques exploit the  geometry  of  the
      underlying  graph  in  a crucial way. The power of the tech-
      niques will be illustrated by several examples.


        This talk will be held in the Main Lecture Hall at ICSI.
          1947 Center Street, Sixth Floor, Berkeley, CA 94704
       (On Center between Milvia and Martin Luther King Jr. Way)

       ----------------------------------------------------------
       Requests to be added to or deleted from the "talk" mailing
       list should be directed to talk-request@icsi.Berkeley.EDU.
       ----------------------------------------------------------

Thread Navigation

This is a paginated view of messages in the thread with full content displayed inline.

Messages are displayed in chronological order, with the original post highlighted in green.

Use pagination controls to navigate through all messages in large threads.

Back to All Threads