作者:Songze Li, Mohammad Ali Maddah-Ali, A. Salman Avestimehr
一篇文章就是一份综述.jpg
文章概要
应该是作者对以前工作的整体梳理,文章里很多地方引用之前的文章或者定理。找了一下提得比较多的几篇文章,确实都是成页数的伪代码和证明。
Minimum Bandwidth Codes
和编码传输的目的比较相似,都是在有限带宽下减少“沟通”次数,因此用的演示也很像,采用异或来“叠加”数据。
一个问题是按位异或运算和“线性”好像不太搭,有什么矩阵(映射)可以表达异或吗?
Minimum Latency Codes
利用矩阵乘法来说明。这个情景比较适合对 straggler 的处理。这部分演示可以看懂了。看完代数结构再看线性代数感觉特别亲切。
可调节编码
感觉还是逃不出空间换时间的规律,但是一个可以在两个边界里选择配置的方案更有应用价值。具体调节可以上结点传感器和机器学习
总结
最后列了几个应用场景。
看这些东西真的要能坐住啊,编码加速分布式学习那篇巨厚。寒假能确定的应该是 MIT 的视频能看掉一半。另外在看《程序员的数学3 线性代数》这本书,还有 C++编程思想那本黑皮。