FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3210195281> ?p ?o ?g. }

• W3210195281 abstract "The task of approximating an arbitrary convex function arises in several learning problems such as convex regression, learning with a difference of convex (DC) functions, and approximating Bregman divergences. In this paper, we show how a broad class of convex function learning problems can be solved via a 2-block ADMM approach, where updates for each block can be computed in closed form. For the task of convex Lipschitz regression, we establish that our proposed algorithm converges with iteration complexity of $ O(nsqrt{d}/epsilon)$ for a dataset $ X in mathbb R^{ntimes d}$ and $epsilon > 0$. Combined with per-iteration computation complexity, our method converges with the rate $O(n^3 d^{1.5}/epsilon+n^2 d^{2.5}/epsilon+n d^3/epsilon)$. This new rate improves the state of the art rate of $O(n^5d^2/epsilon)$ available by interior point methods if $d = o( n^4)$. Further we provide similar solvers for DC regression and Bregman divergence learning. Unlike previous approaches, our method is amenable to the use of GPUs. We demonstrate on regression and metric learning experiments that our approach is up to 30 times faster than the existing method, and produces results that are comparable to state-of-the-art." @default.
• W3210195281 created "2021-11-08" @default.
• W3210195281 creator A5007855657 @default.
• W3210195281 creator A5048704387 @default.
• W3210195281 creator A5049134079 @default.
• W3210195281 creator A5070645250 @default.
• W3210195281 creator A5080481993 @default.
• W3210195281 creator A5089868438 @default.
• W3210195281 date "2021-11-02" @default.
• W3210195281 modified "2023-09-23" @default.
• W3210195281 title "Faster Convex Lipschitz Regression via 2-block ADMM." @default.
• W3210195281 cites W1588591676 @default.
• W3210195281 cites W1973264045 @default.
• W3210195281 cites W1986080131 @default.
• W3210195281 cites W2004394537 @default.
• W3210195281 cites W2045079045 @default.
• W3210195281 cites W2101234009 @default.
• W3210195281 cites W2106525823 @default.
• W3210195281 cites W2296319761 @default.
• W3210195281 cites W2803119945 @default.
• W3210195281 cites W2906432502 @default.
• W3210195281 cites W2947471080 @default.
• W3210195281 cites W2951127603 @default.
• W3210195281 cites W2963266548 @default.
• W3210195281 cites W2963562721 @default.
• W3210195281 cites W2963581419 @default.
• W3210195281 cites W3028145528 @default.
• W3210195281 cites W3034227571 @default.
• W3210195281 cites W3038000482 @default.
• W3210195281 cites W3089538634 @default.
• W3210195281 cites W3111330250 @default.
• W3210195281 cites W3136862507 @default.
• W3210195281 cites W2185133926 @default.
• W3210195281 hasPublicationYear "2021" @default.
• W3210195281 type Work @default.
• W3210195281 sameAs 3210195281 @default.
• W3210195281 citedByCount "0" @default.
• W3210195281 crossrefType "posted-content" @default.
• W3210195281 hasAuthorship W3210195281A5007855657 @default.
• W3210195281 hasAuthorship W3210195281A5048704387 @default.
• W3210195281 hasAuthorship W3210195281A5049134079 @default.
• W3210195281 hasAuthorship W3210195281A5070645250 @default.
• W3210195281 hasAuthorship W3210195281A5080481993 @default.
• W3210195281 hasAuthorship W3210195281A5089868438 @default.
• W3210195281 hasConcept C105795698 @default.
• W3210195281 hasConcept C112680207 @default.
• W3210195281 hasConcept C11413529 @default.
• W3210195281 hasConcept C114614502 @default.
• W3210195281 hasConcept C118615104 @default.
• W3210195281 hasConcept C126255220 @default.
• W3210195281 hasConcept C138885662 @default.
• W3210195281 hasConcept C14036430 @default.
• W3210195281 hasConcept C145446738 @default.
• W3210195281 hasConcept C149073432 @default.
• W3210195281 hasConcept C157972887 @default.
• W3210195281 hasConcept C162324750 @default.
• W3210195281 hasConcept C176217482 @default.
• W3210195281 hasConcept C202444582 @default.
• W3210195281 hasConcept C207390915 @default.
• W3210195281 hasConcept C21547014 @default.
• W3210195281 hasConcept C22324862 @default.
• W3210195281 hasConcept C2524010 @default.
• W3210195281 hasConcept C2777210771 @default.
• W3210195281 hasConcept C28826006 @default.
• W3210195281 hasConcept C33923547 @default.
• W3210195281 hasConcept C41895202 @default.
• W3210195281 hasConcept C78458016 @default.
• W3210195281 hasConcept C83546350 @default.
• W3210195281 hasConcept C86803240 @default.
• W3210195281 hasConceptScore W3210195281C105795698 @default.
• W3210195281 hasConceptScore W3210195281C112680207 @default.
• W3210195281 hasConceptScore W3210195281C11413529 @default.
• W3210195281 hasConceptScore W3210195281C114614502 @default.
• W3210195281 hasConceptScore W3210195281C118615104 @default.
• W3210195281 hasConceptScore W3210195281C126255220 @default.
• W3210195281 hasConceptScore W3210195281C138885662 @default.
• W3210195281 hasConceptScore W3210195281C14036430 @default.
• W3210195281 hasConceptScore W3210195281C145446738 @default.
• W3210195281 hasConceptScore W3210195281C149073432 @default.
• W3210195281 hasConceptScore W3210195281C157972887 @default.
• W3210195281 hasConceptScore W3210195281C162324750 @default.
• W3210195281 hasConceptScore W3210195281C176217482 @default.
• W3210195281 hasConceptScore W3210195281C202444582 @default.
• W3210195281 hasConceptScore W3210195281C207390915 @default.
• W3210195281 hasConceptScore W3210195281C21547014 @default.
• W3210195281 hasConceptScore W3210195281C22324862 @default.
• W3210195281 hasConceptScore W3210195281C2524010 @default.
• W3210195281 hasConceptScore W3210195281C2777210771 @default.
• W3210195281 hasConceptScore W3210195281C28826006 @default.
• W3210195281 hasConceptScore W3210195281C33923547 @default.
• W3210195281 hasConceptScore W3210195281C41895202 @default.
• W3210195281 hasConceptScore W3210195281C78458016 @default.
• W3210195281 hasConceptScore W3210195281C83546350 @default.
• W3210195281 hasConceptScore W3210195281C86803240 @default.
• W3210195281 hasLocation W32101952811 @default.
• W3210195281 hasOpenAccess W3210195281 @default.
• W3210195281 hasPrimaryLocation W32101952811 @default.
• W3210195281 hasRelatedWork W2229196312 @default.
• W3210195281 hasRelatedWork W2292080738 @default.
• W3210195281 hasRelatedWork W2524580019 @default.

• next