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: "tight bounds for lp samplers finding duplicates in streams and related problems"
  Abstract: In this paper, we present near-optimal space bounds for Lp-samplers. Given a stream of updates (additions and subtraction) to the coordinates of an underlying vector x \in R^n, a perfect Lp sampler outputs the i-th coordinate with probability |x_i|^p/||x||_p^p. In SODA 2010, Monemizadeh and Woodruff showed polylog space upper bounds for approximate Lp-samplers and demonstrated various applications of them. Very recently, Andoni, Krauthgamer and Onak improved the upper bounds and gave a O(\epsilon^{-p} log^3 n) space \epsilon relative error and constant failure rate Lp-sampler for p \in [1,2]. In this work, we give another such algorithm requiring only O(\epsilon^{-p} log^2 n) space for p \in (1,2). For p \in (0,1), our space bound is O(\epsilon^{-1} log^2 n), while for the $p=1$ case we have an O(log(1/\epsilon)\epsilon^{-1} log^2 n) space algorithm. We also give a O(log^2 n) bits zero relative error L0-sampler, improving the O(log^3 n) bits algorithm due to Frahling, Indyk and Sohler. #R##N#As an application of our samplers, we give better upper bounds for the problem of finding duplicates in data streams. In case the length of the stream is longer than the alphabet size, L1 sampling gives us an O(log^2 n) space algorithm, thus improving the previous O(log^3 n) bound due to Gopalan and Radhakrishnan. #R##N#In the second part of our work, we prove an Omega(log^2 n) lower bound for sampling from 0, \pm 1 vectors (in this special case, the parameter p is not relevant for Lp sampling). This matches the space of our sampling algorithms for constant \epsilon > 0. We also prove tight space lower bounds for the finding duplicates and heavy hitters problems. We obtain these lower bounds using reductions from the communication complexity problem augmented indexing.

Connected through hyperedge HE-1 (induced by source paper "dynamic streaming spectral sparsification in nearly linear time and space"):
  with members:
    - "faster spectral sparsification in dynamic streams"
    - "optimal lower bounds for distributed and streaming spanning forest computation"
    - "spectral subspace sparsification"
    - "graph sparsification spectral sketches and faster resistance computation via short cycle decompositions"
    - "an sdp based algorithm for linear sized spectral sparsification"
    - "optimal lower bounds for universal relation and for samplers and finding duplicates in streams"
    - "an almost linear time algorithm for uniform random spanning tree generation"
    - "density independent algorithms for sparsifying k step random walks"

Connected through hyperedge HE-2 (induced by source paper "towards optimal moment estimation in streaming and distributed models"):
  with members:
    - "optimal random sampling from distributed streams revisited"
    - "weighted reservoir sampling from distributed streams"
    - "turning big data into tiny data constant size coresets for k means pca and projective clustering"
    - "distributed statistical estimation of matrix products with applications"
    - "revisiting frequency moment estimation in random order streams"
    - "optimal lower bounds for universal relation and for samplers and finding duplicates in streams"
    - "continuous monitoring of ell_p norms in data streams"
    - "communication optimal distributed clustering"

Connected through hyperedge HE-3 (induced by source paper "on communication complexity of fixed point computation"):
  with members:
    - "complexity theory game theory and economics"
    - "near optimal communication lower bounds for approximate nash equilibria"
    - "settling the complexity of computing approximate two player nash equilibria"
    - "communication complexity of approximate nash equilibria"
    - "inapproximability of nash equilibrium"
    - "communication lower bounds via critical block sensitivity"
    - "query complexity of approximate nash equilibria"
    - "metric extension operators vertex sparsifiers and lipschitz extendability"

Connected through hyperedge HE-4 (induced by source paper "streaming frequent items with timestamps and detecting large neighborhoods in graph streams"):
  with members:
    - "optimality of linear sketching under modular updates"
    - "independent sets in vertex arrival streams"
    - "tight space approximation tradeoff for the multi pass streaming set cover problem"
    - "tight bounds for single pass streaming complexity of the set cover problem"
    - "towards tight bounds for the streaming set cover problem"
    - "maximum matching in turnstile streams"
    - "semi streaming set cover"
    - "analysis of a bloom filter algorithm via the supermarket model"

Connected through hyperedge HE-5 (induced by source paper "weighted reservoir sampling from distributed streams"):
  with members:
    - "optimal random sampling from distributed streams revisited"
    - "weighted sampling without replacement from data streams"
    - "improved algorithms for distributed entropy monitoring"
    - "when distributed computation is communication expensive"
    - "blinkdb queries with bounded errors and bounded response times on very large data"
    - "randomized algorithms for tracking distributed count frequencies and ranks"
    - "streaming algorithms from precision sampling"
    - "optimal tracking of distributed heavy hitters and quantiles"

Connected through hyperedge HE-6 (induced by source paper "pseudo deterministic streaming"):
  with members:
    - "reproducibility and pseudo determinism in log space"
    - "optimal lower bounds for universal relation and for samplers and finding duplicates in streams"
    - "a note on unconditional subexponential time pseudo deterministic algorithms for bpp search problems"
    - "pseudo deterministic proofs"
    - "pseudodeterministic constructions in subexponential time"
    - "how robust are linear sketches to adaptive inputs"
    - "streaming algorithms from precision sampling"

Connected through hyperedge HE-7 (induced by source paper "distributed data summarization in well connected networks"):
  with members:
    - "new distributed algorithms in almost mixing time via transformations from parallel algorithms"
    - "optimal gossip algorithms for exact and approximate quantile computations"
    - "streaming space complexity of nearly all functions of one variable on frequency vectors"
    - "taylor polynomial estimator for estimating frequency moments"
    - "a multi round communication lower bound for gap hamming and some consequences"

Connected through hyperedge HE-8 (induced by source paper "quotient hash tables efficiently detecting duplicates in streaming data"):
  with members:
    - "optimal lower bounds for universal relation and for samplers and finding duplicates in streams"
    - "bloom filters in adversarial environments"

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.DS(Data Structures and Algorithms)