Matches in SemOpenAlex for { <https://semopenalex.org/work/W1479182872> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W1479182872 abstract "For several combinatorial optimization problems over random structures, the theory of local weak convergence from probability and the cavity method from statistical physics can be used to deduce a recursive equation for the distribution of a quantity of interest. We show that there is a unique solution to such a recursive distributional equation (RDE) when the optimization problem is the traveling salesman problem (TSP) or from a related family of minimum weight d-factor problems (which includes minimum weight matching) on a complete graph (or complete bipartite graph) with independent and identically distributed edge-weights from the exponential distribution. We analyze the dynamics of the operator induced by the RDE on the space of distributions, and prove that the iterates of the operator, starting from any arbitrary distribution, converges to the fixed point solution, modulo shifts. The existence of a solution to the RDE in such a problem helps in proving results about the limit of the optimal solution of the combinatorial problem. The convergence of the iterates of the operator is important in proving results about the validity of belief propagation for iteratively finding the optimal solution." @default.
- W1479182872 created "2016-06-24" @default.
- W1479182872 creator A5080110450 @default.
- W1479182872 date "2014-05-06" @default.
- W1479182872 modified "2023-09-27" @default.
- W1479182872 title "Solutions to recursive distributional equations for the mean-field TSP and related problems." @default.
- W1479182872 cites W1504317671 @default.
- W1479182872 cites W1872905819 @default.
- W1479182872 cites W1979483474 @default.
- W1479182872 cites W1980848544 @default.
- W1479182872 cites W1986683861 @default.
- W1479182872 cites W2001032631 @default.
- W1479182872 cites W2022363238 @default.
- W1479182872 cites W2045762410 @default.
- W1479182872 cites W2057203854 @default.
- W1479182872 cites W2089435411 @default.
- W1479182872 cites W2141499077 @default.
- W1479182872 hasPublicationYear "2014" @default.
- W1479182872 type Work @default.
- W1479182872 sameAs 1479182872 @default.
- W1479182872 citedByCount "2" @default.
- W1479182872 countsByYear W14791828722015 @default.
- W1479182872 countsByYear W14791828722016 @default.
- W1479182872 crossrefType "posted-content" @default.
- W1479182872 hasAuthorship W1479182872A5080110450 @default.
- W1479182872 hasConcept C104317684 @default.
- W1479182872 hasConcept C11413529 @default.
- W1479182872 hasConcept C114614502 @default.
- W1479182872 hasConcept C118615104 @default.
- W1479182872 hasConcept C126255220 @default.
- W1479182872 hasConcept C132525143 @default.
- W1479182872 hasConcept C134306372 @default.
- W1479182872 hasConcept C140479938 @default.
- W1479182872 hasConcept C152948882 @default.
- W1479182872 hasConcept C158448853 @default.
- W1479182872 hasConcept C17020691 @default.
- W1479182872 hasConcept C175859090 @default.
- W1479182872 hasConcept C185592680 @default.
- W1479182872 hasConcept C197657726 @default.
- W1479182872 hasConcept C28826006 @default.
- W1479182872 hasConcept C33923547 @default.
- W1479182872 hasConcept C55493867 @default.
- W1479182872 hasConcept C57273362 @default.
- W1479182872 hasConcept C86339819 @default.
- W1479182872 hasConceptScore W1479182872C104317684 @default.
- W1479182872 hasConceptScore W1479182872C11413529 @default.
- W1479182872 hasConceptScore W1479182872C114614502 @default.
- W1479182872 hasConceptScore W1479182872C118615104 @default.
- W1479182872 hasConceptScore W1479182872C126255220 @default.
- W1479182872 hasConceptScore W1479182872C132525143 @default.
- W1479182872 hasConceptScore W1479182872C134306372 @default.
- W1479182872 hasConceptScore W1479182872C140479938 @default.
- W1479182872 hasConceptScore W1479182872C152948882 @default.
- W1479182872 hasConceptScore W1479182872C158448853 @default.
- W1479182872 hasConceptScore W1479182872C17020691 @default.
- W1479182872 hasConceptScore W1479182872C175859090 @default.
- W1479182872 hasConceptScore W1479182872C185592680 @default.
- W1479182872 hasConceptScore W1479182872C197657726 @default.
- W1479182872 hasConceptScore W1479182872C28826006 @default.
- W1479182872 hasConceptScore W1479182872C33923547 @default.
- W1479182872 hasConceptScore W1479182872C55493867 @default.
- W1479182872 hasConceptScore W1479182872C57273362 @default.
- W1479182872 hasConceptScore W1479182872C86339819 @default.
- W1479182872 hasLocation W14791828721 @default.
- W1479182872 hasOpenAccess W1479182872 @default.
- W1479182872 hasPrimaryLocation W14791828721 @default.
- W1479182872 hasRelatedWork W1510867813 @default.
- W1479182872 hasRelatedWork W191261457 @default.
- W1479182872 hasRelatedWork W1983667717 @default.
- W1479182872 hasRelatedWork W1990606830 @default.
- W1479182872 hasRelatedWork W1997838127 @default.
- W1479182872 hasRelatedWork W2004529612 @default.
- W1479182872 hasRelatedWork W2083786933 @default.
- W1479182872 hasRelatedWork W2162099936 @default.
- W1479182872 hasRelatedWork W2307498784 @default.
- W1479182872 hasRelatedWork W2495410182 @default.
- W1479182872 hasRelatedWork W2593751791 @default.
- W1479182872 hasRelatedWork W2605183073 @default.
- W1479182872 hasRelatedWork W2619791522 @default.
- W1479182872 hasRelatedWork W2780164393 @default.
- W1479182872 hasRelatedWork W2886157775 @default.
- W1479182872 hasRelatedWork W2904304778 @default.
- W1479182872 hasRelatedWork W2938978969 @default.
- W1479182872 hasRelatedWork W2962916679 @default.
- W1479182872 hasRelatedWork W3020942640 @default.
- W1479182872 hasRelatedWork W3129000167 @default.
- W1479182872 isParatext "false" @default.
- W1479182872 isRetracted "false" @default.
- W1479182872 magId "1479182872" @default.
- W1479182872 workType "article" @default.