Problem Dependent View on Structured Thresholding Bandit Problems