diff --git a/src/mlpack/tests/spalera_sgd_test.cpp b/src/mlpack/tests/spalera_sgd_test.cpp
index 022ee50957..09090fbf43 100644
--- a/src/mlpack/tests/spalera_sgd_test.cpp
+++ b/src/mlpack/tests/spalera_sgd_test.cpp
@@ -79,10 +79,10 @@ BOOST_AUTO_TEST_CASE(LogisticRegressionTest)
 
     // Ensure that the error is close to zero.
     const double acc = lr.ComputeAccuracy(data, responses);
-    BOOST_REQUIRE_CLOSE(acc, 100.0, 0.3); // 0.3% error tolerance.
+    BOOST_REQUIRE_CLOSE(acc, 100.0, 0.5); // 0.5% error tolerance.
 
     const double testAcc = lr.ComputeAccuracy(testData, testResponses);
-    BOOST_REQUIRE_CLOSE(testAcc, 100.0, 0.6); // 0.6% error tolerance.
+    BOOST_REQUIRE_CLOSE(testAcc, 100.0, 0.8); // 0.8% error tolerance.
   }
 }