4 papers
Entropy Objectives in Markov Decision Processes
S. Akshay, Raghav Goyal, Aditya Neeraje +1
We consider the problem of synthesizing control policies that enforce a concentration property on the state distributions of a stochastic system. We present a formalization of this…
The Rate-Immediacy Barrier in Explicit Tree Code Constructions
Gil Cohen, Leonard J. Schulman, Piyush Srivastava
Since the introduction of tree codes by Schulman (STOC 1993), explicit construction of asymptotically good tree codes has remained a notorious challenge. A work by Cohen, Haeupler…
Deterministically approximating the volume of a Kostka polytope
Hariharan Narayanan, Piyush Srivastava
Polynomial-time deterministic approximation of volumes of polytopes, up to an approximation factor that grows at most sub-exponentially with the dimension, remains an open problem.…
Sampling from convex sets with a cold start using multiscale decompositions
Hariharan Narayanan, Amit Rajaraman, Piyush Srivastava
Running a random walk in a convex body is a standard approach to sample approximately uniformly from the body. The requirement is that from a suitable init…