Matches in SemOpenAlex for { <https://semopenalex.org/work/W2131522300> ?p ?o ?g. }
- W2131522300 endingPage "305" @default.
- W2131522300 startingPage "274" @default.
- W2131522300 abstract "Open AccessOpen Access licenseAboutSectionsView PDF ToolsAdd to favoritesDownload CitationsTrack Citations ShareShare onFacebookTwitterLinked InEmail Go to SectionOpen AccessOpen Access license HomeStochastic SystemsVol. 1, No. 2 Subsampling Algorithms for Semidefinite ProgrammingAlexandre d’AspremontAlexandre d’AspremontPublished Online:7 Sep 2011https://doi.org/10.1287/10-SSY018AbstractWe derive a stochastic gradient algorithm for semidefinite optimization using randomization techniques. The algorithm uses subsampling to reduce the computational cost of each iteration and the subsampling ratio explicitly controls granularity, i.e. the tradeoff between cost per iteration and total number of iterations. Furthermore, the total computational cost is directly proportional to the complexity (i.e. rank) of the solution. We study numerical performance on some large-scale problems arising in statistical learning. Previous Back to Top Next FiguresReferencesRelatedInformation Volume 1, Issue 2December 2011Pages 209-436 Article Information Metrics Downloaded 85 times in the past 12 months Information Received:November 01, 2010Published Online:September 07, 2011 Copyright © 2011, The author(s)Cite asAlexandre d’Aspremont (2011) Subsampling Algorithms for Semidefinite Programming. Stochastic Systems 1(2):274-305. https://doi.org/10.1287/10-SSY018 KeywordsSemidefinite programmingstochastic optimizationsubsamplingPDF download" @default.
- W2131522300 created "2016-06-24" @default.
- W2131522300 creator A5063516752 @default.
- W2131522300 date "2011-01-01" @default.
- W2131522300 modified "2023-09-24" @default.
- W2131522300 title "Subsampling algorithms for semidefinite programming" @default.
- W2131522300 cites W1480928214 @default.
- W2131522300 cites W1488435683 @default.
- W2131522300 cites W1505731132 @default.
- W2131522300 cites W1506690472 @default.
- W2131522300 cites W1509650865 @default.
- W2131522300 cites W1520752838 @default.
- W2131522300 cites W1563653928 @default.
- W2131522300 cites W1964514974 @default.
- W2131522300 cites W1966096622 @default.
- W2131522300 cites W1970576574 @default.
- W2131522300 cites W1970950689 @default.
- W2131522300 cites W1974254497 @default.
- W2131522300 cites W1979750072 @default.
- W2131522300 cites W1982573289 @default.
- W2131522300 cites W1985123706 @default.
- W2131522300 cites W1989507268 @default.
- W2131522300 cites W1992208280 @default.
- W2131522300 cites W1995547833 @default.
- W2131522300 cites W1998058722 @default.
- W2131522300 cites W2007244665 @default.
- W2131522300 cites W2018933986 @default.
- W2131522300 cites W2024484010 @default.
- W2131522300 cites W2040466831 @default.
- W2131522300 cites W2042465463 @default.
- W2131522300 cites W2044600950 @default.
- W2131522300 cites W2064942524 @default.
- W2131522300 cites W2083412275 @default.
- W2131522300 cites W2086161653 @default.
- W2131522300 cites W2087684630 @default.
- W2131522300 cites W2098012923 @default.
- W2131522300 cites W2100210445 @default.
- W2131522300 cites W2108430336 @default.
- W2131522300 cites W2118550318 @default.
- W2131522300 cites W2119556711 @default.
- W2131522300 cites W2121210949 @default.
- W2131522300 cites W2134711723 @default.
- W2131522300 cites W2135046866 @default.
- W2131522300 cites W2146482778 @default.
- W2131522300 cites W2169713291 @default.
- W2131522300 cites W2171151752 @default.
- W2131522300 cites W2615253071 @default.
- W2131522300 cites W2798909945 @default.
- W2131522300 cites W2911808754 @default.
- W2131522300 cites W2949959192 @default.
- W2131522300 cites W2964121860 @default.
- W2131522300 cites W3013880646 @default.
- W2131522300 cites W3106326876 @default.
- W2131522300 cites W658559791 @default.
- W2131522300 doi "https://doi.org/10.1214/10-ssy018" @default.
- W2131522300 hasPublicationYear "2011" @default.
- W2131522300 type Work @default.
- W2131522300 sameAs 2131522300 @default.
- W2131522300 citedByCount "7" @default.
- W2131522300 countsByYear W21315223002012 @default.
- W2131522300 countsByYear W21315223002013 @default.
- W2131522300 countsByYear W21315223002014 @default.
- W2131522300 countsByYear W21315223002015 @default.
- W2131522300 countsByYear W21315223002019 @default.
- W2131522300 countsByYear W21315223002020 @default.
- W2131522300 crossrefType "journal-article" @default.
- W2131522300 hasAuthorship W2131522300A5063516752 @default.
- W2131522300 hasBestOaLocation W21315223001 @default.
- W2131522300 hasConcept C101901036 @default.
- W2131522300 hasConcept C11413529 @default.
- W2131522300 hasConcept C114614502 @default.
- W2131522300 hasConcept C126255220 @default.
- W2131522300 hasConcept C164226766 @default.
- W2131522300 hasConcept C33923547 @default.
- W2131522300 hasConcept C41008148 @default.
- W2131522300 hasConceptScore W2131522300C101901036 @default.
- W2131522300 hasConceptScore W2131522300C11413529 @default.
- W2131522300 hasConceptScore W2131522300C114614502 @default.
- W2131522300 hasConceptScore W2131522300C126255220 @default.
- W2131522300 hasConceptScore W2131522300C164226766 @default.
- W2131522300 hasConceptScore W2131522300C33923547 @default.
- W2131522300 hasConceptScore W2131522300C41008148 @default.
- W2131522300 hasIssue "2" @default.
- W2131522300 hasLocation W21315223001 @default.
- W2131522300 hasLocation W21315223002 @default.
- W2131522300 hasLocation W21315223003 @default.
- W2131522300 hasLocation W21315223004 @default.
- W2131522300 hasLocation W21315223005 @default.
- W2131522300 hasLocation W21315223006 @default.
- W2131522300 hasLocation W21315223007 @default.
- W2131522300 hasLocation W21315223008 @default.
- W2131522300 hasLocation W21315223009 @default.
- W2131522300 hasOpenAccess W2131522300 @default.
- W2131522300 hasPrimaryLocation W21315223001 @default.
- W2131522300 hasRelatedWork W1989925552 @default.
- W2131522300 hasRelatedWork W2025511434 @default.
- W2131522300 hasRelatedWork W2044496651 @default.
- W2131522300 hasRelatedWork W2050801211 @default.