Matches in SemOpenAlex for { <https://semopenalex.org/work/W3081035910> ?p ?o ?g. }
Showing items 1 to 49 of
49
with 100 items per page.
- W3081035910 abstract "We present a semi-supervised algorithm to learn an interpolating function with minimal Laplacian semi-norm on a graph. This algorithm is directly inspired by the classical 'method of relaxations' used in physics to get discrete approximate solutions to the Dirichlet problem. We argue that this method is actually a gradient descent minimizing the energy of an interpolating function on the graph. Besides it converges linearly in the number of steps, with a convergence constant bounded with respect to simple characteristics of the graph. As opposed to inversion-based kernel methods on graph, this algorithm can be efficiently implemented to deal with large, complex graphs." @default.
- W3081035910 created "2020-09-01" @default.
- W3081035910 creator A5000488844 @default.
- W3081035910 creator A5073710558 @default.
- W3081035910 date "2006-09-14" @default.
- W3081035910 modified "2023-09-26" @default.
- W3081035910 title "On Convergence of the Method of Relaxations, an Application to Learning on a Graph." @default.
- W3081035910 hasPublicationYear "2006" @default.
- W3081035910 type Work @default.
- W3081035910 sameAs 3081035910 @default.
- W3081035910 citedByCount "0" @default.
- W3081035910 crossrefType "posted-content" @default.
- W3081035910 hasAuthorship W3081035910A5000488844 @default.
- W3081035910 hasAuthorship W3081035910A5073710558 @default.
- W3081035910 hasBestOaLocation W30810359101 @default.
- W3081035910 hasConcept C126255220 @default.
- W3081035910 hasConcept C132525143 @default.
- W3081035910 hasConcept C162324750 @default.
- W3081035910 hasConcept C2777303404 @default.
- W3081035910 hasConcept C33923547 @default.
- W3081035910 hasConcept C41008148 @default.
- W3081035910 hasConcept C50522688 @default.
- W3081035910 hasConcept C80444323 @default.
- W3081035910 hasConceptScore W3081035910C126255220 @default.
- W3081035910 hasConceptScore W3081035910C132525143 @default.
- W3081035910 hasConceptScore W3081035910C162324750 @default.
- W3081035910 hasConceptScore W3081035910C2777303404 @default.
- W3081035910 hasConceptScore W3081035910C33923547 @default.
- W3081035910 hasConceptScore W3081035910C41008148 @default.
- W3081035910 hasConceptScore W3081035910C50522688 @default.
- W3081035910 hasConceptScore W3081035910C80444323 @default.
- W3081035910 hasLocation W30810359101 @default.
- W3081035910 hasLocation W30810359102 @default.
- W3081035910 hasOpenAccess W3081035910 @default.
- W3081035910 hasPrimaryLocation W30810359101 @default.
- W3081035910 hasRelatedWork W1506216622 @default.
- W3081035910 hasRelatedWork W1985163180 @default.
- W3081035910 hasRelatedWork W1987033902 @default.
- W3081035910 hasRelatedWork W2096243008 @default.
- W3081035910 hasRelatedWork W2107367999 @default.
- W3081035910 hasRelatedWork W2207380610 @default.
- W3081035910 hasRelatedWork W2298446516 @default.
- W3081035910 hasRelatedWork W2559087450 @default.
- W3081035910 hasRelatedWork W3126152140 @default.
- W3081035910 hasRelatedWork W4317655900 @default.
- W3081035910 isParatext "false" @default.
- W3081035910 isRetracted "false" @default.
- W3081035910 magId "3081035910" @default.
- W3081035910 workType "article" @default.