Matches in SemOpenAlex for { <https://semopenalex.org/work/W2920685183> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2920685183 endingPage "410" @default.
- W2920685183 startingPage "387" @default.
- W2920685183 abstract "Empirical risk minimization is recognized as a special form in standard convex optimization. When using a first order method, the Lipschitz constant of the empirical risk plays a crucial role in the convergence analysis and stepsize strategies for these problems. We derive the probabilistic bounds for such Lipschitz constants using random matrix theory. We show that, on average, the Lipschitz constant is bounded by the ratio of the dimension of the problem to the amount of training data. We use our results to develop a new stepsize strategy for first order methods. The proposed algorithm, Probabilistic Upper-bound Guided stepsize strategy, outperforms the regular stepsize strategies with strong theoretical guarantee on its performance." @default.
- W2920685183 created "2019-03-11" @default.
- W2920685183 creator A5083174192 @default.
- W2920685183 creator A5087857988 @default.
- W2920685183 date "2019-03-02" @default.
- W2920685183 modified "2023-10-11" @default.
- W2920685183 title "Empirical risk minimization: probabilistic complexity and stepsize strategy" @default.
- W2920685183 cites W1974524469 @default.
- W2920685183 cites W1985240368 @default.
- W2920685183 cites W2023901033 @default.
- W2920685183 cites W2030161963 @default.
- W2920685183 cites W2038511183 @default.
- W2920685183 cites W2100556411 @default.
- W2920685183 cites W2117575248 @default.
- W2920685183 cites W2124541940 @default.
- W2920685183 cites W2127838862 @default.
- W2920685183 cites W2134410028 @default.
- W2920685183 cites W2164452299 @default.
- W2920685183 cites W2952248799 @default.
- W2920685183 cites W2963173886 @default.
- W2920685183 cites W3098045837 @default.
- W2920685183 cites W4236362309 @default.
- W2920685183 cites W4250955649 @default.
- W2920685183 doi "https://doi.org/10.1007/s10589-019-00080-2" @default.
- W2920685183 hasPublicationYear "2019" @default.
- W2920685183 type Work @default.
- W2920685183 sameAs 2920685183 @default.
- W2920685183 citedByCount "0" @default.
- W2920685183 crossrefType "journal-article" @default.
- W2920685183 hasAuthorship W2920685183A5083174192 @default.
- W2920685183 hasAuthorship W2920685183A5087857988 @default.
- W2920685183 hasBestOaLocation W29206851831 @default.
- W2920685183 hasConcept C105795698 @default.
- W2920685183 hasConcept C107321475 @default.
- W2920685183 hasConcept C112680207 @default.
- W2920685183 hasConcept C114614502 @default.
- W2920685183 hasConcept C126255220 @default.
- W2920685183 hasConcept C134306372 @default.
- W2920685183 hasConcept C147764199 @default.
- W2920685183 hasConcept C157972887 @default.
- W2920685183 hasConcept C162324750 @default.
- W2920685183 hasConcept C199360897 @default.
- W2920685183 hasConcept C22324862 @default.
- W2920685183 hasConcept C2524010 @default.
- W2920685183 hasConcept C2777027219 @default.
- W2920685183 hasConcept C2777303404 @default.
- W2920685183 hasConcept C28826006 @default.
- W2920685183 hasConcept C33676613 @default.
- W2920685183 hasConcept C33923547 @default.
- W2920685183 hasConcept C34388435 @default.
- W2920685183 hasConcept C41008148 @default.
- W2920685183 hasConcept C49937458 @default.
- W2920685183 hasConcept C50522688 @default.
- W2920685183 hasConcept C77553402 @default.
- W2920685183 hasConceptScore W2920685183C105795698 @default.
- W2920685183 hasConceptScore W2920685183C107321475 @default.
- W2920685183 hasConceptScore W2920685183C112680207 @default.
- W2920685183 hasConceptScore W2920685183C114614502 @default.
- W2920685183 hasConceptScore W2920685183C126255220 @default.
- W2920685183 hasConceptScore W2920685183C134306372 @default.
- W2920685183 hasConceptScore W2920685183C147764199 @default.
- W2920685183 hasConceptScore W2920685183C157972887 @default.
- W2920685183 hasConceptScore W2920685183C162324750 @default.
- W2920685183 hasConceptScore W2920685183C199360897 @default.
- W2920685183 hasConceptScore W2920685183C22324862 @default.
- W2920685183 hasConceptScore W2920685183C2524010 @default.
- W2920685183 hasConceptScore W2920685183C2777027219 @default.
- W2920685183 hasConceptScore W2920685183C2777303404 @default.
- W2920685183 hasConceptScore W2920685183C28826006 @default.
- W2920685183 hasConceptScore W2920685183C33676613 @default.
- W2920685183 hasConceptScore W2920685183C33923547 @default.
- W2920685183 hasConceptScore W2920685183C34388435 @default.
- W2920685183 hasConceptScore W2920685183C41008148 @default.
- W2920685183 hasConceptScore W2920685183C49937458 @default.
- W2920685183 hasConceptScore W2920685183C50522688 @default.
- W2920685183 hasConceptScore W2920685183C77553402 @default.
- W2920685183 hasFunder F4320334627 @default.
- W2920685183 hasIssue "2" @default.
- W2920685183 hasLocation W29206851831 @default.
- W2920685183 hasLocation W29206851832 @default.
- W2920685183 hasOpenAccess W2920685183 @default.
- W2920685183 hasPrimaryLocation W29206851831 @default.
- W2920685183 hasRelatedWork W2338763366 @default.
- W2920685183 hasRelatedWork W2750753921 @default.
- W2920685183 hasRelatedWork W2963153443 @default.
- W2920685183 hasRelatedWork W2963695762 @default.
- W2920685183 hasRelatedWork W3179524346 @default.
- W2920685183 hasRelatedWork W3204554585 @default.
- W2920685183 hasRelatedWork W4291746670 @default.
- W2920685183 hasRelatedWork W4299878742 @default.
- W2920685183 hasRelatedWork W4320925560 @default.
- W2920685183 hasRelatedWork W1559954609 @default.
- W2920685183 hasVolume "73" @default.
- W2920685183 isParatext "false" @default.
- W2920685183 isRetracted "false" @default.
- W2920685183 magId "2920685183" @default.
- W2920685183 workType "article" @default.