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 "broadcasting colourings on trees a combinatorial view"):
  Abstract: The broadcasting models on a d-ary tree T arise in many contexts such as biology, information theory, statistical physics and computer science. We consider the k-colouring model, i.e. the root of T is assigned an arbitrary colour and, conditional on this assignment, we take a random colouring of T. A basic question here is whether the information of the assignment at the root affects the distribution of the colourings at the leaves. This is the so-called reconstruction/non-reconstruction problem. It is well known that d/ln d is a threshold function for this problem, i.e. #R##N#* if k \geq (1+\eps)d/ln d, then the colouring of the root has a vanishing effect on the distribution of the colourings at the leaves, as the height of the tree grows #R##N#* if $k\leq (1-\eps)d/ln d, then the colouring of the root biases the distribution of the colouring of the leaves regardless of the height of the tree. #R##N#There is no apparent combinatorial reason why such a result should be true. #R##N#When k\geq (1+\eps)d/ ln d, the threshold implies the following: We can couple two broadcasting processes that assign the root different colours such that the probability of having disagreement at the leaves reduces with their distance from the root. It is natural to perceive such coupling as a mapping from the colouring of the first broadcasting process to the colouring of the second one. Here, we study how can we have such a mapping "combinatorially". Devising a mapping where the disagreements vanish as we move away from the root turns out to be a non-trivial task to accomplish for any k \leq d. #R##N#In this work we obtain a coupling which has the aforementioned property for any k>3d/ln d, i.e. much smaller than d. Interestingly enough, the decisions that we make in the coupling are local. We relate our result to sampling k-colourings of sparse random graphs, with expected degree d and k<d.

Includes members:
  Member "reconstruction and clustering in random constraint satisfaction problems":
    also connected through other hyperedges:
      - Hyperedge HE-1 (induced by source paper "broadcasting on random directed acyclic graphs")
  Member "random sampling of colourings of sparse random graphs with a constant number of colours":
    also connected through other hyperedges:
      - Hyperedge HE-2 (induced by source paper "spatial mixing and approximate counting for potts model on graphs with bounded average degree")

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)