I have never tried the starving method.
I feed minnows mainly in one side or same spot of the tank every time. I drop 1 minnow at a time. I never drop them all in at once. I do this for a week or two and they become trained to come to that same spot for food. They will usually snatch the minnow once it hits the surface of the water. This is when start throwing in pellets. I throw in 1 minnow, 1 pellet, 1 minnow, 1 pellet and so on. They might not hit the pellet the first few times but I keep doing this and soon enough they will hit the pellet. Once they do you can slowly take away more minnows and soon enough they will be on pellets only.
This is the only way I've trained all my fish.