Random Tensors and Planted Cliques
From MaRDI portal
Publication:3638894
DOI10.1007/978-3-642-03685-9_31zbMath1254.05180arXiv0905.2381OpenAlexW3122057941MaRDI QIDQ3638894
Spencer Charles Brubaker, Santosh Vempala
Publication date: 28 October 2009
Published in: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0905.2381
Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)
Related Items (4)
Optimal detection of sparse principal components in high dimension ⋮ Unnamed Item ⋮ The Sup-norm Perturbation of HOSVD and Low Rank Tensor Denoising ⋮ Inapproximability of NP-Complete Variants of Nash Equilibrium
This page was built for publication: Random Tensors and Planted Cliques