Adaptive Learning with Unknown Information Flows

On the analysis front, we establish lower bounds on the performance that is achievable by any non-anticipating policy in the presence of unknown information flows. We further show that our lower bounds can be achieved through suitable policy design.