Authorities are searching for the man who tried to rape a woman who was with her infant in the Bronx Tuesday morning, police said.