From the 1 of 43 linked papers with an AI index.
4 papers · 1 filter
Detecting Mutual Excitations in Non-Stationary Hawkes Processes
Elchanan Mossel, Anirudh Sridhar
We consider the problem of learning the network of mutual excitations (i.e., the dependency graph) in a non-stationary, multivariate Hawkes process. We consider a general setting w…
Detecting Abrupt Changes in Point Processes: Fundamental Limits and Applications
Anna Brandenberger, Elchanan Mossel, Anirudh Sridhar
We consider the problem of detecting abrupt changes (i.e., large jump discontinuities) in the rate function of a point process. The rate function is assumed to be fully unknown, no…
The Power of Two Matrices in Spectral Algorithms for Community Recovery
Souvik Dhara, Julia Gaudio, Elchanan Mossel +1
Spectral algorithms are some of the main tools in optimization and inference problems on graphs. Typically, the graph is encoded as a matrix and eigenvectors and eigenvalues of the…
Finding Super-spreaders in Network Cascades
Elchanan Mossel, Anirudh Sridhar
Suppose that a cascade (e.g., an epidemic) spreads on an unknown graph, and only the infection times of vertices are observed. What can be learned about the graph from the infectio…