Matches in SemOpenAlex for { <https://semopenalex.org/work/W4220685512> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W4220685512 abstract "We consider high-dimensional random optimization problems where the dynamical variables are subjected to nonconvex excluded volume constraints. We focus on the case in which the cost function is a simple quadratic cost and the excluded volume constraints are modeled by a perceptron constraint satisfaction problem. We show that depending on the density of constraints, one can have different situations. If the number of constraints is small, one typically has a phase where the ground state of the cost function is unique and sits on the boundary of the island of configurations allowed by the constraints. In this case, there is a hypostatic number of marginally satisfied constraints. If the number of constraints is increased one enters a glassy phase where the cost function has many local minima sitting again on the boundary of the regions of allowed configurations. At the phase transition point, the total number of marginally satisfied constraints becomes equal to the number of degrees of freedom in the problem and therefore we say that these minima are isostatic. We conjecture that by increasing further the constraints the system stays isostatic up to the point where the volume of available phase space shrinks to zero. We derive our results using the replica method and we also analyze a dynamical algorithm, the Karush-Kuhn-Tucker algorithm, through dynamical mean-field theory and we show how to recover the results of the replica approach in the replica symmetric phase." @default.
- W4220685512 created "2022-04-03" @default.
- W4220685512 creator A5017614803 @default.
- W4220685512 creator A5080770867 @default.
- W4220685512 date "2022-02-23" @default.
- W4220685512 modified "2023-10-02" @default.
- W4220685512 title "High-dimensional optimization under nonconvex excluded volume constraints" @default.
- W4220685512 cites W1987060751 @default.
- W4220685512 cites W1991904924 @default.
- W4220685512 cites W2001570872 @default.
- W4220685512 cites W2030450972 @default.
- W4220685512 cites W2144144709 @default.
- W4220685512 cites W2156090939 @default.
- W4220685512 cites W2612837156 @default.
- W4220685512 cites W2810781191 @default.
- W4220685512 cites W2893759728 @default.
- W4220685512 cites W2973029077 @default.
- W4220685512 cites W2982412904 @default.
- W4220685512 cites W3100512522 @default.
- W4220685512 cites W3100635956 @default.
- W4220685512 cites W3102630729 @default.
- W4220685512 cites W3124782521 @default.
- W4220685512 cites W3153303803 @default.
- W4220685512 cites W41200557 @default.
- W4220685512 cites W4250589301 @default.
- W4220685512 doi "https://doi.org/10.1103/physreve.105.024134" @default.
- W4220685512 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/35291113" @default.
- W4220685512 hasPublicationYear "2022" @default.
- W4220685512 type Work @default.
- W4220685512 citedByCount "5" @default.
- W4220685512 countsByYear W42206855122022 @default.
- W4220685512 countsByYear W42206855122023 @default.
- W4220685512 crossrefType "journal-article" @default.
- W4220685512 hasAuthorship W4220685512A5017614803 @default.
- W4220685512 hasAuthorship W4220685512A5080770867 @default.
- W4220685512 hasBestOaLocation W42206855123 @default.
- W4220685512 hasConcept C126255220 @default.
- W4220685512 hasConcept C134306372 @default.
- W4220685512 hasConcept C137836250 @default.
- W4220685512 hasConcept C14036430 @default.
- W4220685512 hasConcept C142362112 @default.
- W4220685512 hasConcept C153349607 @default.
- W4220685512 hasConcept C177067428 @default.
- W4220685512 hasConcept C186633575 @default.
- W4220685512 hasConcept C2775937380 @default.
- W4220685512 hasConcept C28826006 @default.
- W4220685512 hasConcept C33923547 @default.
- W4220685512 hasConcept C62354387 @default.
- W4220685512 hasConcept C78458016 @default.
- W4220685512 hasConcept C86803240 @default.
- W4220685512 hasConceptScore W4220685512C126255220 @default.
- W4220685512 hasConceptScore W4220685512C134306372 @default.
- W4220685512 hasConceptScore W4220685512C137836250 @default.
- W4220685512 hasConceptScore W4220685512C14036430 @default.
- W4220685512 hasConceptScore W4220685512C142362112 @default.
- W4220685512 hasConceptScore W4220685512C153349607 @default.
- W4220685512 hasConceptScore W4220685512C177067428 @default.
- W4220685512 hasConceptScore W4220685512C186633575 @default.
- W4220685512 hasConceptScore W4220685512C2775937380 @default.
- W4220685512 hasConceptScore W4220685512C28826006 @default.
- W4220685512 hasConceptScore W4220685512C33923547 @default.
- W4220685512 hasConceptScore W4220685512C62354387 @default.
- W4220685512 hasConceptScore W4220685512C78458016 @default.
- W4220685512 hasConceptScore W4220685512C86803240 @default.
- W4220685512 hasFunder F4320306164 @default.
- W4220685512 hasIssue "2" @default.
- W4220685512 hasLocation W42206855121 @default.
- W4220685512 hasLocation W42206855122 @default.
- W4220685512 hasLocation W42206855123 @default.
- W4220685512 hasLocation W42206855124 @default.
- W4220685512 hasLocation W42206855125 @default.
- W4220685512 hasOpenAccess W4220685512 @default.
- W4220685512 hasPrimaryLocation W42206855121 @default.
- W4220685512 hasRelatedWork W1967178398 @default.
- W4220685512 hasRelatedWork W2001264248 @default.
- W4220685512 hasRelatedWork W2098954338 @default.
- W4220685512 hasRelatedWork W2108861020 @default.
- W4220685512 hasRelatedWork W2283831177 @default.
- W4220685512 hasRelatedWork W2360099912 @default.
- W4220685512 hasRelatedWork W2378960857 @default.
- W4220685512 hasRelatedWork W2381338292 @default.
- W4220685512 hasRelatedWork W4383197595 @default.
- W4220685512 hasRelatedWork W4225852813 @default.
- W4220685512 hasVolume "105" @default.
- W4220685512 isParatext "false" @default.
- W4220685512 isRetracted "false" @default.
- W4220685512 workType "article" @default.