Article View: ucb.icsi
Article #118/26/92 Persi Diaconis Talk at ICSI
From: Mark Kempson
Date: Wed, 19 Aug 1992 21:33
Date: Wed, 19 Aug 1992 21:33
29 lines
1742 bytes
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.
----------------------------------------------------------
Technical Details
Message-ID:
<16uemqINNqrg@agate.berkeley.edu>Path:
arc1-ca.pugleaf.net!sparky!uunet!stanford.edu!agate!kempsonShow Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!sparky!uunet!stanford.edu!agate!kempson From: kempson@ICSI.Berkeley.EDU (Mark Kempson) Newsgroups: ucb.icsi,ucb.cs.msgs,ba.seminars,ucb.seminars Subject: 8/26/92 Persi Diaconis Talk at ICSI Date: 19 Aug 1992 21:33:14 GMT Organization: International Computer Science Institute, Berkeley, CA, U.S.A. Lines: 29 Message-ID: <16uemqINNqrg@agate.berkeley.edu> NNTP-Posting-Host: icsia.icsi.berkeley.edu Originator: kempson@icsia