67 citations · 195 across the 36 of their papers we have counts for
3 papers · 1 filter
Forwarding Without Repeating: Efficient Rumor Spreading in Bounded-Degree Graphs
Vincent Gripon, Vitaly Skachek, Michael Rabbat
We study a gossip protocol called forwarding without repeating (FWR). The objective is to spread multiple rumors over a graph as efficiently as possible. FWR accomplishes this by h…
Optimal Index Codes with Near-Extreme Rates
Son Hoang Dau, Vitaly Skachek, Yeow Meng Chee
The min-rank of a digraph was shown by Bar-Yossef et al. (2006) to represent the length of an optimal scalar linear solution of the corresponding instance of the Index Coding with…
Error-Correction in Flash Memories via Codes in the Ulam Metric
Farzad Farnoud, Vitaly Skachek, Olgica Milenkovic
We consider rank modulation codes for flash memories that allow for handling arbitrary charge-drop errors. Unlike classical rank modulation codes used for correcting errors that ma…