In the present article, we elaborate on the notion to obtain bounds for the soft margin estimator of “Identification of Patient Zero in Static and Temporal Network-Robustness and Limitations”. To achieve these bounds for the soft margin estimator, we utilize the concavity of the Gaussian weighting function and well-known Jensen’s inequality. To acquire some more general bounds for the soft margin estimator, we consider some general functions defined on rectangles. We also use the behavior of the Jaccard similarity function to extract some handsome bounds for the soft margin estimator. © 2020, The Author(s).