Depending on the grade of stainless,(some is free-cutting),a general rule of thumb would be lower the surface speed, and/or increase the feed rate. You also need to keep the job cool, and the tool keen. Treat the material as tough, and grind your tool accordingly,( take note of approach angle and top rake). Or choose correct insert tip. If the material is really really tough, and you are using tool steel,you may have to keep re grinding your tool. Remember that you have to, somehow, remove the offending hard part of the piece before starting to turn with your re-ground tool.
Roy M