EE 382N: RANDOMIZED ALGORITHMS
PROF. VIJAY K. GARG
MW 9:30 - 11:00
RLM 7.116
Unique No. 15360
Name | Phone number | Office hours | Office | |
---|---|---|---|---|
Vijay K. Garg | garg@ece.utexas.edu | 471-9424 | MW 3:30 - 5:00 | ENS 527 |
Corrections to the book
Postscript file
Correction to HW4: Q.3
Show that there exists scalars $a_1,a_2,..,a_n$ such that
$| a_1 v_1 + ... + a_n v_n | \leq \sqrt{n}$.
AND
a_i is either -1 or +1.