CSE591 Randomized/Approximation Algorithms: Difference between revisions
From esoterum.org
Jump to navigationJump to search
New page: -------------------------------------------------------------------------------- Term: FALL 08 Name: CSE 591 Section: 79117 Instructor: KONJEVOD Course ID: 79117 Location: TEMPE CAMPUS... |
No edit summary |
||
| 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 00:43, 24 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:
