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 "natural proofs versus derandomization"):
  Abstract: We study connections between Natural Proofs, derandomization, and the problem of proving "weak" circuit lower bounds such as ${\sf NEXP} \not\subset {\sf TC^0}$. Natural Proofs have three properties: they are constructive (an efficient algorithm $A$ is embedded in them), have largeness ($A$ accepts a large fraction of strings), and are useful ($A$ rejects all strings which are truth tables of small circuits). Strong circuit lower bounds that are "naturalizing" would contradict present cryptographic understanding, yet the vast majority of known circuit lower bound proofs are naturalizing. So it is imperative to understand how to pursue un-Natural Proofs. Some heuristic arguments say constructivity should be circumventable: largeness is inherent in many proof techniques, and it is probably our presently weak techniques that yield constructivity. We prove: #R##N#$\bullet$ Constructivity is unavoidable, even for $\sf NEXP$ lower bounds. Informally, we prove for all "typical" non-uniform circuit classes ${\cal C}$, ${\sf NEXP} \not\subset {\cal C}$ if and only if there is a polynomial-time algorithm distinguishing some function from all functions computable by ${\cal C}$-circuits. Hence ${\sf NEXP} \not\subset {\cal C}$ is equivalent to exhibiting a constructive property useful against ${\cal C}$. #R##N#$\bullet$ There are no $\sf P$-natural properties useful against ${\cal C}$ if and only if randomized exponential time can be "derandomized" using truth tables of circuits from ${\cal C}$ as random seeds. Therefore the task of proving there are no $\sf P$-natural properties is inherently a derandomization problem, weaker than but implied by the existence of strong pseudorandom functions. #R##N#These characterizations are applied to yield several new results, including improved ${\sf ACC}^0$ lower bounds and new unconditional derandomizations.

Includes members:
  Member "algorithms versus circuit lower bounds":
    also connected through other hyperedges:
      - Hyperedge HE-1 (induced by source paper "tighter connections between formula sat and shaving logs")
  Member "almost natural proofs":
    also connected through other hyperedges:
      - Hyperedge HE-2 (induced by source paper "succinct hitting sets and barriers to proving algebraic circuits lower bounds")

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)