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: "a polynomial lower bound for testing monotonicity"
  Abstract: We show that every algorithm for testing $n$-variate Boolean functions for monotonicity must have query complexity $\tilde{\Omega}(n^{1/4})$. All previous lower bounds for this problem were designed for non-adaptive algorithms and, as a result, the best previous lower bound for general (possibly adaptive) monotonicity testers was only $\Omega(\log n)$. Combined with the query complexity of the non-adaptive monotonicity tester of Khot, Minzer, and Safra (FOCS 2015), our lower bound shows that adaptivity can result in at most a quadratic reduction in the query complexity for testing monotonicity. #R##N#By contrast, we show that there is an exponential gap between the query complexity of adaptive and non-adaptive algorithms for testing regular linear threshold functions (LTFs) for monotonicity. Chen, De, Servedio, and Tan (STOC 2015) recently showed that non-adaptive algorithms require almost $\Omega(n^{1/2})$ queries for this task. We introduce a new adaptive monotonicity testing algorithm which has query complexity $O(\log n)$ when the input is a regular LTF.

Connected through hyperedge HE-1 (induced by source paper "almost optimal testers for concise representations"):
  with members:
    - "almost optimal distribution free junta testing"
    - "distribution free junta testing"
    - "near log convexity of measured heat in discrete time and consequences"
    - "exact learning from an honest teacher that answers membership queries"
    - "exact learning of juntas from membership queries"
    - "beyond talagrand functions new lower bounds for testing monotonicity and unateness"
    - "settling the query complexity of non adaptive junta testing"
    - "testing unateness of real valued functions"

Connected through hyperedge HE-2 (induced by source paper "uncertainty about uncertainty near optimal adaptive algorithms for estimating binary mixtures of unknown coins"):
  with members:
    - "maximum selection and ranking under noisy comparisons"
    - "beyond talagrand functions new lower bounds for testing monotonicity and unateness"
    - "learning populations of parameters"
    - "feeling the bern adaptive estimators for bernoulli probabilities of pairwise comparisons"
    - "a data quality metric dqm how to estimate the number of undetected errors in data sets"
    - "approval voting and incentives in crowdsourcing"
    - "simple robust and optimal ranking from pairwise comparisons"
    - "testing probability distributions underlying aggregated data"

Connected through hyperedge HE-3 (induced by source paper "testing unateness nearly optimally"):
  with members:
    - "distribution free junta testing"
    - "adaptive boolean monotonicity testing in total influence time"
    - "a lower bound for nonadaptive one sided error testing of unateness of boolean functions over the hypercube"
    - "beyond talagrand functions new lower bounds for testing monotonicity and unateness"
    - "optimal unateness testers for real valued functions adaptivity helps"
    - "testing unateness of real valued functions"
    - "tight bounds for the distribution free testing of monotone conjunctions"
    - "boolean function monotonicity testing requires almost n 1 2 non adaptive queries"

Connected through hyperedge HE-4 (induced by source paper "almost optimal distribution free junta testing"):
  with members:
    - "near log convexity of measured heat in discrete time and consequences"
    - "exact learning of juntas from membership queries"
    - "beyond talagrand functions new lower bounds for testing monotonicity and unateness"
    - "settling the query complexity of non adaptive junta testing"
    - "testing unateness of real valued functions"
    - "tight bounds for the distribution free testing of monotone conjunctions"
    - "new algorithms and lower bounds for monotonicity testing"
    - "a o n monotonicity tester for boolean functions over the hypercube"

Connected through hyperedge HE-5 (induced by source paper "towards testing monotonicity of distributions over general posets"):
  with members:
    - "optimal testing for properties of distributions"
    - "big data on the rise testing monotonicity of distributions"
    - "testing shape restrictions of discrete distributions"
    - "minimax rates of entropy estimation on large alphabets via best polynomial approximation"
    - "an optimal lower bound for monotonicity testing over hypergrids"
    - "optimal bounds for monotonicity and lipschitz testing over hypercubes and hypergrids"
    - "learning k modal distributions via testing"
    - "testing k modal distributions optimal algorithms via reductions"

Connected through hyperedge HE-6 (induced by source paper "kruskal katona for convex sets with applications"):
  with members:
    - "learning geometric concepts with nasty noise"
    - "beyond talagrand functions new lower bounds for testing monotonicity and unateness"
    - "analysis of boolean functions"
    - "boolean function monotonicity testing requires almost n 1 2 non adaptive queries"
    - "an invariance principle for polytopes"
    - "nearly optimal solutions for the chow parameters problem and low weight approximation of halfspaces"
    - "average sensitivity and noise sensitivity of polynomial threshold functions"

Connected through hyperedge HE-7 (induced by source paper "approximating the noise sensitivity of a monotone boolean function"):
  with members:
    - "analysis of boolean functions"
    - "new algorithms and lower bounds for monotonicity testing"
    - "the average sensitivity of an intersection of half spaces"
    - "active property testing"
    - "submodular functions are noise stable"
    - "average sensitivity and noise sensitivity of polynomial threshold functions"

Connected through hyperedge HE-8 (induced by source paper "distribution free junta testing"):
  with members:
    - "beyond talagrand functions new lower bounds for testing monotonicity and unateness"
    - "settling the query complexity of non adaptive junta testing"
    - "testing unateness of real valued functions"
    - "tight bounds for the distribution free testing of monotone conjunctions"
    - "boolean function monotonicity testing requires almost n 1 2 non adaptive queries"
    - "new algorithms and lower bounds for monotonicity testing"
    - "a o n monotonicity tester for boolean functions over the hypercube"
    - "local correction of juntas"

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.CC(Computational Complexity)