http://www.cs.cmu.edu/~anupamg/adv-approx/
This material is based upon work supported by the National Science Foundation under Grant No. CCF-0747250. Any opinions, findings and conclusions or recomendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the National Science Foundation (NSF).
3 comments:
For 3.a is this supposed to be $f:{-1,1}^n\rightarrow\mathbb{R}$ or is it $f:{-1,1}^n\rightarrow{-1,1}$ as stated?
Whoops, I meant
$f:\{-1,1\}^n\rightarrow\mathbb{R}$ or is it $f:\{-1,1\}^n\rightarrow\{-1,1\}$
I think it is supposed to be $f:\{-1,1\}^n\rightarrow\{-1,1\}$.
Post a Comment