Parth Kashyap Thaker

Maximizing and Satisficing in Multi-armed Bandits with Graph Information

Pure exploration in multi-armed bandits has emerged as an important framework for modeling decision making and search under uncertainty. In modern applications however, one is often faced with a tremendously large number of options and even obtaining one observation per option may be too costly rend…