MaximizingandSatisficinginMulti-armedBandits withGraphInformation