Matches in SemOpenAlex for { <https://semopenalex.org/work/W3036248518> ?p ?o ?g. }
- W3036248518 abstract "We introduce a new convex optimization problem, termed quadratic decomposable submodular function minimization (QDSFM), which allows to model a number of learning tasks on graphs and hypergraphs. The problem exhibits close ties to decomposable submodular function minimization (DSFM), yet is much more challenging to solve. We approach the problem via a new dual strategy and formulate an objective that can be optimized through a number of double-loop algorithms. The outer-loop uses either random coordinate descent (RCD) or alternative projection (AP) methods, for both of which we prove linear convergence rates. The inner-loop computes projections onto cones generated by base polytopes of the submodular functions, via the modified min-norm-point or Frank-Wolfe algorithm. We also describe two new applications of QDSFM: hypergraph-adapted PageRank and semi-supervised learning. The proposed hypergraph-based PageRank algorithm can be used for local hypergraph partitioning, and comes with provable performance guarantees. For hypergraph-adapted semi-supervised learning, we provide numerical experiments demonstrating the efficiency of our QDSFM solvers and their significant improvements on prediction accuracy when compared to state-of-the-art methods." @default.
- W3036248518 created "2020-06-25" @default.
- W3036248518 creator A5071683073 @default.
- W3036248518 creator A5084947882 @default.
- W3036248518 creator A5086290413 @default.
- W3036248518 date "2019-02-26" @default.
- W3036248518 modified "2023-09-27" @default.
- W3036248518 title "Quadratic Decomposable Submodular Function Minimization: Theory and Practice (Computation and Analysis of PageRank over Hypergraphs)" @default.
- W3036248518 cites W1498671329 @default.
- W3036248518 cites W1559116151 @default.
- W3036248518 cites W1825385198 @default.
- W3036248518 cites W1854214752 @default.
- W3036248518 cites W1986753844 @default.
- W3036248518 cites W2003146967 @default.
- W3036248518 cites W2011181254 @default.
- W3036248518 cites W2086058123 @default.
- W3036248518 cites W2086254934 @default.
- W3036248518 cites W2092663520 @default.
- W3036248518 cites W2102306708 @default.
- W3036248518 cites W2107547393 @default.
- W3036248518 cites W2111557120 @default.
- W3036248518 cites W2113666837 @default.
- W3036248518 cites W2118544668 @default.
- W3036248518 cites W2124189704 @default.
- W3036248518 cites W2134220221 @default.
- W3036248518 cites W2136885855 @default.
- W3036248518 cites W2139823104 @default.
- W3036248518 cites W2148391549 @default.
- W3036248518 cites W2154455818 @default.
- W3036248518 cites W2160187833 @default.
- W3036248518 cites W2170057991 @default.
- W3036248518 cites W2319101901 @default.
- W3036248518 cites W2470861207 @default.
- W3036248518 cites W2560745921 @default.
- W3036248518 cites W2593313548 @default.
- W3036248518 cites W2740430895 @default.
- W3036248518 cites W2743013071 @default.
- W3036248518 cites W2743418339 @default.
- W3036248518 cites W2767497568 @default.
- W3036248518 cites W2794795586 @default.
- W3036248518 cites W2889745393 @default.
- W3036248518 cites W2962935106 @default.
- W3036248518 cites W2963055664 @default.
- W3036248518 cites W2963189394 @default.
- W3036248518 cites W2963238969 @default.
- W3036248518 cites W2963361089 @default.
- W3036248518 cites W2963775043 @default.
- W3036248518 cites W2964057329 @default.
- W3036248518 cites W2964349299 @default.
- W3036248518 cites W2973019811 @default.
- W3036248518 cites W3031952539 @default.
- W3036248518 hasPublicationYear "2019" @default.
- W3036248518 type Work @default.
- W3036248518 sameAs 3036248518 @default.
- W3036248518 citedByCount "1" @default.
- W3036248518 countsByYear W30362485182019 @default.
- W3036248518 crossrefType "posted-content" @default.
- W3036248518 hasAuthorship W3036248518A5071683073 @default.
- W3036248518 hasAuthorship W3036248518A5084947882 @default.
- W3036248518 hasAuthorship W3036248518A5086290413 @default.
- W3036248518 hasConcept C11413529 @default.
- W3036248518 hasConcept C118615104 @default.
- W3036248518 hasConcept C126255220 @default.
- W3036248518 hasConcept C178621042 @default.
- W3036248518 hasConcept C2781221856 @default.
- W3036248518 hasConcept C33923547 @default.
- W3036248518 hasConcept C41008148 @default.
- W3036248518 hasConceptScore W3036248518C11413529 @default.
- W3036248518 hasConceptScore W3036248518C118615104 @default.
- W3036248518 hasConceptScore W3036248518C126255220 @default.
- W3036248518 hasConceptScore W3036248518C178621042 @default.
- W3036248518 hasConceptScore W3036248518C2781221856 @default.
- W3036248518 hasConceptScore W3036248518C33923547 @default.
- W3036248518 hasConceptScore W3036248518C41008148 @default.
- W3036248518 hasLocation W30362485181 @default.
- W3036248518 hasOpenAccess W3036248518 @default.
- W3036248518 hasPrimaryLocation W30362485181 @default.
- W3036248518 hasRelatedWork W1519810897 @default.
- W3036248518 hasRelatedWork W1562916609 @default.
- W3036248518 hasRelatedWork W1747190171 @default.
- W3036248518 hasRelatedWork W1970661758 @default.
- W3036248518 hasRelatedWork W1986454855 @default.
- W3036248518 hasRelatedWork W2082086686 @default.
- W3036248518 hasRelatedWork W241426127 @default.
- W3036248518 hasRelatedWork W2809496910 @default.
- W3036248518 hasRelatedWork W2941358707 @default.
- W3036248518 hasRelatedWork W2945384365 @default.
- W3036248518 hasRelatedWork W2947822086 @default.
- W3036248518 hasRelatedWork W2963220807 @default.
- W3036248518 hasRelatedWork W2963378845 @default.
- W3036248518 hasRelatedWork W2963554371 @default.
- W3036248518 hasRelatedWork W2963983352 @default.
- W3036248518 hasRelatedWork W29716852 @default.
- W3036248518 hasRelatedWork W2989952597 @default.
- W3036248518 hasRelatedWork W3136951145 @default.
- W3036248518 hasRelatedWork W3158207845 @default.
- W3036248518 hasRelatedWork W3082987596 @default.
- W3036248518 isParatext "false" @default.
- W3036248518 isRetracted "false" @default.
- W3036248518 magId "3036248518" @default.