diff --git a/doc/modules/svm.rst b/doc/modules/svm.rst
index 3a99fc9b224a8100b05fdfa1a1404446fd19018c..c8731577356de5469c90c15905ab7109465fbbfb 100644
--- a/doc/modules/svm.rst
+++ b/doc/modules/svm.rst
@@ -218,6 +218,11 @@ Tips on Practical Use
 
   * Specify larger cache size (keyword cache) for huge problems.
 
+  * The underlying :class:`LinearSVC` implementation uses a random
+    number generator to select features when fitting the model. It is
+    thus not uncommon, to have slightly different results for the same
+    input data. If that happens, try with a smaller eps parameter.
+
 
 .. _svm_kernels: