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 algorithms for bayesian multi armed bandit problems"):
  Abstract: In this paper, we consider several finite-horizon Bayesian multi-armed bandit problems with side constraints which are computationally intractable (NP-Hard) and for which no optimal (or near optimal) algorithms are known to exist with sub-exponential running time. All of these problems violate the standard exchange property, which assumes that the reward from the play of an arm is not contingent upon when the arm is played. Not only are index policies suboptimal in these contexts, there has been little analysis of such policies in these problem settings. We show that if we consider near-optimal policies, in the sense of approximation algorithms, then there exists (near) index policies. Conceptually, if we can find policies that satisfy an approximate version of the exchange property, namely, that the reward from the play of an arm depends on when the arm is played to within a constant factor, then we have an avenue towards solving these problems. However such an approximate version of the idling bandit property does not hold on a per-play basis and are shown to hold in a global sense. Clearly, such a property is not necessarily true of arbitrary single arm policies and finding such single arm policies is nontrivial. We show that by restricting the state spaces of arms we can find single arm policies and that these single arm policies can be combined into global (near) index policies where the approximate version of the exchange property is true in expectation. The number of different bandit problems that can be addressed by this technique already demonstrate its wide applicability.

Includes members:
  Member "active model selection":
    also connected through other hyperedges:
      - Hyperedge HE-1 (induced by source paper "selecting computations theory and applications")
  Member "adaptive submodular optimization under matroid constraints":
    also connected through other hyperedges:
      - Hyperedge HE-2 (induced by source paper "on maximizing a monotone k submodular function subject to a matroid constraint")
  Member "approximation algorithms for correlated knapsacks and non martingale bandits":
    also connected through other hyperedges:
      - Hyperedge HE-3 (induced by source paper "predict and match prophet inequalities with uncertain supply")
  Member "maximizing sequence submodular functions and its application to online advertising":
    also connected through other hyperedges:
      - Hyperedge HE-4 (induced by source paper "adaptive sequence submodularity")
  Member "the ratio index for budgeted learning with applications":
    also connected through other hyperedges:
      - Hyperedge HE-5 (induced by source paper "bayesian incentive compatible bandit exploration")
  Member "sequential design of experiments via linear programming":
    also connected through other hyperedges:
      - Hyperedge HE-6 (induced by source paper "improvements and generalizations of stochastic knapsack and multi armed bandit approximation algorithms full version")
  Member "sponsored search auctions with markovian users":
    also connected through other hyperedges:
      - Hyperedge HE-7 (induced by source paper "the ad types problem")
  Member "approximation algorithms for restless bandit problems":
    also connected through other hyperedges:
      - Hyperedge HE-8 (induced by source paper "regime switching bandits")

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)