113 citations · 146 across the 25 of their papers we have counts for
Showing 2021Show all
3 papers · 1 filter
cs.LG2021★ 1 cited
Semi-supervised Active Regression
Fnu Devvrit, Nived Rajaraman, Pranjal Awasthi
Labelled data often comes at a high cost as it may require recruiting human labelers or running costly experiments. At the same time, in many practical scenarios, one already has a…
cs.LG2021★ 3 cited
Provably Breaking the Quadratic Error Compounding Barrier in Imitation Learning, Optimally
Nived Rajaraman, Yanjun Han, Lin F. Yang +2
We study the statistical limits of Imitation Learning (IL) in episodic Markov Decision Processes (MDPs) with a state space . We focus on the known-transition setting w…
cs.IT2021
How good is Good-Turing for Markov samples?
Prafulla Chandra, Andrew Thangaraj, Nived Rajaraman
The Good-Turing (GT) estimator for the missing mass (i.e., total probability of missing symbols) in samples is the number of symbols that appeared exactly once divided by .…