Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287183294> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W4287183294 abstract "In this work we study the time complexity for the search of local minima in random graphs whose vertices have i.i.d. cost values. We show that, for Erdos-R'enyi graphs with connection probability given by $lambda/n^alpha$ (with $lambda > 0$ and $0 < alpha < 1$), a family of local algorithms that approximate a gradient descent find local minima faster than the full gradient descent. Furthermore, we find a probabilistic representation for the running time of these algorithms leading to asymptotic estimates of the mean running times." @default.
- W4287183294 created "2022-07-25" @default.
- W4287183294 creator A5053044735 @default.
- W4287183294 creator A5066885413 @default.
- W4287183294 date "2021-05-10" @default.
- W4287183294 modified "2023-09-25" @default.
- W4287183294 title "Exact asymptotic characterisation of running time for approximate gradient descent on random graphs" @default.
- W4287183294 doi "https://doi.org/10.48550/arxiv.2105.04228" @default.
- W4287183294 hasPublicationYear "2021" @default.
- W4287183294 type Work @default.
- W4287183294 citedByCount "0" @default.
- W4287183294 crossrefType "posted-content" @default.
- W4287183294 hasAuthorship W4287183294A5053044735 @default.
- W4287183294 hasAuthorship W4287183294A5066885413 @default.
- W4287183294 hasBestOaLocation W42871832941 @default.
- W4287183294 hasConcept C105795698 @default.
- W4287183294 hasConcept C11413529 @default.
- W4287183294 hasConcept C114614502 @default.
- W4287183294 hasConcept C118615104 @default.
- W4287183294 hasConcept C120665830 @default.
- W4287183294 hasConcept C121332964 @default.
- W4287183294 hasConcept C132525143 @default.
- W4287183294 hasConcept C13355873 @default.
- W4287183294 hasConcept C134306372 @default.
- W4287183294 hasConcept C153258448 @default.
- W4287183294 hasConcept C153294291 @default.
- W4287183294 hasConcept C154945302 @default.
- W4287183294 hasConcept C17744445 @default.
- W4287183294 hasConcept C186633575 @default.
- W4287183294 hasConcept C199539241 @default.
- W4287183294 hasConcept C206688291 @default.
- W4287183294 hasConcept C2524010 @default.
- W4287183294 hasConcept C2776359362 @default.
- W4287183294 hasConcept C2776637919 @default.
- W4287183294 hasConcept C2778113609 @default.
- W4287183294 hasConcept C3017489831 @default.
- W4287183294 hasConcept C33923547 @default.
- W4287183294 hasConcept C41008148 @default.
- W4287183294 hasConcept C47458327 @default.
- W4287183294 hasConcept C49937458 @default.
- W4287183294 hasConcept C50644808 @default.
- W4287183294 hasConcept C94625758 @default.
- W4287183294 hasConceptScore W4287183294C105795698 @default.
- W4287183294 hasConceptScore W4287183294C11413529 @default.
- W4287183294 hasConceptScore W4287183294C114614502 @default.
- W4287183294 hasConceptScore W4287183294C118615104 @default.
- W4287183294 hasConceptScore W4287183294C120665830 @default.
- W4287183294 hasConceptScore W4287183294C121332964 @default.
- W4287183294 hasConceptScore W4287183294C132525143 @default.
- W4287183294 hasConceptScore W4287183294C13355873 @default.
- W4287183294 hasConceptScore W4287183294C134306372 @default.
- W4287183294 hasConceptScore W4287183294C153258448 @default.
- W4287183294 hasConceptScore W4287183294C153294291 @default.
- W4287183294 hasConceptScore W4287183294C154945302 @default.
- W4287183294 hasConceptScore W4287183294C17744445 @default.
- W4287183294 hasConceptScore W4287183294C186633575 @default.
- W4287183294 hasConceptScore W4287183294C199539241 @default.
- W4287183294 hasConceptScore W4287183294C206688291 @default.
- W4287183294 hasConceptScore W4287183294C2524010 @default.
- W4287183294 hasConceptScore W4287183294C2776359362 @default.
- W4287183294 hasConceptScore W4287183294C2776637919 @default.
- W4287183294 hasConceptScore W4287183294C2778113609 @default.
- W4287183294 hasConceptScore W4287183294C3017489831 @default.
- W4287183294 hasConceptScore W4287183294C33923547 @default.
- W4287183294 hasConceptScore W4287183294C41008148 @default.
- W4287183294 hasConceptScore W4287183294C47458327 @default.
- W4287183294 hasConceptScore W4287183294C49937458 @default.
- W4287183294 hasConceptScore W4287183294C50644808 @default.
- W4287183294 hasConceptScore W4287183294C94625758 @default.
- W4287183294 hasLocation W42871832941 @default.
- W4287183294 hasOpenAccess W4287183294 @default.
- W4287183294 hasPrimaryLocation W42871832941 @default.
- W4287183294 hasRelatedWork W2063065590 @default.
- W4287183294 hasRelatedWork W2076165463 @default.
- W4287183294 hasRelatedWork W2082508718 @default.
- W4287183294 hasRelatedWork W2115886818 @default.
- W4287183294 hasRelatedWork W2587741277 @default.
- W4287183294 hasRelatedWork W2937833101 @default.
- W4287183294 hasRelatedWork W3105660007 @default.
- W4287183294 hasRelatedWork W3130242411 @default.
- W4287183294 hasRelatedWork W3188525738 @default.
- W4287183294 hasRelatedWork W4287183294 @default.
- W4287183294 isParatext "false" @default.
- W4287183294 isRetracted "false" @default.
- W4287183294 workType "article" @default.