Group Synchronization on Grids

@article{Abbe2017GroupSO,
  title={Group Synchronization on Grids},
  author={E. Abbe and L. Massouli{\'e} and A. Montanari and Allan Sly and N. Srivastava},
  journal={ArXiv},
  year={2017},
  volume={abs/1706.08561}
}
  • E. Abbe, L. Massoulié, +2 authors N. Srivastava
  • Published 2017
  • Mathematics, Computer Science
  • ArXiv
  • Group synchronization requires to estimate unknown elements $({\theta}_v)_{v\in V}$ of a compact group ${\mathfrak G}$ associated to the vertices of a graph $G=(V,E)$, using noisy observations of the group differences associated to the edges. This model is relevant to a variety of applications ranging from structure from motion in computer vision to graph localization and positioning, to certain families of community detection problems. We focus on the case in which the graph $G$ is the $d… CONTINUE READING

    Topics from this paper.

    An Efficient Technique for Extracting Fuzzy Rulesfrom Neural Networks
    2
    Fundamentals of Biomechanics
    240
    A Prominent Low-pH Methotrexate Transport Activity in Human Solid Tumors
    104
    Subadditivity Beyond Trees and the Chi-Squared Mutual Information
    An Information-Percolation Bound for Spin Synchronization on General Graphs
    6
    Graph powering and spectral robustness
    14
    Statistical reconstruction of the Gaussian free field and KT transition
    2

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 39 REFERENCES
    A striatal-enriched intronic GPCR modulates huntingtin levels and toxicity
    38
    The Frenkel-Kontorova Model: Concepts, Methods, and Applications
    428
    Published case studies of waterborne disease outbreaks--evidence of a recurrent threat.
    118