activity
20172022
most citedLeverage Score Sampling for Faster Accelerated Regression and ERM

6 citations · 10 across the 4 of their papers we have counts for

collaborators

7 papers

cs.IR20222 cited

Counterfactual Learning To Rank for Utility-Maximizing Query Autocompletion

Adam Block, Rahul Kidambi, Daniel N. Hill +2

Conventional methods for query autocompletion aim to predict which completed query a user will select from a list. A shortcoming of this approach is that users often do not know wh…

cs.CR20212 cited

Making Paper Reviewing Robust to Bid Manipulation Attacks

Ruihan Wu, Chuan Guo, Felix Wu +3

Most computer science conferences rely on paper bidding to assign reviewers to papers. Although paper bidding enables high-quality assignments in days of unprecedented submission n…

cs.LG2020

MOReL : Model-Based Offline Reinforcement Learning

Rahul Kidambi, Aravind Rajeswaran, Praneeth Netrapalli +1

In offline reinforcement learning (RL), the goal is to learn a highly rewarding policy based solely on a dataset of historical interactions with the environment. The ability to tra…

cs.LG2019

The Step Decay Schedule: A Near Optimal, Geometrically Decaying Learning Rate Procedure For Least Squares

Rong Ge, Sham M. Kakade, Rahul Kidambi +1

Minimax optimal convergence rates for classes of stochastic convex optimization problems are well characterized, where the majority of results utilize iterate averaged stochastic g…

cs.LG2018

On the insufficiency of existing momentum schemes for Stochastic Optimization

Rahul Kidambi, Praneeth Netrapalli, Prateek Jain +1

Momentum based stochastic gradient methods such as heavy ball (HB) and Nesterov's accelerated gradient descent (NAG) method are widely used in practice for training deep networks a…

stat.ML20176 cited

Leverage Score Sampling for Faster Accelerated Regression and ERM

Naman Agarwal, Sham Kakade, Rahul Kidambi +3

Given a matrix and a vector , we show how to compute an -approximate solution to the regression problem $ \min_{x\in\m…