3 papers
cs.IT2023
Improving the Runtime of Algorithmic Polarization of Hidden Markov Models
Vincent Bian, Rachana Madhukara
We improve the runtime of the linear compression scheme for hidden Markov sources presented in a 2018 paper of Guruswami, Nakkiran, and Sudan. Under the previous scheme, compressin…
cs.CG2021
Edge-Unfolding Prismatoids: Tall or Rectangular Base
Vincent Bian, Erik Demaine, Rachana Madhukara
We show how to edge-unfold a new class of convex polyhedra, specifically a new class of prismatoids (the convex hull of two parallel convex polygons, called the top and base), by c…
math.CO2018
Special Configurations in Anchored Rectangle Packings
Vincent Bian
Given a finite set S in including the origin, an anchored rectangle packing is a set of non-overlapping rectangles in the unit square where each rectangle has a point of…