Matches in SemOpenAlex for { <https://semopenalex.org/work/W2266977765> ?p ?o ?g. }
- W2266977765 abstract "The proximal problem for structured penalties obtained via convex relaxations of submodular functions is known to be equivalent to minimizing separable convex functions over the corresponding submodular polyhedra. In this paper, we reveal a comprehensive class of structured penalties for which penalties this problem can be solved via an efficiently solvable class of parametric maxflow optimization. We then show that the parametric maxflow algorithm proposed by Gallo et al. and its variants, which runs, in the worst-case, at the cost of only a constant factor of a single computation of the corresponding maxflow optimization, can be adapted to solve the proximal problems for those penalties. Several existing structured penalties satisfy these conditions; thus, regularized learning with these penalties is solvable quickly using the parametric maxflow algorithm. We also investigate the empirical runtime performance of the proposed framework." @default.
- W2266977765 created "2016-06-24" @default.
- W2266977765 creator A5039274625 @default.
- W2266977765 creator A5040846713 @default.
- W2266977765 date "2015-09-14" @default.
- W2266977765 modified "2023-09-27" @default.
- W2266977765 title "Parametric Maxflows for Structured Sparse Learning with Convex Relaxations of Submodular Functions." @default.
- W2266977765 cites W1498671329 @default.
- W2266977765 cites W1539012881 @default.
- W2266977765 cites W1576820654 @default.
- W2266977765 cites W1679951000 @default.
- W2266977765 cites W1780834358 @default.
- W2266977765 cites W1964119857 @default.
- W2266977765 cites W1986753844 @default.
- W2266977765 cites W1993528080 @default.
- W2266977765 cites W1999966159 @default.
- W2266977765 cites W2000478304 @default.
- W2266977765 cites W2008732654 @default.
- W2266977765 cites W2008764442 @default.
- W2266977765 cites W2021902776 @default.
- W2266977765 cites W2043525538 @default.
- W2266977765 cites W2050511894 @default.
- W2266977765 cites W2051716090 @default.
- W2266977765 cites W2054873505 @default.
- W2266977765 cites W2070586825 @default.
- W2266977765 cites W2086058123 @default.
- W2266977765 cites W2100556411 @default.
- W2266977765 cites W2101309634 @default.
- W2266977765 cites W2102306708 @default.
- W2266977765 cites W2103385190 @default.
- W2266977765 cites W2103559027 @default.
- W2266977765 cites W2107877543 @default.
- W2266977765 cites W2116063398 @default.
- W2266977765 cites W2116877738 @default.
- W2266977765 cites W2120340025 @default.
- W2266977765 cites W2120470041 @default.
- W2266977765 cites W2138019504 @default.
- W2266977765 cites W2138265962 @default.
- W2266977765 cites W2140514146 @default.
- W2266977765 cites W2140542589 @default.
- W2266977765 cites W2143516773 @default.
- W2266977765 cites W2144364794 @default.
- W2266977765 cites W2222461823 @default.
- W2266977765 cites W2244252827 @default.
- W2266977765 cites W2258857078 @default.
- W2266977765 cites W2953028742 @default.
- W2266977765 cites W3103144163 @default.
- W2266977765 cites W3106348863 @default.
- W2266977765 cites W2326722493 @default.
- W2266977765 hasPublicationYear "2015" @default.
- W2266977765 type Work @default.
- W2266977765 sameAs 2266977765 @default.
- W2266977765 citedByCount "0" @default.
- W2266977765 crossrefType "posted-content" @default.
- W2266977765 hasAuthorship W2266977765A5039274625 @default.
- W2266977765 hasAuthorship W2266977765A5040846713 @default.
- W2266977765 hasConcept C105795698 @default.
- W2266977765 hasConcept C112680207 @default.
- W2266977765 hasConcept C11413529 @default.
- W2266977765 hasConcept C114614502 @default.
- W2266977765 hasConcept C117251300 @default.
- W2266977765 hasConcept C126255220 @default.
- W2266977765 hasConcept C134306372 @default.
- W2266977765 hasConcept C137836250 @default.
- W2266977765 hasConcept C145446738 @default.
- W2266977765 hasConcept C154945302 @default.
- W2266977765 hasConcept C157972887 @default.
- W2266977765 hasConcept C178621042 @default.
- W2266977765 hasConcept C2524010 @default.
- W2266977765 hasConcept C2777212361 @default.
- W2266977765 hasConcept C33923547 @default.
- W2266977765 hasConcept C41008148 @default.
- W2266977765 hasConcept C45374587 @default.
- W2266977765 hasConcept C54829058 @default.
- W2266977765 hasConcept C70710897 @default.
- W2266977765 hasConceptScore W2266977765C105795698 @default.
- W2266977765 hasConceptScore W2266977765C112680207 @default.
- W2266977765 hasConceptScore W2266977765C11413529 @default.
- W2266977765 hasConceptScore W2266977765C114614502 @default.
- W2266977765 hasConceptScore W2266977765C117251300 @default.
- W2266977765 hasConceptScore W2266977765C126255220 @default.
- W2266977765 hasConceptScore W2266977765C134306372 @default.
- W2266977765 hasConceptScore W2266977765C137836250 @default.
- W2266977765 hasConceptScore W2266977765C145446738 @default.
- W2266977765 hasConceptScore W2266977765C154945302 @default.
- W2266977765 hasConceptScore W2266977765C157972887 @default.
- W2266977765 hasConceptScore W2266977765C178621042 @default.
- W2266977765 hasConceptScore W2266977765C2524010 @default.
- W2266977765 hasConceptScore W2266977765C2777212361 @default.
- W2266977765 hasConceptScore W2266977765C33923547 @default.
- W2266977765 hasConceptScore W2266977765C41008148 @default.
- W2266977765 hasConceptScore W2266977765C45374587 @default.
- W2266977765 hasConceptScore W2266977765C54829058 @default.
- W2266977765 hasConceptScore W2266977765C70710897 @default.
- W2266977765 hasLocation W22669777651 @default.
- W2266977765 hasOpenAccess W2266977765 @default.
- W2266977765 hasPrimaryLocation W22669777651 @default.
- W2266977765 hasRelatedWork W1520045492 @default.
- W2266977765 hasRelatedWork W1584472779 @default.
- W2266977765 hasRelatedWork W2027016639 @default.