CSE591 Randomized/Approximation Algorithms

From esoterum.org

Revision as of 17:46, 16 October 2008 by Baker (Talk | contribs)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Jump to: navigation, search

Homework 3

Aldous and Fill. Reversible Markov Chains and Random Walks on Graphs, Online Book.

Homework 2

Problem 1

Chernoff bound

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:

Retrieved from "https://esoterum.org/mw/index.php?title=CSE591_Randomized/Approximation_Algorithms&oldid=2020"

Navigation menu