ICMLMay, 2015

基于级联推断图:一个稀疏恢复框架

TL;DR研究图网络推断问题,探讨基于稀疏恢复的级联模型,提出第一个可以高概率和 O(slog m)的测量找到图的边缘的算法,并能恢复边权及适用于近似稀疏条件下的情景。最后,通过人造数据验证了本算法的可靠性及降低边缘误差和参数估计误差的能力。