Lower bounds for the complexity of linear functionals in the randomized setting