As a parolee, they would not even NEED probable cause to conduct a search if he waived his 4th Amendment rights as a condition of parole (and they all do).
As a parolee, they would not even NEED probable cause to conduct a search if he waived his 4th Amendment rights as a condition of parole (and they all do).