FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2947883854> ?p ?o ?g. }

• W2947883854 abstract "We propose the Wishart planted ensemble, a class of zero-field Ising models with tunable algorithmic hardness and specifiable (or planted) ground state. The problem class arises from a simple procedure for generating a family of random integer programming problems with specific statistical symmetry properties but turns out to have intimate connections to a sign-inverted variant of the Hopfield model. The Hamiltonian contains only 2-spin interactions, with the coupler matrix following a type of Wishart distribution. The class exhibits a classical first-order phase transition in temperature. For some parameter settings the model has a locally stable paramagnetic state, a feature which correlates strongly with difficulty in finding the ground state and suggests an extremely rugged energy landscape. We analytically probe the ensemble thermodynamic properties by deriving the Thouless-Anderson-Palmer equations and free energy and corroborate the results with a replica and annealed approximation analysis; extensive Monte Carlo simulations confirm our predictions of the first-order transition temperature. The class exhibits a wide variation in algorithmic hardness as a generation parameter is varied, with a pronounced easy-hard-easy profile and peak in solution time towering many orders of magnitude over that of the easy regimes. By deriving the ensemble-averaged energy distribution and taking into account finite-precision representation, we propose an analytical expression for the location of the hardness peak and show that at fixed precision, the number of constraints in the integer program must increase with system size to yield truly hard problems. The Wishart planted ensemble is interesting for its peculiar physical properties and provides a useful and analytically transparent set of problems for benchmarking optimization algorithms." @default.
• W2947883854 created "2019-06-07" @default.
• W2947883854 creator A5023909985 @default.
• W2947883854 creator A5034139385 @default.
• W2947883854 creator A5053684051 @default.
• W2947883854 creator A5074463689 @default.
• W2947883854 creator A5081022029 @default.
• W2947883854 date "2020-05-04" @default.
• W2947883854 modified "2023-09-27" @default.
• W2947883854 title "Wishart planted ensemble: A tunably rugged pairwise Ising model with a first-order phase transition" @default.
• W2947883854 cites W142487310 @default.
• W2947883854 cites W1518885151 @default.
• W2947883854 cites W1527520754 @default.
• W2947883854 cites W1561953468 @default.
• W2947883854 cites W1636291537 @default.
• W2947883854 cites W1650993530 @default.
• W2947883854 cites W1967084746 @default.
• W2947883854 cites W1969857637 @default.
• W2947883854 cites W1970944708 @default.
• W2947883854 cites W1975151370 @default.
• W2947883854 cites W1985868645 @default.
• W2947883854 cites W1990314284 @default.
• W2947883854 cites W1990755770 @default.
• W2947883854 cites W2011875896 @default.
• W2947883854 cites W2017976336 @default.
• W2947883854 cites W2018381203 @default.
• W2947883854 cites W2019832534 @default.
• W2947883854 cites W2022820481 @default.
• W2947883854 cites W2024060531 @default.
• W2947883854 cites W2024860775 @default.
• W2947883854 cites W2026036330 @default.
• W2947883854 cites W2028879160 @default.
• W2947883854 cites W2028918948 @default.
• W2947883854 cites W2029067305 @default.
• W2947883854 cites W2040260270 @default.
• W2947883854 cites W2041694073 @default.
• W2947883854 cites W2043014754 @default.
• W2947883854 cites W2062078129 @default.
• W2947883854 cites W2064164319 @default.
• W2947883854 cites W2064939459 @default.
• W2947883854 cites W2069097920 @default.
• W2947883854 cites W2069129925 @default.
• W2947883854 cites W2084537464 @default.
• W2947883854 cites W2086979092 @default.
• W2947883854 cites W2095058792 @default.
• W2947883854 cites W2103658959 @default.
• W2947883854 cites W2106013328 @default.
• W2947883854 cites W2106287110 @default.
• W2947883854 cites W2116394223 @default.
• W2947883854 cites W2117762142 @default.
• W2947883854 cites W2128084896 @default.
• W2947883854 cites W2131991992 @default.
• W2947883854 cites W2136878842 @default.
• W2947883854 cites W2141040012 @default.
• W2947883854 cites W2149255574 @default.
• W2947883854 cites W2150780437 @default.
• W2947883854 cites W2158409515 @default.
• W2947883854 cites W2566505556 @default.
• W2947883854 cites W2624303218 @default.
• W2947883854 cites W2770478968 @default.
• W2947883854 cites W2811416829 @default.
• W2947883854 cites W2924570498 @default.
• W2947883854 cites W3012293442 @default.
• W2947883854 cites W3099123647 @default.
• W2947883854 cites W3100338466 @default.
• W2947883854 cites W3101006260 @default.
• W2947883854 cites W3105600170 @default.
• W2947883854 cites W3105773508 @default.
• W2947883854 cites W3124368734 @default.
• W2947883854 cites W4210422269 @default.
• W2947883854 cites W4231458249 @default.
• W2947883854 cites W4236351326 @default.
• W2947883854 doi "https://doi.org/10.1103/physreve.101.052102" @default.
• W2947883854 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/32575320" @default.
• W2947883854 hasPublicationYear "2020" @default.
• W2947883854 type Work @default.
• W2947883854 sameAs 2947883854 @default.
• W2947883854 citedByCount "10" @default.
• W2947883854 countsByYear W29478838542020 @default.
• W2947883854 countsByYear W29478838542021 @default.
• W2947883854 countsByYear W29478838542022 @default.
• W2947883854 countsByYear W29478838542023 @default.
• W2947883854 crossrefType "journal-article" @default.
• W2947883854 hasAuthorship W2947883854A5023909985 @default.
• W2947883854 hasAuthorship W2947883854A5034139385 @default.
• W2947883854 hasAuthorship W2947883854A5053684051 @default.
• W2947883854 hasAuthorship W2947883854A5074463689 @default.
• W2947883854 hasAuthorship W2947883854A5081022029 @default.
• W2947883854 hasBestOaLocation W29478838542 @default.
• W2947883854 hasConcept C105795698 @default.
• W2947883854 hasConcept C121332964 @default.
• W2947883854 hasConcept C121864883 @default.
• W2947883854 hasConcept C126255220 @default.
• W2947883854 hasConcept C130787639 @default.
• W2947883854 hasConcept C149288129 @default.
• W2947883854 hasConcept C161584116 @default.
• W2947883854 hasConcept C19499675 @default.
• W2947883854 hasConcept C33923547 @default.
• W2947883854 hasConcept C33962027 @default.
• W2947883854 hasConcept C51329190 @default.

• next