{"id":"https://openalex.org/W4393372930","doi":"https://doi.org/10.1109/ieeeconf59524.2023.10476854","title":"Variance Reduced Stochastic Optimization Over Directed Graphs with Row and Column Stochastic Weights","display_name":"Variance Reduced Stochastic Optimization Over Directed Graphs with Row and Column Stochastic Weights","publication_year":2023,"publication_date":"2023-10-29","ids":{"openalex":"https://openalex.org/W4393372930","doi":"https://doi.org/10.1109/ieeeconf59524.2023.10476854"},"language":"en","primary_location":{"id":"doi:10.1109/ieeeconf59524.2023.10476854","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ieeeconf59524.2023.10476854","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 57th Asilomar Conference on Signals, Systems, and Computers","raw_type":"proceedings-article"},"type":"conference-paper","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/A5016836431","display_name":"Muhammad I. Qureshi","orcid":"https://orcid.org/0000-0002-0661-4156"},"institutions":[{"id":"https://openalex.org/I121934306","display_name":"Tufts University","ror":"https://ror.org/05wvpxv85","country_code":"US","type":"education","lineage":["https://openalex.org/I121934306"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Muhammad I. Qureshi","raw_affiliation_strings":["Tufts University,MA,USA","Tufts University, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tufts University,MA,USA","institution_ids":["https://openalex.org/I121934306"]},{"raw_affiliation_string":"Tufts University, MA, USA","institution_ids":["https://openalex.org/I121934306"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033024261","display_name":"Ran Xin","orcid":"https://orcid.org/0000-0002-1697-9116"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ran Xin","raw_affiliation_strings":["Carnegie Mellon University,PA,USA","Carnegie Mellon University, PA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University,PA,USA","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Carnegie Mellon University, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077268766","display_name":"Soummya Kar","orcid":"https://orcid.org/0000-0002-8060-5581"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Soummya Kar","raw_affiliation_strings":["Carnegie Mellon University,PA,USA","Carnegie Mellon University, PA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University,PA,USA","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Carnegie Mellon University, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025641667","display_name":"Usman A. Khan","orcid":"https://orcid.org/0000-0002-0853-6518"},"institutions":[{"id":"https://openalex.org/I121934306","display_name":"Tufts University","ror":"https://ror.org/05wvpxv85","country_code":"US","type":"education","lineage":["https://openalex.org/I121934306"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Usman A. Khan","raw_affiliation_strings":["Tufts University,MA,USA","Tufts University, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tufts University,MA,USA","institution_ids":["https://openalex.org/I121934306"]},{"raw_affiliation_string":"Tufts University, MA, USA","institution_ids":["https://openalex.org/I121934306"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1595","last_page":"1599"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9997000098228455,"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.9997000098228455,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9955999851226807,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T12676","display_name":"Machine Learning and ELM","score":0.9900000095367432,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/column","display_name":"Column (typography)","score":0.7098398804664612},{"id":"https://openalex.org/keywords/variance","display_name":"Variance (accounting)","score":0.6603233814239502},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4928929805755615},{"id":"https://openalex.org/keywords/column-generation","display_name":"Column generation","score":0.4787704050540924},{"id":"https://openalex.org/keywords/stochastic-optimization","display_name":"Stochastic optimization","score":0.44417697191238403},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.40441441535949707},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.39042794704437256},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.33412885665893555},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.08513960242271423},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.07235491275787354}],"concepts":[{"id":"https://openalex.org/C2780551164","wikidata":"https://www.wikidata.org/wiki/Q2306599","display_name":"Column (typography)","level":3,"score":0.7098398804664612},{"id":"https://openalex.org/C196083921","wikidata":"https://www.wikidata.org/wiki/Q7915758","display_name":"Variance (accounting)","level":2,"score":0.6603233814239502},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4928929805755615},{"id":"https://openalex.org/C168956720","wikidata":"https://www.wikidata.org/wiki/Q3123181","display_name":"Column generation","level":2,"score":0.4787704050540924},{"id":"https://openalex.org/C194387892","wikidata":"https://www.wikidata.org/wiki/Q1747770","display_name":"Stochastic optimization","level":2,"score":0.44417697191238403},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.40441441535949707},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.39042794704437256},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.33412885665893555},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.08513960242271423},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.07235491275787354},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.0},{"id":"https://openalex.org/C121955636","wikidata":"https://www.wikidata.org/wiki/Q4116214","display_name":"Accounting","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ieeeconf59524.2023.10476854","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ieeeconf59524.2023.10476854","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 57th Asilomar Conference on Signals, Systems, and Computers","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1982131419","https://openalex.org/W1994860969","https://openalex.org/W2029080014","https://openalex.org/W2066332749","https://openalex.org/W2266148951","https://openalex.org/W2291434103","https://openalex.org/W2476071355","https://openalex.org/W2771477296","https://openalex.org/W2963156126","https://openalex.org/W2963433607","https://openalex.org/W2991772480","https://openalex.org/W3011020921","https://openalex.org/W3011252985","https://openalex.org/W3023944502","https://openalex.org/W3047043330","https://openalex.org/W3047780503","https://openalex.org/W3097497066","https://openalex.org/W3104851238","https://openalex.org/W3177007066","https://openalex.org/W3210846832","https://openalex.org/W4200279038","https://openalex.org/W4205203494","https://openalex.org/W4225530789","https://openalex.org/W4229706427"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2060052838","https://openalex.org/W2692124420","https://openalex.org/W1508800643","https://openalex.org/W1998976244","https://openalex.org/W1998257941","https://openalex.org/W2569002095","https://openalex.org/W2053213682","https://openalex.org/W2464562236","https://openalex.org/W1488119866"],"abstract_inverted_index":{"This":[0],"paper":[1],"proposes":[2],"AB-SAGA,":[3],"a":[4,12,91,123],"first-order":[5],"distributed":[6,21],"stochastic":[7,34,85],"optimization":[8],"method":[9],"to":[10,46,63,97],"minimize":[11],"finite":[13],"sum":[14],"of":[15,106,135],"smooth":[16],"and":[17,40,79,83,115,140],"strongly":[18,138],"convex":[19,139],"functions":[20],"over":[22,126],"an":[23,111],"arbitrary":[24],"directed":[25,70,104],"graph.":[26],"AB-SAGA":[27,76,94,121,136],"removes":[28],"the":[29,33,48,52,59,65,69,72,98,103,107,117,133],"uncertainty":[30],"caused":[31,67],"by":[32,68],"gradients":[35],"using":[36,110],"node-level":[37],"variance":[38],"reduction":[39],"subsequently":[41],"employs":[42],"network-level":[43],"gradient":[44],"tracking":[45],"address":[47],"data":[49],"dissimilarity":[50],"across":[51],"nodes.":[53],"Unlike":[54],"existing":[55],"methods":[56],"that":[57,89],"use":[58,80],"nonlinear":[60],"push-sum":[61],"correction":[62],"cancel":[64],"imbalance":[66],"communication,":[71],"consensus":[73],"updates":[74],"in":[75,119],"are":[77],"linear":[78,124],"both":[81],"row":[82],"column":[84],"weights.":[86],"We":[87,101],"show":[88],"for":[90,137],"constant":[92,114],"stepsize,":[93],"converges":[95],"linearly":[96],"global":[99],"optimal.":[100],"quantify":[102],"nature":[105],"underlying":[108],"graph":[109],"explicit":[112],"directivity":[113],"characterize":[116],"regimes":[118],"which":[120],"achieves":[122],"speed-up":[125],"its":[127],"centralized":[128],"counterpart.":[129],"Numerical":[130],"experiments":[131],"illustrate":[132],"convergence":[134],"non-convex":[141],"problems.":[142]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}