Estimating Undirected Graphs Under Weak Assumptions