Publication Information

{'id': 'https://openalex.org/W2570633406', 'doi': 'https://doi.org/10.1109/cdc.2016.7798265', 'title': 'Global convergence rate of incremental aggregated gradient methods for nonsmooth problems', 'display_name': 'Global convergence rate of incremental aggregated gradient methods for nonsmooth problems', 'publication_year': 2016, 'publication_date': '2016-12-01', 'ids': {'openalex': 'https://openalex.org/W2570633406', 'doi': 'https://doi.org/10.1109/cdc.2016.7798265', 'mag': '2570633406'}, 'language': 'en', 'primary_location': {'is_oa': False, 'landing_page_url': 'https://doi.org/10.1109/cdc.2016.7798265', 'pdf_url': None, 'source': None, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}, 'type': 'article', 'type_crossref': 'proceedings-article', 'indexed_in': ['crossref'], 'open_access': {'is_oa': True, 'oa_status': 'green', 'oa_url': 'https://dspace.mit.edu/bitstream/1721.1/111781/1/Ozdaglar_Global%20convergence.pdf', 'any_repository_has_fulltext': True}, 'authorships': [{'author_position': 'first', 'author': {'id': 'https://openalex.org/A5061392794', 'display_name': 'N. Denizcan Vanli', 'orcid': 'https://orcid.org/0000-0001-5271-8020'}, 'institutions': [{'id': 'https://openalex.org/I63966007', 'display_name': 'Massachusetts Institute of Technology', 'ror': 'https://ror.org/042nb2s44', 'country_code': 'US', 'type': 'education', 'lineage': ['https://openalex.org/I63966007']}], 'countries': ['US'], 'is_corresponding': False, 'raw_author_name': 'N. Denizcan Vanli', 'raw_affiliation_strings': ['Massachusetts Institute of Technology, Cambridge, MA, US'], 'affiliations': [{'raw_affiliation_string': 'Massachusetts Institute of Technology, Cambridge, MA, US', 'institution_ids': ['https://openalex.org/I63966007']}]}, {'author_position': 'middle', 'author': {'id': 'https://openalex.org/A5034370705', 'display_name': 'Mert Gürbüzbalaban', 'orcid': 'https://orcid.org/0000-0002-0575-2450'}, 'institutions': [{'id': 'https://openalex.org/I63966007', 'display_name': 'Massachusetts Institute of Technology', 'ror': 'https://ror.org/042nb2s44', 'country_code': 'US', 'type': 'education', 'lineage': ['https://openalex.org/I63966007']}], 'countries': ['US'], 'is_corresponding': False, 'raw_author_name': 'Mert Gurbuzbalaban', 'raw_affiliation_strings': ['Laboratory for Information and Decision systems, Massachusetts Institute of Technology, Cambridge 02139 USA'], 'affiliations': [{'raw_affiliation_string': 'Laboratory for Information and Decision systems, Massachusetts Institute of Technology, Cambridge 02139 USA', 'institution_ids': ['https://openalex.org/I63966007']}]}, {'author_position': 'last', 'author': {'id': 'https://openalex.org/A5067307504', 'display_name': 'Asuman Ozdaglar', 'orcid': 'https://orcid.org/0000-0002-1827-1285'}, 'institutions': [{'id': 'https://openalex.org/I63966007', 'display_name': 'Massachusetts Institute of Technology', 'ror': 'https://ror.org/042nb2s44', 'country_code': 'US', 'type': 'education', 'lineage': ['https://openalex.org/I63966007']}], 'countries': ['US'], 'is_corresponding': False, 'raw_author_name': 'Asuman Ozdaglar', 'raw_affiliation_strings': ['Laboratory for Information and Decision systems, Massachusetts Institute of Technology, Cambridge 02139 USA'], 'affiliations': [{'raw_affiliation_string': 'Laboratory for Information and Decision systems, Massachusetts Institute of Technology, Cambridge 02139 USA', 'institution_ids': ['https://openalex.org/I63966007']}]}], 'institution_assertions': [], 'countries_distinct_count': 1, 'institutions_distinct_count': 1, 'corresponding_author_ids': [], 'corresponding_institution_ids': [], 'apc_list': None, 'apc_paid': None, 'fwci': 0.327, 'has_fulltext': True, 'fulltext_origin': 'ngrams', 'cited_by_count': 5, 'citation_normalized_percentile': {'value': 0.839275, 'is_in_top_1_percent': False, 'is_in_top_10_percent': False}, 'cited_by_percentile_year': {'min': 81, 'max': 82}, 'biblio': {'volume': None, 'issue': None, 'first_page': None, 'last_page': None}, 'is_retracted': False, 'is_paratext': False, 'primary_topic': {'id': 'https://openalex.org/T10500', 'display_name': 'Sparse and Compressive Sensing Techniques', 'score': 0.9996, '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'}}, 'topics': [{'id': 'https://openalex.org/T10500', 'display_name': 'Sparse and Compressive Sensing Techniques', 'score': 0.9996, '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/T11612', 'display_name': 'Stochastic Gradient Optimization Techniques', 'score': 0.9928, '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/T10963', 'display_name': 'Advanced Optimization Algorithms Research', 'score': 0.9856, 'subfield': {'id': 'https://openalex.org/subfields/2612', 'display_name': 'Numerical Analysis'}, '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/iterated-function', 'display_name': 'Iterated function', 'score': 0.70478195}, {'id': 'https://openalex.org/keywords/regularization', 'display_name': 'Regularization', 'score': 0.59337455}, {'id': 'https://openalex.org/keywords/proximal-gradient-methods', 'display_name': 'Proximal Gradient Methods', 'score': 0.5571609}, {'id': 'https://openalex.org/keywords/component', 'display_name': 'Component (thermodynamics)', 'score': 0.44839302}], 'concepts': [{'id': 'https://openalex.org/C145446738', 'wikidata': 'https://www.wikidata.org/wiki/Q319913', 'display_name': 'Convex function', 'level': 3, 'score': 0.7097409}, {'id': 'https://openalex.org/C140479938', 'wikidata': 'https://www.wikidata.org/wiki/Q5254619', 'display_name': 'Iterated function', 'level': 2, 'score': 0.70478195}, {'id': 'https://openalex.org/C22324862', 'wikidata': 'https://www.wikidata.org/wiki/Q652707', 'display_name': 'Lipschitz continuity', 'level': 2, 'score': 0.66461766}, {'id': 'https://openalex.org/C57869625', 'wikidata': 'https://www.wikidata.org/wiki/Q1783502', 'display_name': 'Rate of convergence', 'level': 3, 'score': 0.6569265}, {'id': 'https://openalex.org/C79248915', 'wikidata': 'https://www.wikidata.org/wiki/Q17086776', 'display_name': 'Proximal gradient methods for learning', 'level': 5, 'score': 0.61704266}, {'id': 'https://openalex.org/C2776135515', 'wikidata': 'https://www.wikidata.org/wiki/Q17143721', 'display_name': 'Regularization (linguistics)', 'level': 2, 'score': 0.59337455}, {'id': 'https://openalex.org/C28826006', 'wikidata': 'https://www.wikidata.org/wiki/Q33521', 'display_name': 'Applied mathematics', 'level': 1, 'score': 0.57725614}, {'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.57376236}, {'id': 'https://openalex.org/C10494615', 'wikidata': 'https://www.wikidata.org/wiki/Q17086765', 'display_name': 'Proximal Gradient Methods', 'level': 4, 'score': 0.5571609}, {'id': 'https://openalex.org/C14036430', 'wikidata': 'https://www.wikidata.org/wiki/Q3736076', 'display_name': 'Function (biology)', 'level': 2, 'score': 0.5402062}, {'id': 'https://openalex.org/C126255220', 'wikidata': 'https://www.wikidata.org/wiki/Q141495', 'display_name': 'Mathematical optimization', 'level': 1, 'score': 0.4700265}, {'id': 'https://openalex.org/C168167062', 'wikidata': 'https://www.wikidata.org/wiki/Q1117970', 'display_name': 'Component (thermodynamics)', 'level': 2, 'score': 0.44839302}, {'id': 'https://openalex.org/C115680565', 'wikidata': 'https://www.wikidata.org/wiki/Q5977448', 'display_name': 'Gradient method', 'level': 2, 'score': 0.4459256}, {'id': 'https://openalex.org/C2777303404', 'wikidata': 'https://www.wikidata.org/wiki/Q759757', 'display_name': 'Convergence (economics)', 'level': 2, 'score': 0.4447023}, {'id': 'https://openalex.org/C153258448', 'wikidata': 'https://www.wikidata.org/wiki/Q1199743', 'display_name': 'Gradient descent', 'level': 3, 'score': 0.44240946}, {'id': 'https://openalex.org/C112680207', 'wikidata': 'https://www.wikidata.org/wiki/Q714886', 'display_name': 'Regular polygon', 'level': 2, 'score': 0.4100762}, {'id': 'https://openalex.org/C11413529', 'wikidata': 'https://www.wikidata.org/wiki/Q8366', 'display_name': 'Algorithm', 'level': 1, 'score': 0.37887624}, {'id': 'https://openalex.org/C157972887', 'wikidata': 'https://www.wikidata.org/wiki/Q463359', 'display_name': 'Convex optimization', 'level': 3, 'score': 0.35966676}, {'id': 'https://openalex.org/C41008148', 'wikidata': 'https://www.wikidata.org/wiki/Q21198', 'display_name': 'Computer science', 'level': 0, 'score': 0.32733625}, {'id': 'https://openalex.org/C50644808', 'wikidata': 'https://www.wikidata.org/wiki/Q192776', 'display_name': 'Artificial neural network', 'level': 2, 'score': 0.25202435}, {'id': 'https://openalex.org/C134306372', 'wikidata': 'https://www.wikidata.org/wiki/Q7754', 'display_name': 'Mathematical analysis', 'level': 1, 'score': 0.24558276}, {'id': 'https://openalex.org/C154945302', 'wikidata': 'https://www.wikidata.org/wiki/Q11660', 'display_name': 'Artificial intelligence', 'level': 1, 'score': 0.12636837}, {'id': 'https://openalex.org/C12108790', 'wikidata': 'https://www.wikidata.org/wiki/Q2234833', 'display_name': 'Convex analysis', 'level': 4, 'score': 0.11447674}, {'id': 'https://openalex.org/C121332964', 'wikidata': 'https://www.wikidata.org/wiki/Q413', 'display_name': 'Physics', 'level': 0, 'score': 0.07913828}, {'id': 'https://openalex.org/C2524010', 'wikidata': 'https://www.wikidata.org/wiki/Q8087', 'display_name': 'Geometry', 'level': 1, 'score': 0.07299295}, {'id': 'https://openalex.org/C127162648', 'wikidata': 'https://www.wikidata.org/wiki/Q16858953', 'display_name': 'Channel (broadcasting)', 'level': 2, '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/C31258907', 'wikidata': 'https://www.wikidata.org/wiki/Q1301371', 'display_name': 'Computer network', 'level': 1, 'score': 0.0}, {'id': 'https://openalex.org/C86803240', 'wikidata': 'https://www.wikidata.org/wiki/Q420', 'display_name': 'Biology', 'level': 0, 'score': 0.0}, {'id': 'https://openalex.org/C78458016', 'wikidata': 'https://www.wikidata.org/wiki/Q840400', 'display_name': 'Evolutionary biology', 'level': 1, 'score': 0.0}, {'id': 'https://openalex.org/C97355855', 'wikidata': 'https://www.wikidata.org/wiki/Q11473', 'display_name': 'Thermodynamics', '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': [{'is_oa': False, 'landing_page_url': 'https://doi.org/10.1109/cdc.2016.7798265', 'pdf_url': None, 'source': None, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}, {'is_oa': True, 'landing_page_url': 'http://hdl.handle.net/1721.1/111781', 'pdf_url': 'https://dspace.mit.edu/bitstream/1721.1/111781/1/Ozdaglar_Global%20convergence.pdf', 'source': {'id': 'https://openalex.org/S4306400425', 'display_name': 'DSpace@MIT (Massachusetts Institute of Technology)', 'issn_l': None, 'issn': None, 'is_oa': True, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/I63966007', 'host_organization_name': 'Massachusetts Institute of Technology', 'host_organization_lineage': ['https://openalex.org/I63966007'], 'host_organization_lineage_names': ['Massachusetts Institute of Technology'], 'type': 'repository'}, 'license': 'cc-by-nc-sa', 'license_id': 'https://openalex.org/licenses/cc-by-nc-sa', 'version': 'publishedVersion', 'is_accepted': True, 'is_published': True}], 'best_oa_location': {'is_oa': True, 'landing_page_url': 'http://hdl.handle.net/1721.1/111781', 'pdf_url': 'https://dspace.mit.edu/bitstream/1721.1/111781/1/Ozdaglar_Global%20convergence.pdf', 'source': {'id': 'https://openalex.org/S4306400425', 'display_name': 'DSpace@MIT (Massachusetts Institute of Technology)', 'issn_l': None, 'issn': None, 'is_oa': True, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/I63966007', 'host_organization_name': 'Massachusetts Institute of Technology', 'host_organization_lineage': ['https://openalex.org/I63966007'], 'host_organization_lineage_names': ['Massachusetts Institute of Technology'], 'type': 'repository'}, 'license': 'cc-by-nc-sa', 'license_id': 'https://openalex.org/licenses/cc-by-nc-sa', 'version': 'publishedVersion', 'is_accepted': True, 'is_published': True}, 'sustainable_development_goals': [], 'grants': [], 'datasets': [], 'versions': [], 'referenced_works_count': 23, 'referenced_works': ['https://openalex.org/W1506295250', 'https://openalex.org/W1866529865', 'https://openalex.org/W1988795359', 'https://openalex.org/W1994616650', 'https://openalex.org/W2017938640', 'https://openalex.org/W2039050532', 'https://openalex.org/W2073750241', 'https://openalex.org/W2076428552', 'https://openalex.org/W2105875671', 'https://openalex.org/W2107438106', 'https://openalex.org/W2113372738', 'https://openalex.org/W2120717492', 'https://openalex.org/W2134130436', 'https://openalex.org/W2134603645', 'https://openalex.org/W2138243089', 'https://openalex.org/W2154094669', 'https://openalex.org/W2154834860', 'https://openalex.org/W2238333240', 'https://openalex.org/W2951120012', 'https://openalex.org/W2952215077', 'https://openalex.org/W3104398353', 'https://openalex.org/W4249513058', 'https://openalex.org/W4293761418'], 'related_works': ['https://openalex.org/W4385644471', 'https://openalex.org/W4320495396', 'https://openalex.org/W3208916810', 'https://openalex.org/W2963086517', 'https://openalex.org/W2811217697', 'https://openalex.org/W2564735875', 'https://openalex.org/W2564172750', 'https://openalex.org/W2041341337', 'https://openalex.org/W2037966176', 'https://openalex.org/W1543207628'], 'abstract_inverted_index': {'We': [0], 'analyze': [1], 'the': [2, 11, 58, 63, 83, 88, 95, 99, 120, 127, 138, 141, 145, 148, 151], 'proximal': [3, 78], 'incremental': [4], 'aggregated': [5], 'gradient': [6, 56], '(PIAG)': [7], 'method': [8, 52, 129], 'for': [9, 57, 126], 'minimizing': [10], 'sum': [12], 'of': [13, 17, 35, 144, 150], 'a': [14, 23, 33, 71, 77], 'large': [15], 'number': [16, 34, 143], 'smooth': [18, 114], 'component': [19, 64, 157], 'functions': [20], 'equation': [21], 'and': [22, 43, 75, 106, 130, 147], 'convex': [24, 105], 'function': [25, 59, 85], 'r(x).': [26], 'Such': [27], 'composite': [28], 'optimization': [29, 46], 'problems': [30, 42, 47], 'arise': [31], 'in': [32], 'machine': [36], 'learning': [37], 'applications': [38], 'including': [39], 'regularized': [40], 'regression': [41], 'constrained': [44], 'distributed': [45], 'over': [48, 70, 154], 'sensor': [49], 'networks.': [50], 'Our': [51], 'computes': [53], 'an': [54], 'approximate': [55, 96], 'f(x)': [60, 102], 'by': [61, 92], 'aggregating': [62], 'gradients': [65, 158], 'evaluated': [66], 'at': [67, 87], 'outdated': [68, 156], 'iterates': [69], 'finite': [72], 'window': [73, 152], 'K': [74, 153], 'uses': [76], 'operator': [79], 'with': [80, 115], 'respect': [81], 'to': [82], 'regularization': [84], 'r(x)': [86], 'intermediate': [89], 'iterate': [90], 'obtained': [91], 'moving': [93], 'along': [94], 'gradient.': [97], 'Under': [98], 'assumptions': [100], 'that': [101, 136], 'is': [103, 113], 'strongly': [104], 'each': [107], 'f': [108], '<inf': [109], 'xmlns:mml="http://www.w3.org/1998/Math/MathML"': [110], 'xmlns:xlink="http://www.w3.org/1999/xlink">i</inf>': [111], '(x)': [112], 'Lipschitz': [116], 'gradients,': [117], 'we': [118], 'show': [119], 'first': [121], 'linear': [122], 'convergence': [123, 133], 'rate': [124, 134], 'result': [125], 'PIAG': [128], 'provide': [131], 'explicit': [132], 'estimates': [135], 'highlight': [137], 'dependence': [139], 'on': [140], 'condition': [142], 'problem': [146], 'size': [149], 'which': [155], 'are': [159], 'evaluated.': [160]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W2570633406', 'counts_by_year': [{'year': 2023, 'cited_by_count': 1}, {'year': 2022, 'cited_by_count': 1}, {'year': 2021, 'cited_by_count': 1}, {'year': 2020, 'cited_by_count': 1}, {'year': 2017, 'cited_by_count': 1}], 'updated_date': '2024-12-07T20:09:14.738996', 'created_date': '2017-01-13'}