Weighted sampling without replacement

Question

I have a population p of indices and corresponding weights in vector w. I want to get k samples from this population without repla

Answer 1

I don't think it is possible to avoid some sort of loop, since sampling without replacement means that the samples are no longer independent. Besides, what does the weighting actually mean when sampling without replacement?

In any case, for relatively small sample sizes I don't think you will notice any problem with performance. All the solutions I can think of basically do what you have done, but possibly expand out what is going on in randsample.