--- a/sklearn/neighbors/tests/test_approximate.py
+++ b/sklearn/neighbors/tests/test_approximate.py
@@ -225,8 +225,12 @@ def test_radius_neighbors():
     # Distances to exact neighbors are less than or equal to approximate
     # counterparts as the approximate radius query might have missed some
     # closer neighbors.
-    assert_true(np.all(np.less_equal(sorted_dists_exact,
-                                     sorted_dists_approx)))
+    #assert_true(np.all(np.less_equal(sorted_dists_exact,
+    #                                 sorted_dists_approx)))
+    # For some reason on some BEs on Debian those values get higher (on some
+    # runs, not always) by up to num precision...  For now will just relax
+    # that test
+    assert_true(np.max(sorted_dists_exact - sorted_dists_approx) < 1e-15)
 
 
 @ignore_warnings
