Fig. 4.

Running time of AbSMIL as a function of the cardinality constraint n_max (a) and the number of attributes $\mathbb{C}$ (b) in log-log scale. Each curve corresponds to a different setting in terms of n_b (a) and in terms of n_max (b). The runtime values in each curve are calculated by averaging the runtime across 10 different runs (indicated by the markers). In (a), the dash-dotted lines and the dashed lines are added to demonstrate the asymptotic behavior of analytical complexity $O(n_b(\mathbb{C}d+n_{\max }))$ when n_max is small and when n_max is large, respectively.