Paranthropus is associated with stone tools both in southern and eastern Africa , although there is considerable debate whether they were made and utilized by these robust australopithecines . Paranthropus is associated with stone tools both in southern and eastern Africa , although there is considerable debate whether they were made and utilized by these robust australopithecines or contemporaneous Homo .