diff --git a/umap/tests/test_umap_ops.py b/umap/tests/test_umap_ops.py
index ceafbfad..d01f7317 100644
--- a/umap/tests/test_umap_ops.py
+++ b/umap/tests/test_umap_ops.py
@@ -259,7 +259,7 @@ def test_umap_update_large(
 
     error = np.sum(np.abs((new_model.graph_ - comparison_graph).data))
 
-    assert error < 1.5
+    assert error < 3.0 # Higher error tolerance based on approx nearest neighbors
 
 
 # -----------------