Showing 2020Show all
2 papers · 1 filter
cs.DS2020
List Decoding of Direct Sum Codes
Vedat Levi Alev, Fernando Granha Jeronimo, Dylan Quintana +2
We consider families of codes obtained by "lifting" a base code through operations such as -XOR applied to "local views" of codewords of , according t…
cs.DS2020
Improved Analysis of Higher Order Random Walks and Applications
Vedat Levi Alev, Lap Chi Lau
The motivation of this work is to extend the techniques of higher order random walks on simplicial complexes to analyze mixing times of Markov chains for combinatorial problems. Ou…