How to learn from failure without gossiping