7 papers
The Radio-Frequency Transformer for Signal Separation
Egor Lifar, Semyon Savkin, Rachana Madhukara +3
We study a problem of signal separation: estimating a signal of interest (SOI) contaminated by an unknown non-Gaussian background/interference. Given the training data consisting o…
Permutoric Promotion: Gliding Globs, Sliding Stones, and Colliding Coins
Colin Defant, Rachana Madhukara, Hugh Thomas
The first author recently introduced toric promotion, an operator that acts on the labelings of a graph and serves as a cyclic analogue of Schützenberger's promotion operator.…
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…
Adjacency and Broadcast Dimension of Grid and Directed Graphs
Rachana Madhukara
Let be a simple undirected graph. A function is a of if for any distinct , there exists a v…
Orthogonal Fold & Cut
Hayashi Ani, Josh Brunner, Erik D. Demaine +4
We characterize the cut patterns that can be produced by "orthogonal fold & cut": folding an axis-aligned rectangular sheet of paper along horizontal and vertical creases, and then…
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…