Decentralized Machine Learning with Centralized Performance Guarantees via Gibbs Algorithms