Campus Event Calendar
Event Entry
What and Who
Concentration of Measure for Computer Science Applications - Talagrand's Isopermetric Inequality
Devdatt Dubhashi
IIT Dehli
AG1 Advanced Mini-Course
AG 1, AG 2
AG Audience
English
Note: We use this to send email in the morning.
Date, Time and Location
Thursday, 4 June 98
13:30
90 min
46.1
024
Saarbrücken
Abstract
An introduction to a new tool for high probability analysis. The
inequality will be discussed without proof and two "packaged" forms
especially convenient for applications will be developed. Examples will
be given to show how it goes where "no man had gone before" ...
Contact
Stefan Schirra
9325 106
--email hidden
passcode not visible
logged in users only
Tags, Category, Keywords and additional notes
Analysis of Algorithms; Randomized Algorithms; Probability
Part III of the mini-course entitled `Concentration of Measure for Computer Science Applications'.