Alert button

Time Varying Undirected Graphs

Apr 29, 2008
Shuheng Zhou, John Lafferty, Larry Wasserman

Figure 1 for Time Varying Undirected Graphs
Figure 2 for Time Varying Undirected Graphs
Figure 3 for Time Varying Undirected Graphs

Share this with someone who'll enjoy it:

Undirected graphs are often used to describe high dimensional distributions. Under sparsity conditions, the graph can be estimated using $\ell_1$ penalization methods. However, current methods assume that the data are independent and identically distributed. If the distribution, and hence the graph, evolves over time then the data are not longer identically distributed. In this paper, we show how to estimate the sequence of graphs for non-identically distributed data, where the distribution evolves over time.

* The 21st Annual Conference on Learning Theory (COLT 2008), Helsinki, Finland  * 12 pages, 3 figures, to appear in COLT 2008  
View paper onarxiv icon

Share this with someone who'll enjoy it: