I am in need of some clarification here.
My doubts are highlighted in yellow in the image above.
I have 2 questions:
What does $\left \| \vec{w_{j}} \right \|$ stands for? Why is $\left \| \phi\left ( \vec{x} \right ) \right \| \leq \frac{k}{c}\left | \vec{x} \right |$?
Explanation would be very much appreciated.
Thanks in advance.

$w_j$ is a vector in $W$, and $\|w_j\|$ is the norm of that vector. $\max_j\|w_j\|$ is the maximum among the values $\|w_1\|,\|w_2\|,\dots,\|w_n\|$. That is, it is the maximum among the $\|w_j\|$, where $j$ goes from $1$ to $n$.
For the second: by Lemma 5.4, there exists a $c$ such that $$ |x| = |x_1 v_1 + \cdots + x_n v_n| \geq c(|x_1| + \cdots + |x_n|) $$ which is to say that $$ |x_1| + \cdots + |x_n| \leq \frac 1c |x| $$
and it is this $c$ which is used in the inequality.