Lenin called this kind of individualistic, unorganized violence "revolutionary adventurism", and strongly condemned it. The lesson is not that violence isn't effective, it's that unorganized violence isn't effective. Sufficiently organized violence can be very effective indeed.

That said, the same is true of nonviolence.