One Hot Encoding

• Given $A=a_1,\dots ,a_k$
• Turn each $a_v$ into k dim binary vector $v_v\in {0,1}^k$ which is 0 everywhere execpt at position v
• Symbolic input
• k dim one hot vector
•