Matches in SemOpenAlex for { <https://semopenalex.org/work/W2183049114> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2183049114 abstract "Recent literature [1] suggests that embedding a graph on an unit sphere leads to better generalization for graph transduction. However, the choice of optimal embedding and an efficient algorithm to compute the same remains open. In this paper, we show that orthonormal representations, a class of unit-sphere graph em-beddings are PAC learnable. Existing PAC-based analysis do not apply as the VC dimension of the function class is infinite. We propose an alternative PAC-based bound, which do not depend on the VC dimension of the underlying function class, but is related to the famous Lovasz ϑ function. The main contribution of the paper is SPORE, a SPectral regularized ORthonormal Embedding for graph transduction, derived from the PAC bound. SPORE is posed as a non-smooth convex function over an elliptope. These problems are usually solved as semi-definite programs (SDPs) with time complexity O(n6). We present, Infeasible Inexact proximal (IIP): an Inexact proximal method which performs subgradient procedure on an approximate projection, not necessarily feasible. IIP is more scalable than SDP, has an O(1/√T) convergence, and is generally applicable whenever a suitable approximate projection is available. We use IIP to compute SPORE where the approximate projection step is computed by FISTA, an accelerated gradient descent procedure. We show that the method has a convergence rate of O(1/√T). The proposed algorithm easily scales to 1000's of vertices, while the standard SDP computation does not scale beyond few hundred vertices. Furthermore, the analysis presented here easily extends to the multiple graph setting." @default.
- W2183049114 created "2016-06-24" @default.
- W2183049114 creator A5001483226 @default.
- W2183049114 creator A5024771537 @default.
- W2183049114 creator A5032650028 @default.
- W2183049114 creator A5045715823 @default.
- W2183049114 creator A5080937560 @default.
- W2183049114 date "2015-12-01" @default.
- W2183049114 modified "2023-09-24" @default.
- W2183049114 title "Spectral Norm Regularization of Orthonormal Representations for Graph Transduction" @default.
- W2183049114 cites W1512290716 @default.
- W2183049114 cites W1536329667 @default.
- W2183049114 cites W2019786292 @default.
- W2183049114 cites W2078289947 @default.
- W2183049114 cites W2085427851 @default.
- W2183049114 cites W2107726887 @default.
- W2183049114 cites W2113666837 @default.
- W2183049114 cites W2126448214 @default.
- W2183049114 cites W2129434754 @default.
- W2183049114 cites W2136294701 @default.
- W2183049114 cites W2141088152 @default.
- W2183049114 cites W2141351740 @default.
- W2183049114 cites W2152159410 @default.
- W2183049114 cites W2154455818 @default.
- W2183049114 cites W2156726056 @default.
- W2183049114 cites W2160004372 @default.
- W2183049114 cites W2166151737 @default.
- W2183049114 cites W2168914046 @default.
- W2183049114 cites W2169196724 @default.
- W2183049114 cites W2480689818 @default.
- W2183049114 cites W2752885492 @default.
- W2183049114 cites W2913535645 @default.
- W2183049114 cites W3120740533 @default.
- W2183049114 cites W3145128584 @default.
- W2183049114 cites W2185120748 @default.
- W2183049114 hasPublicationYear "2015" @default.
- W2183049114 type Work @default.
- W2183049114 sameAs 2183049114 @default.
- W2183049114 citedByCount "5" @default.
- W2183049114 countsByYear W21830491142016 @default.
- W2183049114 countsByYear W21830491142018 @default.
- W2183049114 countsByYear W21830491142021 @default.
- W2183049114 crossrefType "proceedings-article" @default.
- W2183049114 hasAuthorship W2183049114A5001483226 @default.
- W2183049114 hasAuthorship W2183049114A5024771537 @default.
- W2183049114 hasAuthorship W2183049114A5032650028 @default.
- W2183049114 hasAuthorship W2183049114A5045715823 @default.
- W2183049114 hasAuthorship W2183049114A5080937560 @default.
- W2183049114 hasBestOaLocation W21830491141 @default.
- W2183049114 hasConcept C111472728 @default.
- W2183049114 hasConcept C118615104 @default.
- W2183049114 hasConcept C121332964 @default.
- W2183049114 hasConcept C132525143 @default.
- W2183049114 hasConcept C136119220 @default.
- W2183049114 hasConcept C138885662 @default.
- W2183049114 hasConcept C154945302 @default.
- W2183049114 hasConcept C191795146 @default.
- W2183049114 hasConcept C202444582 @default.
- W2183049114 hasConcept C2776135515 @default.
- W2183049114 hasConcept C33923547 @default.
- W2183049114 hasConcept C41008148 @default.
- W2183049114 hasConcept C5806529 @default.
- W2183049114 hasConcept C62520636 @default.
- W2183049114 hasConceptScore W2183049114C111472728 @default.
- W2183049114 hasConceptScore W2183049114C118615104 @default.
- W2183049114 hasConceptScore W2183049114C121332964 @default.
- W2183049114 hasConceptScore W2183049114C132525143 @default.
- W2183049114 hasConceptScore W2183049114C136119220 @default.
- W2183049114 hasConceptScore W2183049114C138885662 @default.
- W2183049114 hasConceptScore W2183049114C154945302 @default.
- W2183049114 hasConceptScore W2183049114C191795146 @default.
- W2183049114 hasConceptScore W2183049114C202444582 @default.
- W2183049114 hasConceptScore W2183049114C2776135515 @default.
- W2183049114 hasConceptScore W2183049114C33923547 @default.
- W2183049114 hasConceptScore W2183049114C41008148 @default.
- W2183049114 hasConceptScore W2183049114C5806529 @default.
- W2183049114 hasConceptScore W2183049114C62520636 @default.
- W2183049114 hasLocation W21830491141 @default.
- W2183049114 hasLocation W21830491142 @default.
- W2183049114 hasLocation W21830491143 @default.
- W2183049114 hasOpenAccess W2183049114 @default.
- W2183049114 hasPrimaryLocation W21830491141 @default.
- W2183049114 hasRelatedWork W1985218657 @default.
- W2183049114 hasRelatedWork W1996442267 @default.
- W2183049114 hasRelatedWork W2018047529 @default.
- W2183049114 hasRelatedWork W2047629620 @default.
- W2183049114 hasRelatedWork W2079891462 @default.
- W2183049114 hasRelatedWork W2096753949 @default.
- W2183049114 hasRelatedWork W2319529695 @default.
- W2183049114 hasRelatedWork W3021548270 @default.
- W2183049114 hasRelatedWork W3106133691 @default.
- W2183049114 hasRelatedWork W4249580765 @default.
- W2183049114 isParatext "false" @default.
- W2183049114 isRetracted "false" @default.
- W2183049114 magId "2183049114" @default.
- W2183049114 workType "article" @default.