A cooperating witness who starred in the last round of public corruption trials against high-ranking New York City officials must pay nearly $891,000 in restitution, a federal judge ruled on Wednesday.