← Search

Arun Sai Suggala

8 accepted papers

2023

Flexible Budgets in Restless Bandits: A Primal-Dual Algorithm for Efficient Budget Allocation

AAAI 2023technical

Restless multi-armed bandits (RMABs) are an important model to optimize allocation of limited resources in sequential decision-making settings. Typical RMABs assume the budget --- the number of arms pulled --- to be fixed for each step in the planning horizon. However, for realistic real-world plann…

Cited by 8SourcePDFScholar
2023

Optimal Algorithms for Latent Bandits with Cluster Structure

AISTATS 2023poster

We consider the problem of latent bandits with cluster structure where there are multiple users, each with an associated multi-armed bandit problem. These users are grouped into latent clusters such that the mean reward vectors of users within the same cluster are identical. At each round, a user, s…

Cited by 14SourcePDFScholar
2022

Building Robust Ensembles via Margin Boosting

ICML 2022spotlight

In the context of adversarial robustness, a single model does not usually have enough power to defend against all possible adversarial attacks, and as a result, has sub-optimal robustness. Consequently, an emerging line of work has focused on learning an ensemble of neural networks to defend against…

2017

ProtoNN: Compressed and Accurate kNN for Resource-scarce Devices

ICML 2017poster

Several real-world applications require real-time prediction on resource-scarce devices such as an Internet of Things (IoT) sensor. Such applications demand prediction models with small storage and computational complexity that do not compromise significantly on accuracy. In this work, we propose Pr…

2015

Vector-Space Markov Random Fields via Exponential Families

ICML 2015poster

We present Vector-Space Markov Random Fields (VS-MRFs), a novel class of undirected graphical models where each variable can belong to an arbitrary vector space. VS-MRFs generalize a recent line of work on scalar-valued, uni-parameter exponential family and mixed graphical models, thereby greatly br…