Showing 2023Show all
2 papers · 1 filter
math.CO2023
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.…
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…