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: "on the complexity of random satisfiability problems with planted solutions"
  Abstract: The problem of identifying a planted assignment given a random $k$-SAT formula consistent with the assignment exhibits a large algorithmic gap: while the planted solution becomes unique and can be identified given a formula with $O(n\log n)$ clauses, there are distributions over clauses for which the best known efficient algorithms require $n^{k/2}$ clauses. We propose and study a unified model for planted $k$-SAT, which captures well-known special cases. An instance is described by a planted assignment $\sigma$ and a distribution on clauses with $k$ literals. We define its distribution complexity as the largest $r$ for which the distribution is not $r$-wise independent ($1 \le r \le k$ for any distribution with a planted assignment). #R##N#Our main result is an unconditional lower bound, tight up to logarithmic factors, for statistical (query) algorithms [Kearns 1998, Feldman et. al 2012], matching known upper bounds, which, as we show, can be implemented using a statistical algorithm. Since known approaches for problems over distributions have statistical analogues (spectral, MCMC, gradient-based, convex optimization etc.), this lower bound provides a rigorous explanation of the observed algorithmic gap. The proof introduces a new general technique for the analysis of statistical query algorithms. It also points to a geometric paring phenomenon in the space of all planted assignments. #R##N#We describe consequences of our lower bounds to Feige's refutation hypothesis [Feige 2002] and to lower bounds on general convex programs that solve planted $k$-SAT. Our bounds also extend to other planted $k$-CSP models, and, in particular, provide concrete evidence for the security of Goldreich's one-way function and the associated pseudorandom generator when used with a sufficiently hard predicate [Goldreich 2000].

Connected through hyperedge HE-1 (induced by source paper "sum of squares meets square loss fast rates for agnostic tensor completion"):
  with members:
    - "efficient algorithms for outlier robust regression"
    - "exact tensor completion with sum of squares"
    - "sum of squares lower bounds for refuting any csp"
    - "spectral algorithms for tensor completion"
    - "strongly refuting random csps below the spectral threshold"
    - "complexity theoretic limitations on learning halfspaces"
    - "learning without concentration"
    - "nuclear norm of higher order tensors"

Connected through hyperedge HE-2 (induced by source paper "on mean estimation for general norms with statistical queries"):
  with members:
    - "efficient algorithms and lower bounds for robust linear regression"
    - "towards a zero one law for entrywise low rank approximation"
    - "subspace embedding and linear regression with orlicz norm"
    - "on the complexity of learning neural networks"
    - "statistical query lower bounds for robust estimation of high dimensional gaussians and gaussian mixtures"
    - "approximate near neighbors for general symmetric norms"
    - "a general characterization of the statistical query complexity"
    - "statistical query algorithms for mean vector estimation and stochastic convex optimization"

Connected through hyperedge HE-3 (induced by source paper "robustly clustering a mixture of gaussians"):
  with members:
    - "efficient algorithms and lower bounds for robust linear regression"
    - "mixture models robustness and sum of squares proofs"
    - "statistical query lower bounds for robust estimation of high dimensional gaussians and gaussian mixtures"
    - "agnostic estimation of mean and covariance"
    - "robust estimators in high dimensions without the computational intractability"
    - "robust regression via hard thresholding"
    - "learning mixtures of spherical gaussians moment methods and spectral decompositions"
    - "settling the polynomial learnability of mixtures of gaussians"

Connected through hyperedge HE-4 (induced by source paper "more supervision less computation statistical computational tradeoffs in weakly supervised learning"):
  with members:
    - "classification accuracy as a proxy for two sample testing"
    - "a convex relaxation for weakly supervised classifiers"

Connected through hyperedge HE-5 (induced by source paper "faster random k cnf satisfiability"):
  with members:
    - "super strong eth is false for random k sat"
    - "tighter hard instances for ppsz"

Connected through hyperedge HE-6 (induced by source paper "information theoretic thresholds from the cavity method"):
  with members:
    - "planting colourings silently"
    - "mutual information in rank one matrix estimation"
    - "the condensation phase transition in random graph coloring"
    - "asymptotic mutual information for the two groups stochastic block model"
    - "semidefinite programs on sparse random graphs and their application to community detection"
    - "conditioning and covariance on caterpillars"
    - "chasing the k colorability threshold"
    - "community detection thresholds and the weak ramanujan property"

Connected through hyperedge HE-7 (induced by source paper "charting the replica symmetric phase"):
  with members:
    - "information theoretic thresholds from the cavity method"
    - "the computer science and physics of community detection landscapes phase transitions and hardness"
    - "planting colourings silently"
    - "the condensation phase transition in random graph coloring"
    - "the phase transition in random regular exact cover"
    - "community detection thresholds and the weak ramanujan property"
    - "on the chromatic number of a random hypergraph"
    - "reconstruction and clustering in random constraint satisfaction problems"

Connected through hyperedge HE-8 (induced by source paper "list decodable robust mean estimation and learning mixtures of spherical gaussians"):
  with members:
    - "certified defenses for data poisoning attacks"
    - "learning geometric concepts with nasty noise"
    - "being robust in high dimensions can be practical"
    - "robustly learning a gaussian getting optimal error efficiently"
    - "mixture models robustness and sum of squares proofs"
    - "resilience a criterion for learning in the presence of arbitrary outliers"
    - "on learning mixtures of well separated gaussians"
    - "learning from untrusted data"

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)