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 "a tight analysis of greedy yields subexponential time approximation for uniform decision tree"):
  Abstract: Decision Tree is a classic formulation of active learning: given $n$ hypotheses with nonnegative weights summing to 1 and a set of tests that each partition the hypotheses, output a decision tree using the provided tests that uniquely identifies each hypothesis and has minimum (weighted) average depth. Previous works showed that the greedy algorithm achieves a $O(\log n)$ approximation ratio for this problem and it is NP-hard beat a $O(\log n)$ approximation, settling the complexity of the problem. However, for Uniform Decision Tree, i.e. Decision Tree with uniform weights, the story is more subtle. The greedy algorithm's $O(\log n)$ approximation ratio is the best known, but the largest approximation ratio known to be NP-hard is $4-\varepsilon$. We prove that the greedy algorithm gives a $O(\frac{\log n}{\log C_{OPT}})$ approximation for Uniform Decision Tree, where $C_{OPT}$ is the cost of the optimal tree and show this is best possible for the greedy algorithm. As a corollary, this resolves a conjecture of Kosaraju, Przytycka, and Borgstrom. Our results also hold for instances of Decision Tree whose weights are not too far from uniform. Leveraging this result, we exhibit a subexponential algorithm that yields an $O(1/\alpha)$ approximation to Uniform Decision Tree in time $2^{O(n^\alpha)}$. As a corollary, achieving any super-constant approximation ratio on Uniform Decision Tree is not NP-hard, assuming the Exponential Time Hypothesis. This work therefore adds approximating Uniform Decision Tree to a small list of natural problems that have subexponential algorithms but no known polynomial time algorithms. Like the greedy algorithm, our subexponential algorithm gives similar guarantees even for slightly nonuniform weights.

Includes members:
  Member "generalized binary search for split neighborly problems":
    also connected through other hyperedges:
      - Hyperedge HE-1 (induced by source paper "evolving neural networks through a reverse encoding tree")
  Member "approximation algorithms for optimal decision trees and adaptive tsp problems":
    also connected through other hyperedges:
      - Hyperedge HE-2 (induced by source paper "adaptive algorithm for finding connected dominating sets in uncertain graphs")
  Member "inapproximability of vc dimension and littlestone s dimension":
    also connected through other hyperedges:
      - Hyperedge HE-3 (induced by source paper "parameterized and approximation complexity of partial vc dimension")
  Member "inapproximability of nash equilibrium":
    also connected through other hyperedges:
      - Hyperedge HE-4 (induced by source paper "the complexity of interactively learning a stable matching by trial and error")
  Member "efficient test selection in active diagnosis via entropy approximation":
    also connected through other hyperedges:
      - Hyperedge HE-5 (induced by source paper "asking easy questions a user friendly approach to active reward learning")
  Member "noisy bayesian active learning":
    also connected through other hyperedges:
      - Hyperedge HE-6 (induced by source paper "learning in confusion batch active learning with noisy oracle")
  Member "adaptive submodularity theory and applications in active learning and stochastic optimization":
    also connected through other hyperedges:
      - Hyperedge HE-7 (induced by source paper "comprehensive and efficient data labeling via adaptive model scheduling")
  Member "average case active learning with costs":
    also connected through other hyperedges:
      - Hyperedge HE-8 (induced by source paper "structural query by committee")

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