Even if you do everything right, there's still a large chance of complete failure -- especially starting out.

That said, you might consider your choice of weapon. For example, giants resist normal weapon damage (slashing/piercing/crushing) and trying to assassinate them with that type of weapon is going to fail a lot more than normal.