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 "approximating the noise sensitivity of a monotone boolean function"):
  Abstract: The noise sensitivity of a Boolean function $f: \{0,1\}^n \rightarrow \{0,1\}$ is one of its fundamental properties. A function of a positive noise parameter $\delta$, it is denoted as $NS_{\delta}[f]$. Here we study the algorithmic problem of approximating it for monotone $f$, such that $NS_{\delta}[f] \geq 1/n^{C}$ for constant $C$, and where $\delta$ satisfies $1/n \leq \delta \leq 1/2$. For such $f$ and $\delta$, we give a randomized algorithm performing $O\left(\frac{\min(1,\sqrt{n} \delta \log^{1.5} n) }{NS_{\delta}[f]} \text{poly}\left(\frac{1}{\epsilon}\right)\right)$ queries and approximating $NS_{\delta}[f]$ to within a multiplicative factor of $(1\pm \epsilon)$. Given the same constraints on $f$ and $\delta$, we also prove a lower bound of $\Omega\left(\frac{\min(1,\sqrt{n} \delta)}{NS_{\delta}[f] \cdot n^{\xi}}\right)$ on the query complexity of any algorithm that approximates $NS_{\delta}[f]$ to within any constant factor, where $\xi$ can be any positive constant. Thus, our algorithm's query complexity is close to optimal in terms of its dependence on $n$. #R##N#We introduce a novel descending-ascending view of noise sensitivity, and use it as a central tool for the analysis of our algorithm. To prove lower bounds on query complexity, we develop a technique that reduces computational questions about query complexity to combinatorial questions about the existence of "thin" functions with certain properties. The existence of such "thin" functions is proved using the probabilistic method. These techniques also yield previously unknown lower bounds on the query complexity of approximating other fundamental properties of Boolean functions: the total influence and the bias.

Includes members:
  Member "a polynomial lower bound for testing monotonicity":
    also connected through other hyperedges:
      - Hyperedge HE-1 (induced by source paper "almost optimal testers for concise representations")
  Member "analysis of boolean functions":
    also connected through other hyperedges:
      - Hyperedge HE-2 (induced by source paper "coarse grained complexity for dynamic algorithms")
  Member "new algorithms and lower bounds for monotonicity testing":
    also connected through other hyperedges:
      - Hyperedge HE-3 (induced by source paper "almost optimal testers for concise representations")
  Member "the average sensitivity of an intersection of half spaces":
    also connected through other hyperedges:
      - Hyperedge HE-4 (induced by source paper "top down induction of decision trees rigorous guarantees and inherent limitations")
  Member "active property testing":
    also connected through other hyperedges:
      - Hyperedge HE-5 (induced by source paper "improvability through semi supervised learning a survey of theoretical results")
  Member "submodular functions are noise stable":
    also connected through other hyperedges:
      - Hyperedge HE-6 (induced by source paper "approximate mathbb f _2 sketching of valuation functions")
  Member "average sensitivity and noise sensitivity of polynomial threshold functions":
    also connected through other hyperedges:
      - Hyperedge HE-7 (induced by source paper "kruskal katona for convex sets with applications")

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)