Convergence Rates of Inexact Proximal-Gradient Methods for Convex Optimization

Name: Work Video:
Duration: 3 min 30 s
Mark Schmidt; Nicolas Le Roux; Francis Bach
{'id': 'https://openalex.org/W2952975724', 'doi': None, 'title': 'Convergence Rates of Inexact Proximal-Gradient Methods for Convex Optimization', 'display_name': 'Convergence Rates of Inexact Proximal-Gradient Methods for Convex Optimization', 'publication_year': 2011, 'publication_date': '2011-09-12', 'ids': {'openalex': 'https://openalex.org/W2952975724', 'mag': '2952975724'}, 'language': 'en', 'primary_location': {'is_oa': False, 'landing_page_url': 'https://arxiv.org/pdf/1109.2415.pdf', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S4306400194', 'display_name': 'arXiv (Cornell University)', 'issn_l': None, 'issn': None, 'is_oa': True, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/I205783295', 'host_organization_name': 'Cornell University', 'host_organization_lineage': ['https://openalex.org/I205783295'], 'host_organization_lineage_names': ['Cornell University'], 'type': 'repository'}, 'license': None, 'license_id': None, 'version': 'submittedVersion', 'is_accepted': False, 'is_published': False}, 'type': 'preprint', 'type_crossref': 'posted-content', 'indexed_in': [], 'open_access': {'is_oa': False, 'oa_status': 'closed', 'oa_url': None, 'any_repository_has_fulltext': False}, 'authorships': [{'author_position': 'first', 'author': {'id': 'https://openalex.org/A5010139488', 'display_name': 'Mark Schmidt', 'orcid': 'https://orcid.org/0000-0002-4298-9617'}, 'institutions': [{'id': 'https://openalex.org/I1326498283', 'display_name': 'Institut national de recherche en informatique et en automatique', 'ror': 'https://ror.org/02kvxyf05', 'country_code': 'FR', 'type': 'government', 'lineage': ['https://openalex.org/I1326498283']}], 'countries': ['FR'], 'is_corresponding': False, 'raw_author_name': 'Mark Schmidt', 'raw_affiliation_strings': ['INRIA Paris - Rocquencourt, LIENS'], 'affiliations': [{'raw_affiliation_string': 'INRIA Paris - Rocquencourt, LIENS', 'institution_ids': ['https://openalex.org/I1326498283']}]}, {'author_position': 'middle', 'author': {'id': 'https://openalex.org/A5071583471', 'display_name': 'Nicolas Le Roux', 'orcid': 'https://orcid.org/0000-0002-4758-4870'}, 'institutions': [{'id': 'https://openalex.org/I1326498283', 'display_name': 'Institut national de recherche en informatique et en automatique', 'ror': 'https://ror.org/02kvxyf05', 'country_code': 'FR', 'type': 'government', 'lineage': ['https://openalex.org/I1326498283']}], 'countries': ['FR'], 'is_corresponding': False, 'raw_author_name': 'Nicolas Le Roux', 'raw_affiliation_strings': ['INRIA Paris - Rocquencourt, LIENS'], 'affiliations': [{'raw_affiliation_string': 'INRIA Paris - Rocquencourt, LIENS', 'institution_ids': ['https://openalex.org/I1326498283']}]}, {'author_position': 'last', 'author': {'id': 'https://openalex.org/A5001483226', 'display_name': 'Francis Bach', 'orcid': 'https://orcid.org/0000-0001-8644-1058'}, 'institutions': [{'id': 'https://openalex.org/I1326498283', 'display_name': 'Institut national de recherche en informatique et en automatique', 'ror': 'https://ror.org/02kvxyf05', 'country_code': 'FR', 'type': 'government', 'lineage': ['https://openalex.org/I1326498283']}], 'countries': ['FR'], 'is_corresponding': False, 'raw_author_name': 'Francis Bach', 'raw_affiliation_strings': ['INRIA Paris - Rocquencourt, LIENS'], 'affiliations': [{'raw_affiliation_string': 'INRIA Paris - Rocquencourt, LIENS', 'institution_ids': ['https://openalex.org/I1326498283']}]}], 'institution_assertions': [], 'countries_distinct_count': 1, 'institutions_distinct_count': 1, 'corresponding_author_ids': [], 'corresponding_institution_ids': [], 'apc_list': None, 'apc_paid': None, 'fwci': None, 'has_fulltext': False, 'cited_by_count': 194, 'citation_normalized_percentile': {'value': 0.992081, 'is_in_top_1_percent': True, 'is_in_top_10_percent': True}, 'cited_by_percentile_year': {'min': 98, 'max': 99}, '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.9999, '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.9999, '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/T10545', 'display_name': 'Optimization and Variational Analysis', 'score': 0.9961, '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/T10963', 'display_name': 'Advanced Optimization Algorithms Research', 'score': 0.9952, '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/proximal-gradient-methods', 'display_name': 'Proximal Gradient Methods', 'score': 0.90609837}, {'id': 'https://openalex.org/keywords/operator', 'display_name': 'Operator (biology)', 'score': 0.45046398}], 'concepts': [{'id': 'https://openalex.org/C10494615', 'wikidata': 'https://www.wikidata.org/wiki/Q17086765', 'display_name': 'Proximal Gradient Methods', 'level': 4, 'score': 0.90609837}, {'id': 'https://openalex.org/C145446738', 'wikidata': 'https://www.wikidata.org/wiki/Q319913', 'display_name': 'Convex function', 'level': 3, 'score': 0.61771035}, {'id': 'https://openalex.org/C61797465', 'wikidata': 'https://www.wikidata.org/wiki/Q1188986', 'display_name': 'Term (time)', 'level': 2, 'score': 0.5937381}, {'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.575769}, {'id': 'https://openalex.org/C2777303404', 'wikidata': 'https://www.wikidata.org/wiki/Q759757', 'display_name': 'Convergence (economics)', 'level': 2, 'score': 0.5712507}, {'id': 'https://openalex.org/C112680207', 'wikidata': 'https://www.wikidata.org/wiki/Q714886', 'display_name': 'Regular polygon', 'level': 2, 'score': 0.5474678}, {'id': 'https://openalex.org/C57869625', 'wikidata': 'https://www.wikidata.org/wiki/Q1783502', 'display_name': 'Rate of convergence', 'level': 3, 'score': 0.5347556}, {'id': 'https://openalex.org/C14036430', 'wikidata': 'https://www.wikidata.org/wiki/Q3736076', 'display_name': 'Function (biology)', 'level': 2, 'score': 0.5278404}, {'id': 'https://openalex.org/C115680565', 'wikidata': 'https://www.wikidata.org/wiki/Q5977448', 'display_name': 'Gradient method', 'level': 2, 'score': 0.51685864}, {'id': 'https://openalex.org/C28826006', 'wikidata': 'https://www.wikidata.org/wiki/Q33521', 'display_name': 'Applied mathematics', 'level': 1, 'score': 0.49907827}, {'id': 'https://openalex.org/C17020691', 'wikidata': 'https://www.wikidata.org/wiki/Q139677', 'display_name': 'Operator (biology)', 'level': 5, 'score': 0.45046398}, {'id': 'https://openalex.org/C79248915', 'wikidata': 'https://www.wikidata.org/wiki/Q17086776', 'display_name': 'Proximal gradient methods for learning', 'level': 5, 'score': 0.441297}, {'id': 'https://openalex.org/C157972887', 'wikidata': 'https://www.wikidata.org/wiki/Q463359', 'display_name': 'Convex optimization', 'level': 3, 'score': 0.40985107}, {'id': 'https://openalex.org/C126255220', 'wikidata': 'https://www.wikidata.org/wiki/Q141495', 'display_name': 'Mathematical optimization', 'level': 1, 'score': 0.39127648}, {'id': 'https://openalex.org/C11413529', 'wikidata': 'https://www.wikidata.org/wiki/Q8366', 'display_name': 'Algorithm', 'level': 1, 'score': 0.32050616}, {'id': 'https://openalex.org/C41008148', 'wikidata': 'https://www.wikidata.org/wiki/Q21198', 'display_name': 'Computer science', 'level': 0, 'score': 0.2858637}, {'id': 'https://openalex.org/C111110010', 'wikidata': 'https://www.wikidata.org/wiki/Q2627315', 'display_name': 'Convex combination', 'level': 4, 'score': 0.23225352}, {'id': 'https://openalex.org/C26517878', 'wikidata': 'https://www.wikidata.org/wiki/Q228039', 'display_name': 'Key (lock)', 'level': 2, 'score': 0.109406084}, {'id': 'https://openalex.org/C2524010', 'wikidata': 'https://www.wikidata.org/wiki/Q8087', 'display_name': 'Geometry', 'level': 1, 'score': 0.09296477}, {'id': 'https://openalex.org/C121332964', 'wikidata': 'https://www.wikidata.org/wiki/Q413', 'display_name': 'Physics', 'level': 0, 'score': 0.07634595}, {'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/C158448853', 'wikidata': 'https://www.wikidata.org/wiki/Q425218', 'display_name': 'Repressor', 'level': 4, '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/C185592680', 'wikidata': 'https://www.wikidata.org/wiki/Q2329', 'display_name': 'Chemistry', 'level': 0, '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/C55493867', 'wikidata': 'https://www.wikidata.org/wiki/Q7094', 'display_name': 'Biochemistry', 'level': 1, 'score': 0.0}, {'id': 'https://openalex.org/C62520636', 'wikidata': 'https://www.wikidata.org/wiki/Q944', 'display_name': 'Quantum mechanics', 'level': 1, '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/C86339819', 'wikidata': 'https://www.wikidata.org/wiki/Q407384', 'display_name': 'Transcription factor', 'level': 3, 'score': 0.0}, {'id': 'https://openalex.org/C162324750', 'wikidata': 'https://www.wikidata.org/wiki/Q8134', 'display_name': 'Economics', 'level': 0, 'score': 0.0}, {'id': 'https://openalex.org/C104317684', 'wikidata': 'https://www.wikidata.org/wiki/Q7187', 'display_name': 'Gene', 'level': 2, 'score': 0.0}], 'mesh': [], 'locations_count': 1, 'locations': [{'is_oa': False, 'landing_page_url': 'https://arxiv.org/pdf/1109.2415.pdf', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S4306400194', 'display_name': 'arXiv (Cornell University)', 'issn_l': None, 'issn': None, 'is_oa': True, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/I205783295', 'host_organization_name': 'Cornell University', 'host_organization_lineage': ['https://openalex.org/I205783295'], 'host_organization_lineage_names': ['Cornell University'], 'type': 'repository'}, 'license': None, 'license_id': None, 'version': 'submittedVersion', 'is_accepted': False, 'is_published': False}], 'best_oa_location': None, 'sustainable_development_goals': [{'id': 'https://metadata.un.org/sdg/10', 'display_name': 'Reduced inequalities', 'score': 0.43}], 'grants': [], 'datasets': [], 'versions': [], 'referenced_works_count': 35, 'referenced_works': ['https://openalex.org/W1489619838', 'https://openalex.org/W1497499643', 'https://openalex.org/W1568668329', 'https://openalex.org/W1583497301', 'https://openalex.org/W1769664844', 'https://openalex.org/W1946620893', 'https://openalex.org/W1961366647', 'https://openalex.org/W1986931325', 'https://openalex.org/W2011359124', 'https://openalex.org/W2019786292', 'https://openalex.org/W2037679050', 'https://openalex.org/W2038497950', 'https://openalex.org/W2070740567', 'https://openalex.org/W2074214991', 'https://openalex.org/W2093417350', 'https://openalex.org/W2100556411', 'https://openalex.org/W2101594602', 'https://openalex.org/W2103972604', 'https://openalex.org/W2121210949', 'https://openalex.org/W2126607811', 'https://openalex.org/W2135046866', 'https://openalex.org/W2146482778', 'https://openalex.org/W2150621701', 'https://openalex.org/W2164301055', 'https://openalex.org/W2167732364', 'https://openalex.org/W2181874083', 'https://openalex.org/W2206218737', 'https://openalex.org/W2616657226', 'https://openalex.org/W2625093932', 'https://openalex.org/W2951549304', 'https://openalex.org/W3103657382', 'https://openalex.org/W3122321968', 'https://openalex.org/W3141595720', 'https://openalex.org/W33214042', 'https://openalex.org/W633277346'], 'related_works': ['https://openalex.org/W3183134511', 'https://openalex.org/W3141595720', 'https://openalex.org/W3029645440', 'https://openalex.org/W2913535645', 'https://openalex.org/W2296319761', 'https://openalex.org/W2167732364', 'https://openalex.org/W2164278908', 'https://openalex.org/W2146482778', 'https://openalex.org/W2138019504', 'https://openalex.org/W2135046866', 'https://openalex.org/W2124768887', 'https://openalex.org/W2122825543', 'https://openalex.org/W2107438106', 'https://openalex.org/W2100556411', 'https://openalex.org/W2092663520', 'https://openalex.org/W205960364', 'https://openalex.org/W2038497950', 'https://openalex.org/W2030161963', 'https://openalex.org/W2019786292', 'https://openalex.org/W2006262045'], 'abstract_inverted_index': {'We': [0, 47], 'consider': [1], 'the': [2, 6, 27, 30, 33, 38, 44, 51, 56, 61, 67, 72], 'problem': [3], 'of': [4, 8, 29, 32, 97], 'optimizing': [5], 'sum': [7], 'a': [9, 14, 88, 95], 'smooth': [10, 34], 'convex': [11, 16], 'function': [12, 17], 'and': [13, 55], 'non-smooth': [15, 45], 'using': [18], 'proximal-gradient': [19, 53, 58], 'methods,': [20], 'where': [21], 'an': [22], 'error': [23, 92], 'is': [24], 'present': [25], 'in': [26, 37, 66], 'calculation': [28], 'gradient': [31], 'term': [35], 'or': [36, 85], 'proximity': [39], 'operator': [40], 'with': [41], 'respect': [42], 'to': [43], 'term.': [46], 'show': [48], 'that': [49, 71], 'both': [50], 'basic': [52], 'method': [54, 59], 'accelerated': [57], 'achieve': [60], 'same': [62], 'convergence': [63], 'rate': [64], 'as': [65, 82, 84], 'error-free': [68], 'case,': [69], 'provided': [70], 'errors': [73], 'decrease': [74], 'at': [75], 'appropriate': [76], 'rates.Using': [77], 'these': [78], 'rates,': [79], 'we': [80], 'perform': [81], 'well': [83], 'better': [86], 'than': [87], 'carefully': [89], 'chosen': [90], 'fixed': [91], 'level': [93], 'on': [94], 'set': [96], 'structured': [98], 'sparsity': [99], 'problems.': [100]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W2952975724', 'counts_by_year': [{'year': 2023, 'cited_by_count': 1}, {'year': 2022, 'cited_by_count': 4}, {'year': 2021, 'cited_by_count': 15}, {'year': 2020, 'cited_by_count': 18}, {'year': 2019, 'cited_by_count': 23}, {'year': 2018, 'cited_by_count': 21}, {'year': 2017, 'cited_by_count': 28}, {'year': 2016, 'cited_by_count': 24}, {'year': 2015, 'cited_by_count': 23}, {'year': 2014, 'cited_by_count': 14}, {'year': 2013, 'cited_by_count': 11}, {'year': 2012, 'cited_by_count': 7}], 'updated_date': '2024-12-11T20:22:54.337967', 'created_date': '2019-06-27'}
Publication Information

Basic Information

Access and Citation

AI Researcher Chatbot

Primary Location

Authors

Topics

Keywords

Related Works
