18 citations · 32 across the 6 of their papers we have counts for
4 papers · 1 filter
Follow the Perturbed Leader: Optimism and Fast Parallel Algorithms for Smooth Minimax Games
Arun Sai Suggala, Praneeth Netrapalli
We consider the problem of online learning and its application to solving minimax games. For the online learning problem, Follow the Perturbed Leader (FTPL) is a widely studied alg…
Adaptive Hard Thresholding for Near-optimal Consistent Robust Regression
Arun Sai Suggala, Kush Bhatia, Pradeep Ravikumar +1
We study the problem of robust linear regression with response variable corruptions. We consider the oblivious adversary model, where the adversary corrupts a fraction of the respo…
Online Non-Convex Learning: Following the Perturbed Leader is Optimal
Arun Sai Suggala, Praneeth Netrapalli
We study the problem of online learning with non-convex losses, where the learner has access to an offline optimization oracle. We show that the classical Follow the Perturbed Lead…
On the (In)fidelity and Sensitivity for Explanations
Chih-Kuan Yeh, Cheng-Yu Hsieh, Arun Sai Suggala +2
We consider objective evaluation measures of saliency explanations for complex black-box machine learning models. We propose simple robust variants of two notions that have been co…