Ising Models

Thursday, May 21, 2015 - 10:20am - 11:10am
Guy Bresler (Massachusetts Institute of Technology)
We consider the problem of reconstructing the graph underlying an Ising model from i.i.d. samples. Without restrictive assumptions on the model, it is unclear whether it is possible to avoid a computationally prohibitive exhaustive search over all possible neighborhoods for each node. In this talk we show how a simple greedy algorithm learns the structure of an Ising model on an arbitrary bounded-degree graph in time quadratic in the number of nodes.
Subscribe to RSS - Ising Models