human: Given a node-centered hypergraph: <hypergraph>, where nodes represent papers and hyperedges represent sets of papers co-cited by a source paper.

Details of the hypergraph:
Center node: "improved sum of squares lower bounds for hidden clique and hidden submatrix problems"
  Abstract: Given a large data matrix $A\in\mathbb{R}^{n\times n}$, we consider the problem of determining whether its entries are i.i.d. with some known marginal distribution $A_{ij}\sim P_0$, or instead $A$ contains a principal submatrix $A_{{\sf Q},{\sf Q}}$ whose entries have marginal distribution $A_{ij}\sim P_1\neq P_0$. As a special case, the hidden (or planted) clique problem requires to find a planted clique in an otherwise uniformly random graph. #R##N#Assuming unbounded computational resources, this hypothesis testing problem is statistically solvable provided $|{\sf Q}|\ge C \log n$ for a suitable constant $C$. However, despite substantial effort, no polynomial time algorithm is known that succeeds with high probability when $|{\sf Q}| = o(\sqrt{n})$. Recently Meka and Wigderson \cite{meka2013association}, proposed a method to establish lower bounds within the Sum of Squares (SOS) semidefinite hierarchy. #R##N#Here we consider the degree-$4$ SOS relaxation, and study the construction of \cite{meka2013association} to prove that SOS fails unless $k\ge C\, n^{1/3}/\log n$. An argument presented by Barak implies that this lower bound cannot be substantially improved unless the witness construction is changed in the proof. Our proof uses the moments method to bound the spectrum of a certain random association scheme, i.e. a symmetric random matrix whose rows and columns are indexed by the edges of an Erd\"os-Renyi random graph.

Connected through hyperedge HE-1 (induced by source paper "broadcast congested clique planted cliques and pseudorandom generators"):
  with members:
    - "congested clique algorithms for graph spanners"
    - "optimal lower bounds for distributed and streaming spanning forest computation"
    - "msf and connectivity in limited variants of the congested clique"
    - "a time hierarchy theorem for the local model"
    - "on derandomizing local distributed algorithms"
    - "deterministic subgraph detection in broadcast congest"
    - "towards a complexity theory for the congested clique"
    - "deterministic graph connectivity in the broadcast congested clique"

Connected through hyperedge HE-2 (induced by source paper "average case lower bounds for learning sparse mixtures robust estimation and semirandom adversaries"):
  with members:
    - "how hard is robust mean estimation"
    - "optimal average case reductions to sparse pca from weak assumptions to strong hardness"
    - "computational hardness of certifying bounds on constrained pca problems"
    - "efficient algorithms for outlier robust regression"
    - "reducibility and computational lower bounds for problems with planted sparse structure"
    - "robust sparse estimation tasks in high dimensions"
    - "the power of sum of squares for detecting hidden structures"
    - "bayesian estimation from few samples community detection and related problems"

Connected through hyperedge HE-3 (induced by source paper "computational hardness of certifying bounds on constrained pca problems"):
  with members:
    - "mean field approximation convex hierarchies and the optimality of correlation rounding a unified perspective"
    - "heterogeneous multireference alignment a single pass approach"
    - "community detection in hypergraphs spiked tensor models and sum of squares"
    - "the lov asz theta function for random regular graphs and community detection in the hard regime"
    - "the power of sum of squares for detecting hidden structures"
    - "bayesian estimation from few samples community detection and related problems"
    - "sum of squares lower bounds for refuting any csp"
    - "a nearly tight sum of squares lower bound for the planted clique problem"

Connected through hyperedge HE-4 (induced by source paper "lifting sum of squares lower bounds degree 2 to degree 4"):
  with members:
    - "extended formulation lower bounds for refuting random csps"
    - "the threshold for sdp refutation of random regular nae 3sat"
    - "the power of sum of squares for detecting hidden structures"
    - "sum of squares lower bounds for refuting any csp"
    - "a nearly tight sum of squares lower bound for the planted clique problem"
    - "strongly refuting random csps below the spectral threshold"
    - "semidefinite programs on sparse random graphs and their application to community detection"

Connected through hyperedge HE-5 (induced by source paper "reducibility and computational lower bounds for problems with planted sparse structure"):
  with members:
    - "sherali adams integrality gaps matching the log density threshold"
    - "on finding dense common subgraphs"
    - "robust sparse estimation tasks in high dimensions"
    - "the power of sum of squares for detecting hidden structures"
    - "bayesian estimation from few samples community detection and related problems"
    - "sum of squares lower bounds for refuting any csp"
    - "feeling the bern adaptive estimators for bernoulli probabilities of pairwise comparisons"
    - "statistical query lower bounds for robust estimation of high dimensional gaussians and gaussian mixtures"

Connected through hyperedge HE-6 (induced by source paper "hidden hamiltonian cycle recovery via linear programming"):
  with members:
    - "a semidefinite program for unbalanced multisection in the stochastic block model"
    - "sum of squares lower bounds for planted clique"
    - "exact recovery in the stochastic block model"
    - "information theory of dna shotgun sequencing"
    - "distributed user profiling via spectral methods"
    - "belief propagation for weighted b matchings on arbitrary graphs and its relation to linear programs with integer solutions"

Connected through hyperedge HE-7 (induced by source paper "structured signal recovery from quadratic measurements breaking sample complexity barriers via nonconvex optimization"):
  with members:
    - "multiple illumination phaseless super resolution mips with applications to phaseless doa estimation and diffraction imaging"
    - "improved recovery guarantees for phase retrieval from coded diffraction patterns"
    - "sparse phase retrieval via truncated amplitude flow"
    - "non convex phase retrieval from stft measurements"
    - "reconstruction of signals from their autocorrelation and cross correlation vectors with applications to phase retrieval and blind channel estimation"
    - "stft phase retrieval uniqueness guarantees and recovery algorithms"
    - "compressed sensing from phaseless gaussian measurements via linear programming in the natural parameter space"
    - "phasemax convex phase retrieval via basis pursuit"

Connected through hyperedge HE-8 (induced by source paper "the power of sum of squares for detecting hidden structures"):
  with members:
    - "exact tensor completion with sum of squares"
    - "a nearly tight sum of squares lower bound for the planted clique problem"
    - "polynomial time tensor decompositions with sum of squares"
    - "multiplicative approximations for polynomial optimization over the unit sphere"
    - "how well do local algorithms solve semidefinite programs"
    - "spectral algorithms for tensor completion"
    - "strongly refuting random csps below the spectral threshold"
    - "how to refute a random csp"

Question: Please tell me which class the center node belongs to. The 40 classes are: cs.NA(Numerical Analysis), cs.MM(Multimedia), cs.LO(Logic in Computer Science), cs.CY(Computers and Society), cs.CR(Cryptography and Security), cs.DC(Distributed, Parallel, and Cluster Computing), cs.HC(Human-Computer Interaction), cs.CE(Computational Engineering, Finance, and Science), cs.NI(Networking and Internet Architecture), cs.CC(Computational Complexity), cs.AI(Artificial Intelligence), cs.MA(Multiagent Systems), cs.GL(General Literature), cs.NE(Neural and Evolutionary Computing), cs.SC(Symbolic Computation), cs.AR(Hardware Architecture), cs.CV(Computer Vision and Pattern Recognition), cs.GR(Graphics), cs.ET(Emerging Technologies), cs.SY(Systems and Control), cs.CG(Computational Geometry), cs.OH(Other Computer Science), cs.PL(Programming Languages), cs.SE(Software Engineering), cs.LG(Machine Learning), cs.SD(Sound), cs.SI(Social and Information Networks), cs.RO(Robotics), cs.IT(Information Theory), cs.PF(Performance), cs.CL(Computation and Language), cs.IR(Information Retrieval), cs.MS(Mathematical Software), cs.FL(Formal Languages and Automata Theory), cs.DS(Data Structures and Algorithms), cs.OS(Operating Systems), cs.GT(Computer Science and Game Theory), cs.DB(Databases), cs.DL(Digital Libraries), cs.DM(Discrete Mathematics). Directly output the class name.

gpt: cs.CC(Computational Complexity)