We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cond-mat.dis-nn
< prev | next >
new | recent | 1409

Change to browse by:

cond-mat
cs
cs.DS

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Condensed Matter > Disordered Systems and Neural Networks

Title: Local Algorithms for Graphs

Authors: David Gamarnik, Mathieu Hemery, Samuel Hetterich
(Submitted on 18 Sep 2014)
Abstract: We are going to analyze local algorithms over sparse random graphs. These algorithms are based on local information where local regards to a decision made by the exploration of a small neighbourhood of a certain vertex plus a believe of the structure of the whole graph and maybe added some randomness. This kind of algorithms can be a natural response to the given problem or an efficient approximation such as the Belief Propagation Algorithm.
Comments: Chapter of "Statistical Physics, Optimization, Inference, and Message-Passing Algorithms", Eds.: F. Krzakala, F. Ricci-Tersenghi, L. Zdeborova, R. Zecchina, E. W. Tramel, L. F. Cugliandolo (Oxford University Press, to appear)
Subjects: Disordered Systems and Neural Networks (cond-mat.dis-nn); Data Structures and Algorithms (cs.DS)
Cite as: arXiv:1409.5214 [cond-mat.dis-nn]
  (or arXiv:1409.5214v1 [cond-mat.dis-nn] for this version)

Submission history

From: Mathieu Hemery [view email]
[v1] Thu, 18 Sep 2014 07:46:06 GMT (54kb,D)
Which authors of this paper are endorsers? | Disable MathJax (What is MathJax?)

Link back to: arXiv, form interface, contact.