1 citations · 2 across the 5 of their papers we have counts for
5 papers
Finite-Sample Guarantees for Learning Dynamics in Zero-Sum Polymatrix Games
Fathima Zarin Faizal, Asuman Ozdaglar, Martin J. Wainwright
We study best-response type learning dynamics for zero-sum polymatrix games under two information settings. The two settings are distinguished by the type of information that each…
Functional Central Limit Theorem for Two Timescale Stochastic Approximation
Fathima Zarin Faizal, Vivek Borkar
Two time scale stochastic approximation algorithms emulate singularly perturbed deterministic differential equations in a certain limiting sense, i.e., the interpolated iterates on…
ICQ: A Quantization Scheme for Best-Arm Identification Over Bit-Constrained Channels
Fathima Zarin Faizal, Adway Girish, Manjesh Kumar Hanawal +1
We study the problem of best-arm identification in a distributed variant of the multi-armed bandit setting, with a central learner and multiple agents. Each agent is associated wit…
Regret-Optimal Online Caching for Adversarial and Stochastic Arrivals
Fathima Zarin Faizal, Priya Singh, Nikhil Karamchandani +1
We consider the online caching problem for a cache of limited size. In a time-slotted system, a user requests one file from a large catalog in each slot. If the requested file is c…
Constrained Pure Exploration Multi-Armed Bandits with a Fixed Budget
Fathima Zarin Faizal, Jayakrishnan Nair
We consider a constrained, pure exploration, stochastic multi-armed bandit formulation under a fixed budget. Each arm is associated with an unknown, possibly multi-dimensional dist…