Theorist's toolkit continued

From: Paul Beame (beame@cs.washington.edu)
Date: Mon Mar 01 2004 - 18:12:24 PST

Next message: Richard Ladner: "Seminar on Analysis of Algorithms"

Previous message: Kelli McGee \(Kelly Services Inc\): "5/10/2004 - The Sharp Form of the Strong Szego Theorem; Barry Simon, California Institute of Technology"
Messages sorted by: [ date ] [ thread ] [ subject ] [ author ] [ attachment ]

Dave Richardson and Ethan Phelps-Goodman will talk on:

Handy tail bounds (and the probabilistic method)

This will include a number of useful (and convenient!) bounds on tails of the
binomial and related distributions including a derivation of Chernoff bounds
using the moment generating function.

It will also include an application involving the probabilistic method as time
permits.

Paul

_______________________________________________
Theory-group mailing list
Theory-group@cs.washington.edu
http://mailman.cs.washington.edu/mailman/listinfo/theory-group

Next message: Richard Ladner: "Seminar on Analysis of Algorithms"

Previous message: Kelli McGee \(Kelly Services Inc\): "5/10/2004 - The Sharp Form of the Strong Szego Theorem; Barry Simon, California Institute of Technology"
Messages sorted by: [ date ] [ thread ] [ subject ] [ author ] [ attachment ]

This archive was generated by hypermail 2.1.6 : Mon Mar 01 2004 - 18:12:35 PST