Our paper on analyzing the average performance and phase transitions of the ProSparse algorithm was accepted by the SPARS Workshop as an oral presentation.
In our paper, we study the problem of detecting a random walk on a graph from a sequence of noisy measurements at every node. The performance metric we consider resembles the free energy of a spin glass in statistical physics, and we borrow techniques from that field to develop a lower bound. Our fully rigorous...