Difference between revisions of "CSE591 Randomized/Approximation Algorithms"
From esoterum.org
| Line 1: | Line 1: | ||
=== Homework 3 === | === Homework 3 === | ||
*Aldous and Fill. [http://stat-www.berkeley.edu/users/aldous/RWG/book.html Reversible Markov Chains and Random Walks on Graphs], Online Book. | *Aldous and Fill. [http://stat-www.berkeley.edu/users/aldous/RWG/book.html Reversible Markov Chains and Random Walks on Graphs], Online Book. | ||
| + | '''Problem 4''' | ||
| + | * A. K. Chandra, P. Raghavan, W. L. Ruzzo, R. Smolensk. [http://delivery.acm.org.ezproxy1.lib.asu.edu/10.1145/80000/73062/p574-chandra.pdf?key1=73062&key2=6517224221&coll=portal&dl=ACM&CFID=10949569&CFTOKEN=52685087 The electrical resistance of a graph captures its commute and cover times]. STOC '89: Proceedings of the twenty-first annual ACM symposium on Theory of computing. ACM. February 1989 | ||
=== Homework 2 === | === Homework 2 === | ||
Revision as of 01:07, 17 October 2008
Homework 3
- Aldous and Fill. Reversible Markov Chains and Random Walks on Graphs, Online Book.
Problem 4
- A. K. Chandra, P. Raghavan, W. L. Ruzzo, R. Smolensk. The electrical resistance of a graph captures its commute and cover times. STOC '89: Proceedings of the twenty-first annual ACM symposium on Theory of computing. ACM. February 1989
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:
