diff --git a/tests/test_networks.py b/tests/test_networks.py
index 9189745..f9da9f6 100644
--- a/tests/test_networks.py
+++ b/tests/test_networks.py
@@ -1117,7 +1117,7 @@ def test_learning(self):
         dist = precision_recall(obtained_dag, self.reference_dag)["SHD"]
         self.assertLess(
             dist,
-            20,
+            25,
             msg=f"Structural Hamming Distance should be less than 15, obtained SHD = {dist}",
         )