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 "optimal lower bounds for universal relation and for samplers and finding duplicates in streams"):
  Abstract: In the communication problem $\mathbf{UR}$ (universal relation) [KRW95], Alice and Bob respectively receive $x, y \in\{0,1\}^n$ with the promise that $x\neq y$. The last player to receive a message must output an index $i$ such that $x_i\neq y_i$. We prove that the randomized one-way communication complexity of this problem in the public coin model is exactly $\Theta(\min\{n,\log(1/\delta)\log^2(\frac n{\log(1/\delta)})\})$ for failure probability $\delta$. Our lower bound holds even if promised $\mathop{support}(y)\subset \mathop{support}(x)$. As a corollary, we obtain optimal lower bounds for $\ell_p$-sampling in strict turnstile streams for $0\le p < 2$, as well as for the problem of finding duplicates in a stream. Our lower bounds do not need to use large weights, and hold even if promised $x\in\{0,1\}^n$ at all points in the stream. #R##N#We give two different proofs of our main result. The first proof demonstrates that any algorithm $\mathcal A$ solving sampling problems in turnstile streams in low memory can be used to encode subsets of $[n]$ of certain sizes into a number of bits below the information theoretic minimum. Our encoder makes adaptive queries to $\mathcal A$ throughout its execution, but done carefully so as to not violate correctness. This is accomplished by injecting random noise into the encoder's interactions with $\mathcal A$, which is loosely motivated by techniques in differential privacy. Our second proof is via a novel randomized reduction from Augmented Indexing [MNSW98] which needs to interact with $\mathcal A$ adaptively. To handle the adaptivity we identify certain likely interaction patterns and union bound over them to guarantee correct interaction on all of them. To guarantee correctness, it is important that the interaction hides some of its randomness from $\mathcal A$ in the reduction.

Includes members:
  Member "optimal lower bounds for universal relation samplers and finding duplicates":
    also connected through other hyperedges:
      - Hyperedge HE-1 (induced by source paper "tight query complexity lower bounds for pca via finite sample deformed wigner law")
  Member "on estimating maximum matching size in graph streams":
    also connected through other hyperedges:
      - Hyperedge HE-2 (induced by source paper "two player hidden pointer chasing and multi pass lower bounds in turnstile streams")
  Member "densest subgraph in dynamic graph streams":
    also connected through other hyperedges:
      - Hyperedge HE-3 (induced by source paper "near optimal fully dynamic densest subgraph")
  Member "dynamic graph connectivity with improved worst case update time and sublinear space":
    also connected through other hyperedges:
      - Hyperedge HE-4 (induced by source paper "approximate distance oracles subject to multiple vertex failures")
  Member "fast distributed algorithms for connectivity and mst in large graphs":
    also connected through other hyperedges:
      - Hyperedge HE-5 (induced by source paper "equivalence classes and conditional hardness in massively parallel computations")
  Member "sublinear estimation of weighted matchings in dynamic data streams":
    also connected through other hyperedges:
      - Hyperedge HE-6 (induced by source paper "space efficient approximation to maximum matching size from uniform edge samples")
  Member "an improved randomized data structure for dynamic graph connectivity":
    also connected through other hyperedges:
      - Hyperedge HE-7 (induced by source paper "approximate distance oracles subject to multiple vertex failures")
  Member "maximum matching in turnstile streams":
    also connected through other hyperedges:
      - Hyperedge HE-8 (induced by source paper "two player hidden pointer chasing and multi pass lower bounds in turnstile streams")

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)