Dynamically Protecting Privacy, under Uncertainty