<> <http://www.w3.org/2000/01/rdf-schema#comment> "The repository administrator has not yet configured an RDF license."^^<http://www.w3.org/2001/XMLSchema#string> . <> <http://xmlns.com/foaf/0.1/primaryTopic> <https://discovery.ucl.ac.uk/id/eprint/10140922> . <https://discovery.ucl.ac.uk/id/eprint/10140922> <http://www.w3.org/1999/02/22-rdf-syntax-ns#type> <http://purl.org/ontology/bibo/AcademicArticle> . <https://discovery.ucl.ac.uk/id/eprint/10140922> <http://www.w3.org/1999/02/22-rdf-syntax-ns#type> <http://purl.org/ontology/bibo/Article> . <https://discovery.ucl.ac.uk/id/eprint/10140922> <http://purl.org/dc/terms/title> "An analysis of stochastic variance reduced gradient for linear inverse problems"^^<http://www.w3.org/2001/XMLSchema#string> . <https://discovery.ucl.ac.uk/id/eprint/10140922> <http://purl.org/ontology/bibo/abstract> "Stochastic variance reduced gradient (SVRG) is a popular variance reduction technique for accelerating stochastic gradient descent (SGD). We provide a first analysis of the method for solving a class of linear inverse problems in the lens of the classical regularization theory. We prove that for a suitable constant step size schedule, the method can achieve an optimal convergence rate in terms of the noise level (under suitable regularity condition) and the variance of the SVRG iterate error is smaller than that by SGD. These theoretical findings are corroborated by a set of numerical experiments."^^<http://www.w3.org/2001/XMLSchema#string> . <https://discovery.ucl.ac.uk/id/eprint/10140922> <http://purl.org/dc/terms/date> "2021-01-04" . <https://discovery.ucl.ac.uk/id/document/1423790> <http://www.w3.org/1999/02/22-rdf-syntax-ns#type> <http://purl.org/ontology/bibo/Document> . <https://discovery.ucl.ac.uk/id/eprint/10140922> <http://purl.org/ontology/bibo/volume> "38" . <https://discovery.ucl.ac.uk/id/eprint/10140922> <http://purl.org/ontology/bibo/issue> "2" . <https://discovery.ucl.ac.uk/id/org/ext-ea5e88f8cc75a003bac461c350aaaf21> <http://www.w3.org/1999/02/22-rdf-syntax-ns#type> <http://xmlns.com/foaf/0.1/Organization> . <https://discovery.ucl.ac.uk/id/org/ext-ea5e88f8cc75a003bac461c350aaaf21> <http://xmlns.com/foaf/0.1/name> "IOP Publishing"^^<http://www.w3.org/2001/XMLSchema#string> . <https://discovery.ucl.ac.uk/id/eprint/10140922> <http://purl.org/dc/terms/publisher> <https://discovery.ucl.ac.uk/id/org/ext-ea5e88f8cc75a003bac461c350aaaf21> . <https://discovery.ucl.ac.uk/id/publication/ext-360778672cc2fe6dac2a463ad42f795a> <http://www.w3.org/1999/02/22-rdf-syntax-ns#type> <http://purl.org/ontology/bibo/Collection> . <https://discovery.ucl.ac.uk/id/publication/ext-360778672cc2fe6dac2a463ad42f795a> <http://xmlns.com/foaf/0.1/name> "Inverse Problems"^^<http://www.w3.org/2001/XMLSchema#string> . <https://discovery.ucl.ac.uk/id/eprint/10140922> <http://purl.org/dc/terms/isPartOf> <https://discovery.ucl.ac.uk/id/publication/ext-360778672cc2fe6dac2a463ad42f795a> . <https://discovery.ucl.ac.uk/id/eprint/10140922> <http://purl.org/ontology/bibo/status> <http://purl.org/ontology/bibo/status/published> . <https://discovery.ucl.ac.uk/id/eprint/10140922> <http://purl.org/dc/terms/creator> <https://discovery.ucl.ac.uk/id/person/ext-598237431b2d3a8f2f3ecaf26aed6e18> . <https://discovery.ucl.ac.uk/id/eprint/10140922> <http://purl.org/ontology/bibo/authorList> <https://discovery.ucl.ac.uk/id/eprint/10140922#authors> . <https://discovery.ucl.ac.uk/id/eprint/10140922#authors> <http://www.w3.org/1999/02/22-rdf-syntax-ns#_1> <https://discovery.ucl.ac.uk/id/person/ext-598237431b2d3a8f2f3ecaf26aed6e18> . <https://discovery.ucl.ac.uk/id/eprint/10140922> <http://purl.org/dc/terms/creator> <https://discovery.ucl.ac.uk/id/person/ext-e8faf0229f1f9606a5bcf3efd3d71671> . <https://discovery.ucl.ac.uk/id/eprint/10140922> <http://purl.org/ontology/bibo/authorList> <https://discovery.ucl.ac.uk/id/eprint/10140922#authors> . <https://discovery.ucl.ac.uk/id/eprint/10140922#authors> <http://www.w3.org/1999/02/22-rdf-syntax-ns#_2> <https://discovery.ucl.ac.uk/id/person/ext-e8faf0229f1f9606a5bcf3efd3d71671> . <https://discovery.ucl.ac.uk/id/eprint/10140922> <http://purl.org/dc/terms/creator> <https://discovery.ucl.ac.uk/id/person/ext-d82c487d9be99e97f7ba9cff93e42b59> . <https://discovery.ucl.ac.uk/id/eprint/10140922> <http://purl.org/ontology/bibo/authorList> <https://discovery.ucl.ac.uk/id/eprint/10140922#authors> . <https://discovery.ucl.ac.uk/id/eprint/10140922#authors> <http://www.w3.org/1999/02/22-rdf-syntax-ns#_3> <https://discovery.ucl.ac.uk/id/person/ext-d82c487d9be99e97f7ba9cff93e42b59> . <https://discovery.ucl.ac.uk/id/person/ext-e8faf0229f1f9606a5bcf3efd3d71671> <http://www.w3.org/1999/02/22-rdf-syntax-ns#type> <http://xmlns.com/foaf/0.1/Person> . <https://discovery.ucl.ac.uk/id/person/ext-e8faf0229f1f9606a5bcf3efd3d71671> <http://xmlns.com/foaf/0.1/givenName> "Z"^^<http://www.w3.org/2001/XMLSchema#string> . <https://discovery.ucl.ac.uk/id/person/ext-e8faf0229f1f9606a5bcf3efd3d71671> <http://xmlns.com/foaf/0.1/familyName> "Zhou"^^<http://www.w3.org/2001/XMLSchema#string> . <https://discovery.ucl.ac.uk/id/person/ext-e8faf0229f1f9606a5bcf3efd3d71671> <http://xmlns.com/foaf/0.1/name> "Z Zhou"^^<http://www.w3.org/2001/XMLSchema#string> . <https://discovery.ucl.ac.uk/id/person/ext-598237431b2d3a8f2f3ecaf26aed6e18> <http://www.w3.org/1999/02/22-rdf-syntax-ns#type> <http://xmlns.com/foaf/0.1/Person> . <https://discovery.ucl.ac.uk/id/person/ext-598237431b2d3a8f2f3ecaf26aed6e18> <http://xmlns.com/foaf/0.1/givenName> "B"^^<http://www.w3.org/2001/XMLSchema#string> . <https://discovery.ucl.ac.uk/id/person/ext-598237431b2d3a8f2f3ecaf26aed6e18> <http://xmlns.com/foaf/0.1/familyName> "Jin"^^<http://www.w3.org/2001/XMLSchema#string> . <https://discovery.ucl.ac.uk/id/person/ext-598237431b2d3a8f2f3ecaf26aed6e18> <http://xmlns.com/foaf/0.1/name> "B Jin"^^<http://www.w3.org/2001/XMLSchema#string> . <https://discovery.ucl.ac.uk/id/person/ext-d82c487d9be99e97f7ba9cff93e42b59> <http://www.w3.org/1999/02/22-rdf-syntax-ns#type> <http://xmlns.com/foaf/0.1/Person> . <https://discovery.ucl.ac.uk/id/person/ext-d82c487d9be99e97f7ba9cff93e42b59> <http://xmlns.com/foaf/0.1/givenName> "J"^^<http://www.w3.org/2001/XMLSchema#string> . <https://discovery.ucl.ac.uk/id/person/ext-d82c487d9be99e97f7ba9cff93e42b59> <http://xmlns.com/foaf/0.1/familyName> "Zou"^^<http://www.w3.org/2001/XMLSchema#string> . <https://discovery.ucl.ac.uk/id/person/ext-d82c487d9be99e97f7ba9cff93e42b59> <http://xmlns.com/foaf/0.1/name> "J Zou"^^<http://www.w3.org/2001/XMLSchema#string> . <https://discovery.ucl.ac.uk/id/eprint/10140922> <http://www.w3.org/1999/02/22-rdf-syntax-ns#type> <http://eprints.org/ontology/EPrint> . <https://discovery.ucl.ac.uk/id/eprint/10140922> <http://www.w3.org/1999/02/22-rdf-syntax-ns#type> <http://eprints.org/ontology/ArticleEPrint> . <https://discovery.ucl.ac.uk/id/eprint/10140922> <http://purl.org/dc/terms/isPartOf> <https://discovery.ucl.ac.uk/id/repository> . <https://discovery.ucl.ac.uk/id/eprint/10140922> <http://eprints.org/ontology/hasDocument> <https://discovery.ucl.ac.uk/id/document/1423790> . <https://discovery.ucl.ac.uk/id/document/1423790> <http://www.w3.org/1999/02/22-rdf-syntax-ns#type> <http://eprints.org/ontology/Document> . <https://discovery.ucl.ac.uk/id/document/1423790> <http://www.w3.org/2000/01/rdf-schema#label> "An analysis of stochastic variance reduced gradient for linear inverse problems (Text)"^^<http://www.w3.org/2001/XMLSchema#string> . <https://discovery.ucl.ac.uk/id/eprint/10140922> <http://purl.org/dc/elements/1.1/hasVersion> <https://discovery.ucl.ac.uk/id/document/1423790> . <https://discovery.ucl.ac.uk/id/eprint/10140922> <http://eprints.org/ontology/hasAccepted> <https://discovery.ucl.ac.uk/id/document/1423790> . <https://discovery.ucl.ac.uk/id/document/1423790> <http://eprints.org/ontology/hasFile> <https://discovery.ucl.ac.uk/id/eprint/10140922/1/Jin%2Bet%2Bal_2021_Inverse_Problems_10.1088_1361-6420_ac4428.pdf> . <https://discovery.ucl.ac.uk/id/document/1423790> <http://purl.org/dc/terms/hasPart> <https://discovery.ucl.ac.uk/id/eprint/10140922/1/Jin%2Bet%2Bal_2021_Inverse_Problems_10.1088_1361-6420_ac4428.pdf> . <https://discovery.ucl.ac.uk/id/eprint/10140922/1/Jin%2Bet%2Bal_2021_Inverse_Problems_10.1088_1361-6420_ac4428.pdf> <http://www.w3.org/2000/01/rdf-schema#label> "Jin+et+al_2021_Inverse_Problems_10.1088_1361-6420_ac4428.pdf"^^<http://www.w3.org/2001/XMLSchema#string> . <https://discovery.ucl.ac.uk/id/eprint/10140922> <http://eprints.org/ontology/hasDocument> <https://discovery.ucl.ac.uk/id/document/1423791> . <https://discovery.ucl.ac.uk/id/document/1423791> <http://www.w3.org/1999/02/22-rdf-syntax-ns#type> <http://eprints.org/ontology/Document> . <https://discovery.ucl.ac.uk/id/document/1423791> <http://www.w3.org/2000/01/rdf-schema#label> "An analysis of stochastic variance reduced gradient for linear inverse problems (Other)"^^<http://www.w3.org/2001/XMLSchema#string> . <https://discovery.ucl.ac.uk/id/document/1423791> <http://eprints.org/relation/isVersionOf> <https://discovery.ucl.ac.uk/id/document/1423790> . <https://discovery.ucl.ac.uk/id/document/1423791> <http://eprints.org/relation/isVolatileVersionOf> <https://discovery.ucl.ac.uk/id/document/1423790> . <https://discovery.ucl.ac.uk/id/document/1423791> <http://eprints.org/relation/islightboxThumbnailVersionOf> <https://discovery.ucl.ac.uk/id/document/1423790> . <https://discovery.ucl.ac.uk/id/document/1423791> <http://eprints.org/ontology/hasFile> <https://discovery.ucl.ac.uk/id/eprint/10140922/2/lightbox.jpg> . <https://discovery.ucl.ac.uk/id/document/1423791> <http://purl.org/dc/terms/hasPart> <https://discovery.ucl.ac.uk/id/eprint/10140922/2/lightbox.jpg> . <https://discovery.ucl.ac.uk/id/eprint/10140922/2/lightbox.jpg> <http://www.w3.org/2000/01/rdf-schema#label> "lightbox.jpg"^^<http://www.w3.org/2001/XMLSchema#string> . <https://discovery.ucl.ac.uk/id/eprint/10140922> <http://eprints.org/ontology/hasDocument> <https://discovery.ucl.ac.uk/id/document/1423792> . <https://discovery.ucl.ac.uk/id/document/1423792> <http://www.w3.org/1999/02/22-rdf-syntax-ns#type> <http://eprints.org/ontology/Document> . <https://discovery.ucl.ac.uk/id/document/1423792> <http://www.w3.org/2000/01/rdf-schema#label> "An analysis of stochastic variance reduced gradient for linear inverse problems (Other)"^^<http://www.w3.org/2001/XMLSchema#string> . <https://discovery.ucl.ac.uk/id/document/1423792> <http://eprints.org/relation/isVersionOf> <https://discovery.ucl.ac.uk/id/document/1423790> . <https://discovery.ucl.ac.uk/id/document/1423792> <http://eprints.org/relation/isVolatileVersionOf> <https://discovery.ucl.ac.uk/id/document/1423790> . <https://discovery.ucl.ac.uk/id/document/1423792> <http://eprints.org/relation/ispreviewThumbnailVersionOf> <https://discovery.ucl.ac.uk/id/document/1423790> . <https://discovery.ucl.ac.uk/id/document/1423792> <http://eprints.org/ontology/hasFile> <https://discovery.ucl.ac.uk/id/eprint/10140922/3/preview.jpg> . <https://discovery.ucl.ac.uk/id/document/1423792> <http://purl.org/dc/terms/hasPart> <https://discovery.ucl.ac.uk/id/eprint/10140922/3/preview.jpg> . <https://discovery.ucl.ac.uk/id/eprint/10140922/3/preview.jpg> <http://www.w3.org/2000/01/rdf-schema#label> "preview.jpg"^^<http://www.w3.org/2001/XMLSchema#string> . <https://discovery.ucl.ac.uk/id/eprint/10140922> <http://eprints.org/ontology/hasDocument> <https://discovery.ucl.ac.uk/id/document/1423793> . <https://discovery.ucl.ac.uk/id/document/1423793> <http://www.w3.org/1999/02/22-rdf-syntax-ns#type> <http://eprints.org/ontology/Document> . <https://discovery.ucl.ac.uk/id/document/1423793> <http://www.w3.org/2000/01/rdf-schema#label> "An analysis of stochastic variance reduced gradient for linear inverse problems (Other)"^^<http://www.w3.org/2001/XMLSchema#string> . <https://discovery.ucl.ac.uk/id/document/1423793> <http://eprints.org/relation/isVersionOf> <https://discovery.ucl.ac.uk/id/document/1423790> . <https://discovery.ucl.ac.uk/id/document/1423793> <http://eprints.org/relation/isVolatileVersionOf> <https://discovery.ucl.ac.uk/id/document/1423790> . <https://discovery.ucl.ac.uk/id/document/1423793> <http://eprints.org/relation/ismediumThumbnailVersionOf> <https://discovery.ucl.ac.uk/id/document/1423790> . <https://discovery.ucl.ac.uk/id/document/1423793> <http://eprints.org/ontology/hasFile> <https://discovery.ucl.ac.uk/id/eprint/10140922/4/medium.jpg> . <https://discovery.ucl.ac.uk/id/document/1423793> <http://purl.org/dc/terms/hasPart> <https://discovery.ucl.ac.uk/id/eprint/10140922/4/medium.jpg> . <https://discovery.ucl.ac.uk/id/eprint/10140922/4/medium.jpg> <http://www.w3.org/2000/01/rdf-schema#label> "medium.jpg"^^<http://www.w3.org/2001/XMLSchema#string> . <https://discovery.ucl.ac.uk/id/eprint/10140922> <http://eprints.org/ontology/hasDocument> <https://discovery.ucl.ac.uk/id/document/1423794> . <https://discovery.ucl.ac.uk/id/document/1423794> <http://www.w3.org/1999/02/22-rdf-syntax-ns#type> <http://eprints.org/ontology/Document> . <https://discovery.ucl.ac.uk/id/document/1423794> <http://www.w3.org/2000/01/rdf-schema#label> "An analysis of stochastic variance reduced gradient for linear inverse problems (Other)"^^<http://www.w3.org/2001/XMLSchema#string> . <https://discovery.ucl.ac.uk/id/document/1423794> <http://eprints.org/relation/isVersionOf> <https://discovery.ucl.ac.uk/id/document/1423790> . <https://discovery.ucl.ac.uk/id/document/1423794> <http://eprints.org/relation/isVolatileVersionOf> <https://discovery.ucl.ac.uk/id/document/1423790> . <https://discovery.ucl.ac.uk/id/document/1423794> <http://eprints.org/relation/isIndexCodesVersionOf> <https://discovery.ucl.ac.uk/id/document/1423790> . <https://discovery.ucl.ac.uk/id/document/1423794> <http://eprints.org/ontology/hasFile> <https://discovery.ucl.ac.uk/id/eprint/10140922/5/indexcodes.txt> . <https://discovery.ucl.ac.uk/id/document/1423794> <http://purl.org/dc/terms/hasPart> <https://discovery.ucl.ac.uk/id/eprint/10140922/5/indexcodes.txt> . <https://discovery.ucl.ac.uk/id/eprint/10140922/5/indexcodes.txt> <http://www.w3.org/2000/01/rdf-schema#label> "indexcodes.txt"^^<http://www.w3.org/2001/XMLSchema#string> . <https://discovery.ucl.ac.uk/id/eprint/10140922> <http://eprints.org/ontology/hasDocument> <https://discovery.ucl.ac.uk/id/document/1423795> . <https://discovery.ucl.ac.uk/id/document/1423795> <http://www.w3.org/1999/02/22-rdf-syntax-ns#type> <http://eprints.org/ontology/Document> . <https://discovery.ucl.ac.uk/id/document/1423795> <http://www.w3.org/2000/01/rdf-schema#label> "An analysis of stochastic variance reduced gradient for linear inverse problems (Other)"^^<http://www.w3.org/2001/XMLSchema#string> . <https://discovery.ucl.ac.uk/id/document/1423795> <http://eprints.org/relation/isVersionOf> <https://discovery.ucl.ac.uk/id/document/1423790> . <https://discovery.ucl.ac.uk/id/document/1423795> <http://eprints.org/relation/isVolatileVersionOf> <https://discovery.ucl.ac.uk/id/document/1423790> . <https://discovery.ucl.ac.uk/id/document/1423795> <http://eprints.org/relation/issmallThumbnailVersionOf> <https://discovery.ucl.ac.uk/id/document/1423790> . <https://discovery.ucl.ac.uk/id/document/1423795> <http://eprints.org/ontology/hasFile> <https://discovery.ucl.ac.uk/id/eprint/10140922/6/small.jpg> . <https://discovery.ucl.ac.uk/id/document/1423795> <http://purl.org/dc/terms/hasPart> <https://discovery.ucl.ac.uk/id/eprint/10140922/6/small.jpg> . <https://discovery.ucl.ac.uk/id/eprint/10140922/6/small.jpg> <http://www.w3.org/2000/01/rdf-schema#label> "small.jpg"^^<http://www.w3.org/2001/XMLSchema#string> . <https://discovery.ucl.ac.uk/id/eprint/10140922> <http://www.w3.org/2000/01/rdf-schema#seeAlso> <https://discovery.ucl.ac.uk/id/eprint/10140922/> . <https://discovery.ucl.ac.uk/id/eprint/10140922/> <http://purl.org/dc/elements/1.1/title> "HTML Summary of #10140922 \n\nAn analysis of stochastic variance reduced gradient for linear inverse problems\n\n" . <https://discovery.ucl.ac.uk/id/eprint/10140922/> <http://purl.org/dc/elements/1.1/format> "text/html" . <https://discovery.ucl.ac.uk/id/eprint/10140922/> <http://xmlns.com/foaf/0.1/primaryTopic> <https://discovery.ucl.ac.uk/id/eprint/10140922> .