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 "semidefinite programs on sparse random graphs and their application to community detection"):
  Abstract: Denote by $A$ the adjacency matrix of an Erdos-Renyi graph with bounded average degree. We consider the problem of maximizing $\langle A-E\{A\},X\rangle$ over the set of positive semidefinite matrices $X$ with diagonal entries $X_{ii}=1$. We prove that for large (bounded) average degree $d$, the value of this semidefinite program (SDP) is --with high probability-- $2n\sqrt{d} + n\, o(\sqrt{d})+o(n)$. For a random regular graph of degree $d$, we prove that the SDP value is $2n\sqrt{d-1}+o(n)$, matching a spectral upper bound. Informally, Erdos-Renyi graphs appear to behave similarly to random regular graphs for semidefinite programming. #R##N#We next consider the sparse, two-groups, symmetric community detection problem (also known as planted partition). We establish that SDP achieves the information-theoretically optimal detection threshold for large (bounded) degree. Namely, under this model, the vertex set is partitioned into subsets of size $n/2$, with edge probability $a/n$ (within group) and $b/n$ (across). We prove that SDP detects the partition with high probability provided $(a-b)^2/(4d)> 1+o_{d}(1)$, with $d= (a+b)/2$. By comparison, the information theoretic threshold for detecting the hidden partition is $(a-b)^2/(4d)> 1$: SDP is nearly optimal for large bounded average degree. #R##N#Our proof is based on tools from different research areas: $(i)$ A new `higher-rank' Grothendieck inequality for symmetric matrices; $(ii)$ An interpolation method inspired from statistical physics; $(iii)$ An analysis of the eigenvectors of deformed Gaussian random matrices.

Includes members:
  Member "stochastic block model and community detection in the sparse graphs a spectral algorithm with optimal rate of recovery":
    also connected through other hyperedges:
      - Hyperedge HE-1 (induced by source paper "randomized spectral clustering in large scale stochastic block models")
  Member "how robust are reconstruction thresholds for community detection":
    also connected through other hyperedges:
      - Hyperedge HE-2 (induced by source paper "improper learning for non stochastic control")
  Member "exact recovery in the stochastic block model":
    also connected through other hyperedges:
      - Hyperedge HE-3 (induced by source paper "renyi entropy bounds on the active learning cost performance tradeoff")
  Member "multireference alignment using semidefinite programming":
    also connected through other hyperedges:
      - Hyperedge HE-4 (induced by source paper "synchronisation of partial multi matchings via non negative factorisations")
  Member "spectral redemption in clustering sparse networks":
    also connected through other hyperedges:
      - Hyperedge HE-5 (induced by source paper "approximating spectral clustering via sampling a review")
  Member "community detection thresholds and the weak ramanujan property":
    also connected through other hyperedges:
      - Hyperedge HE-6 (induced by source paper "from tree matching to sparse graph alignment")
  Member "grothendieck type inequalities in combinatorial optimization":
    also connected through other hyperedges:
      - Hyperedge HE-7 (induced by source paper "adversarially robust low dimensional representations")
  Member "matrix completion from noisy entries":
    also connected through other hyperedges:
      - Hyperedge HE-8 (induced by source paper "matrix completion with prior subspace information via maximizing correlation")

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.DM(Discrete Mathematics)