Abstract Details
Activity Number:
|
408
|
Type:
|
Contributed
|
Date/Time:
|
Tuesday, August 5, 2014 : 2:00 PM to 3:50 PM
|
Sponsor:
|
Section on Statistical Learning and Data Mining
|
Abstract #311263
|
View Presentation
|
Title:
|
Estimating Undirected Graphs Under Weak Assumptions
|
Author(s):
|
Mladen Kolar*+ and Larry Wasserman and Alessandro Rinaldo
|
Companies:
|
and Carnegie Mellon and Carnegie Mellon
|
Keywords:
|
Graphical models ;
High-dimensional inference ;
Nonparametric estimation
|
Abstract:
|
We consider the problem of providing nonparametric confidence guarantees for undirected graphs under weak assumptions. In particular, we do not assume sparsity, incoherence or Normality. We allow the dimension D to increase with the sample size n. First, we prove lower bounds that show that if we want accurate inferences with low assumptions then there are limitations on the dimension as a function of sample size. When the dimension increases slowly with sample size, we show that methods based on Normal approximations and on the bootstrap lead to valid inferences and we provide Berry-Esseen bounds on the accuracy of the Normal approximation. When the dimension is large relative to sample size, accurate inferences for graphs under low assumptions are not possible. Instead we propose to estimate something less demanding than the entire partial correlation graph. In particular, we consider: cluster graphs, restricted partial correlation graphs and correlation graphs.
|
Authors who are presenting talks have a * after their name.
Back to the full JSM 2014 program
|
2014 JSM Online Program Home
For information, contact jsm@amstat.org or phone (888) 231-3473.
If you have questions about the Professional Development program, please contact the Education Department.
The views expressed here are those of the individual authors and not necessarily those of the JSM sponsors, their officers, or their staff.
Copyright © American Statistical Association.