{"id":"https://openalex.org/W4309115963","doi":"https://doi.org/10.1080/10618600.2022.2143786","title":"An Asymptotic Analysis of Random Partition Based Minibatch Momentum Methods for Linear Regression Models","display_name":"An Asymptotic Analysis of Random Partition Based Minibatch Momentum Methods for Linear Regression Models","publication_year":2022,"publication_date":"2022-11-15","ids":{"openalex":"https://openalex.org/W4309115963","doi":"https://doi.org/10.1080/10618600.2022.2143786"},"language":"en","primary_location":{"id":"doi:10.1080/10618600.2022.2143786","is_oa":false,"landing_page_url":"https://doi.org/10.1080/10618600.2022.2143786","pdf_url":null,"source":{"id":"https://openalex.org/S76159266","display_name":"Journal of Computational and Graphical Statistics","issn_l":"1061-8600","issn":["1061-8600","1537-2715"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Computational and Graphical Statistics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5009042747","display_name":"Yuan Gao","orcid":"https://orcid.org/0000-0001-6389-0192"},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yuan Gao","raw_affiliation_strings":["School of Statistics and KLATASDS-MOE, East China Normal University","School of Statistics, East China Normal University, Shanghai, China","Key Laboratory of Advanced Theory and Application in Statistics and Data Science -MOE, East China Normal University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Statistics and KLATASDS-MOE, East China Normal University","institution_ids":["https://openalex.org/I66867065"]},{"raw_affiliation_string":"School of Statistics, East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I66867065"]},{"raw_affiliation_string":"Key Laboratory of Advanced Theory and Application in Statistics and Data Science -MOE, East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080568733","display_name":"Xuening Zhu","orcid":"https://orcid.org/0000-0001-5824-5279"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuening Zhu","raw_affiliation_strings":["School of Data Science, Fudan University","School of Data Science, Fudan University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0001-5824-5279","affiliations":[{"raw_affiliation_string":"School of Data Science, Fudan University","institution_ids":["https://openalex.org/I24943067"]},{"raw_affiliation_string":"School of Data Science, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055575817","display_name":"Haobo Qi","orcid":"https://orcid.org/0009-0007-8128-6360"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haobo Qi","raw_affiliation_strings":["Guanghua School of Management, Peking University","Guanghua School of Management, Peking University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Guanghua School of Management, Peking University","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"Guanghua School of Management, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100360775","display_name":"Guodong Li","orcid":"https://orcid.org/0000-0003-3137-8471"},"institutions":[{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Guodong Li","raw_affiliation_strings":["Department of Statistics and Actuarial Science, University of Hong Kong","Department of Statistics and Actuarial Science, University of Hong Kong, Hong Kong, China"],"raw_orcid":"https://orcid.org/0000-0003-3137-8471","affiliations":[{"raw_affiliation_string":"Department of Statistics and Actuarial Science, University of Hong Kong","institution_ids":["https://openalex.org/I889458895"]},{"raw_affiliation_string":"Department of Statistics and Actuarial Science, University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I889458895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008413852","display_name":"Riquan Zhang","orcid":"https://orcid.org/0000-0001-5206-5568"},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]},{"id":"https://openalex.org/I905225518","display_name":"Shanghai University of International Business and Economics","ror":"https://ror.org/031t68441","country_code":"CN","type":"education","lineage":["https://openalex.org/I905225518"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Riquan Zhang","raw_affiliation_strings":["School of Statistics and Information, Shanghai University of International Business and Economics","School of Statistics and Information, Shanghai University of International Business and Economics, Shanghai, China","Key Laboratory of Advanced Theory and Application in Statistics and Data Science -MOE, East China Normal University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Statistics and Information, Shanghai University of International Business and Economics","institution_ids":["https://openalex.org/I905225518"]},{"raw_affiliation_string":"School of Statistics and Information, Shanghai University of International Business and Economics, Shanghai, China","institution_ids":["https://openalex.org/I905225518"]},{"raw_affiliation_string":"Key Laboratory of Advanced Theory and Application in Statistics and Data Science -MOE, East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5048394694","display_name":"Hansheng Wang","orcid":"https://orcid.org/0000-0003-2386-0209"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hansheng Wang","raw_affiliation_strings":["Guanghua School of Management, Peking University","Guanghua School of Management, Peking University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-2386-0209","affiliations":[{"raw_affiliation_string":"Guanghua School of Management, Peking University","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"Guanghua School of Management, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5009042747"],"corresponding_institution_ids":["https://openalex.org/I66867065"],"apc_list":null,"apc_paid":null,"fwci":0.4162,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.69014699,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":96},"biblio":{"volume":"32","issue":"3","first_page":"1083","last_page":"1096"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10136","display_name":"Statistical Methods and Inference","score":0.9945999979972839,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/estimator","display_name":"Estimator","score":0.7558871507644653},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.6401941776275635},{"id":"https://openalex.org/keywords/rate-of-convergence","display_name":"Rate of convergence","score":0.599023163318634},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.5266589522361755},{"id":"https://openalex.org/keywords/momentum","display_name":"Momentum (technical analysis)","score":0.4889141619205475},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.48503559827804565},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.46557730436325073},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4633622169494629},{"id":"https://openalex.org/keywords/gradient-descent","display_name":"Gradient descent","score":0.4432927966117859},{"id":"https://openalex.org/keywords/linear-regression","display_name":"Linear regression","score":0.42904993891716003},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.41840308904647827},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.36326608061790466},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.18309840559959412},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.17870113253593445},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.14581799507141113},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.06974801421165466}],"concepts":[{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.7558871507644653},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.6401941776275635},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.599023163318634},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.5266589522361755},{"id":"https://openalex.org/C60718061","wikidata":"https://www.wikidata.org/wiki/Q1414747","display_name":"Momentum (technical analysis)","level":2,"score":0.4889141619205475},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.48503559827804565},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.46557730436325073},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4633622169494629},{"id":"https://openalex.org/C153258448","wikidata":"https://www.wikidata.org/wiki/Q1199743","display_name":"Gradient descent","level":3,"score":0.4432927966117859},{"id":"https://openalex.org/C48921125","wikidata":"https://www.wikidata.org/wiki/Q10861030","display_name":"Linear regression","level":2,"score":0.42904993891716003},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.41840308904647827},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36326608061790466},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.18309840559959412},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.17870113253593445},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.14581799507141113},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.06974801421165466},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1080/10618600.2022.2143786","is_oa":false,"landing_page_url":"https://doi.org/10.1080/10618600.2022.2143786","pdf_url":null,"source":{"id":"https://openalex.org/S76159266","display_name":"Journal of Computational and Graphical Statistics","issn_l":"1061-8600","issn":["1061-8600","1537-2715"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Computational and Graphical Statistics","raw_type":"journal-article"},{"id":"pmh:oai:hub.hku.hk:10722/344884","is_oa":false,"landing_page_url":"https://hub.hku.hk/handle/10722/344884","pdf_url":null,"source":{"id":"https://openalex.org/S4377196271","display_name":"The HKU Scholars Hub (University of Hong Kong)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I889458895","host_organization_name":"University of Hong Kong","host_organization_lineage":["https://openalex.org/I889458895"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":67,"referenced_works":["https://openalex.org/W104184427","https://openalex.org/W1522301498","https://openalex.org/W1568288633","https://openalex.org/W1686810756","https://openalex.org/W1988720110","https://openalex.org/W1994616650","https://openalex.org/W2040296279","https://openalex.org/W2044514896","https://openalex.org/W2047152541","https://openalex.org/W2072566913","https://openalex.org/W2086161653","https://openalex.org/W2100556411","https://openalex.org/W2108598243","https://openalex.org/W2116780995","https://openalex.org/W2130351130","https://openalex.org/W2145832734","https://openalex.org/W2156779765","https://openalex.org/W2163605009","https://openalex.org/W2194775991","https://openalex.org/W2271840356","https://openalex.org/W2291895482","https://openalex.org/W2304640842","https://openalex.org/W2403035479","https://openalex.org/W2525518963","https://openalex.org/W2604272474","https://openalex.org/W2616138645","https://openalex.org/W2801571965","https://openalex.org/W2896498835","https://openalex.org/W2901838001","https://openalex.org/W2902844418","https://openalex.org/W2912349752","https://openalex.org/W2912500072","https://openalex.org/W2922119947","https://openalex.org/W2951904027","https://openalex.org/W2962795635","https://openalex.org/W2963200104","https://openalex.org/W2963433607","https://openalex.org/W2964291083","https://openalex.org/W2970948121","https://openalex.org/W2982674132","https://openalex.org/W2982701380","https://openalex.org/W2990683072","https://openalex.org/W2998716009","https://openalex.org/W3007063426","https://openalex.org/W3007705674","https://openalex.org/W3007735875","https://openalex.org/W3017435008","https://openalex.org/W3034558699","https://openalex.org/W3042549348","https://openalex.org/W3083698325","https://openalex.org/W3086394069","https://openalex.org/W3088745370","https://openalex.org/W3101788651","https://openalex.org/W3102608064","https://openalex.org/W3122008423","https://openalex.org/W3122946705","https://openalex.org/W3127447032","https://openalex.org/W3131173120","https://openalex.org/W3161105332","https://openalex.org/W4211030719","https://openalex.org/W4250954493","https://openalex.org/W4287869133","https://openalex.org/W6631190155","https://openalex.org/W6677280552","https://openalex.org/W6678894327","https://openalex.org/W6756040250","https://openalex.org/W6831712467"],"related_works":["https://openalex.org/W2267059662","https://openalex.org/W4388411807","https://openalex.org/W2364268683","https://openalex.org/W2478803962","https://openalex.org/W2144570076","https://openalex.org/W3169430512","https://openalex.org/W2384804534","https://openalex.org/W3133545257","https://openalex.org/W3090423162","https://openalex.org/W2162941631"],"abstract_inverted_index":{"Momentum":[0],"methods":[1,28,50,69],"have":[2],"been":[3],"shown":[4],"to":[5,35,128,140],"accelerate":[6],"the":[7,10,21,44,48,64,72,79,84,89,100,103,107,112,122,125,130],"convergence":[8,81,94],"of":[9,47,67,83,106],"standard":[11],"gradient":[12,26],"descent":[13,27],"algorithm":[14,86],"in":[15,51],"practice":[16],"and":[17,87,111],"theory.":[18],"In":[19,96],"particular,":[20],"random":[22],"partition":[23],"based":[24,70],"minibatch":[25],"with":[29,40],"momentum":[30],"(MGDM)":[31],"are":[32,56,138,150],"widely":[33],"used":[34],"solve":[36],"large-scale":[37],"optimization":[38],"problems":[39],"massive":[41],"datasets.":[42],"Despite":[43],"great":[45],"popularity":[46],"MGDM":[49,68,85,109],"practice,":[52],"their":[53],"theoretical":[54,65,118,143],"properties":[55,66,82,105],"still":[57],"underexplored.":[58],"To":[59],"this":[60,148],"end,":[61],"we":[62,98,120],"investigate":[63],"on":[71,116],"linear":[73],"regression":[74],"models.":[75],"We":[76],"first":[77],"study":[78],"numerical":[80,93,136],"derive":[88],"conditions":[90,123],"for":[91,124,147],"faster":[92],"rate.":[95],"addition,":[97],"explore":[99],"relationship":[101],"between":[102],"statistical":[104,132],"resulting":[108,126],"estimator":[110,127],"tuning":[113],"parameters.":[114],"Based":[115],"these":[117],"findings,":[119],"give":[121],"achieve":[129],"optimal":[131],"efficiency.":[133],"Finally,":[134],"extensive":[135],"experiments":[137],"conducted":[139],"verify":[141],"our":[142],"results.":[144],"Supplementary":[145],"materials":[146],"article":[149],"available":[151],"online.":[152]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2022-11-22T00:00:00"}