← Search

Ravi Ganti

2 accepted papers

2020

A Farewell to Arms: Sequential Reward Maximization on a Budget with a Giving Up Option

AISTATS 2020poster

We consider a sequential decision-making problem where an agent can take one action at a time and each action has a stochastic temporal extent, i.e., a new action cannot be taken until the previous one is finished. Upon completion, the chosen action yields a stochastic reward. The agent seeks to max…

Cited by 3SourcePDFScholar
2017

Active Positive Semidefinite Matrix Completion: Algorithms, Theory and Applications

AISTATS 2017poster

In this paper we provide simple, computationally efficient, active algorithms for completion of symmetric positive semidefinite matrices. Our proposed algorithms are based on adaptive Nyström sampling, and are allowed to actively query any element in the matrix, and obtain a possibly noisy estimate…

Cited by 17SourcePDFScholar