Thrice Upon a Time, a novel by J.P. Hogan, had information traveling back in time but not people.

Scott thinks the short story was in an anthology called Minds, Machines, and Evolution and that it might be the one called Assassin. We'd have to find the book which is in a tub in the basement in order to be sure. Wikipedia says Assassin was published in 1978.