2.5k citations · 10k across the 171 of their papers we have counts for
Showing 2013 · math.PRShow all
2 papers · 2 filters
math.PR2013
Conditional Random Fields, Planted Constraint Satisfaction, and Entropy Concentration
Emmanuel Abbe, Andrea Montanari
This paper studies a class of probabilistic models on graphs, where edge variables depend on incident node variables through a fixed probability kernel. The class includes planted…
math.PR2013★ 30 cited
Finding Hidden Cliques of Size \sqrt{N/e} in Nearly Linear Time
Yash Deshpande, Andrea Montanari
Consider an Erdös-Renyi random graph in which each edge is present independently with probability 1/2, except for a subset $\sC_N$ of the vertices that form a clique (a completely…