human: Given a hyperedge-centered hypergraph: <hypergraph>, where the center hyperedge is induced by one source paper and its member nodes are the cited papers.

Details of the hypergraph:
Center hyperedge (induced by source paper "approximation limits of linear programs beyond hierarchies"):
  Abstract: We develop a framework for approximation limits of polynomial-size linear programs from lower bounds on the nonnegative ranks of suitably defined matrices. This framework yields unconditional impossibility results that are applicable to any linear program as opposed to only programs generated by hierarchies. Using our framework, we prove that O(n^{1/2-eps})-approximations for CLIQUE require linear programs of size 2^{n^\Omega(eps)}. (This lower bound applies to linear programs using a certain encoding of CLIQUE as a linear optimization problem.) Moreover, we establish a similar result for approximations of semidefinite programs by linear programs. Our main ingredient is a quantitative improvement of Razborov's rectangle corruption lemma for the high error regime, which gives strong lower bounds on the nonnegative rank of certain perturbations of the unique disjointness matrix.

Includes members:
  Member "approximate constraint satisfaction requires large lp relaxations":
    also connected through other hyperedges:
      - Hyperedge HE-1 (induced by source paper "new dependencies of hierarchies in polynomial optimization")
  Member "the matching polytope has exponential extension complexity":
    also connected through other hyperedges:
      - Hyperedge HE-2 (induced by source paper "extended formulation lower bounds for refuting random csps")
  Member "hypercontractivity sum of squares proofs and their applications":
    also connected through other hyperedges:
      - Hyperedge HE-3 (induced by source paper "sum of squares bounds for the ordering principle")
  Member "rounding semidefinite programming hierarchies via global correlation":
    also connected through other hyperedges:
      - Hyperedge HE-4 (induced by source paper "new dependencies of hierarchies in polynomial optimization")
  Member "computing a nonnegative matrix factorization provably":
    also connected through other hyperedges:
      - Hyperedge HE-5 (induced by source paper "convergence to second order stationarity for non negative matrix factorization provably and concurrently")
  Member "lasserre hierarchy higher eigenvalues and approximation schemes for quadratic integer programming with psd objectives":
    also connected through other hyperedges:
      - Hyperedge HE-6 (induced by source paper "new np hardness results for 3 coloring and 2 to 1 label cover")
  Member "extended formulations non negative factorizations and randomized communication protocols":
    also connected through other hyperedges:
      - Hyperedge HE-7 (induced by source paper "on the combinatorial lower bound for the extension complexity of the spanning tree polytope")
  Member "integrality gaps of linear and semi definite programming relaxations for knapsack":
    also connected through other hyperedges:
      - Hyperedge HE-8 (induced by source paper "breaking symmetries to rescue sum of squares the case of makespan scheduling")

Question: Please tell me which class the source paper 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)