Multi-armed bandit (MAB) is a popular framework for decision-making in an uncertain environment. In its classical setup, the algorithm has access to a fixed and finite set of unknown, independent probability distributions or arms.

Algebraic Complexity Theory is a field in which one studies complexity theoretic questions surrounding algebraic objects. In this talk we will be broadly discussing two such problems.

We will discuss the following results. 1.

Over the past few decades, asymptotic study of financial systems has become an integral part of practical decision making and analytics. Realistic financial systems are complex, and undesirable events in them are often rare.

Abstract: Randomness is a vital tool and resource in both classical and quantum information processing. However, constructing random bits is expensive, and hence minimising their use is desirable.