Difference between revisions of "CSE591 Randomized/Approximation Algorithms"
From esoterum.org
(New page: -------------------------------------------------------------------------------- Term: FALL 08 Name: CSE 591 Section: 79117 Instructor: KONJEVOD Course ID: 79117 Location: TEMPE CAMPUS...) |
|||
| Line 1: | Line 1: | ||
| + | === Homework 2 === | ||
| + | '''Problem 1''' | ||
| + | *[http://en.wikipedia.org/wiki/Chernoff_bound Chernoff bound] | ||
| + | '''Problem 2''' | ||
| + | *[http://en.wikipedia.org/wiki/Boole's_inequality Union bound], (Boole's inequality) | ||
| + | |||
Revision as of 23:43, 23 September 2008
Homework 2
Problem 1
Problem 2
- Union bound, (Boole's inequality)
Term: FALL 08 Name: CSE 591 Section: 79117 Instructor: KONJEVOD Course ID: 79117 Location: TEMPE CAMPUS
REQUIRED RANDOMIZED ALGORITHMS Look Inside This Book Author: MOTWANI
ISBN: 9780521474658
Used: $51.75 New: $69.00
Quantity:
REQUIRED
APPROXIMATION ALGORITHMS
Look Inside This Book
Author: VAZIRANI
ISBN: 9783540653677
Used: $37.50 New: $50.00
Quantity:
