I got the first two kinds of a perks up and running for Spy In A Tie. One increases your max health, and the other changes how the knife works.
The first knife perks allows you to instantly and silently kill a guard that hasn't been alerted yet.
The second one allows you to throw the knife (but you have to pick it up to use it again), and the final perk allows you to carry three throwing knives.