TASK DEFINITION: In this task, you are given the abstract of a research paper. Your task is to generate a summary of this abstract. Your summary should not be very short, but it's better if it's not more than 30 words.
PROBLEM: We consider reinforcement learning and bandit structured prediction problems with very sparse loss feedback: only at the end of an episode. We introduce a novel algorithm, RESIDUAL LOSS PREDICTION (RESLOPE), that solves such problems by automatically learning an internal representation of a denser reward function. RESLOPE operates as a reduction to contextual bandits, using its learned loss representation to solve the credit assignment problem, and a contextual bandit oracle to trade-off exploration and exploitation. RESLOPE enjoys a no-regret reduction-style theoretical guarantee and outperforms state of the art reinforcement learning algorithms in both MDP environments and bandit structured prediction settings.

SOLUTION: We present a novel algorithm for solving reinforcement learning and bandit structured prediction problems with very sparse loss feedback.

PROBLEM: Predictive models that generalize well under distributional shift are often desirable and sometimes crucial to machine learning applications. One example is the estimation of treatment effects from observational data, where a subtask is to predict the effect of a treatment on subjects that are systematically different from those who received the treatment in the data. A related kind of distributional shift appears in unsupervised domain adaptation, where we are tasked with generalizing to a distribution of inputs that is different from the one in which we observe labels. We pose both of these problems as prediction under a shift in design. Popular methods for overcoming distributional shift are often heuristic or rely on assumptions that are rarely true in practice, such as having a well-specified model or knowing the policy that gave rise to the observed data. Other methods are hindered by their need for a pre-specified metric for comparing observations, or by poor asymptotic properties. In this work, we devise a bound on the generalization error under design shift, based on integral probability metrics and sample re-weighting. We combine this idea with representation learning, generalizing and tightening existing results in this space. Finally, we propose an algorithmic framework inspired by our bound and verify is effectiveness in causal effect estimation.

SOLUTION: A theory and algorithmic framework for prediction under distributional shift, including causal effect estimation and domain adaptation

PROBLEM: Skills learned through (deep) reinforcement learning often generalizes poorly
 across tasks and re-training is necessary when presented with a new task. We
 present a framework that combines techniques in formal methods with reinforcement
 learning (RL) that allows for the convenient specification of complex temporal
 dependent tasks with logical expressions and construction of new skills from existing
 ones with no additional exploration. We provide theoretical results for our
 composition technique and evaluate on a simple grid world simulation as well as
 a robotic manipulation task.

SOLUTION:
A formal method's approach to skill composition in reinforcement learning tasks