Fast hard negative mining for deep metric learning

•Bag of Negatives - a computationally inexpensive and mini-batch size independent method for improved negative mining in large datasets.•Images used for training of Siamese networks are sampled from hash bins, which contain images that are close in embedding space.•Hash table is dynamically updated in every training step with minor computational overhead.•BoN speeds up training three times, while providing significantly better accuracy.