35 citations · 114 across the 25 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
math.ST2014
On the limitation of spectral methods: From the Gaussian hidden clique problem to rank one perturbations of Gaussian tensors
Andrea Montanari, Daniel Reichman, Ofer Zeitouni
We consider the following detection problem: given a realization of a symmetric matrix of dimension , distinguish between the hypothesis that all upper triangular…
cs.DM2014★ 2 cited
On giant components and treewidth in the layers model
Uriel Feige, Jonathan Hermon, Daniel Reichman
Given an undirected -vertex graph and an integer , let denote the random vertex induced subgraph of generated by ordering according to a random perm…