Search Results for author: Shubhada Agrawal

Found 8 papers, 1 papers with code

CRIMED: Lower and Upper Bounds on Regret for Bandits with Unbounded Stochastic Corruption

no code implementations28 Sep 2023 Shubhada Agrawal, Timothée Mathieu, Debabrota Basu, Odalric-Ambrym Maillard

In this setting, accommodating potentially unbounded corruptions, we establish a problem-dependent lower bound on regret for a given family of arm distributions.

Optimal Best-Arm Identification in Bandits with Access to Offline Data

no code implementations15 Jun 2023 Shubhada Agrawal, Sandeep Juneja, Karthikeyan Shanmugam, Arun Sai Suggala

Learning paradigms based purely on offline data as well as those based solely on sequential online learning have been well-studied in the literature.

Agent based simulators for epidemic modelling: Simulating larger models using smaller ones

no code implementations7 Sep 2022 Daksh Mittal, Sandeep Juneja, Shubhada Agrawal

They provide the flexibility to accurately model a heterogeneous population with time and location varying, person-specific interactions as well as detailed governmental mobility restrictions.

Epidemiology

Regret Minimization in Heavy-Tailed Bandits

no code implementations7 Feb 2021 Shubhada Agrawal, Sandeep Juneja, Wouter M. Koolen

We show that our index concentrates faster than the well known truncated or trimmed empirical mean estimators for the mean of heavy-tailed distributions.

Optimal Best-Arm Identification Methods for Tail-Risk Measures

no code implementations NeurIPS 2021 Shubhada Agrawal, Wouter M. Koolen, Sandeep Juneja

Conditional value-at-risk (CVaR) and value-at-risk (VaR) are popular tail-risk measures in finance and insurance industries as well as in highly reliable, safety-critical uncertain environments where often the underlying probability distributions are heavy-tailed.

City-Scale Agent-Based Simulators for the Study of Non-Pharmaceutical Interventions in the Context of the COVID-19 Epidemic

1 code implementation11 Aug 2020 Shubhada Agrawal, Siddharth Bhandari, Anirban Bhattacharjee, Anand Deo, Narendra M. Dixit, Prahladh Harsha, Sandeep Juneja, Poonam Kesarwani, Aditya Krishna Swamy, Preetam Patil, Nihesh Rathod, Ramprasad Saptharishi, Sharad Shriram, Piyush Srivastava, Rajesh Sundaresan, Nidhin Koshy Vaidhiyan, Sarath Yasodharan

We highlight the usefulness of city-scale agent-based simulators in studying various non-pharmaceutical interventions to manage an evolving pandemic.

Populations and Evolution Other Computer Science Physics and Society Quantitative Methods

Optimal $δ$-Correct Best-Arm Selection for Heavy-Tailed Distributions

no code implementations24 Aug 2019 Shubhada Agrawal, Sandeep Juneja, Peter Glynn

We then propose a $\delta$-correct algorithm that matches the lower bound as $\delta$ reduces to zero under the mild restriction that a known bound on the expectation of $(1+\epsilon)^{th}$ moment of the underlying random variables exists, for $\epsilon > 0$.

Recommendation Systems

Cannot find the paper you are looking for? You can Submit a new open access paper.