Dotan Di Castro

Contextual Markov Decision Processes

2015 · arXiv (Cornell University)

We consider a planning problem where the dynamics and rewards of the environment depend on a hidden static parameter referred to as the context. The objective is to learn a strategy that maximizes the accumulated …

Correlated Rounding of Multiple Uniform Matroids and Multi-Label Classification

2017 · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)

We introduce correlated randomized dependent rounding where, given multiple points y^1,...,y^n in some polytope P\subseteq [0,1]^k, the goal is to simultaneously round each y^i to some integral z^i in P while preserving both marginal values …