Data mining/machine learning in the face of irrevocable choices • /r/MachineLearning

But I wanted to make the community aware of an interesting new set of problems. How would you modify your favorite algorithm, if some of the choices you made were irrevocable? For example, writing the size of a mosquito to a memory location can be done an infinite number of times, but killing a mosquito with a laser can be done only once, we cannot bring the insect back to life. In a new paper we consider one such problem, irrevocable sampling from a stream.